Таблица с результатами сдачи домашних заданий 111 группы

В табличке:

пусто - задачу не получена или еще не проверена
-1 - задача нагло списана и будет заменена другой
0 - задача не зачтена
0.5 - задача решена не до конца, либо хочется что-то изменить
1 - задача зачтена

Работы, выделенные зеленым, зачтены полностью (и, соответственно, дают балл на зачёт). Фамилии, выделенные зеленым, обозначают людей, набравших нужное для зачета число решенных задач.

 

1.(7.10.11)
1) Написать программу, выводящую элемент списка по его номеру.
2) Определить длину списка (вывести длину списка). Список вводится с клавиатуры.
3) Переформировать список так, чтобы список стал в обратном порядке
4) Дан односвязный список, определить имеет ли он цикл.
5) Вычисление позиции минимального элемента списка
6) По заданному списку посчитать количество каждого из встречаемых в нем элементов.
7) Реализовать сортировку вставками над двунаправленным списком
8) Объединить два отсортированных списка в один (вывести получившийся список). Списки вводятся с клавиатуры.
9) Составить программу, которая удаляет из списка L все положительные элементы.
10) В список после каждого вхождения элемента Е вставить элемент F

2.(14.10.11)
1) Написать программу, считающую значение формулы x^4 + x^3 + x^2 + x + 1 за два умножения.
2) Реализовать алгоритм нахождения неполного частного от деления a на b (целые числа), используя только операции сложения, вычитания и умножения.v 3) Дан массив целых чисел x[1]...x[m+n], рассматриваемый как соединение двух его отрезков: начала x[1]...x[m] длины m и конца x[m+1]...x[m+n] длины n. Не используя дополнительных массивов, переставить начало и конец.
4) Посчитать число "счастливых билетов" (билет считается "счастливым", если сумма первых трёх цифр его номера равна сумме трёх последних).
5) Написать программу проверки баланса скобок в исходной строке (т.е. число открывающих скобок равно числу закрывающих и выполняется правило вложенности скобок).
6) Заданы две строки: S и S1. Найти количество вхождений S1 в S как подстроки.
7) Написать программу, печатающую все простые числа, не превосходящие заданного числа.
8) Реализовать подсчет факториала (рекурсивно и итеративно)
9) Посчитать целую степень числа: a^n
10) Реализовать программу, проверяющую, является ли строка палинромом.
11) Реализовать быструю сортировку (в рекурсивном варианте)

3.(11.11.11)
1) Реализовать основные операции для работы с двоичным деревом.