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. Графическое описание алгоритмов.
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. Особенности алгоритмов и программ
12. Алгоритм нахождения
13. Задача сортировки.................................................... 45
14. Обработка многомерных массивов.............................. 49
15. Программы обработки строк символов
15.1. Простейшие алгоритмы и программы обработки строк............................... 53
15.2. Анализ символов в строке................................................................................ 55
16. Типовые программы обработки строк.......................... 62
16.1. Выделение слов из текста (слова разделены одним пробелом).................... 63
16.2. Выделение слов из текста (слова разделены несколькими пробелами)..... 64
16.3. Некоторые типовые алгоритмы и программы обработки
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. Дополнительные сведения о типах данных,
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. Использование прямого доступа
21.2.3. Упорядочение записей в файле.................................................... 129
21.2.4. Удаление записей из файла........................................................... 131
21.2.5. Вставка записей в файл................................................................. 134
22. Динамическое распределение памяти.
22.1. Использование указателей. Списки............................................................... 138
22.2. Очереди............................................................................................................. 141
22.2.1. Очередь типа LIFO........................................................................ 141
22.2.2. Очередь FIFO................................................................................. 143
23. Стандартные модули турбо Паскаля.......................... 145
23.1. Модуль Crt........................................................................................................ 146
23.1.1. Работа с клавиатурой и звуком.................................................... 146
23.1.2. Управление цветом........................................................................ 148
23.1.3. Создание окон и позиционирование курсора............................ 149
23.1.4. Построение графика в текстовом режиме................................... 151
23.1.5. Алгоритм и программа представления меню
23.2. Модуль DOS..................................................................................................... 158
23.3. Модуль Graph................................................................................................... 158
23.3.1. Инициирование графического режима....................................... 159
23.3.2. Вывод точек на экран.................................................................... 160
23.3.3. Вывод текста (надписей) в графическом режиме...................... 162
23.3.4. Построение графических изображений...................................... 164
23.3.5. Запоминание и вывод изображений............................................ 169
24. Рекомендации по оформлению
Библиографический список........................................... 179
