Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта по специальности среднего профессионального образования 051001 «Профессиональное обучение»




Скачать 131.05 Kb.
Название Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта по специальности среднего профессионального образования 051001 «Профессиональное обучение»
Дата публикации 14.05.2014
Размер 131.05 Kb.
Тип Рабочая программа
literature-edu.ru > Рефераты > Рабочая программа


Министерство образования и науки РФ

Федеральное государственное бюджетное образовательное учреждение

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

«Нижегородский государственный педагогический университет»

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


УТВЕРЖДАЮ Проректор
по учебно-методической деятельности

___________________________

«___» _________________20___г.

Рабочая ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ

ОП.06.9 Теория алгоритмов
Специальность 051001 Профессиональное обучение (по отраслям),

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

Форма обучения: очная

Нижний Новгород

2011 г.

Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта по специальности среднего профессионального образования 051001 «Профессиональное обучение» (по отраслям), утвержденный Министерством образования и науки РФ от 10 ноября 2009 г. № 574.

Разработчик:

Соколов Виктор Алексеевич кандидат технических наук, доцент

Рекомендована кафедрой математики и информатики, протокол № 13 от 20 июня 2011 г.

Экспертным советом _________________________________________

____________________________________________________________________________________________________________________________________

Заключение Экспертного совета №_________ от «______» ___________20___ г.

СОДЕРЖАНИЕ
стр.

1. ПАСПОРТ Рабочей ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ
4

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

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

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



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

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


  1. Область применения программы

Программа учебной дисциплины является частью основной профессиональной образовательной программы по специальности СПО 051001 «Профессиональное обучение » (по отраслям), специализации 230115 «Программирование в компьютерных системах».

Рабочая программа учебной дисциплины может быть использована при реализации программ дополнительного профессионального образования по соответствующему направлению подготовки.
1.2. Место учебной дисциплины в структуре основной профессиональной образовательной программы:

Дисциплина «Теория алгоритмов» относится к отраслевым общепрофессиональным дисциплинам обязательной части профессионального цикла ОПОП.




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

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

уметь:

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

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

знать:

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

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

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

максимальной учебной нагрузки студента 70 часов, в том числе:

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

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

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

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

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

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

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

в том числе:



лабораторные работы
-

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

контрольные работы
-

курсовая работа (проект) (если предусмотрено)
-

консультации
-

другие формы и методы организации образовательного процесса в соответствии с требованиями современных производственных и образовательных технологий
-

Самостоятельная работа студента (всего)
40

в том числе:



самостоятельная работа над курсовой работой (проектом) (если предусмотрено)
-

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

2.2. Тематический план и содержание учебной дисциплины ТЕОРИЯ АЛГОРИТМОВ

Наименование

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

1
2
3
4

Тема 1.

Алгоритмы в математике. Числовые функции и алгоритмы их вычисления
Содержание учебного материала

2



1
Алгоритмы в математике. Основные черты алгоритмов. Необходимость уточнения понятия алгоритма. Числовые функции и алгоритмы их вычисления. Понятие вычислимой функции, разрешимого множества.
2

Практические занятия Особенности и свойства интуитивного понятия алгоритма
2



Самостоятельная работа студента История возникновения и развития понятия алгоритма
4



Тема 2.

Частично рекурсивные функции. ТезисЧерч
Содержание учебного материала
4



1
Частично рекурсивные функции и рекурсивные предикаты. Класс частично рекурсивных функций. Исходные функции. Операторы подстановки, примитивной рекурсии, минимизации. Рекурсивные предикаты. Логические операции. Ограниченные кванторы. Подстановка функций в предикат. Кусочное задание функции.
2

Практические занятия: Несчетность множества частичных арифметических функций. Вычислимые частичные арифметические функции и их эффективное перечисление. Невычислимые частичные функции
4



Самостоятельная работа студента: Теорема Черча (невозможность эффективного распознавания точек неопределенности вычислимой частичной функции).
4

Тема 3.

Машины Тьюринга и машины с неограниченными регистрами
Содержание учебного материала
2



1
Машины Тьюринга. Понятие машины Тьюринга. Операции с машинами. Тезис Черча-Тьюринга.

.
2

Практические занятия: Универсальные машины
2



Самостоятельная работа студента: Машина Тьюринга: принцип действия, описание работы
4



Тема 4.

Нумерации и универсальные функции
Содержание учебного материала

4



1
Рекурсивные и рекурсивно-перечислимые множества. Рекурсивно-перечислимые предикаты, их свойства. Нумерация. Универсальная функция. Теорема Клини.
2

Практические занятия: Примитивно-рекурсивные функции и базис Клини.
4



Самостоятельная работа студента: Примитивная рекурсивность суммы и факториала.
4



Тема 5.

Нормальные

алгоритмы Маркова



Содержание учебного материала
2



1
Подстановки Маркова, понятие НАМ
2

Практические занятия: Принцип действия НАМ.
2



Самостоятельная работа студента: Принцип нормализации Маркова.
4



Тема 6.

Неразрешимые алгоритмические проблемы
Содержание учебного материала
4
2

1
Несчетность множества арифметических функций. Вычислимые арифметические функции. Невычислимые функции.

Практические занятия: Невозможность эффективного перечисления и сравнения вычислимых функций
4

Самостоятельная работа студента: Алгоритмически неразрешимые проблемы. Примеры.
4

Тема 7.

Разрешимые и перечислимые множества и предикаты
Содержание учебного материала
2
2

1
Алгоритмическая сводимость.

