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