ПРОГРАММА САМОСТОЯТЕЛЬНОЙ РАБОТЫ СТУДЕНТОВ по дисциплине ОП.08 «Теория алгоритмов»

Смоленский колледж телекоммуникаций (филиал) федерального государственного образовательного бюджетного учреждения высшего профессионального образования
«Санкт- Петербургский государственный университет телекоммуникаций
им.проф. М.А. Бонч-Бруевича»












ПРОГРАММА САМОСТОЯТЕЛЬНОЙ РАБОТЫ СТУДЕНТОВ
по дисциплине ОП.08
«Теория алгоритмов»
на 2014-2015 учебный год
специальность:
09.02.03 Программирование в компьютерных системах
преподаватель: Скряго Ольга Сергеевна
форма обучения – очная
вид подготовки – базовая

Составлена в соответствии с рабочей программой учебной дисциплины, утвержденной
«___» ________ 20___ г.

Рассмотрена на заседании предметной (цикловой) комиссии программно-
вычислительных дисциплин









г. Смоленск, 2014

Содержание
1
Пояснительная записка 3

2
3
Общая характеристика самостоятельной работы 4
Информационное обеспечение обучения 7







































1 Пояснительная записка
Предлагаемая программа самостоятельной работы студентов (далее программа) предназначена для преподавателей теории алгоритмов. Цель систематизировать материалы по планированию и организации самостоятельной работы студентов государственного образовательного учреждения среднего профессионального образования по дисциплине «Теория алгоритмов».
В программе рассматриваются задания и виды деятельности студентов с учетом дифференциации по уровню сложности в контексте определенной темы дисциплины и указанием ОК, формируемых в процессе самостоятельной работы, а также ПК, к освоению которых данный вид учебной деятельности готовит.
Самостоятельная работа вид учебной деятельности студента, требующий большой подготовительной работы преподавателя дисциплины. Этот вид учебной деятельности позволяет оптимально сочетать теоретическую и практическую составляющие обучения. При этом обеспечивается переосмысление места и роли теоретических знаний, их упорядочивание, что в конечном счете приводит к повышению мотивации студентов в их освоении. Самостоятельная работа планируется и организуется с целью:
- углубления и расширения теоретических знаний;
- систематизации и закрепления практических умений студентов;
-формирования умений использовать нормативную, правовую, справочную документацию и специальную литературу;
- развития познавательных способностей и активности студентов (творческой инициативы, самостоятельности, ответственности и организованности);
- формирования самостоятельного мышления, способностей к саморазвитию, самосовершенствованию и самореализации;
- развития исследовательских умений.
Продуманная организация этой работы позволяет оперативно обновлять содержание образования, создавая предпосылки для формирования базовых (ключевых) аналитических компетенций и обеспечивая, таким образом, качество подготовки специалистов на конкурентоспособном уровне. Из всех ключевых компетенций, которые формируются в процессе выполнения самостоятельных работ, выделяются следующие:
- умение учиться;
- умение осуществлять поиск и интерпретировать информацию;
- формирование ответственности за собственное обучение.
Данная программа, согласно ФГОС нового поколения СПО, регламентирует обеспечение эффективной самостоятельной работы студентов при реализации ОПОП выпускников по специальности: определяет максимальный объем учебной нагрузки и объем внеаудиторной самостоятельной работы в соотношении 50% от обязательной аудиторной учебной нагрузки студентов. Внеаудиторная самостоятельная работа выполняется студентом по заданию преподавателя, но без его непосредственного участия.

2 Общая характеристика самостоятельной работы


Наименование разделов и тем.
Объем часов
Задание
Деятельность студентов
Формируемые компетенции




Вид деятельности
Уровень сложности (форма представления)






1
2
3


Раздел 1.
Основные модели алгоритмов

5


Тема 1.1.
Введение в теорию алгоритмов
2


