close

Вход

Забыли?

вход по аккаунту

?

Савченко Н.Н.

код для вставкиСкачать
Савченко Наталья Николаевна
преподаватель, 19 лет, первая квалификационная категория
Государственное бюджетное образовательное учреждение среднего
профессионального образования «ВОЛГОГРАДСКИЙ ТЕХНОЛОГИЧЕСКИЙ
КОЛЛЕДЖ»
Программа учебной дисциплины ОП.08. Теория алгоритмов для
специальности 09.02.03 Программирование в компьютерных
системах
Аннотация:
Рабочая программа учебной дисциплины ОП.08. Теория алгоритмов
является частью основной профессиональной образовательной
программы в соответствии с ФГОС по специальности СПО 09.02.03
Программирование в компьютерных системах (базовой подготовки).
Дисциплина входит в профессиональный цикл.
Целями освоения учебной дисциплины являются: развитие способности
студентов к строгому абстрактно-формальному логическому и
алгоритмическому мышлению, получение практических навыков
решения задач.
Государственное бюджетное образовательное учреждение
среднего профессионального образования
«ВОЛГОГРАДСКИЙ ТЕХНОЛОГИЧЕСКИЙ КОЛЛЕДЖ»
ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ
ОП.08. ТЕОРИЯ АЛГОРИТМОВ
для специальности 09.02.03
Программирование в компьютерных системах
2014 г.
2
Программа учебной дисциплины разработана на основе Федерального
государственного образовательного стандарта (далее – ФГОС) по специальности среднего
профессионального образования (далее СПО) 09.02.03 Программирование в
компьютерных системах.
Организация-разработчик: ГБОУ СПО «Волгоградский технологический колледж»
Разработчик:
Савченко Н.Н., преподаватель ГБОУ СПО «Волгоградский технологический колледж»
3
СОДЕРЖАНИЕ
стр.
1. ПАСПОРТ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ
4
2. СТРУКТУРА И СОДЕРЖАНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ 5
3. УСЛОВИЯ РЕАЛИЗАЦИИ УЧЕБНОЙ ДИСЦИПЛИНЫ
8
4. КОНТРОЛЬ И ОЦЕНКА РЕЗУЛЬТАТОВ ОСВОЕНИЯ
10
УЧЕБНОЙ ДИСЦИПЛИНЫ
4
1. ПАСПОРТ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ
ОП.08. Теория алгоритмов
1.1. Область применения программы
Программа учебной дисциплины ОП.08.Теория алгоритмов является частью
основной профессиональной образовательной программы в соответствии с ФГОС по
специальности СПО 09.02.03 Программирование в компьютерных системах.
1.2. Место учебной дисциплины в структуре основной профессиональной
образовательной программы: дисциплина входит в профессиональный цикл.
1.3. Цели и задачи учебной дисциплины – требования к результатам освоения
дисциплины:
В результате освоения учебной дисциплины обучающийся должен уметь:

разрабатывать алгоритмы для конкретных задач;

определять сложность работы алгоритмов.
В результате освоения учебной дисциплины обучающийся должен знать:

основные модели алгоритмов;

методы построения алгоритмов;

