KZ

Построение и анализ алгоритмов

  • Цель дисциплины состоит в формировании способности реализовывать высокоэффективные алгоритмы и структуры данных для фундаментальных вычислительных задач в различных областях. В рамках дисциплины рассматриваются следующие аспекты: Основные алгоритмы: асимптотическая запись, рекурсия, парадигма «разделяй и властвуй», базовые структуры данных. Сбалансированные бинарные деревья, 2-3 дерева, B-деревья, структуры для множеств, хеширование, сжатие текста (кодирование Хаффмана). Применение алгоритмов максимального потока Рандомизированный выбор и сортировка. Автоматы, сопоставление строк (алгоритм Бойера и Мура, алгоритм Кнута-Морриса-Пратта), сопоставление с образцом. Классы сложности P и NP, NP-полнота, некоторые NP-полные задачи. Стратегии параллельного дизайна. Алгоритмы распределенных вычислений.
  • Образовательная программа 7M07115 Машинное обучение и анализ данных
  • ВУЗ Казахский национальный университет имени аль-Фараби
  • Кредитов 5
  • Селективная дисциплина
  • Год обучения 1
  • Семестр 2
Top