Algorithms (Алгоритмы)
Что это такое
Алгоритмы Decision Maths охватывают формальные пошаговые процедуры для эффективного решения конкретных задач, включая алгоритмы сортировки (такие как сортировка пузырьком и быстрая сортировка) и алгоритмы поиска на графах, такие как алгоритм кратчайшего пути Дейкстры.
Почему это важно
Эти алгоритмы — те же фундаментальные строительные блоки, используемые во всей реальной информатике и разработке ПО — один только алгоритм Дейкстры лежит в основе GPS-навигации, маршрутизации сети, и бесчисленных систем оптимизации.
Совет для экзамена
При ручном выполнении алгоритма Дейкстры ведите чёткую, обновляемую таблицу кратчайшего найденного на данный момент расстояния до каждой вершины, методично обновляя её на каждом шаге — попытка отслеживать это в уме — вот где происходит большинство ошибок.
Связанные темы
Заинтересованы в занятиях по Algorithms (Алгоритмы)?
Расскажите нам о целях и уверенности ученика — мы составим индивидуальный план.