Курс для студентов группы БПО-МИ-23, 2025-26 учебный год.
Курс для студентов направления Педагогическое образование. Математика. Информатика
Для студентов направления подготовки 44.03.05 Педагогическое образование (с двумя профилями подготовки)
Курс для студентов направления Педагогическое образование: Математика. Информатика. 2024-2025 учебный год. 2 семестр
Для студентов 2 курса направления Педагогическое образование. Математика Информатика. 2024-2025 учебный год
Для студентов 4 курса Педагогическое образование. Математика. Информатика. 2024-2025 учебный год
Для студентов 2 курса очной формы обучения по направлению подготовки 44.03.05 Педагогическое образование (с двумя профилями подготовки). Профиль: Математика. Информатика
Для студентов 2 курса направления подготовки Педагогическое образование. Математика. Информатика. 2024-2025 учебный год
Для студентов 4 курса Математика. Информатика. 2024-2025 учебный год
Ссылка на Google-диск:
https://drive.google.com/drive/folders/1H6mTZXlaSuvPYGSfV_odZQ_FmVPVGvmS?usp=sharing
Темы:
1. Плоские и планарные графы. Грани и формула Эйлера. Укладка на сфере.
2. Графы К_5 и K_33. Их не планарность. Теорема Понтрягина - Куратовского.
3. Генеральная совокупность, выборки, их виды, объем выборки.
4. Перестановки. Размещения. Размещения с повторениями.
5. Сочетания, сочетания с повторениями.
6. Треугольник Паскаля. Бином Ньютона. Следствия.
7. Формула включения-исключения.
8. Беспорядки. Задача о встречах.
9. Числа Стирлинга 2-го рода. Сюръекции и их количество.
10. Понятие языка. Грамматики Хомского. Язык грамматики. Классфикация грамматик Хомского.
11. Устранение бесполезных нетерминалов в КС-грамматиках.
12. Эпсилон-свободные КС-грамматики.
13. Устранение цепочных правил и приведенные КС-грамматики.
14. Дерево разбора. Нормальная форма Хомского.
15. Теорема о накачке для КС-грамматик. Пример применения.
16. Теорема о накачке для регулярных грамматик. Примеры применения.
17. Простые конечные автоматы. Язык автомата. Эквивалентные автоматы. Примеры.
18. Автоматы и регулярные грамматики.
19. Детерминированные автоматы. Алгоритм приведения автомата к детерминированному.
20. Минимальные детерминированные автоматы. Алгоритм построения.
21. Автоматы с пустыми переходами.
22. Регулярные выражения. Язык, определяемый регулярным выражением.
23. Автоматы и регулярные выражения. Алгоритм построения автомата по регулярному выражению.
24. Автоматы и регулярные выражения. Алгоритм нахождения регулярного выражения по автомату.
25. Представление об автоматном программировании.
Второй семестр дисциплины Программирование для группы 2БПО-МИ (2021 год набора)