Рабочая программа учебной дисциплины Теория алгоритмов 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. Объем учебной дисциплины и виды учебной работы

Вид учебной работы
Объем часов

Максимальная учебная нагрузка (всего)
73

Обязательная аудиторная учебная нагрузка (всего)
6

в том числе:


практические занятия
4

Самостоятельная работа обучающегося (всего)
67

в том числе:


решение задач;
работа со справочной и дополнительной литературой;
выполнение заданий по учебнику.
25
25
17

Итоговая аттестация в форме дифференцированного зачета


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

Наименование разделов и тем
№
занятия
Содержание учебного материала, лабораторные работы и практические занятия,
самостоятельная работа обучающихся
Объем часов
Уровень освоения

1
2
3
4
5

Тема 1.1. Понятия теории алгоритмов
1
Содержание учебного материала
1






1
Основные понятия и определения теории алгоритмов. Свойства алгоритмов.

1



2