Предмет «Теория алгоритмов» 3 курс

Предмет «Теория алгоритмов» 3 курс

1. ТА, как наука, задачи и аспекты.
2. Возникновение теории алгоритмов
3. Модели вычислений
4. Тезис Чёрча — Тьюринга и алгоритмически неразрешимые проблемы
5. Современное состояние теории алгоритмов. Анализ трудоёмкости алгоритмов
6. Понятие алгоритмической разрешимости задачи.*
7. Классы сложности.*
8. Подготовка и решение задач на ЭВМ. Примеры.
9. Алгоритм как абстрактная машина.*
10. Понятие алгоритма и его свойства. Примеры.
11. Исполнитель. Система команд исполнителя. Примеры.
12. Способы задания алгоритмов. Примеры.
13. Условные обозначения основных блоков блок-схем. Примеры.
14. Классификация алгоритмов по структуре. Примеры.
15. Классификация алгоритмов по назначению. Примеры.
16. Понятие алгоритмического языка. Примеры.
17. Понятие рекурсии. Примеры.
18. Формализация понятия алгоритм.
19. Машина Поста и её команды. Примеры.
20. Причины остановки машины Поста. Выполнение операций над числами. Примеры.
21. Машина Тьюринга и принципы её работы. Примеры.
22. Примеры схем для машин Тьюринга.
23. Основные алгоритмы на машине Тьюринга.
24. Нормальные алгоритмы Маркова. Ассоциативное исчисление.
25. Способы композиции нормальных алгоритмов.
26. Частичные функции.
27. Элементарные операции над частичными функциями.
28. Тезис Чёрча.
29. Сопоставление алгоритмических моделей.*
30. Операциональный подход при разработке алгоритмов.*
31. Структурный подход при разработке алгоритмов.*
32. Объектно-ориентированное и декларативное программирование.
33. Понятие сложности алгоритма.
34. Использование математических сведений в теории алгоритмов.
35. Понятие и классификация скорости роста.
36. Прикладные задачи теории графов. Основные определения в теории графов.
37. *

34.1Общие сведения об управляющем автомате

34.2 Граф-схемы алгоритмов

34.3 Формулы переходов

34.4. Матричные схемы алгоритмов

34.5 Логические схемы алгоритмов.

1. Теория Р и NP-полных задач*.
2. Структуры данных для представления графов: матрица примыканий, список примыканий.
3. Алгоритмы обхода в глубину и по уровням. Их анализ.
4. Алгоритм поиска минимального остовного дерева – Дейкстры-Прима, Крускала.
5. Алгоритм поиска кратчайшего пути – Дейкстры.
6. Алгоритм определения компонент двусвязности.
7. Разбиение множеств.
8. Задача Прима-Краскала и её решение.
9. Задача Штейнера.
10. Алгоритм Дейкстры.
11. Задача трассировки. Строительная трассировка.
12. Электронная трассировка.
13. Задача размещения школы.
14. Задача размещения полицейского участка.

УСПЕХОВ В СДАЧЕ ЭКЗАМЕНА!!!

Предмет «Теория алгоритмов» 3 курс

1. ТА, как наука, задачи и аспекты.
2. Возникновение теории алгоритмов
3. Модели вычислений
4. Тезис Чёрча — Тьюринга и алгоритмически неразрешимые проблемы
5. Современное состояние теории алгоритмов. Анализ трудоёмкости алгоритмов
6. Понятие алгоритмической разрешимости задачи.*
7. Классы сложности.*
8. Подготовка и решение задач на ЭВМ. Примеры.
9. Алгоритм как абстрактная машина.*
10. Понятие алгоритма и его свойства. Примеры.
11. Исполнитель. Система команд исполнителя. Примеры.
12. Способы задания алгоритмов. Примеры.
13. Условные обозначения основных блоков блок-схем. Примеры.
14. Классификация алгоритмов по структуре. Примеры.
15. Классификация алгоритмов по назначению. Примеры.
16. Понятие алгоритмического языка. Примеры.
17. Понятие рекурсии. Примеры.
18. Формализация понятия алгоритм.
19. Машина Поста и её команды. Примеры.
20. Причины остановки машины Поста. Выполнение операций над числами. Примеры.
21. Машина Тьюринга и принципы её работы. Примеры.
22. Примеры схем для машин Тьюринга.
23. Основные алгоритмы на машине Тьюринга.
24. Нормальные алгоритмы Маркова. Ассоциативное исчисление.
25. Способы композиции нормальных алгоритмов.
26. Частичные функции.
27. Элементарные операции над частичными функциями.
28. Тезис Чёрча.
29. Сопоставление алгоритмических моделей.*
30. Операциональный подход при разработке алгоритмов.*
31. Структурный подход при разработке алгоритмов.*
32. Объектно-ориентированное и декларативное программирование.
33. Понятие сложности алгоритма.
34. Использование математических сведений в теории алгоритмов.
35. Понятие и классификация скорости роста.
36. Прикладные задачи теории графов. Основные определения в теории графов.
37. *

34.1Общие сведения об управляющем автомате

34.2 Граф-схемы алгоритмов

34.3 Формулы переходов

34.4. Матричные схемы алгоритмов

34.5 Логические схемы алгоритмов.

1. Теория Р и NP-полных задач*.
2. Структуры данных для представления графов: матрица примыканий, список примыканий.
3. Алгоритмы обхода в глубину и по уровням. Их анализ.
4. Алгоритм поиска минимального остовного дерева – Дейкстры-Прима, Крускала.
5. Алгоритм поиска кратчайшего пути – Дейкстры.
6. Алгоритм определения компонент двусвязности.
7. Разбиение множеств.
8. Задача Прима-Краскала и её решение.
9. Задача Штейнера.
10. Алгоритм Дейкстры.
11. Задача трассировки. Строительная трассировка.
12. Электронная трассировка.
13. Задача размещения школы.
14. Задача размещения полицейского участка.

УСПЕХОВ В СДАЧЕ ЭКЗАМЕНА!!!