методы вычисления сложности работы алгоритмов.
1.4. Рекомендуемое количество часов на освоение программы учебной дисциплины:
максимальной учебной нагрузки студента 90 часов, в том числе:
обязательной аудиторной учебной нагрузки студента 60 часа;
самостоятельной работы студента 30 часа.
5
2. СТРУКТУРА И СОДЕРЖАНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ
2.1. Объем учебной дисциплины и виды учебной работы
Вид учебной работы
Объем часов
Максимальная учебная нагрузка (всего)
90
Обязательная аудиторная учебная нагрузка (всего)
60
в том числе:
лабораторные работы
–
практические занятия
40
контрольные работы
–
курсовая работа (проект) (если предусмотрено)
–
Самостоятельная работа обучающегося (всего)
30
в том числе:
самостоятельная работа над курсовой работой (проектом) (если
предусмотрено)
–
выполнение домашнего задания
14
выполнение индивидуального задания
16
Итоговая аттестация в форме экзамена
6
2.2. Тематический план и содержание учебной дисциплины ОП.08. Теория алгоритмов
Наименование
Содержание учебного материала, лабораторные и практические работы,
разделов и тем
самостоятельная работа обучающихся, курсовая работ (проект) (если предусмотрены)
1
2
Объем часов
освоения
3
Раздел 1. Введение в теорию алгоритмов
Тема 1.1.
Интуитивное (неформальное) понятие алгоритма. Необходимость в формализации понятия
Интуитивное
«алгоритм». Подходы к формализации понятия «алгоритм». Свойства неформального
определение
толкования понятия алгоритма: дискретность, понятность, определенность
алгоритма.
(детерминированность), результативность, массовость. Исполнитель. Система команд
Уровень
4
14
6
2
исполнителя. Среда исполнителя. Формы представления алгоритма: словесная, графическая,
псевдокод. Алгоритмический язык. Требования к записи алгоритма на алгоритмическом
языке. Основные базовые типы данных.
Практические занятия:
1.
Словесная форма представления алгоритма.
2.
Графическая форма представления алгоритма.
3.
Представление алгоритма на псевдокоде.
Самостоятельная работа обучающихся:
1.
6
2
Правила оформления блок-схем алгоритма.
Раздел 2. Универсальные алгоритмические модели
40
Тема 2.1. Машина
Формализация понятия алгоритма в теории автоматов на примере машин Тьюринга. Понятие
2
Тьюринга.
машины Тьюринга. Команды машины Тьюринга. Программа для машины Тьюринга.
Примеры программ.
Практические занятия
2
7
1.
Составление программ для машины Тьюринга.
Самостоятельная работа обучающихся:
1.
Принцип работы программы-эмулятора машины Тьюринга.
Тема 2.2. Машина
Формализация понятия алгоритма в теории автоматов на примере машин Поста. Понятие
Поста.
машины Поста. Команды машины Поста. Программа для машины Поста. Примеры программ.
Практические занятия
1.
Формализация понятия алгоритма в теории автоматов на примере нормальных алгоритмов
Нормальные
Маркова. Алфавит, буква, слово. Смежные слова. Понятие нормального алгоритма.
алгоритмы
Нормализуемый алгоритм. Способы композиции нормальных алгоритмов. Примеры
Маркова.
нормальных алгоритмов.
Практические занятия
2
2
2
Принцип работы программы-эмулятора нормального алгоритма Маркова.
Тема 2.4.
Основные алгоритмические конструкции: следование, ветвление, цикл. Вспомогательный
Основные
алгоритм. Понятие спецификации программного продукта.
алгоритмические
Практические занятия:
конструкции.
2
Составление нормальных алгоритмов Маркова.
Самостоятельная работа обучающихся:
1.
2
Принцип работы программы-эмулятора машины Поста.
Тема 2.3.
1.
2
Составление программ для машины Поста.
Самостоятельная работа обучающихся:
1.
2
1.
Решение задач по составлению линейных алгоритмов.
2.
Решение задач по составлению разветвляющихся алгоритмов.
3.
Решение задач по составлению циклических алгоритмов.
4.
Решение задач по составлению циклических алгоритмов.
4
8
8
Самостоятельная работа обучающихся:
1.
Составление спецификации задачи линейной структуры.
2.
Решение задач по составлению сложных условий.
3.
Составление спецификации задачи разветвляющейся структуры.
4.
Составление спецификаций алгоритмической структуры «Выбор».
5.
Составление спецификации задачи циклической структуры.
Раздел 3. Методы построения алгоритмов
Последовательный поиск в неупорядоченном массиве: алгоритм последовательного поиска в
10
24
6
2-3
неупорядоченном массиве, алгоритм поиска минимального и максимального элемента в
неупорядоченном массиве. Алгоритм бинарного поиска в упорядоченном массиве. Алгоритм
обменной сортировки методом «пузырька». Сортировка выбором. Сортировка вставками.
Тема 3.1. Типовые Практические занятия
задачи поиска и
1.
Составление алгоритма поиска в неупорядоченном массиве.
сортировки
2.
Составление алгоритма сортировки в неупорядоченном массиве.
данных.
3.
Некоторые методы решения типовых задач в одномерном массиве.
4.
Некоторые методы решения типовых задач в двумерном массиве.
Самостоятельная работа обучающихся
Тема 3.2.
Рекурсивные
функции.
1.
Составление спецификации задачи «Одномерные массивы».
2.
Составление спецификации задачи «Двумерные массивы».
8
4
Рекурсия. Структура рекурсивных подпрограмм. Рекуррентные соотношения.
2
Практические занятия
2
1.
Разработка рекурсивных алгоритмов.
Самостоятельная работа обучающихся
1.
2
Эвристические методы.
9
Раздел 4. Оценка сложности задач и алгоритмов
Понятие сложности алгоритма. Временная сложность. Теоретическая сложность: линейная,
Тема 4.1. Методы
вычисления
сложности
алгоритмов.
12
2
2
квадратичная, кубическая. Эффективность алгоритма: эффективный алгоритм поиска в
неупорядоченном массиве максимального и минимального элементов одновременно.
Практические занятия
1.
Решение задач на определение сложности алгоритма.
2.
Анализ алгоритмов поиска.
3.
Анализ алгоритмов сортировки.
Самостоятельная работа обучающихся:
1.
Оценка сложности алгоритмов поиска.
2.
Оценка сложности алгоритмов сортировки.
Всего:
6
4
90
Для характеристики уровня освоения учебного материала используются следующие обозначения:
1. – ознакомительный (узнавание ранее изученных объектов, свойств);
2. – репродуктивный (выполнение деятельности по образцу, инструкции или под руководством)
3. – продуктивный (планирование и самостоятельное выполнение деятельности, решение проблемных задач)
10
3. УСЛОВИЯ РЕАЛИЗАЦИИ УЧЕБНОЙ ДИСЦИПЛИНЫ
3.1. Требования к минимальному материально-техническому обеспечению
Реализация учебной дисциплины требует наличия учебного кабинета.
Оборудование учебного кабинета:

