Слайд 2Структуры данных
Существует большое множество различных структур данных. У каждых свои преимущества и
недостатки. Тем не менее, они играют важнейшие роли в организации памяти самых различных программ.
Предлагается реализовать одну из структур данных:
Массив
Динамический массив
Списки
Двоичное дерево поиска
Стек
Очередь
Любую, кроме этих
Слайд 3Вычисление числа Пи
Число пи по своей природе является бесконечным. Это дает некоторый
интерес для его изучения. Существует множество различных алгоритмов нахождения цифр этого числа. Предлагается найти число Пи с заданной точностью для каких-либо дополнительных целей. (например, поиска некоторой последовательности)
Слайд 4Алгоритм шифрования
Реализуйте один из актуальных алгоритмов шифрования.
AES
ГОСТ
RSA
…
Слайд 5Хеш-функция
Пусть имеется некоторый блок данных, для которого требуется найти характеризующее его значение
некоторого конкретного размера. Функция, которая возвращает такое значение называется хеш-функцией. Кроме того, есть криптографические хэш-функции, результат которых крайне-крайне-редко повторяется. Область применения таковых может быть различная: идентификаторы файлов, способ надежного хранения паролей, цифровая подпись, контрольная хеш-сумма и т.д. Задача состоит в том, чтобы реализовать одну из таких актуальных криптографических хеш-функций.
Слайд 6Генератор цепей Маркова
Возьмите некоторый текст и запишите, какие слова встречаются вслед за
какими. Получится, некоторое дерево, где если идти от стартовых слов к завершающим, получаются предложения, которые принято называть псевдо осмысленными. Предлагается написать генератор цепей Маркова (минимум 2-го порядка)
Слайд 7Арифметическое кодирование
Один из самых оптимальных методов сжатия информации. Позволяет представлять данные в
виде вещественного числа от 0 до 1.
Слайд 8Блокчейн (криптовалюта)
Реализуйте свою локальную «криптовалюту» на технологии блокчейн (blockchain).
Слайд 9Виртуальная файловая система
Реализуйте консольную оболочку, в которой будет возможна работа с виртуальными
файлами, с возможностью сохранения в виде бинарного файла в основной ОС.
Слайд 10База данных
Не много, не мало – реализуйте свою консольную программу для работы
с локальной базой данных.