MIPT C

Решения различных задач, контестов и проч.

Содержание:

1 семестр

• Различные виды сортировок
• Списки и деревья
• Графы

2 семестр

• Контесты по архитектуре компьютера (только задачи с необходимостью писать программы)
• Алгоритмы по "Введение в программирование" (для направления подготовки "Компьютерная безопасность")
  • Задача о выборе заявок
  • Алгоритм Уоршелла (транзитивное замыкание)
  • Топологическая сортировка
  • Алгоритм Дейкстры
  • Алгоритм Прима и Краскала
  • Задача о ходе коня
  • Задача о ферзях
  • Алгоритм Рабина-Карпа