Содержание:
Раздел I. Методические указания по дистантному изучению курса…………………. 4
Раздел II. Конспект лекций курса «Технология программирования»………………… 5
Введение…………………………………………………………………………………………………………. 5
1. Технологический цикл создания программы………………………………………………. 6
2. Определение требований к программе…………………………………………………………. 9
2.1. Анализ требований к программе.…………………………………………………………………………………………… 9
2.2. Составление спецификаций на программу.………………………………………………………………………… 9
3. Выбор и описание алгоритма…………………………………………………………………….. 11
3.1. Выбор алгоритма…………………………………………………………………………………………………………………….. 11
3.2. Описание алгоритма………………………………………………………………………………………………………………. 14
3.2.1. Блок-схемы…………………………………………………………………………………………………………………………. 14
3.2.2. Структурный подход…………………………………………………………………………………………………………. 21
3.2.3. Псевдокод…………………………………………………………………………………………………………………………… 26
3.3. Модульность и нисходящее программирование………………………………………………………………. 27
3.4. Раздельно компилируемые модули…………………………………………………………………………………….. 29
4. Разработка организации данных…………………………………………………………….. 33
4.1. Полный набор типов данных……………………………………………………………………………………………….. 33
4.1.1. Система типов данных………………………………………………………………………………………………………. 33
4.1.2. Перечисляемые и ограниченные типы (диапазоны)……………………………………………………….. 34
4.1.3. Символьный тип…………………………………………………………………………………………………………………. 36
4.1.4. Массивы……………………………………………………………………………………………………………………………… 36
4.1.5. Записи…………………………………………………………………………………………………………………………………. 37
4.1.6. Тип множество……………………………………………………………………………………………………………………. 37
4.1.7. Процедурный тип………………………………………………………………………………………………………………. 39
4.1.8. Определение операций над типами, определяемыми пользователем…………………………… 40
4.2. Слабая и сильная типизация языков программирования.…………………………………………….. 41
4.3. Указатели и динамические структуры данных…………………………………………………………… 46
4.3.1. Общие принципы……………………………………………………………………………………………………………….. 46
4.3.2. Связные списки…………………………………………………………………………………………………………………… 48
4.