Рабочая программа дисциплины "Теория алгоритмов"
рабочая программа на тему

КОМИТЕТ ПО НАУКЕ И ВЫСШЕЙ ШКОЛЕ

Санкт-Петербургское  государственное бюджетное образовательное учреждение

 среднего профессионального образования

«Промышленно-экономический колледж»

(СПб ГБОУ СПО «ПЭК»)

РАБОЧАЯ ПРОГРАММА

дисциплины  ОП.08 «ТЕОРИЯ АЛГОРИТМОВ»

для специальности  09.02.03 Программирование в компьютерных системах

базовой подготовки

Максимальная нагрузка по дисциплине        - 72

Всего                                                                - 48

Занятия на уроках                                        - 30

Практические занятия                                        - 18

Самостоятельная нагрузка                                - 24

Санкт-Петербург

2015г.

СОДЕРЖАНИЕ

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

«ТЕОРИЯ АЛГОРИТМОВ»

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

Рабочая программа учебной дисциплины является частью программы подготовки специалистов среднего звена в соответствии с ФГОС СПО по специальности 09.02.03 Программирование в компьютерных системах.

Рабочая программа учебной дисциплины может быть использована в дополнительном профессиональном образовании (в программах повышения квалификации и переподготовки) и профессиональной подготовке по профессиям рабочих: Оператор ЭВ и ВМ.

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

Учебная дисциплина «Теория алгоритмов» входит в цикл общепрофессиональных дисциплин учебного плана специальности, устанавливающих базовые знания и навыки, необходимые в будущей профессиональной деятельности выпускника. Эти знания необходимы как при проведении теоретических исследований, так и при решении конкретных практических задач в области программирования. Освоение дисциплины «Теория алгоритмов» необходимо для дальнейшего изучения профессиональных модулей.

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

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

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

уметь:

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

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

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

знать:

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

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

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

Процесс изучения дисциплины направлен на формирование следующих компетенций у выпускника специальности 230115 Программирование в компьютерных системах:

A) Общие компетенции (ОК 1 – ОК 9), включающие в себя способность:

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

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

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

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

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

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

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

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

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

Б) Профессиональные компетенции (ПК 1.1, 1.2), соответствующие основным видам профессиональной деятельности:

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

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

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

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

обязательной аудиторной учебной нагрузки обучающегося 48 часов,

из них 18 часов практические работы;

самостоятельной работы обучающегося 24 часа.

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

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

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

        Для характеристики уровня освоения учебного материала используются следующие обозначения:

1. – ознакомительный (узнавание ранее изученных объектов, свойств);

2. – репродуктивный (выполнение деятельности по образцу, инструкции или под руководством)

3. – продуктивный (планирование и самостоятельное выполнение деятельности, решение проблемных задач)

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

3.1. Требования к минимальному материально-техническому обеспечению

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

        Технические средства обучения:

- рабочее место преподавателя с персональным компьютером,

- видеопроектор,

- лицензионное программное обеспечение для представления презентаций.

        Средства обучения:

- рабочие тетради (на всю группу учащихся),

- комплекты индивидуальных заданий (на всю группу учащихся),

- наглядные пособия (схемы алгоритмов).

3.2. Информационное обеспечение обучения

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

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

1. Стивен Скиена: Алгоритмы. Руководство по разработке, 2-е издание: Издательство: БХВ-Петербург, 2011;

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

2.  Подбельский В.В., Фомин С.С. Программирование на языке Си, Учебное пособие  - М: Финансы и статистика, 2009г. –600с. –Рекомендовано Минобразования РФ;

3. Голицына О.Л., Попов И.И.  Основы алгоритмизации и программирования: Учебное пособие.– М.: Форум: Инфра-М, 2008– Допущено Минобразования РФ;

4. С.А. Канцедал Алгоритмизация и программирование, Учебное пособие.-М: Форум-Инфра-М,2010  -Допущено Минобразования  РФ;

5. Ю.А. Аляев, О.А. Козлов, "Алгоритмизация и языки программирования", М:"Финансы и статистика", 2002г.

6. Т.В. Молодцова, Рбочая тетрадь по дисциплине «Основы алгоритмизации и программирование», СПбПЭК, 2005;

7. Т.Н. Ершова Комплект заданий для выполнения лабораторных работ по дисциплине «Основы алгоритмизации и программирования», СПбПЭК, 2005;

4. КОНТРОЛЬ И ОЦЕНКА РЕЗУЛЬТАТОВ ОСВОЕНИЯ УЧЕБНОЙ ДИСЦИПЛИНЫ

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