Темы
индивидуальных работ.
- Алгоритмы сортировки.
- Сортировка перемешиванием.
- Блочная сортировка.
- Сортировка подсчётом.
- Сортировка слиянием.
- Сортировка с
помощью двоичного дерева.
- Сортировка Шелла.
- Пирамидальная
сортировка.
- Поразрядная сортировка.
- Алгоритмы внешней
сортировки.
- Алгоритмы сжатия.
- Алгоритм Лемпела-Зива.
- Арифметическое
кодирование.
- Алгоритмы шифрования.
- Алгоритмы блочного
шифрования: DES, ГОСТ.
- Алгоритмы потокового
шифрование (гаммирование).
- Алгоритмы асимметричного
шифрования.
- Алгоритмы стеганографии.
- Алгоритмы на
графах.
- Алгоритм Крускала.
- Алгоритм Борувки.
- Алгоритмы поиска
на графе.
- Теоретико-числовые
алгоритмы.
- Алгоритмы тестирования
чисел на простоту. Простейшие алгоритмы
и вероятностные алгоритмы тестирования.
- Алгоритмы факторизации
целых чисел.
- Алгоритмы целочисленной
арифметики многократной точности (арифметические
операции с большими целыми числами).
Индивидуальная работа
оформляется в виде отчета, состоящего
из теоретической части и практической
– блок-схема программы, исходные коды,
скриншот работы программы. К отчету прилагается
скомпилированная программа.