KZ

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

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