TA / Контрольные задания по курсу

Контрольные задания по курсу «Теория алгоритмов»

1. В чем суть проблемы алгоритмической неразрешимости? Каковы пути решения этой проблемы?

1. Какие виды обработки данных знаете Вы?

2. Чем отличаются логические и численные алгоритмы?

3. Что общего и в чем различие рекурсивных функций различных классов?

4. Разновидности машин Тьюринга.

5. Конечные автоматы. Области использования.

6. Принцип построение класса примитивно-рекурсивных функций.

7. Оценки сложности алгоритмов.

8. Методы повышения эффективности алгоритмов

9. Деревья и их представление.

10. Каким требованиям должны удовлетворять размерности матриц A, B и C, чтобы корректно выполнить матричную операцию D = A + BхC . Сколько циклов понадобится для вычисления матрицы D?

11. ПРИМЕР ПОЛНОГО ПОСТРОЕНИЯ АЛГОРИТМА.

12. Вычислимые и рекурсивные функции.

13. Почему класс примитивно-рекурсивных функций недостаточен для отождествления с понятием «алгоритм»?

14. Чем отличаются исчисление и алгоритм?

15. Понятия алгоритм.

16. Составьте словесное описание алгоритма перемножения двух матриц .

17. . А В Т О М А Т Н Е Й М А Н А