1.
Алгоритмы. Общие сведения. Основные требования к алгоритмам. Свойства алгоритмов. Способы представления алгоритмов.
1
Выполнить расчетное задание 1.
Выполнение расчетного задания 1.
Решение двух задач
Решение трех задач
Решение четырех задач
ОК1,ОК2,ОК3,ОК4,ОК5, ОК8,ОК9,
ПК1.1, ПК 1.2

2.
Основные алгоритмические структуры.
1
Ответить письменно на вопрос: основные алгоритмические конструкции 

Работа с дополнительной литературой и Интернет ресурсами
Описание линейного алгоритма
Описание
линейного алгоритма и алгоритма ветвления
Описание
линейного алгоритма, алгоритма ветвления и циклического алгоритма
ОК4,ОК5, ОК8,
ПК1.1

Тема 1.2.
Модели вычислений
3


1.
Машина Поста.
1
Составить презентацию
Составление
презентации
Презентация
на бумажном носителе
Электронная презентация
Презентация
на бумажном носителе и электронная презентация
ОК1,ОК2,ОК3,ОК4,ОК5,ОК6, ОК7,ОК8,ОК9,
ПК1.1, ПК 1.2

2.

Машина Тьюринга.
1
Составить презентацию
Составление
презентации
Презентация
на бумажном носителе
Электронная презентация
Презентация
на бумажном носителе и электронная презентация
ОК1,ОК2,ОК3,ОК4,ОК5,ОК6, ОК7,ОК8,ОК9,
ПК1.1, ПК 1.2

3.

Алгоритмически неразрешимые
проблемы.

1
Выполнить расчет задание 2.
Выполнение расчетного задания 2.
Решение примеров
уровня А
Решение примеров
уровня В
Решение примеров
уровней А и В
ОК1,ОК2,ОК3,ОК4,ОК5, ОК8,ОК9,
ПК1.1, ПК 1.2

Раздел 2. Методы построения алгоритмов
22


Тема 2.1.
Программирование в алгоритмах
22


1.
Арифметика многоразрядных целых.
4
Выполнить расчетное задание 3.
Выполнение расчетного задания 3.
Решение пяти задач
Решение восьми задач
Решение десяти задач
ОК2,ОК3,ОК4,ОК5, ОК8,
ПК1.1, ПК 1.2

2.
Комбинаторные алгоритмы. Классические задачи комбинаторики. Генерация комбинаторных объектов.
3
Подготовить реферат
Подготовка реферата
Реферат-конспект
Реферат-обзор
Реферат-доклад
ОК2, ОК4,ОК5, ПК1.1, ПК1.2



2
Составить презентацию
Составление
презентации
Презентация
на бумажном носителе
Электронная презентация
Презентация
на бумажном носителе и электронная презентация
ОК1,ОК2,ОК4,ОК5,ОК8,ОК9,
ПК1.1, ПК 1.2

3.
Перебор и методы его сокращения. Исчерпывающий перебор. Задача коммивояжера. Задача о рюкзаке.
2
Составить презентацию
Составление
презентации
Презентация
на бумажном носителе
Электронная презентация
Презентация
на бумажном носителе и электронная презентация
ОК1,ОК2,ОК4,ОК5,ОК8,ОК9,
ПК1.1, ПК 1.2

4.
Сортировка. Метод грубой силы. Метод декомпозиции. Сортировка слиянием. Быстрая сортировка. Двоичный поиск.
4
Выполнить расчет задание 4.
Выполнение расчетного задания 4.
Решение примеров
уровня А
Решение примеров
уровня В
Решение примеров
уровней А и В
ОК2,ОК3,ОК4,ОК5, ОК8,
ПК1.1, ПК 1.2



2
Составить презентацию
Составление
презентации
Презентация
на бумажном носителе
Электронная презентация
Презентация
на бумажном носителе и электронная презентация
ОК1,ОК2,ОК4,ОК5,ОК8,ОК9,
ПК1.1, ПК 1.2

