Рабочая программа учебной дисциплины теория алгоритмов (стр. 1 )

УТВЕРЖДАЮ Зам. директора по УМР _____________ «_____» ______________2012 г.

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

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

название учебной дисциплины

Уфа 2012 г.

Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее ФГОС) по специальности (специальностями) среднего профессионального образования (далее СПО)

230115		Программирование в компьютерных системах (базовой и
код		углубленной подготовки)

наименование специальности (уровень подготовки)

Рабочая программа разработана в соответствии с разъяснениями по формированию примерных программ учебных дисциплин начального профессионального и среднего профессионального образования на основе Федеральных государственных образовательных стандартов начального профессионального и среднего профессионального образования, утвержденные , директором Департамента государственной политики и нормативно-правового регулирования в сфере образования Министерства образования и науки Российской Федерации 27 августа 2009 года.

Организация-разработчик: Государственное бюджетное образовательное учреждение среднего профессионального образования «Уфимский государственный колледж радиоэлектроники»

Разработчик:

, преподаватель ГБОУ СПО «УГКР»

, ученая степень, звание, должность

Рекомендована экспертным советом ГБОУ СПО «УГКР»

Заключение Экспертного совета №

от

« » 2012 г.

Техническая экспертиза:

, методист ГБОУ СПО «УГКР»

, должность, сокращенное название ОУ

Содержательная экспертиза:	, зав. кафедрой
программирования и информационных технологий ГБОУ СПО «УГКР»

, должность, сокращенное название ОУ

СОДЕРЖАНИЕ

	стр.
1. Паспорт рабочей программы учебной дисциплины	4
2. Структура и содержание учебной дисциплины	7
3. Условия реализации учебной дисциплины	10
4. Контроль и оценка результатов освоения учебной дисциплины	11
Приложение 1	12
Приложение 2	13
Приложение 3	16

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

Основы программирования

название учебной дисциплины

1.1. Область применения программы

Рабочая программы учебной дисциплины является частью основной профессиональной образовательной программы ГБОУ СПО «УГКР» в соответствии с ФГОС третьего поколения по специальности СПО:

230115

Программирование в компьютерных системах

код наименование специальности

Рабочая программа составляется для очной, заочной, заочной с элементами дистанционных образовательных технологий формам обучения.

1.2 Место дисциплины в структуре основной профессиональной образовательной программы:

Дисциплина входит в состав дисциплин общепрофессионального цикла

1.3. Цели и задачи дисциплины – требования к результатам освоения дисциплины

В результате освоения обязательной части дисциплины обучающийся должен уметь:

- разрабатывать алгоритмы для конкретных задач;

- определять сложность работы алгоритмов.

В результате освоения обязательной части дисциплины обучающийся должен знать:

- основные модели алгоритмов;

- методы построения алгоритмов;

- методы вычисления сложности работы алгоритмов.

Содержание дисциплины должно быть ориентировано на подготовку обучающихся по базовой и углубленной подготовке к освоению профессиональных модулей ОПОП по специальности Программирование в компьютерных системах и овладению профессиональными компетенциями (ПК):

ПК 1.1. Выполнять разработку спецификаций отдельных компонент.

ПК 1.2. Осуществлять разработку кода программного продукта на основе готовых спецификаций на уровне модуля.

В результате освоения дисциплины у обучающихся по базовой подготовке формируются общие компетенции (ОК):

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

ОК 2. Организовывать собственную деятельность, выбирать типовые методы и способы выполнения профессиональных задач, оценивать их эффективность и качество.

ОК 3. Принимать решения в стандартных и нестандартных ситуациях и нести за них ответственность.

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

ОК 5. Использовать информационно-коммуникационные технологии в профессиональной деятельности.

ОК 6. Работать в коллективе и в команде, эффективно общаться с коллегами, руководством, потребителями.

ОК 7. Брать на себя ответственность за работу членов команды (подчиненных), за результат выполнения заданий.

ОК 8. Самостоятельно определять задачи профессионального и личностного развития, заниматься самообразованием, осознанно планировать повышение квалификации.

ОК 9. Ориентироваться в условиях частой смены технологий в профессиональной деятельности.

ОК 10. Исполнять воинскую обязанность, в том числе с применением полученных профессиональных знаний (для юношей).

В результате освоения дисциплины у обучающихся по углубленной подготовке формируются общие компетенции (ОК):

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

ОК 2. Организовывать собственную деятельность, определять методы и способы выполнения профессиональных задач, оценивать их эффективность и качество.

ОК 3. Решать проблемы, оценивать риски и принимать решения в нестандартных ситуациях.

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

