Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Рабочие программы / Рабочая программа учебной дисциплины Теория алгоритмов 09.02.04 Информационные системы (по отраслям) заочное отделение
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

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

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


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

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

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

умения:


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

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

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

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

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

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

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

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

знания:


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

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

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

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

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

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

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

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

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

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

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

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

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




Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

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

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