материалы к курсу по алгоритмам и структурам данных
Задачи для зачета *-минимальный набор, [] - необязательная часть
*Реализовать вычисление чисел Фибоначчи рекурсивным и итеративным способом. [Сравнить время работы, построить график работы в зависимости от номера числа]
*Реализовать "наивное" и быстрое возведение в степень. . [Сравнить время работы, построить график работы в зависимости от степени, в качестве числа взять "большое" целое число]
*Реализовать квадратичные сортировки (вставками, выбора, пузырьком). [Сравнить время работы, построить график работы в зависимости от размера массива, срвнить на упорядоченных в обратную сторону].
Реализовать быструю сортировку.
Реализовать кодирование Хаффмана.
*Реализовать подсчет частоты встречаемости символов в строке.
Реализовать кучу с помощью массива.
Реализовать кучу через библиотечные классы.
Реализовать кодирование Хаффмана.
*Реализовать нахождение наибольшей возрастающей последовательности .
Задан англо-русский словарь в виде текстового файла: английское слово {пробел} перевод. Сделать русско-английский словарь. Слова отсортировать по алфавиту.
По словарю перевести текст с русского на английский.
Подготовка к ФЭПО https://fepo.i-exam.ru/fgos_pim_struct