Календарно-тематический план учебной дисциплины ОП.08 Теория алгоритмов для специальности 09.02.03 Программирование в компьютерных ситемах
Структура КТП:
- № п/п
- Наименование разделов, тем, занятий
- Обязательная учебная нагрузка
- Календ. сроки изучения
- Внеаудиторная самостоятельная работа обучающихся
- Информац. и матер. обеспечение занятий
- Формы и методы контроля
Наименование разделов, тем, занятий
2 семестр
Раздел 1. Введение в теорию алгоритмов
- Тема 1.1. Интуитивное определение алгоритма
- Введение в теорию алгоритмов. Понятие алгоритма. Свойства алгоритма. СКИ. Формы представления алгоритмов.
- Линейные алгоритмические конструкции.
- Разветвляющиеся алгоритмические конструкции.
- Циклические алгоритмические конструкции.
- ПЗ 1 Разработка блок-схем линейных и разветвляющихся алгоритмов.
- ПЗ 2 Разработка блок-схем циклических алгоритмов.
- ПЗ 3 Итоговое занятие по разделу 1.
Раздел 2. Универсальные алгоритмические модели
- Тема 2.1. Машина Тьюринга
- Описание машины Тьюринга. Программа машины Тьюринга.
- Различные варианты определения машины Тьюринга.
- ПЗ 4 Применение машины Тьюринга к словам.
- Написание программ работы машины Тьюринга.
- ПЗ 5 Конструирование машины Тьюринга.
- ПЗ 6 Итоговое занятие по теме 2.1.
- ПЗ 7 Зачетное занятие.
Разработала: Грибачева Виктория Владимировна. ГБОУ СПО "Дятьковский индустриальный техникум"
|