KZ

Прикладная теория алгоритмов

  • Цель: ознакомление с основными прикладными задачами и методами дискретной математики; приобретение студентами навыков описания дискретных объектов с помощью математических моделей. Содержание: Формирование знаний, навыков анализа, определения эффективности алгоритмов. Выполнение бинарного поиска, сортировки выбором и вставками, слиянием, Tim Sort. Умение нахождения k-й порядковой статистики. Выполнение практических задач алгоритмов Карацубы, Штрассена, ассоциативные массивы, бинарные деревья поиска, 2-3 и красно-черные деревья. Работа Хеш-таблицы, реализация методом цепочек, открытой адресацией. Решение задач нелинейного программирования, поиск кратчайших путей в графе, умение определять закономерности алгоритмов и их модели.
  • Образовательная программа 6B06130 Вычислительная техника и программное обеспечение
  • ВУЗ Южно-Казахстанский университет имени М.Ауэзова
  • Кредитов 4
  • Селективная дисциплина
  • Год обучения 3
  • Семестр 1
Top