Теория алгоритмов

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

Алгоритмы и структуры данных Опишите задачу решаемую алгоритмом Беллмана-Форда. Приведите пример использования данного алгоритма в обобщенном виде. Опишите задачу решаемую бинарным деревом поиска. Приведите пример использования данной структуры в обобщенном виде. Опишите задачу решаемую алгоритмом Дейкстры. Приведите пример использования данного алгоритма в обобщенном виде....