Учебно-методический комплекс дисциплины «Технология программирования» (стр. 1 )

Утверждаю:

Декан факультета ИСТ

______________ /

«__»____________ 2012 г.

Учебно-методический комплекс

дисциплины

«Технология программирования»

по специальности 230201 - Информационные системы и технологии

Рассмотрено и одобрено

методическим советом факультета

«__» __________ 2012г.

Принято заседанием

кафедры ПМ и ВТ

« » _________ 2012г.

Contents

1. РАБОЧАЯПРОГРАММА.. 3

1.1. Цели и задачи дисциплины.. 3

1.2. Место дисциплины в структуре ООП.. 3

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

1.4. Тематика лекционных занятий. 4

1.5. Тематика лабораторных занятий. 5

1.6. Тематика практических (семинарских) занятий. 6

1.7. Тематика самостоятельной работы.. 6

1.8. Тематика рефератов. 6

1.9. Тематика курсовых проектов (работ). 6

1.10. Формы текущего контроля. 6

1.11. Вопросы к экзамену. 6

1.12. Перечень технических средства обеспечения дисциплины.. 7

1.13. Перечень программных средств для обучения студентов. 7

1.14. Учебно-методические обеспечение дисциплины.. 7

1.15. Методы преподавания ИННОВАЦИОННЫЕ.. 8

2. КОНСПЕКТ ЛЕКЦИЙ.. 11

2.1. Цикл жизни ПО.. 11

2.2. Качество и надежность программного обеспечения. 19

2.3. Алгоритмы сортировки. 31

2.4. Поиск данных. 48

2.5. Объектно-ориентированное программирование. 70

2.6. Программирование параллельных вычислений. 87

Литература. 102

3.УЧЕБНО-МЕТОДИЧЕСКИЕ МАТЕРИАЛЫ

3.1. Основная литература. 103

3.2. Дополнительная литература. 103

4. ПРОВЕРКА ЗНАНИЙ.. 104

5. ВОПРОСЫ К ЭКЗАМЕНУ.. 105

6. ПЕРЕЧЕНЬ КОМПЬЮТЕРНЫХ ПРОГРАММ, ЭЛЕКТРОННЫХ ПОСОБИЙ.. 106

6.1. Перечень программных средств для обучения студентов. 106

6.2. Перечень электронных пособий. 106

6.3. Интернет-ресурсы используемые при изучении дисциплины.. 106

7. ГЛОССАРИЙ.. 107

8. ТЕСТЫ

9. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

2.  РАБОЧАЯПРОГРАММА

1.1. Цели и задачи дисциплины

Целью изучения дисциплины является приобретение знаний в области технологий программирования (ТП).

На основании изучения материала данной дисциплины студенты должны:

·  иметь представление о различных направлениях и истории развития в области ТП; о современных подходах к решению задач программирования; о принципах построения алгоритмов;

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

·  уметь разрабатывать алгоритмы работы с информацией и БД и их программировать.

·  иметь навыки программировать на языке С++.

1.2. Место дисциплины в структуре ООП

Дисциплина относится к обще профессиональным дисциплинам и входит в модуль ОПД. Ф.12. Формируемые дисциплиной базовые знания указаны в п. 3. Изучение дисциплины требует входных компетенций, знаний, умений и навыков, выработанных в ходе изучения предшествующих дисциплин, предусмотренных учебным планом выпускающей кафедры:

·  Информатика.

·  Языки программирования.

·  Информационные технологии.

·  Операционные системы.

Сама же она необходима для следующих дисциплин учебного плана:

·  Моделирование систем.

·  Информационно-поисковые системы.

·  Информационная безопасность и защита информации.

·  Методы профессиональной деятельности.

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

Виды учебной работы	Семестры, количество часов в семестре											Всего часов	Всего зач. ед.
1	2	3	4	5	6	7	8	9
Общая трудоёмкость						102						102	6
Аудиторные занятия:						68						68
Лекции						34						34	1
Практические занятия
Семинары
Лабораторные работы						34						34	2
Самостоятельная работа:						7						7
Курсовой проект (работа)
Расчетно-графические работы
Реферат
Самостоятельная подготовка к лабораторным и контрольным работам						7						7	2
Экзамен						27						27	1
Зачет с оценкой
Зачет

1.4. Тематика лекционных занятий

№ раздела	№ лекции	Тема лекции, содержание лекции	Кол-во часов
1. Цикл жизни ПО	1	Цикл жизни программного обеспечения (ПО). Этапы разработки ПО. Общие требования к методологии и проектированию ПО	2
2. Качество и надежность ПО	2	Показатели качества ПО. Сложность комплексов программ (КП). Надежность КП. Критерии надежности КП. Сбой отказ, восстановление.	2
3. Сортировка данных	3	Алгоритмы сортировки. Внутренняя сортировка. Сравнение эффективности алгоритмов сортировки. Простая сортировка вставками.	2
4	Быстрая сортировка Хоора. Сортировка методом пузырька. Сортировка методом турнира с выбыванием.	2
5	Реализация сортировки вставками. Алгоритм Шелла. Сортировка слиянием. Поразрядная сортировка.	2
4. Поиск данных	6	Поиск данных. Последовательный поиск. Поиск в упорядоченной таблице. Бинарный поиск. Поиск по дереву.	2
7	Вставка в дерево бинарного поиска. Удаление из дерева бинарного поиска. Хеширование.	2
8	Разрешение коллизий при хешировании. Выбор хеш - функции.	2
5. ООП	9	Объектно-ориентированное программирование (ООП). Инкапсуляция. Примеры с использованием инкапсуляции.	2
10	ООП. Полиморфизм. Примеры с использованием полиморфизма.	2
11	ООП. Конструкторы и деструкторы. Примеры с их использованием.	2
12	ООП. Наследование. Примеры с использованием наследования.	2
13	ООП. Объединения, встраиваемые функции. Примеры с их использованием.	2
14	ООП. Использование указателей и адресов.	2
15	ООП. Статическое и динамическое выделение памяти.	2
6. Программирование параллельных вычислений.	16	Программирование параллельных вычислений. Сети. Родитель сети.	2
7. Языки Пролог и Лисп	17	Логическое и функциональное программирование. Обзор по языкам Пролог и Лисп.	2
		Итого часов:	34

1.5. Тематика лабораторных занятий

№ раздела курса и темы лекции	№ лабор. работы	Наименование лабораторной работы	Кол-во часов
Раздел 3, лекции 3-5	1	Построение кодов к алгоритмам сортировки вставками, сортировке Хоора, поразрядной сортировке.	6
2	Построение кодов к алгоритмам сортировки методом турнира с выбываем, сортировке алгоритмом Шелла, сортировке слиянием.	6
Раздел 4, лекции 6-8	3	Построение кодов к алгоритмам поиска данных: поиска в упорядоченной таблице, бинарного поиска, поиска по дереву.	6
4	Технология реализации работы с информационной структурой – деревом. Реализация вставки в дерево бинарного поиска, удаления из дерева бинарного поиска.	6
5	Реализация заполнения таблицы методом хеширования. Реализация способа разрешения коллизий при хешировании.	6
6	Реализация способа разрешения коллизий при хешировании.	4
		Итого часов:	34

1.6. Тематика практических (семинарских) занятий

Программой не предусмотрено.