ОК 5. Использовать информационно-коммуникационные технологии для совершенствования профессиональной деятельности.

ОК 6. Работать в коллективе и команде, обеспечивать ее сплочение, эффективно общаться с коллегами, руководством, потребителями.

ОК 7. Ставить цели, мотивировать деятельность подчиненных, организовывать и контролировать их работу с принятием на себя ответственности за результат выполнения заданий.

ОК 8. Самостоятельно определять задачи профессионального и личностного развития, заниматься самообразованием, осознанно планировать повышение квалификации.

ОК 9. Быть готовым к смене технологий в профессиональной деятельности.

ОК 10. Исполнять воинскую обязанность, в том числе с применением полученных профессиональных знаний (для юношей).

1.4 Количество часов на освоение программы дисциплины:

Максимальная учебная нагрузка обучающегося 44 часа, в том числе:

- обязательная аудиторная учебная нагрузка обучающегося 32 часа;

- самостоятельная работа обучающегося 12 часов.

2. СТРУКТУРА И СОДЕРЖАНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ

2.1. Объем учебной дисциплины и виды учебной работы

Вид учебной деятельности	Объем часов
Максимальная учебная нагрузка (всего)	44
Обязательная аудиторная учебная нагрузка (всего)	32
в том числе:
практические занятия	10
курсовая работа (проект)	не предусмотрено
Самостоятельная работа обучающего	12
в том числе:
- самостоятельная работа над курсовой работой (проектом)	не предусмотрено
- чтение и анализ литературы; - определение и анализ методов построения алгоритмов; - решение вариативных задач и упражнений.	9 1 2
Итоговая аттестация в форме дифференцированного зачета.

2.2. Тематические план и содержание учебной дисциплины

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

название учебной дисциплины

Наименование разделов и тем	Содержание учебного материала, лабораторные работы и практические занятия, самостоятельная работа обучающихся, курсовая работа (проект)	Объем часов	Уровень освоения
Базовая подготовка	Углубленная подготовка
1	2	3	4	5
Тема 1 «Основные модели алгоритмов» Заочное обучение: Аудиторные занятия – 1 час	Содержание учебного материала	9
1	Основные требования к алгоритмам. Блок–схемы алгоритмов. Представление данных. Виды алгоритмов. Правильность программ. Эффективность алгоритмов. Сходимость, сложность, надежность.	2	1	2
2	Универсальные алгоритмы.	2	2	2
3	Рекурсивные функции.	2	2	2
Самостоятельная работа обучающихся	3
1	Чтение и анализ литературы [1] стр. 21-23
2	Чтение и анализ литературы [2] стр. 43-49
3	Чтение и анализ литературы [3] стр. 31-36
Тема 2 «Методы построения алгоритмов» Заочное обучение: Аудиторные занятия – 1 час	Содержание учебного материала	15
	1	Структурное программирование. Метод последовательной детализации.	2	2	2
	2	Рекурсивные методы.	2	2	2
	3	Методы перебора в задачах поиска.	2	2	3
	4	Эвристические методы.	2	3	3
	Практические занятия	2
	1	Применение методов построения алгоритмов
	Самостоятельная работа обучающихся	5
	1	Чтение и анализ литературы [2] стр. 34-37
	2	Чтение и анализ литературы [1] стр. 14-19
	3	Чтение и анализ литературы [2] стр. 38-49
	4	Чтение и анализ литературы [3] стр. 37-42
	5	Определение и анализ методов построения алгоритмов
Тема 3 «Методы вычисления сложности работы алгоритмов» Заочное обучение: Аудиторные занятия – 2 часа	Содержание учебного материала	20
	1	Оценка сложности алгоритма. Временная сложность алгоритма. Объемная сложность алгоритма.	4	2	2
	2	Оценка порядка. Определение сложности.	2	2	3
	3	Сложность рекурсивных алгоритмов. Простая рекурсия. Многократная рекурсия. Общие функции оценки сложности алгоритма.	2	2	3
	Практические занятия	4
	2-3	Определение сложности алгоритмов
	Практические занятия	4
	4-5	Определение сложности рекурсивных алгоритмов
	Самостоятельная работа обучающихся:	4
	1	Чтение и анализ литературы [1] стр. 73-78
	2	Чтение и анализ литературы [2] стр. 131-134
	3	Чтение и анализ литературы [2] стр. 135-138
	4	Решение вариативных задач и упражнений
Всего:	44
Всего по заочному обучению: 24 часа, в том числе: аудиторные занятия – 4 часа, практические занятия 10 часов

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