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

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. Записи 111

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

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

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

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

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

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

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

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

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

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

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

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

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

22.2. Очереди 143

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

22.2.2. Очередь FIFO 145

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

23.1. Модуль Crt 148

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

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

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

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

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

23.2. Модуль DOS 161

23.3. Модуль Graph 161

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

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

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

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

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

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

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

ОГЛАВЛЕНИЕ 183

31