Темы индивидуальных работ

Темы  индивидуальных работ.

1. Алгоритмы сортировки.

• Сортировка перемешиванием.
• Блочная сортировка.
• Сортировка подсчётом.
• Сортировка слиянием.
• Сортировка с помощью двоичного дерева.
• Сортировка Шелла.
• Пирамидальная сортировка.
• Поразрядная сортировка.
• Алгоритмы внешней сортировки.

2. Алгоритмы сжатия.

• Алгоритм Лемпела-Зива.
• Арифметическое кодирование.

3. Алгоритмы шифрования.

• Алгоритмы блочного шифрования: DES, ГОСТ.
• Алгоритмы потокового шифрование (гаммирование).
• Алгоритмы асимметричного шифрования.

4. Алгоритмы стеганографии.

5. Алгоритмы на графах.

• Алгоритм Прима.
• Алгоритм Крускала.
• Алгоритм Борувки.
• Алгоритмы поиска на графе.

6. Теоретико-числовые алгоритмы.

• Алгоритмы тестирования чисел на простоту. Простейшие алгоритмы и вероятностные алгоритмы тестирования.
• Алгоритмы факторизации целых чисел.
• Алгоритмы целочисленной арифметики многократной точности (арифметические операции с большими целыми числами).

Индивидуальная работа оформляется в виде отчета, состоящего из теоретической части и практической – блок-схема программы, исходные коды, скриншот работы программы. К отчету прилагается скомпилированная программа.