7


  • Учителю
  • Рабочая программа учебной дисциплины Теория алгоритмов 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. Контроль и оценка результатов освоения Дисциплины

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



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

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

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

умения:



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

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

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

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

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

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

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

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

знания:



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

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

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

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

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

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

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

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

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

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

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

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

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







 
 
X

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

После этого кнопка ЗАГРУЗКИ станет активной!

Кнопки рекомендации:

загрузить материал