- Учителю
- Рабочая программа учебной дисциплины Теория алгоритмов 09.02.04 Информационные системы (по отраслям) заочное отделение
Рабочая программа учебной дисциплины Теория алгоритмов 09.02.04 Информационные системы (по отраслям) заочное отделение
Государственное бюджетное профессиональное
образовательное учреждение Иркутской области
«Черемховский горнотехнический колледж им. М.И. Щадова»
УТВЕРЖДАЮ
Директор колледжа
__________ С.Н. Сычев
_____________20____год
РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ
Теория алгоритмов
профессионального цикла
основной профессиональной
образовательной программы по специальности
09.02.04 Информационные системы (по отраслям)
Черемхово, 2016
РАССМОТРЕНА
Цикловой комиссией
«Информатики и вычислительной
техники»
председатель
_______________Е.А. Литвинцева
_________________20_____ год
ОДОБРЕНА
Методическим советом колледж
протокол №___ от_________ 20____года
председатель МС
__________________ Е.К. Ващук
Рабочая программа учебной дисциплины Теория алгоритмов разработана на основе примерной программы учебной дисциплины Теория алгоритмов рекомендовано Экспертным советом по профессиональному образованию Протокол № _____ от _________ 20__г.
Рабочая программа предназначена для специальностей среднего профессионального образования технического профиля:
09.02.04 Информационные системы (по отраслям)
Разработчик: Литвинцева Евгения Александровна - преподаватель специальных дисциплин информационного профиля ГБПОУ «ЧГТК им. М.И. Щадова»
СОДЕРЖАНИЕ
стр.
-
ПАСПОРТ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ
4
-
СТРУКТУРА и содержание УЧЕБНОЙ ДИСЦИПЛИНЫ
5
-
условия реализации программы учебной дисциплины
9
-
Контроль и оценка результатов Освоения учебной дисциплины
10
5. ЛИСТ ИЗМЕНЕНИЙ И ДОПОЛНЕНИЙ, ВНЕСЕННЫХ В
РАБОЧУЮ ПРОГРАМ 12
1. паспорт РАБОЧЕЙ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ
Теория алгоритмов
1.1. Область применения программы
Рабочая программа учебной дисциплины является частью примерной основной профессиональной образовательной программы в соответствии с ФГОС по специальности 09.02.04 Информационные системы (по отраслям) (базовая подготовка, углубленная подготовка), входящей в укрупненную группу специальностей 230000 Информатика и вычислительная техника.
Рабочая программа учебной дисциплины может быть использована в дополнительном профессиональном образовании (в программах повышения квалификации и переподготовки) и в профессиональной подготовке работников в области программирования компьютерных систем: 09.02.04 Информационные системы (по отраслям), 09.02.03 Программирование в компьютерных системах при наличии основного общего или среднего (полного) общего образования. Опыт работы не требуется.
1.2. Место дисциплины в структуре основной профессиональной образовательной программы: дисциплина входит в профессиональный цикл.
1.3. Цели и задачи дисциплины - требования к результатам освоения дисциплины:
В результате освоения дисциплины обучающийся должен уметь:
-
разрабатывать алгоритмы для конкретных задач;
-
определять сложность работы алгоритмов.
В результате освоения дисциплины обучающийся должен знать:
-
основные модели алгоритмов;
-
методы построения алгоритмов;
-
методы вычисления сложности работы алгоритмов.
1.4. Рекомендуемое количество часов на освоение программы дисциплины:
максимальной учебной нагрузки обучающегося 73 часов, в том числе:
обязательной аудиторной учебной нагрузки обучающегося 6 часов;
самостоятельной работы обучающегося 67 часов.
2. СТРУКТУРА И СОДЕРЖАНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ
2.1. Объем учебной дисциплины и виды учебной работы
решение задач;
работа со справочной и дополнительной литературой;
выполнение заданий по учебнику.
25
25
17
Итоговая аттестация в форме дифференцированного зачета
2.2. Тематический план и содержание учебной дисциплины Теория алгоритмов
занятия
Содержание учебного материала, лабораторные работы и практические занятия,
самостоятельная работа обучающихся
Объем часов
Уровень освоения
1
2
3
4
5
Тема 1.1. Понятия теории алгоритмов
1
Содержание учебного материала
1
1
Основные понятия и определения теории алгоритмов. Свойства алгоритмов.
1
2
Алгоритмический процесс. Модели алгоритмов.
2
3
Методы построения алгоритмов.
2
Домашняя работа: О-1 стр 9
Лабораторная работа №1
Решение алгоритмических задач.
Построение алгоритмов различными методами.
2
Самостоятельная работа №1 обучающихся
Построение алгоритма задачи (метод и задача выдаётся индивидуально).
20
Тема 1.2. Модели вычислений
2
Содержание учебного материала
1
1
Алгоритмическая теория множеств.
2
2
Машина Тьюринга. Лямбда - исчисление.
2
3
Комбинаторная логика.
2
4
Алгоритмически неразрешимые проблемы.
2
Домашняя работа: О-1 стр 20
Лабораторная работа №2
Применение комбинаторной логики при решении задач.
2
Самостоятельная работа №2 обучающихся
Написание реферата по теме: « Модели вычислений». Реферат расширяет содержание учебного материала. Задание выдается индивидуально.
Решение задач по теме: «Модели вычислений»
20
Тема 1.3. Анализ трудоёмкости алгоритмов
Содержание учебного материала
3
1
Понятие сложности алгоритма. Меры сложности алгоритмов.
2
2
Классы сложности алгоритмов.
2
3
Оценка эффективности алгоритма.
2
Домашняя работа: О-1 стр 41
Самостоятельная работа №3 обучающихся
Формирование конспект - схемы по теме - 17ч.. Решение задач по теме «Определение класса сложности и эффективности алгоритма. Задание выдается индивидуально» - 10ч.
27
Всего:
73
3. условия реализации программы дисциплины
3.1. Требования к минимальному материально-техническому обеспечению
Реализация программы дисциплины требует наличия учебного кабинета теоретического обучения; лаборатории системного и прикладного программирования.
Оборудование учебного кабинета: посадочные места по количеству обучающихся, рабочее место преподавателя, комплект учебно-методической документации.
Технические средства обучения: ноутбук, экран, мультимедийный проектор, доска.
Оборудование лаборатории и рабочих мест лаборатории: персональные компьютеры (монитор, системный блок, клавиатура, мышь), комплект учебно-методической документации, программное обеспечение.
3.2. Информационное обеспечение обучения
Перечень рекомендуемых учебных изданий, Интернет-ресурсов, дополнительной литературы
Для преподавателя:
Основные источники:
-
Крупский В.Н., Плиско В.Е. Теория алгоритмов: Учебное пособие.- М.: Издательский центр «Академия», 2005.
-
Успенский, В. А.; Семенов, А. Л. Теория алгоритмов: математические основы, 3 -е изд. - М.: Наука, 2005.
-
Игошин В.И. Математическая логика и теория алгоритмов: Учебное пособие для студентов учреждений высшего профессионального образования.- М.: Издательский центр «Академия», 2008.
Дополнительные источники:
-
Голицына О.Л., Попов И.И. Основы алгоритмизации и программирования: Учебное пособие.- М.: Форум: Инфра-М, 2004.
-
Семакин И.Г., Шестаков А.П. Основы программирования: Учебник. - М.: Мастерство, 2001
-
Аляев Ю., Козлов О. Алгоритмизация и языки программирования Pascal, C++, Visual Basic. - М.: Финансы и статистика, 2003.
Для студентов:
Основные источники:
-
Крупский В.Н., Плиско В.Е. Теория алгоритмов: Учебное пособие.- М.: Издательский центр «Академия», 2005.
-
Успенский, В. А.; Семенов, А. Л. Теория алгоритмов: математические основы, 3 -е изд. - М.: Наука, 2005.
-
Игошин В.И. Математическая логика и теория алгоритмов: Учебное пособие для студентов учреждений высшего профессионального образования.- М.: Издательский центр «Академия», 2008.
Дополнительные источники:
-
Голицына О.Л., Попов И.И. Основы алгоритмизации и программирования: Учебное пособие.- М.: Форум: Инфра-М, 2004.
-
Семакин И.Г., Шестаков А.П. Основы программирования: Учебник. - М.: Мастерство, 2001
-
Аляев Ю., Козлов О. Алгоритмизация и языки программирования Pascal, C++, Visual Basic. - М.: Финансы и статистика, 2003.
-
Контроль и оценка результатов освоения Дисциплины
Контроль и оценка результатов освоения дисциплины осуществляется преподавателем в процессе проведения практических занятий и лабораторных работ, тестирования, а также выполнения обучающимися индивидуальных заданий, проектов, исследований.
Результаты обучения
(освоенные умения, усвоенные знания)
Формы и методы контроля и оценки результатов обучения
умения:
разрабатывать алгоритмы для конкретных задач;
защиты лабораторных работ;
задачи решены верно;
зачет по окончании дисциплины.
определять сложность работы алгоритмов;
защиты лабораторных работ;
задачи решены верно;
зачет по окончании дисциплины.
знания:
основные модели алгоритмов;
защиты лабораторных работ;
контрольная работа;
задачи решены верно;
зачет по окончании дисциплины.
методы построения алгоритмов;
защиты лабораторных работ;
задачи решены верно;
контрольная работа;
зачет по окончании дисциплины.
методы вычисления сложности работы алгоритмов
защиты лабораторных занятий;
зачет по окончании дисциплины.