KZ

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

  • Целью изучения дисциплины является подготовка студентов к написанию программного кода блокчейн-технологий, опираясь на знание основных свойств графов, их классификацию, а также их применения для решения практических задач. студенты изучат основные понятия и определения в теории графов, такие как вершины, ребра, пути, циклы, компоненты связности и т.д., различные типы графов, такие как ориентированные и неориентированные, взвешенные и невзвешенные, деревья, сети и т.д., алгоритмы на графах, такие как алгоритм Дейкстры, алгоритм поиска в глубину, алгоритм поиска в ширину , графовые алгоритмы и их применения, такие как задачи коммивояжера, поиска кратчайшего пути, сортировки топологии, специальные типы графов, такие как графы Эйлера, графы Гамильтона. Студенты разработают алгоритмы, такие как определения наличия циклов в графах, поиск, кратчайшего пути между двумя вершинами в графе,нахождения минимального остовного дерева графа, оптимизируют маршрутов доставки, а также произведут анализ социальных и информационных сетей с помощью графовых структур.
  • Образовательная программа 6B06191 Блокчейн - инженерия
  • ВУЗ Торайгыров университет
  • Кредитов 5
  • Год обучения 2
  • Семестр 4
Top