Государственное бюджетное профессиональное
образовательное учреждение Иркутской области
«Черемховский горнотехнический колледж им. М.И. Щадова»
УТВЕРЖДАЮ
Директор колледжа
__________ С.Н. Сычев
_____________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.
Контроль и оценка результатов освоения Дисциплины
Контроль и оценка результатов освоения дисциплины осуществляется преподавателем в процессе проведения практических занятий и лабораторных работ, тестирования, а также выполнения обучающимися индивидуальных заданий, проектов, исследований.
Результаты обучения (освоенные умения, усвоенные знания)
Формы и методы контроля и оценки результатов обучения
умения:
разрабатывать алгоритмы для конкретных задач;
защиты лабораторных работ;
задачи решены верно;
зачет по окончании дисциплины.
определять сложность работы алгоритмов;
защиты лабораторных работ;
задачи решены верно;
зачет по окончании дисциплины.
знания:
основные модели алгоритмов;
защиты лабораторных работ;
контрольная работа;
задачи решены верно;
зачет по окончании дисциплины.
методы построения алгоритмов;
защиты лабораторных работ;
задачи решены верно;
контрольная работа;
зачет по окончании дисциплины.
методы вычисления сложности работы алгоритмов
защиты лабораторных занятий;
зачет по окончании дисциплины.
