Алгоритмы и структуры данных

Алгоритмы

• Последовательности:
  • Числа Фибоначчи - решение с помощью динамического программирования, решение по формуле Бине
  • Числа Люка - решение с помощью динамического программирования, решение в замкнутой форме
  • Последовательность Голомба (Сильвермана)
  • "Посмотри и скажи"
  • Функция Капрекара
  • Тест Ферма
  • Числа харшад (Нивена)
  • Гипотеза Коллатца
  • Числа вампиры
• Вероятностные:
  • Оценить число π
  • Парадокс Монти Холла
• Фракталы
  • Кривая дракона
  • Фрактальное растение
• Криптография
  • Шифр Виженера
• Динамическое программирование
  • Простые примеры - длина и максимальный элемент последовательности

Практические работы

Часть 1

0. Фракталы
1. Массивы и бинарный поиск
2. Связные списки
3. Поиск подстрок в строке
4. Сортировки
5. Внешние сортировки

Часть 2

1. Квадродеревья
2. Лабиринты
3. Задача коммивояжера
4. Параллельный поиск подстроки в строке

Полезные материалы

В этом разделе представлены дополнительные материалы для изучения алгоритмов и структур данных с кратким пояснением. Вы найдете книги, сайты, туториалы, репозитории, плейлисты и другие интернет ресурсы.

Если вы не нашли в этом списке того, что хотели бы видеть, не стесняйтесь открыть pull request и добавить новую ссылку.

Перейти к полезным материалам