KZ

Теория графов

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