посадочные места по количеству обучающихся;

рабочее место преподавателя;

наглядные пособия (учебники, карточки, раздаточный материал).
Технические средства обучения:

ноутбук (ПК), мультимедийный проектор, экран (телевизор)
Программные средства:

операционная система Windows XP;

программа-эмулятор машины Поста;

программа-эмулятор машины Тьюринга;

программа-эмулятор нормальных алгоритмов Маркова.
3.2. Информационное обеспечение обучения
Перечень рекомендуемых учебных изданий, дополнительной литературы
Основные источники:
Андреева Е. В., Босова Л. Л., Фалина И. Н. Математические основы
1.
информатики.: Учебное пособие. М.: БИНОМ. Лаборатория знаний, 2007. — 328 с.
Теория алгоритмов: учебник / Д.Ш. Матрос, Г.Б. Поднебесова. – М. : БИНОМ.
2.
Лаборатория знаний, 2008. – 202 с. : ил. – (Педагогическое образование).
Тихомирова А.Н. Теория алгоритмов: Учебное пособие. М.: МИФИ, 2008. – 176
3.
с.
4.
Тихомирова А.Н. Практикум по теория алгоритмов: Учебное пособие. М.:
МИФИ, 2011. – 176 с.
5.
Голицына О.Л. Основы алгоритмизации и программирования. Издательство: М:
ФОРУМ 2008 год.
6.
Программирование в алгоритмах / С. М. Окулов. — М.: БИНОМ. Лаборатория
знаний, 2007.
Дополнительные источники:
1.
Левитин А.В. Алгоритмы. Введение в разработку и анализ. М.: Издателький дом
"Вильямс" 2008 год.
11
2.
Семакин И.Г. Основы программирования. М., 2008
3.
Верещагин Н.К., Шень А. Лекции по математической логике и теории
алгоритмов. Ч. 3. Вычислимые функции. – 3-е изд., стереотип. М.: МЦНМО, 2008.
– 192 с.
4.
Крупский В.Н., Плиско В.Е. Теория алгоритмов: учебное пособие для студентов
вузов. М.: Издательский центр «Академия», 2009. – 208 с.
5.
Максимова Л.Л. Задачи по теории множеств, математической логике и теории
алгоритмов. М.: Наука, 2007.
6.
Гашков С.Б., Чубариков В.Н. Аримфетика. Алгоритмы. Сложность вычислений.
М.: Высшая школа, 2007.
Интернет–ресурсы:
1.
http://www.lessons-tva.info
2.
http://www.programmer-lib.ru
3.
http://www.kufas.ru
4.
http://kodny.narod.ru
5.
http://kpolyakov.spb.ru
12
4. КОНТРОЛЬ И ОЦЕНКА РЕЗУЛЬТАТОВ ОСВОЕНИЯ УЧЕБНОЙ
ДИСЦИПЛИНЫ
Контроль и оценка результатов освоения учебной дисциплины осуществляется
преподавателем в процессе проведения практических работ, тестирования, а также
выполнения обучающимися индивидуальных заданий.
Результаты обучения
Формы и методы контроля и оценки
(освоенные умения, усвоенные знания)
результатов обучения
1
2
Умения:


разрабатывать алгоритмы для
Индивидуальный: контроль выполнения
конкретных задач;
практических работ, контроль выполнения
определять сложность работы
индивидуальных заданий.
алгоритмов.
Знания:

основные модели алгоритмов;
Комбинированный: индивидуальный и

методы построения алгоритмов;
фронтальный опрос в ходе аудиторных

методы вычисления сложности работы
занятий, контроль выполнения
алгоритмов.
индивидуальных и групповых заданий,
тестирование.
13
Автор
profobrazovanie
Документ
Категория
Без категории
Просмотров
59
Размер файла
150 Кб
Теги
савченко
1/--страниц
Пожаловаться на содержимое документа