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

  • Понятие алгоритма, структура алгоритмов: линейный, ветвлённый, циклический. Введение в алгоритмы. Алгоритмы сортировки, алгоритм Шелла, алгоритмы поиска, рекурсивный алгоритм. Формальные языки и грамматики, автоматы машины Тьюринга, данные и их типы. Структура данных: массив, множества, записи, стек, очередь, связный список, дерево, граф, хэш-таблица, файл. Алгоритм сжатия – алгоритм Хаффмана, алгоритм Евклида.
  • Образовательная программа 6B06103 Компьютерная инженерия
  • Кредитов 5
  • Год обучения 1
  • Семестр 2
Top