198

Оглавление

1.Технология программирования. Основные понятия и подходы 8

1.1. Технология программирования и основные этапы ее развития 8

1.2. Жизненный цикл и этапы разработки программного обеспечения 9

Контрольные вопросы 18

2. РАЗРАБОТКА СТРУКТУРЫ ПРОГРАММЫ И МОДУЛЬНОЕ ПРОГРАММИРОВАНИЕ 18

2.1. Цель модульного программирования 18

2.2. Основные характеристики программного модуля 19

2.3. Методы разработки структуры программы 23

Контрольные вопросы 32

3. ТЕСТИРОВАНИЕ И ОТЛАДКА ПРОГРАММНОГО СРЕДСтВА 32

3.1. Принципы и виды отладки программного средства 33

3.2. Заповеди отладки программного средства 36

3.3. Автономная отладка программного средства 37

3.3. Комплексная отладка программного средства 42

Контрольные вопросы 45

4. ОБЕСПЕЧЕНИЕ КАЧЕСТВА ПРОГРАММНОГО СРЕДСТВА 45

4.1. Общая характеристика процесса обеспечения качества программного средства 45

4.2. Обеспечение легкости применения программного средства 47

4.3. Обеспечение эффективности программного средства 50

4.4. Обеспечение сопровождаемости программного средства 52

Контрольные вопросы 55

5. ДОКУМЕНТИРОВАНИЕ ПРОГРАММНЫХ СРЕДСТВ СОСТАВЛЕНИЕ ПРОГРАММНОЙ ДОКУМЕНТАЦИИ 55

5.1. Виды программных документов 55

5.2. Пояснительная записка 58

5.3. Руководство пользователя 59

5.4. Руководство системного программиста 61

5.5. Основные правила оформления программной документации 62

Контрольные вопросы 64

6. ОБЪЕКТНЫЙ ПОДХОД К РАЗРАБОТКЕ ПРОГРАММНЫХ СРЕДСТВ 64

6.1. Объекты и отношения в программировании. Сущность объектного подхода к разработке программных средств 64

6.2. Особенности объектного подхода к разработке внешнего описания программного средства 69

6.3. Особенности объектного подхода на этапе конструирования программного средства 75

Контрольные вопросы 76

7. Постановка и алгоритмизация задач 76

7.1. Понятие алгоритма 76

7.2. Способы описания алгоритмов 78

7.3. Структурные схемы алгоритмов 82

Контрольные вопросы 87

8. Основы языка 87

8.1. Алфавит языка 87

8.2. Структура программы 89

Контрольные вопросы 90

9. Типы данных 90

9.1. Целые типы 91

9.2. Вещественные типы 92

9.3. Логический тип 93

9.4. Символьный тип 94

9.5. Выражения 94

9.6. Константы 97

9.7. Совместимость типов данных 99

Контрольные вопросы 99

10. Линейные алгоритмы 100

10.1. Пустой и составной операторы 100

10.2. Оператор присваивания 100

10.3. Простейший ввод и вывод 101

Контрольные вопросы 103

11. Разветвляющиеся алгоритмы 103

11.1. Оператор перехода 103

11.2. Условный оператор 104

11.3. Оператор выбора 105

Контрольные вопросы 106

12. Циклические алгоритмы 107

12.1. Циклы с параметром 107

12.2. Циклы с условием 109

Контрольные вопросы 112

13. Пользовательские типы данных 112

13.1. Перечисляемый тип 113

13.2. Тип - диапазон 114

13.3. Массивы 115

13.4. Записи 116

13.5. Множества 119

Контрольные вопросы 123

14. Работа со строками 123

Контрольные вопросы 125

15. Процедуры и функции 125

15.1. Параметры-значения 129

15.2. Параметры-переменные 129

15.3. Параметры-константы 130

15.4. Открытые параметры-массивы 130

15.5. Бестиповые параметры 131

15.6. Процедурные типы 132

15.7. Рекурсия 133

Контрольные вопросы 134

16. Типизированные константы 135

Контрольные вопросы 136

17. Модули 136

Контрольные вопросы 139

18. Алгоритмы поиска 139

18.1. Линейный поиск 139

18.2. Поиск с барьером 140

83.3. Двоичный (бинарный) поиск 142

Контрольные вопросы 145

19. Алгоритмы сортировки 145

19.1. Сортировка выбором 145

19.2.Сортировка обменом (методом «пузырька») 147

19.3. Сортировка включением 150

Контрольные вопросы 152

20. Файлы 152

20.1. Текстовые файлы 156

20.2. Компонентные файлы 158

20.3. Бестиповые файлы 159

20.4. Последовательный и прямой доступ 161

Контрольные вопросы 163

21.Программирование с использованием динамической памяти 164

21.1. Указатели и операции над ними 164

21.2. Процедуры и функции, работающие с указателями 168

Контрольные вопросы 169

22. Модуль CRT (основные возможности) 169

Контрольные вопросы 170

22. Модуль GRAPH (основные возможности) 170

22.1. Базовые процедуры и функции 171

22.2. Экран и окно в графическом режиме 174

22.3. Вывод точки 175

22.4. Вывод линии 176

22.5. Построение прямоугольников 179

22.6. Построение многоугольников 180

22.7. Построение дуг и окружностей 182

22.8. Работа с текстом 184

Контрольные вопросы 195

ЗАКЛЮЧЕНИЕ 196

Библиографический список 197

ВВЕДЕНИЕ

Первая версия языка Паскаль была разработана швейцарским ученым Никлаусом Виртом в 1968 г. Первоначально язык предназначался для целей обучения, поскольку он является достаточно детерминированным, т.е. все подчиняется определенным правилам, исключений из которых не так много. Основные характеристики: относительно небольшое количество базовых понятий, простой синтаксис, быстрый компилятор для перевода исходных текстов в машинный код.

В 1992 г. фирма Borland International выпустила два пакета, основанных на языке Паскаль: Borland Pascal 7.0 и Turbo Pascal 7.0. Первый может работать в трех режимах – обычном и защищенном режимах MS DOS и в системе Windows. Для него необходимо порядка 30 Мбайт на жестком диске и около 2 Мбайт оперативной памяти. Турбо Паскаль 7.0 работает только в обычном режиме MS DOS и менее требователен к характеристикам компьютера. Поскольку основные компоненты, которые мы будем рассматривать в нашем курсе, совпадают в обоих продуктах, в дальнейшем будет использоваться название Турбо Паскаль.

Пакет включает в себя алгоритмический язык программирования высокого уровня, встроенный редактор и среду, предназначенную для отладки и запуска программ. Кроме того, пакет содержит большой объем справочной информации (англоязычной). Как известно, языки программирования делятся на два типа: интерпретаторы и компиляторы. Турбо Паскаль относится к компиляторным языкам.