Алгоритмы и их сложность

  • Алгоритмы, свойства алгоритмов; основные требования к алгоритмам; анализ трудоемкости алгоритмов; Упорядочивание (сортировка) массива. Сортировка вставками, анализ сложности алгоритма; сортировка слиянием, Шейкером; анализ сложности алгоритмов; сортировка массива методом Хоара, выбор эталонного значения для работы алгоритма. Алгоритмы поиска и сортировки. Алгоритмы поиска кратчайших путей. Побитовая сортировка и поиск медианы в массиве.
  • Образовательная программа 7M06104 Информатика
  • Кредитов 5
  • Год обучения 1
  • Семестр 1
Top