5.
Алгоритмы на графах. Представление графа в памяти компьютера. Поиск в графе (в глубину, в ширину).Кратчайшие пути.
5
Выполнить расчетное задание 5.
Выполнение расчетного задания 5.
Решение трех задач
Решение четырех задач
Решение пяти задач
ОК1,ОК2,ОК4,ОК5,ОК8,ОК9,
ПК1.1, ПК 1.2

Раздел 3. Методы вычисления сложности работы алгоритмов

5


Тема 3.1.
Введение в анализ алгоритмов
5


1.
Сравнительные оценки алгоритмов. Классификация алгоритмов по виду функции трудоёмкости.
2
Составить
кроссворд
Составление кроссворда
Количество вопросов:10-15
Количество вопросов:16-20
Количество вопросов: 20-25
ОК1,ОК2,ОК3,ОК4,ОК5,ОК6, ОК7,ОК8,ОК9,
ПК1.1, ПК 1.2

2.
Теория сложности вычислений и сложностные классы задач. Рекурсивные алгоритмы и методы их анализа.
3
Выполнить итоговый тест
Решение итогового теста
Выполнение 5-7 заданий
Выполнение 8-9 заданий
Выполнение всех заданий
ОК1,ОК2,ОК3,ОК4,ОК5,ОК6, ОК7,ОК8,ОК9,
ПК1.1, ПК 1.2










3 Информационное обеспечение обучения
Основные источники
Для преподавателей:

Балюкевич, Э.Л. Математическая логика и теория алгоритмов: учеб. пособие/ Э.Л. Балюкевич, Л.Ф. Ковалева. - М.: Евразийский открытый институт, 2009. 188 c. - ISBN:978-5-374-00220-1
Верещагин, Н.К. Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции: учеб. пособие / Н.К. Верещагин, А. Шень. - М.: МЦНМО, 2012. 160 c. - ISBN:978-5-4439-0014-8
Гаврилов, Г.П. Задачи и упражнения по дискретной математике: учеб. пособие/ Г.П. Гаврилов, А.А.Сапоженко. - М.: ФИЗМАТЛИТ, 2009. 416 c. -ISBN:978-5-9221-0477-7
Дадаян, А.А. Математика: учебник /А.А. Дадаян. - М.:ФОРУМ, 2011.-544с.- ISBN 978-5-9134-460-3
Ершов, Ю.Л. Математическая логика: учеб. пособие/ Ю.Л. Ершов, Е.А. Палютин.- М.: ФИЗМАТЛИТ, 2011. 356 c.- ISBN:978-5-9221-1301-4
Для студентов:

Балюкевич, Э.Л. Математическая логика и теория алгоритмов: учеб. пособие/ Э.Л. Балюкевич, Л.Ф. Ковалева. - М.: Евразийский открытый институт, 2009. 188 c. -ISBN:978-5-374-00220-1
Верещагин, Н.К. Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции: учеб. пособие / Н.К. Верещагин, А. Шень. - М.: МЦНМО, 2012. 160 c. - ISBN:978-5-4439-0014-8
Гаврилов, Г.П. Задачи и упражнения по дискретной математике: учеб. пособие/ Г.П. Гаврилов, А.А.Сапоженко. - М.: ФИЗМАТЛИТ, 2009. 416 c. -ISBN:978-5-9221-0477-7
Дадаян, А.А. Математика: учебник /А.А. Дадаян. - М.:ФОРУМ, 2011.-544с.- ISBN 978-5-9134-460-3
Ершов, Ю.Л. Математическая логика: учеб. пособие/ Ю.Л. Ершов, Е.А. Палютин.- М.: ФИЗМАТЛИТ, 2011. 356 c.- ISBN:978-5-9221-1301-4






Дополнительные источники
Для преподавателей:

