Рабочая программа учебной дисциплины Теория алгоритмов 09.02.04 Информационные системы (по отраслям) заочное отделение

Государственное бюджетное профессиональное

образовательное учреждение Иркутской области

 «Черемховский горнотехнический колледж им. М.И. Щадова»

                                                                                                 УТВЕРЖДАЮ

                                                                                                       Директор колледжа

                                                                                                                __________   С.Н. Сычев  

                                                                                                               _____________20____год 

РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ

Теория алгоритмов

профессионального цикла

основной  профессиональной

образовательной программы по специальности

09.02.04  Информационные системы (по отраслям)

Черемхово, 2016

РАССМОТРЕНА Цикловой комиссией «Информатики и вычислительной  техники» председатель _______________Е.А. Литвинцева _________________20_____ год

ОДОБРЕНА  Методическим советом колледж  протокол  №___ от_________ 20____года  председатель МС   __________________              Е.К. Ващук

Рабочая программа учебной дисциплины Теория алгоритмов разработана на основе примерной программы учебной дисциплины Теория алгоритмов рекомендовано Экспертным советом по профессиональному образованию Протокол № _____ от _________ 20__г.

 Рабочая программа предназначена для специальностей среднего профессионального      образования технического профиля:

09.02.04  Информационные системы (по отраслям)

Разработчик: Литвинцева Евгения Александровна –  преподаватель специальных дисциплин информационного профиля ГБПОУ «ЧГТК им. М.И. Щадова»

 

СОДЕРЖАНИЕ

	стр.
1.      ПАСПОРТ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ	4
2.      СТРУКТУРА и содержание УЧЕБНОЙ ДИСЦИПЛИНЫ	5
3.      условия реализации программы учебной дисциплины	9
4.      Контроль и оценка результатов Освоения учебной дисциплины	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. Объем учебной дисциплины и виды учебной работы

Вид учебной работы	Объем часов
Максимальная учебная нагрузка (всего)	73
Обязательная аудиторная учебная нагрузка (всего)	6
в том числе:
практические занятия	4
Самостоятельная работа обучающегося (всего)	67
в том числе:
решение задач;  работа со справочной и дополнительной литературой;  выполнение заданий по учебнику.	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. Информационное обеспечение обучения

Перечень рекомендуемых учебных изданий, Интернет-ресурсов, дополнительной литературы

Для преподавателя:

Основные источники:

1. Крупский В.Н., Плиско В.Е. Теория алгоритмов: Учебное пособие.- М.: Издательский центр «Академия», 2005.
2. Успенский, В. А.; Семенов, А. Л. Теория алгоритмов: математические основы, 3 –е изд. – М.: Наука, 2005.
3. Игошин В.И. Математическая логика и теория алгоритмов: Учебное пособие для студентов учреждений высшего профессионального образования.- М.: Издательский центр «Академия», 2008.

Дополнительные источники:

1. Голицына О.Л., Попов И.И.  Основы алгоритмизации и программирования: Учебное пособие.– М.: Форум: Инфра-М, 2004.
2. Семакин И.Г., Шестаков А.П. Основы программирования: Учебник. – М.: Мастерство, 2001
3. Аляев Ю., Козлов О. Алгоритмизация и языки программирования  Pascal, C++, Visual Basic. – М.: Финансы и статистика, 2003.

Для студентов:

Основные источники:

1. Крупский В.Н., Плиско В.Е. Теория алгоритмов: Учебное пособие.- М.: Издательский центр «Академия», 2005.
2. Успенский, В. А.; Семенов, А. Л. Теория алгоритмов: математические основы, 3 –е изд. – М.: Наука, 2005.
3. Игошин В.И. Математическая логика и теория алгоритмов: Учебное пособие для студентов учреждений высшего профессионального образования.- М.: Издательский центр «Академия», 2008.

Дополнительные источники:

1. Голицына О.Л., Попов И.И.  Основы алгоритмизации и программирования: Учебное пособие.– М.: Форум: Инфра-М, 2004.
2. Семакин И.Г., Шестаков А.П. Основы программирования: Учебник. – М.: Мастерство, 2001
3. Аляев Ю., Козлов О. Алгоритмизация и языки программирования  Pascal, C++, Visual Basic. – М.: Финансы и статистика, 2003.

4.     Контроль и оценка результатов освоения Дисциплины

Контроль и оценка результатов освоения дисциплины осуществляется преподавателем в процессе проведения практических занятий и лабораторных работ, тестирования, а также выполнения обучающимися индивидуальных заданий, проектов, исследований.

Результаты обучения (освоенные умения, усвоенные знания)	Формы и методы контроля и оценки результатов обучения
умения:
разрабатывать алгоритмы для конкретных задач;	защиты лабораторных работ;  задачи решены верно; зачет по окончании дисциплины.
определять сложность работы алгоритмов;	защиты лабораторных работ;  задачи решены верно; зачет по окончании дисциплины.
знания:
основные модели алгоритмов;	защиты лабораторных работ;  контрольная работа; задачи решены верно; зачет по окончании дисциплины.
методы построения алгоритмов;	защиты лабораторных работ;  задачи решены верно; контрольная работа; зачет по окончании дисциплины.
методы вычисления сложности работы алгоритмов	защиты лабораторных занятий;  зачет по окончании дисциплины.