Опубликован: 02.03.2009 | Доступ: свободный | Студентов: 2360 / 69 | Оценка: 4.77 / 3.92 | Длительность: 07:12:00
Специальности: Программист
Лекция 2:

Алгоритмы и методы сортировки. Алгоритмы нахождения кратчайшего пути в графе

< Лекция 1 || Лекция 2
Аннотация: В первой половине лекции подробно рассматриваются метод сортировки подсчетом и метод цифровой (поразрядной) сортировки. Приводятся оценки времени их выполнения. Дается определение понятия списка, программно реализуются основные операции работы со списком. Во второй половине лекции рассматриваются алгоритм поиска вершины в графе в ширину и алгоритм Дейкстры нахождения кратчайшего пути во взвешенном графе. Для каждого алгоритма приводятся варианты программной реализации, оценки времени выполнения, примеры практического использования

Смотреть на youtube || на ИНТУИТ в качестве: низком | среднем | высоком

< Лекция 1 || Лекция 2
Олег Марков
Олег Марков

Уточните, пожалуйста, какая нужна предварительная подготовка для прохождения курса Базовые и "продвинутые" алгоритмы для школьников.

Примерно на какой класс рассчитан.