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

1. Епанешников А.М., Епанешников В.А. Программирование в среде TURBO PASCAL 7.0. М: ДИАЛОГ-МИФИ, 1995.

2. Фаронов В.В. Основы Турбо-Паскаля. Кн.1. М: МВТУ, 1992.

3. Прайс Д. Программирование на языке Паскаль. Практическое руководство. М: Мир, 1987.

4. Грэхем Р. Практический курс языка Паскаль для микро-ЭВМ. М.: Радио и связь, 1986.

5. Фигурнов В.Э. IBM PC для пользователя. Краткий курс М: ИНФРА-М, 1997.

6. Начала программирования: Текст лекций/ С.В. Архангельский, Н.В. Ефимушкина; Самар. гос. техн. ун-т. Самара, 1998. 84с.

7. Программирование. Стандартные модули турбо паскаля и модули пользователей: Текст лекций / С.В. Архангельский, Н.В. Ефимушкина; Самар. гос. техн. ун-т. Самара, 1998. 88с.

8. Начала программирования: Текст лекций/ Н.В. Ефимушкина, С.Ю. Леднева, В.М. Чухонцев; Самар. гос. техн. ун-т. Самара, 2000. 88с.

9. Модульное программирование: Текст лекций / Н.В. Ефимушкина, В.М. Чухонцев; Самар. гос. техн. ун-т. Самара, 2001. 85с.

Оглавление

Общие сведения об ЭВМ 3

1. ОБЩАЯ ФУНКЦИОНАЛЬНАЯ СХЕМА ЭВМ 3

2. ЯЗЫКИ ПРОГРАММИРОВАНИЯ 3

3. ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА ЭВМ 5

4. ПОНЯТИЕ АЛГОРИТМА И ЕГО СВОЙСТВА 5

5. Графическое описание алгоритмов. схемы алгоритмов 7

6. ТИПЫ АЛГОРИТМОВ 9

7. ОС ЭВМ. ПОНЯТИЕ О ФАЙЛОВОЙ СИСТЕМЕ 10

8. КОМАНДЫ MS DOS 12

Программирование на языке Паскаль 14

1. СТРУКТУРА ПРОГРАММЫ НА ЯЗЫКЕ ПАСКАЛЬ 14

2. ОПИСАНИЕ ДАННЫХ 15

2.1. Константы 15

2.2. Переменные 16

3. КОММЕНТАРИИ 17

4. ОПЕРАТОРЫ ЯЗЫКА ПАСКАЛЬ 17

5. ОПЕРАТОРЫ ОБРАБОТКИ ДАННЫХ 17

5.1. Операторы ввода 18

5.2. Операторы вывода 19

5.3. Вычисление по формулам. Оператор присваивания 20

6. ЛИНЕЙНЫЕ ПРОГРАММЫ 21

7. УПРАВЛЯЮЩИЕ ОПЕРАТОРЫ 22

7.1. Разветвляющиеся алгоритмы. Оператор IF (ЕСЛИ) 22

7.2. Пример разветвляющейся программы 24

7.3. Оператор CASE 25

8. ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ И ПРОГРАММЫ 26

8.1. Общая схема цикла 26

8.2. Циклы со счетчиком 28

8.3. Итерационные циклы 30

8.3.1. Оператор цикла с пост-условием 30

8.3.2. Оператор цикла с пред-условием 31

9. ТИПЫ ДАННЫХ, ИСПОЛЬЗУЕМЫХ В ПАСКАЛЕ 35

9.1. Представление данных в ЭВМ 35

9.2. Стандартные функции Паскаля и Турбо Паскаля 36

9.3. Булевские переменные и выражения 36

9.4. Функции для работы с символами 37

9.5. Массивы 38

10. Примеры программ обработки массивов 41

11. Особенности алгоритмов и программ с накапливанием 43

12. Алгоритм нахождения минимума и максимума 44

13. Задача сортировки 45

14. Обработка многомерных массивов 49

15. Программы обработки строк символов (текстов) 53

15.1. Простейшие алгоритмы и программы обработки строк 53

15.2. Анализ символов в строке 55

16. Типовые программы обработки строк 62

16.1. Выделение слов из текста (слова разделены одним пробелом) 63

16.2. Выделение слов из текста (слова разделены несколькими пробелами) 64

16.3. Некоторые типовые алгоритмы и программы обработки массивов строк (слов из текстов) 66

17. Алгоритмы поиска 70

17.1. Алгоритм линейного поиска 70

17.2. Алгоритм дихотомического поиска 73

18. ПРОЦЕДУРЫ, ФУНКЦИИ И МОДУЛИ В ПАСКАЛЕ 76

18.1. Процедуры 76

18.1.1. Пример программы с процедурой 81

18.1.2. Расположение процедур в программе 82

18.2. Функции 83

18.2.1. Пример программы с функцией 85

18.3. Внешние процедуры и функции 86

18.3.1. Модули пользователей 86

19. Итерационные циклы 89

19.1. Приближенное вычисление функций 89

19.2. Решение уравнений приближенными методами 91

19.2.1. Метод деления отрезка пополам 92

19.2.2. Метод Ньютона 93

19.2.3. Метод прохождения отрезка с переменным шагом 95

19.3. Вычисление определенных интегралов 97

19.3.1. Метод прямоугольников 98

19.3.2. Метод трапеций 99

20. ДОПОЛНИТЕЛЬНЫЕ СВЕДЕНИЯ О ТипАХ данных, применяемЫХ в Паскале 100

20.1. Перечисляемый тип 100

20.2. Интервальный тип 103

20.3. Множества 104

20.3.1. Примеры программ с использованием множеств 106

20.4. Записи 110

20.4.1. Примеры программ обработки записей 111

21. Файлы и наборы данных 115

21.1. Текстовые файлы 117

21.1.1. Создание текстового файла 118

21.1.2. Работа с существующим текстовым файлом 119

21.2. Типизированные файлы 120

21.2.1. Последовательная обработка типизированных файлов 121

21.2.2. Использование прямого доступа к записям типизированного файла 124

21.2.3. Упорядочение записей в файле 129

21.2.4. Удаление записей из файла 131

21.2.5. Вставка записей в файл 134

22. Динамическое распределение памяти. Указатели и списки 136

22.1. Использование указателей. Списки 139

22.2. Очереди 142

22.2.1. Очередь типа LIFO 142

22.2.2. Очередь FIFO 144

23. Стандартные модули Турбо Паскаля 146

23.1. Модуль Crt 147

23.1.1. Работа с клавиатурой и звуком 147

23.1.2. Управление цветом 149

23.1.3. Создание окон и позиционирование курсора 150

23.1.4. Построение графика в текстовом режиме 152

23.1.5. Алгоритм и программа представления меню средствами Турбо Паскаля 157

23.2. Модуль DOS 160

23.3. Модуль Graph 160

23.3.1. Инициирование графического режима 161

23.3.2. Вывод точек на экран 162

23.3.3. Вывод текста (надписей) в графическом режиме 164

23.3.4. Построение графических изображений 166

23.3.5. Запоминание и вывод изображений 171

24. Рекомендации по оформлению текста программ 178

БИБЛИОГРАФИЧЕСКИЙ СПИСОК 181

ОГЛАВЛЕНИЕ 182

31