Содержание
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
Список использованной литературы
—