Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Рабочие программы / Рабочая программа учебной дисциплины Теория алгоритмов 09.02.04 Информационные системы (по отраслям) заочное отделение

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

  • Информатика

Поделитесь материалом с коллегами:


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

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

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





УТВЕРЖДАЮ

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

__________ С.Н. Сычев

_____________20____год













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

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

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

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

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

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



















Черемхово, 2016


РАССМОТРЕНА

Цикловой комиссией

«Информатики и вычислительной

техники»

председатель

_______________Е.А. Литвинцева

_________________20_____ год

ОДОБРЕНА

Методическим советом колледж

протокол №___ от_________ 20____года

председатель МС

__________________ Е.К. Ващук







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




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

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










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



















СОДЕРЖАНИЕ


стр.

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


4

  1. СТРУКТУРА и содержание УЧЕБНОЙ ДИСЦИПЛИНЫ

5

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

9

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

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. Информационное обеспечение обучения

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


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

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

  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.



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

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


Результаты обучения

(освоенные умения, усвоенные знания)

Формы и методы контроля и оценки результатов обучения

умения:


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

защиты лабораторных работ;

задачи решены верно;

зачет по окончании дисциплины.

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

защиты лабораторных работ;

задачи решены верно;

зачет по окончании дисциплины.

знания:


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

защиты лабораторных работ;

контрольная работа;

задачи решены верно;

зачет по окончании дисциплины.

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

защиты лабораторных работ;

задачи решены верно;

контрольная работа;

зачет по окончании дисциплины.

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

защиты лабораторных занятий;

зачет по окончании дисциплины.



Автор
Дата добавления 27.09.2016
Раздел Информатика
Подраздел Рабочие программы
Просмотров9
Номер материала ДБ-215822
Получить свидетельство о публикации
Похожие материалы

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