Ответы на билеты (Основы теории вычислительных методов)

Содержание

1. Статистические методы и алгоритмы обработки экспериментальных данных. 2

2. Основные понятия теории графов. 4

3. Коды с обнаружением и исправлением ошибок. 6

4. Вычислимые и невычислимые функции. 7

5. Представление в ЭВМ чисел в форме с фиксированной и плавающей запятой, диапазон и погрешности представления. 7

6. Теоретические основы численных методов: погрешности вычислений; устойчивость и сложность алгоритма (по памяти, по времени). 10

7. Рекурсивные алгоритмы. Программирование рекурсивных алгоритмов. 11

8. Понятие алгоритмов. Виды алгоритмов. Различные определения алгоритмов. Сложности определения алгоритма. Основные требования к алгоритмам. Математическое определение алгоритмов. 12

9. Понятие абстрактных алфавитов и алфавитных операторов. Три типа универсальных алгоритмических моделей. 14

10. Понятия равных, эквивалентных, детерминированных, самоизменяющихся алгоритмов. Основные свойства алгоритмов. 15

11. Теоретические основы машин Поста и Тьюринга. Принцип работы и командный аппарат. 15

12. Понятие рекурсивных функций. Операторы суперпозиции, примитивной рекурсии и минимизации. 18

13. Примитивно-рекурсивные и частично-рекурсивные функции. Типы рекурсивных алгоритмов. 19

14. Абстрактные автоматы. Модели автоматов Мили и Мура. 20

15. Виды формальных грамматик. Математическое описание грамматики. Примеры. 22

16. Порождающие грамматики. Математическое описание и система правил порождающей грамматики. Примеры. 23

17. Контекстно-связанные и контекстно-свободные грамматики. 24

18. Общая характеристика, классификация, виды и типы семантик существующих языков программирования. 25

Выдержка из текста

1. Статистические методы и алгоритмы обработки экспериментальных данных. 2

2. Основные понятия теории графов. 4

3. Коды с обнаружением и исправлением ошибок. 6

4. Вычислимые и невычислимые функции. 7

5. Представление в ЭВМ чисел в форме с фиксированной и плавающей запятой, диапазон и погрешности представления. 7

6. Теоретические основы численных методов: погрешности вычислений; устойчивость и сложность алгоритма (по памяти, по времени). 10

7. Рекурсивные алгоритмы. Программирование рекурсивных алгоритмов. 11

8. Понятие алгоритмов. Виды алгоритмов. Различные определения алгоритмов. Сложности определения алгоритма. Основные требования к алгоритмам. Математическое определение алгоритмов. 12

9. Понятие абстрактных алфавитов и алфавитных операторов. Три типа универсальных алгоритмических моделей. 14

10. Понятия равных, эквивалентных, детерминированных, самоизменяющихся алгоритмов. Основные свойства алгоритмов. 15

11. Теоретические основы машин Поста и Тьюринга. Принцип работы и командный аппарат. 15

12. Понятие рекурсивных функций. Операторы суперпозиции, примитивной рекурсии и минимизации. 18

13. Примитивно-рекурсивные и частично-рекурсивные функции. Типы рекурсивных алгоритмов. 19

14. Абстрактные автоматы. Модели автоматов Мили и Мура. 20

15. Виды формальных грамматик. Математическое описание грамматики. Примеры. 22

16. Порождающие грамматики. Математическое описание и система правил порождающей грамматики. Примеры. 23

17. Контекстно-связанные и контекстно-свободные грамматики. 24

18. Общая характеристика, классификация, виды и типы семантик существующих языков программирования. 25

Список использованной литературы

Похожие записи