Алексеев, В.Е. Графы и алгоритмы. Структуры данных. Модели вычислений: учебник/ В.Е. Алексеев, В.А. Таланов. - М.: БИНОМ. Лаборатория знаний, Интернет-Университет Информационных Технологий (ИНТУИТ), 2006. 320 c.-ISBN:5-9556-0066-3
Маньшин, М.Е. Математическая логика и теория алгоритмов: учеб. пособие/ М.Е Маньшин.- Волгоград: Волгоградский институт бизнеса, Вузовское образование, 2009. 106 c. -ISBN:978-5-9061-7229-7
Окулов, С. М. Программирование в алгоритмах:учебник/ С. М. Окулов. М.: БИНОМ. Лаборатория знаний, 2002. 341 с.- ISBN: 5-94774-010-9
Паронджанов, В.Д. Дружелюбные алгоритмы, понятные каждому. Как улучшить работу ума без лишних хлопот: учеб.пособие/ В.Д. Паронджанов - М.: ДМК Пресс, 2010. 464 c.- ISBN: 978-5-94074-606-5
Федоренко, Ю.П. Алгоритмы и программы на C++ Builder: учебник/ Ю.П. Федоренко - М.: ДМК Пресс, 2010. 544 c. - ISBN:978-5-94074-607-2
Для студентов:

Алексеев, В.Е. Графы и алгоритмы. Структуры данных. Модели вычислений: учебник/ В.Е. Алексеев, В.А. Таланов. - М.: БИНОМ. Лаборатория знаний, Интернет-Университет Информационных Технологий (ИНТУИТ), 2006. 320 c. - ISBN:5-9556-0066-3
Маньшин, М.Е. Математическая логика и теория алгоритмов: учеб. пособие/ М.Е Маньшин.- Волгоград: Волгоградский институт бизнеса, Вузовское образование, 2009. 106 c.- ISBN:978-5-9061-7229-7
Окулов, С. М. Программирование в алгоритмах:учебник/ С. М. Окулов. М.: БИНОМ. Лаборатория знаний, 2002. 341 с.-ISBN: 5-94774-010-9
Паронджанов, В.Д. Дружелюбные алгоритмы, понятные каждому. Как улучшить работу ума без лишних хлопот: учеб.пособие/ В.Д. Паронджанов - М.: ДМК Пресс, 2010. 464 c.- ISBN: 978-5-94074-606-5
Федоренко, Ю.П. Алгоритмы и программы на C++ Builder: учебник/ Ю.П. Федоренко - М.: ДМК Пресс, 2010. 544 c.- ISBN:978-5-94074-607-2






Интернет-ресурсы:
Для преподавателей:

ИНТУИТ национальный открытый университет [Электронный ресурс]: [официальный сайт]. – Режим доступа: http://www.intuit.ru/
Электронно-Библиотечная система «IPRbooks» [Электронный ресурс] – Режим доступа: http://www.iprbookshop.ru/
Электронно-Библиотечная система «Ibooks.ru» [Электронный ресурс] – Режим доступа: http://ibooks.ru/
Российский портал открытого образования [Электронный ресурс]: [официальный сайт]. – Режим доступа: http://openet.ru/


Для студентов:

ИНТУИТ национальный открытый университет [Электронный ресурс]: [официальный сайт]. – Режим доступа: http://www.intuit.ru/
Электронно-Библиотечная система «IPRbooks» [Электронный ресурс] – Режим доступа: http://www.iprbookshop.ru/
Электронно-Библиотечная система «Ibooks.ru» [Электронный ресурс] – Режим доступа: http://ibooks.ru/
Российский портал открытого образования [Электронный ресурс]: [официальный сайт]. – Режим доступа: http://openet.ru/
































HYPER13 PAGE \* MERGEFORMAT HYPER142HYPER15




Заголовок 1 Заголовок 2 Заголовок 5Ћђ Заголовок 9HYPER15Основной шрифт абзаца

Приложенные файлы

  • doc 29
    Скряго
    Размер файла: 115 kB Загрузок: 0

Добавить комментарий