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

  • Классификация структур данных. Типы данных линейной структуры. Алгоритмы обработки данных линейной структуры. Типы данных нелинейной структуры. Алгоритм бинарного поиска. Хеш-таблицы и хеш-функции. Связные списки. Стек и очередь. Основы алгоритмов сортировки. Рекурсивные алгоритмы. Сложность алгоритмов. Жадные алгоритмы. Деревья. Двоичные деревья поиска. Деревья. Обход в ширину и глубину. Бор. Суффиксное дерево. B-дерево. Топологическая сортировка и неочевидные применения графов. Алгоритмы сжатия информации. Битовые алгоритмы. Алгоритмы хэширования. Криптографические алгоритмы.
  • Кредитов 4
  • Год обучения 1
  • Семестр 1
Top