Алгоритмы и структуры данных
Опишите задачу решаемую алгоритмом Беллмана-Форда. Приведите пример использования данного алгоритма в обобщенном виде.
Опишите задачу решаемую бинарным деревом поиска. Приведите пример использования данной структуры в обобщенном виде.
Опишите задачу решаемую алгоритмом Дейкстры. Приведите пример использования данного алгоритма в обобщенном виде....
Шпаргалка ДНУ Теория алгоритмов ФФЭКС 3 курс
55 вопросов.
Вопросы:
Понятие алгоритма. Алгоритм Евклида.
Основные свойства алгоритмов.
Метод математической индукции как метод доказательства справедливости алгоритмов.
Метод доказательства справедливости произвольного алгоритма.
Множество, подмножество, множество-степень. Операции над множествами. Отношения между множествами....
Комментарии