Рабочая программа "Теория алгоритмов" для студентов по специальности 09.02.03 Программирование

00СОГЛАСОВАНО УТВЕРЖДАЮ Председатель МК Зам.директора по УПР __________________ _________________________ «____» ________________20___г. «_____» ______________20 ___ г. КАЛЕНДАРНО – ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ ОП.08 ТЕОРИЯ АЛГОРИТМОВ Профессия: 09.02.03 «Программирование в компьютерных системах» (42 часов) № п/п Наименование тем программы (уроков) 1 2 3 4 5 6 7 8 9 Введение в дисциплину Алгоритм: понятие, свойства, способы представления алгоритма Структурный подход к построению алгоритма Основные базовые структуры Практическая работа «Построение различных видов алгоритмов» Практическая работа «Построение линейных алгоритмов» Практическая работа «Построение разветвленных алгоритмов» Практическая работа «Построение циклических алгоритмов» Практическая работа «Построение алгоритмов с Вид ь ия Формы Кол- во часов Уровен усвоен организац уч.деят. ии сам.работ ы студента на уроке Срок Осуществлени испол нения межпредметны Раздел 1. Основные модели алгоритмов. 3 семес тр 3 тр Работа с учебной литер. Обществознание Математика История х связей Лекция Лекция семес 1 2 1 2 е Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. История Обществознание Математика История Обществознание Математика История Обществознание Математика История Обществознание Математика История Обществознание Математика семес 3 тр семес 3 тр семес 3 тр семес 3 тр семес 3 тр семес 3 тр 3 семес 1 1 1 1 1 1 1 2 2 2 2 2 2 2 Лекция Лекция Практика Практика Практика Практика Практика Применение УНПО, ТСО, дид.матер. Дом.зада ние Вид контроля Стр.4-7 Стр. 8-9 Мадиапроект ор мадиапроект ор Стр. 10- 11 мадиапроект ор Стр. 12- 14 мадиапроект ор мадиапроект ор мадиапроект ор Задания для индивидуаль ной работы Устный Письменн тестирова ый ние Устный Письменн тестирова ый ние Устный Письменн тестирова ый ние Устный Письменн тестирова ый ние Устный Письменн тестирова ый ние Устный Письменн тестирова ый ние Тестирова ние История Обществознание Математика Работа варианта по м Работа с учебной История Обществознание ПК, учебник, раздаточный Устный, работа на постусловием» 10 Машина Поста. Машина Тьюринга 11 Устройство машины Тьюринга 12 Функциональные таблицы и диаграммы тр 3 тр семес семес семес 3 тр 3 тр 13 Алгоритмические неразрешимые проблемы семес 3 тр 1 1 1 1 2 2 2 2 Лекция Лекция Лекция Лекция литер. Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. Математика История Обществознание Математика История Обществознание Математика История Обществознание Математика История Обществознание Математика 14 Метод последовательной детализации 3 тр Раздел 2. Методы построения алгоритмов. семес История Лекция 1 2 Работа с учебной литер. Обществознан Математика ие 15 Методы сортировки информации: метод выбора, метод вставки, Метод обмена. 16 Метод поиска информации: последовательный бинарный, Фибонначиев. 17 Метод поиска информации: интерполяционный поиск информации 18 Методы перебора в задачах поиска 19 Основные определения теории графов 20 Алгоритмы построения покрывающегося дерева сети. семес 3 тр семес 3 тр семес 3 тр семес 3 тр семес 3 тр семес 3 тр 1 1 1 1 1 1 2 2 2 2 2 2 Лекция Лекция Лекция Лекция Лекция Лекция Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. История Обществознан Математика ие История Обществознан Математика ие История Обществознан Математика ие История Обществознан Математика ие История Обществознан Математика ие История Обществознан ие материал мадиапроект ор ПК, учебник, раздаточный материал мадиапроект ор Стр. 15- 16 Стр.17-18 Стр.19-21 ПК, учебник, раздаточный материал Стр.22-25 мадиапроект ор Стр. 26- 31 мадиапроект ор Стр. 32- 37 ПК, учебник, раздаточный материал ПК, учебник, раздаточный материал ПК, учебник, раздаточный материал ПК, учебник, раздаточный материал ПК, учебник, раздаточный материал Стр. 38- 43 Стр. 44- 52 Стр. 53- 59 Стр. 60- 64 Стр. 65- 69 ПК Устный Письменн тестирова ый ние Устный, работа на ПК Устный Письменн тестирова ый ние Устный, работа на ПК Устный Письменн тестирова ый ние Устный Письменн тестирова ый ние Устный, работа на ПК Устный, работа на ПК Устный, работа на ПК Устный, работа на ПК Устный, работа на ПК 21 Метод Крускала, метод Прима 22 23 24 25 26 27 28 29 30 Алгоритмы нахождения кратчайших путей на графах Эвристические алгоритмы: волновой, двухлучевой, маршрутный алгоритм, алгоритм составления расписания Практическая работа «Построение алгоритма, используя метод пошаговой детализации» Практическая работа «Циклы на графах, цикломатическое число графа» Практическая работа «Представление графов в компьютере» Практическая работа «Построение алгоритма методами Крускала и Прима» Практическая работа «Построение дерева решений, метод динамического программирования» Практическая работа «Построение алгоритма, используя эвристические методы» Практическая работа «Геометрическая модель задачи о лабиринте» семес 3 тр семес 3 тр семес 3 тр семес 3 тр семес 3 тр семес 3 тр семес 3 тр семес 3 тр семес 3 тр семес 3 тр 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 Лекция Лекция Лекция Практика Практика Практика Практика Практика Практика Практика Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. Раздел 3. Методы вычисления сложности работы алгоритмов мадиапроект История Лекция 1 2 31 Функция сложности алгоритма, Виды функции сложности. семес 3 тр Работа с учебной литер. Математика История Обществознан Математика ие История Обществознан Математика ие История Обществознан Математика ие История Обществознан Математика ие История Обществознан Математика ие История Обществознан Математика ие История Обществознан Математика ие История Обществознан Математика ие История Обществознан Математика ие История Обществознан Математика ие ПК, учебник, раздаточный материал ПК, учебник, раздаточный материал ПК, учебник, раздаточный материал ПК, учебник, раздаточный материал ПК, учебник, раздаточный материал ПК, учебник, раздаточный материал ПК, учебник, раздаточный материал ПК, учебник, раздаточный материал ПК, учебник, раздаточный материал ПК, учебник, раздаточный материал Обществозн Математика ание ор Стр. 70- 76 Стр. 77- 83 Стр. 84- 87 Стр.88-95 Устный, работа на ПК Устный, работа на ПК Устный, работа на ПК Устный, работа на ПК Устный, работа на ПК Устный, работа на ПК Устный, работа на ПК Устный, работа на ПК Устный, работа на ПК Устный, работа на ПК Устный Письменн тестирова ый 32 Функция сложности алгоритма, Виды функции сложности. 33 34 35 36 37 38 39 40 41 42 Классификация алгоритмов по виду функций трудоемкости Классификация алгоритмов по виду функций трудоемкости Анализ функции сложности по программе Анализ функции сложности по программе Теоретическая и практическая функция сложности Теоретическая и практическая функция сложности Рекурсивные алгоритмы и методы их анализа Рекурсивные алгоритмы и методы их анализа Практическая работа «Анализ алгоритма решения задачи» Практическая работа «Вычисление функции семес 3 тр семес 3 тр семес 3 тр семес 3 тр семес 3 тр семес 3 тр семес 3 тр семес 3 тр семес 3 тр семес 3 тр 3 семес 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 Лекция лекция лекция Лекция Лекция Лекция Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. Лекция Работа по вариантам Лекция Лекция Практика Работа с учебной литер. Работа с учебной литер. Работа с учебной литер. История Обществозн Математика ание История Обществозн Математика ание История Обществозн Математика ание История Обществозн Математика ание История Обществозн Математика ание История Обществозн Математика ание История Обществозн Математика ание История Обществозн Математика ание История Обществозн Математика ание История Обществозн Математика ание мадиапроект ор Стр.96- 101 мадиапроект ор Стр. 102- 106 мадиапроект ор Стр. 107- 112 ПК, учебник, раздаточный материал ПК, учебник, раздаточный материал Стр.113- 117 Стр.118- 126 мадиапроект ор Стр.127- 135 Задания для индивидуаль ной работы Стр. 136- 141 мадиапроект ор Стр.142- 148 Стр.149- 154 ПК, учебник, раздаточный материал мадиапроект ор практика Работа с учебной История Обществозн мадиапроект ор ние Устный Письменн тестирова ый ние Устный Письменн тестирова ый ние Устный Письменн тестирова ый ние Устный, работа на ПК Устный, работа на ПК Устный Письменн тестирова ый ние Тестирова ние Устный Письменн тестирова ый ние Устный, работа на ПК Устный Письменн тестирова ый ние Устный Письменн сложности алгоритма различными методами» Дифференцированный зачет тр литер. ание Математика тестирова Преподаватель Мицук Ольга Владимировна ый ние