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

В табличке:

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

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

 

1.(5.10.11)
1) Написать программу, выводящую элемент списка по его номеру.
2) Определить длину списка (вывести длину списка). Список вводится с клавиатуры.
3) Переформировать список так, чтобы список стал в обратном порядке
4) Дан односвязный список, определить имеет ли он цикл.
5) Вычисление позиции максимального элемента списка
6) По заданному списку посчитать количество каждого из встречаемых в нем элементов.
7) Реализовать стек и очередь на списках
8) Реализовать сортировку вставками над двунаправленным списком
9) Составить программу, которая удаляет из списка L все отрицательные элементы.
10) Есть многосвязный список‚ заданный как
код:
1 struct list_item
2 {
3 list_item *next; // указатель на следующий элемент списка
4 list_item *rand; // указатель на произвольный элемент списка
5 };
6 list_item *first; // указатель на первый элемент списка

Напишите код ‚ который создаст копию данного списка при следующих требованиях:
• время создания копии должно линейно зависеть от длины списка;
• нельзя использовать дополнительную память пропорциональную длине списка(т.е. дополнительные массивы‚ хэши‚ и т.п.)‚ кроме той памяти которая выделяется на создание копии.

2.(12.10.11)
1) Написать программу, считающую значение формулы x^4 + x^3 + x^2 + x + 1 за два умножения.
2) Реализовать алгоритм нахождения неполного частного от деления a на b (целые числа), используя только операции сложения, вычитания и умножения.
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.(2.11.11)
1) Вывести в файл все комментарии С++ из входного файла. Cтроки без комментариев не выводить.
4.(9.11.11)
1) Реализовать очередь с приоритетом при помощи двоичной кучи
5.(7.12.11)
1) Многочлен с целыми коэффициентами представлен в виде связного списка: в каждом элементе хранится степень x и ненулевой коэффициент. Описать типа данных, реализовать следующие функции: - equals(p,q) -- проверка равенства многочленов p и q; - value(p,x) -- вычисление значения многочления в точке x - add(p,q,r) -- вычисление суммы многочленов r = p + q; Реализовать интерфейс пользователя, позволяющий выполнять указанные операции над многочленами и выводить полученные результаты.
2) Реализовать конечный автомат по разбору целых чисел в 16-м формате.