Практические занятия: Эквивалентность классов функций, вычисляемых по Тьюрингу, Маркову и рекурсивных функций.
2

Самостоятельная работа студента: Алгоритмически разрешимость.
6




Всего:
70



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

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

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

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

3. условия реализации Рабочей программы УЧЕБНОЙ дисциплины


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

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

Оборудование учебного кабинета: доска, раздаточный учебно-методический материал, таблицы, справочники, методические пособия.
3.2. Информационное обеспечение обучения

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

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

  1. Игошин, В.И. Задачник-практикум по математической логике [Текст]: учеб. пособие для студентов-заочников физ.-мат. фак. пед. ин-тов / В.И. Игошин. – Подольск: Академия, 2005. – 156 с.

  2. Ильиных, А.П. Теория алгоритмов [Текст]: учебное пособие / А.П. Ильиных; Урал. гос. пед. ун-т. – Екатеринбург: УрГПУ, 2006. – 148 c.

  3. Лавров, Н.Я. Задачи по теории множеств, математической логике и теории алгоритмов [Текст] / Н.Я. Лавров, Л.Л. Максимова. – 5-е изд. – М.: Физмалит, 2007. – 256 с.

  4. Мальцев, А. И. Алгоритмы и рекурсивные функции [Текст] / А.И. Мальцев. – М.: Наука, 2006. – 386 с.

  5. Булос Дж. Вычислимость и логика [Текст] / Дж. Булос, , Р. Джеффри – М.: Мир, 2008. – 248 с.

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

  1. Верещагин, Н.К. Вычислимые функции. [Текст] / Н.К. Верещагин, А. Шень. – М.: МЦНМО, 2009. – 321 с.

  2. Вялый, М.Н. Сложность вычислительных задач [Текст] / М.Н. Вялый // Математическое просвещение. – М.: МЦНМО, 2010. – Вып.4. – С. 81-114.

  3. Гэри М. Вычислительные машины и труднорешаемые задачи [Текст] / М. Гэри, Д. Джонсон. – М.: Мир, 2008. – 117 с.

  4. Ершов, Ю.Л. Математическая логика [Текст]: учеб. пособие для вузов / Ю.Л. Ершов, Е.А. Палютин. – 4-е изд. стер. – СПб.: Лань, 2005. – 336 с.

  5. Катленд Н. Вычислимость. Введение в теорию рекурсивных функций [Текст] / Н. Катленд. – М.: Мир, 2009. – 214 с.

  6. Разборов, А.А. О сложности вычислений [Текст] / А.А. Разборов // Математическое просвещение. – М.: МЦНМО, 2009. – Вып.3. – С. 127-141.

  7. Шенфилд, Д.Р. Математическая логика [Текст] / Д.Р. Шенфилд. – М.: Наука, 2010. – 527 с.

4. Контроль и оценка результатов освоения УЧЕБНОЙ Дисциплины

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




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

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

умения:

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

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

знания:

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

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

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

.
Текущий контроль:

оценка выполнения

практических работ;

оценка выполнения самостоятельной работы
Промежуточный контроль:

контрольные работы;

тестирование
Итоговый контроль:

зачет



Добавить документ в свой блог или на сайт

Похожие:

Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта по специальности среднего профессионального образования 051001 «Профессиональное обучение» icon Рабочая программа учебной дисциплины разработана на основе Федерального...
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее – фгос)...
 Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта по специальности среднего профессионального образования 051001 «Профессиональное обучение» icon Программа учебной дисциплины культурология Азов
Программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее – фгос) по специальности...
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта по специальности среднего профессионального образования 051001 «Профессиональное обучение» icon Примерная программа учебной дисциплины основы бухгалтерского учета 2010 г
Примерная программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее – фгос)...
 Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта по специальности среднего профессионального образования 051001 «Профессиональное обучение» icon Рабочая программа учебной дисциплины
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее – фгос)...
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта по специальности среднего профессионального образования 051001 «Профессиональное обучение» icon Рабочая программа учебной дисциплины «История»
Рабочая программа учебной дисциплины «История» разработана на основе примерной программы учебной дисциплины «История», одобренной...
 Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта по специальности среднего профессионального образования 051001 «Профессиональное обучение» icon Примерная программа профессионального модуля документирование хозяйственных...
Примерная программа профессионального модуля разработана на основе Федерального государственного образовательного стандарта по специальности...
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта по специальности среднего профессионального образования 051001 «Профессиональное обучение» icon Примерная программа профессионального модуля техническое обслуживание...
Рабочая программа профессионального модуля разработана на основе Федерального государственного образовательного стандарта по профессии...
 Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта по специальности среднего профессионального образования 051001 «Профессиональное обучение» icon Государственное бюджетное образовательное учреждение начального профессионального образования
Рабочая программа профессионального модуля разработана на основе Федерального государственного образовательного стандарта по профессии...
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта по специальности среднего профессионального образования 051001 «Профессиональное обучение» icon Государственное бюджетное образовательное учреждение начального профессионального образования
Рабочая программа профессионального модуля разработана на основе Федерального государственного образовательного стандарта по профессии...
 Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта по специальности среднего профессионального образования 051001 «Профессиональное обучение» icon Рабочая программа учебной дисциплины литература для специальностей...
Рабочая программа учебной дисциплины «Литература» предназначена для изучения литературы в учреждениях среднего профессионального...
Литература

При копировании материала укажите ссылку © 2015
контакты
literature-edu.ru

Поиск на сайте

Главная страница  Литература  Доклады  Рефераты  Курсовая работа  Лекции