ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ............................................................................................................................. 6
АЛГОРИТМ И ПРОГРАММА............................................................................................ 7
ИНТЕГРИРОВАННАЯ ИНСТРУМЕНТАЛЬНАЯ СРЕДА TURBO PASCAL 7.0. 10
Начало работы.................................................................................................................. 10
Клавиатура....................................................................................................................... 11
Мышь................................................................................................................................ 11
Диалоговые окна............................................................................................................. 13
Подготовка текста программы.................................................................................... 14
Начало работы................................................................................................................. 14
Ввод текста и внесение изменений в текст программы............................................. 15
Компиляция...................................................................................................................... 16
Пробный запуск программы на выполнение............................................................. 16
Буфер промежуточного хранения................................................................................ 17
Использование справочной системы......................................................................... 17
Сохранение текста программы в файле..................................................................... 18
Отладка программы........................................................................................................ 20
Завершение работы.......................................................................................................... 21
АЛФАВИТ ЯЗЫКА............................................................................................................ 21
Символы, используемые в идентификаторах........................................................... 21
Разделители....................................................................................................................... 22
Специальные символы................................................................................................... 22
Знаки пунктуации........................................................................................................... 23
Знаки операций............................................................................................................... 24
Зарезервированные слова.............................................................................................. 24
Неиспользуемые символы............................................................................................. 24
ПЕРЕМЕННЫЕ................................................................................................................... 25
Основные типы данных................................................................................................. 25
Описание переменных.................................................................................................... 27
ИНСТРУКЦИЯ ПРИСВАИВАНИЯ................................................................................ 28
Выражение......................................................................................................................... 28
Тип выражения.................................................................................................................. 30
Выполнение инструкции присваивания.................................................................... 30
КОНСТАНТЫ...................................................................................................................... 31
Целые константы............................................................................................................. 32
Вещественные константы............................................................................................ 33
Строковые и символьные константы......................................................................... 33
Константные выражения............................................................................................... 34
Типизированные константы......................................................................................... 34
СТАНДАРТНЫЕ ФУНКЦИИ.......................................................................................... 35
Арифметические функции.............................................................................................. 35
Функции преобразования типа..................................................................................... 36
Функции для величин порядкого типа........................................................................ 37
ВВОД И ВЫВОД ИНФОРМАЦИИ.................................................................................. 38
Инструкции WRITE и WRITELN................................................................................... 38
Инструкции READ и READLN...................................................................................... 40
ОБЩАЯ СТРУКТУРА ПРОГРАММЫ.......................................................................... 43
Раздел объявлений и соглашений............................................................................... 44
Заголовок......................................................................................................................... 44
Глобальные директивы компилятора........................................................................... 44
Оператор USES............................................................................................................... 45
Объявления глобальных меток, констант, типов и переменных.............................. 45
Процедуры и функции...................................................................................................... 46
Заголовок процедуры или функции............................................................................. 47
Объявления локальных меток, констант, типов и переменных................................ 47
Тело процедуры/функции.............................................................................................. 48
Основной блок программы............................................................................................ 48
УПРАВЛЯЮЩИЕ СТРУКТУРЫ................................................................................... 49
Условие.............................................................................................................................. 49
Выбор................................................................................................................................... 50
Условный оператор IF..................................................................................................... 50
Условный оператор CASE.............................................................................................. 53
Циклы.................................................................................................................................. 54
Оператор цикла FOR........................................................................................................ 54
Оператор цикла REPEAT................................................................................................. 58
Оператор цикла WHILE................................................................................................... 59
Оператор безусловного перехода GOTO.................................................................... 61
Пустой оператор............................................................................................................... 63
Составной оператор........................................................................................................ 63
МАССИВЫ........................................................................................................................... 64
Объявление массива...................................................................................................... 64
Некоторые типичные действия с массивами........................................................... 67
Вывод массива................................................................................................................. 67
Ввод массива................................................................................................................... 68
Сортировка массива....................................................................................................... 69
Сортировка методом прямого выбора.......................................................................... 70
Сортировка методом прямого обмена.......................................................................... 71
Поиск в массиве.............................................................................................................. 73
Поиск минимального (максимального) элемента массива............................... 78
Операции с матрицами................................................................................................... 79
Сложение матриц............................................................................................................ 79
Транспонирование матрицы.......................................................................................... 82
Умножение матриц......................................................................................................... 83
СИМВОЛЫ И СТРОКИ..................................................................................................... 86
Символы............................................................................................................................. 86
Массив символов............................................................................................................ 89
Строки................................................................................................................................. 91
Функция LENGTH.......................................................................................................... 93
Процедура DELETE........................................................................................................ 93
Функция POS.................................................................................................................. 94
Функция COPY............................................................................................................... 94
ПРОЦЕДУРЫ И ФУНКЦИИ............................................................................................ 94
Процедура.......................................................................................................................... 95
Функции............................................................................................................................. 99
Параметры-процедуры и параметры-функции......................................................... 101
Процедура EXIT.............................................................................................................. 103
Директивы подпрограмм.............................................................................................. 104
Директива FORWARD................................................................................................. 104
Директивы FAR и NEAR............................................................................................. 106
Директива EXTERNAL................................................................................................ 106
Директива ASSEMBLER............................................................................................. 107
Директива INLINE....................................................................................................... 107
Директива INTERUPT.................................................................................................. 108
РЕКУРСИЯ......................................................................................................................... 109
Понятие рекурсии.......................................................................................................... 109
Пример программы: поиск пути.................................................................................. 110
ВЫВОД В ФАЙЛ............................................................................................................... 116
Объявление файла......................................................................................................... 116
Назначение файла......................................................................................................... 117
Инструкции вывода в файл.......................................................................................... 117
Открытие файла для вывода........................................................................................ 118
Ошибки открытия файла............................................................................................... 120
Закрытие файла............................................................................................................... 122
ВВОД ИЗ ФАЙЛА.............................................................................................................. 122
Открытие файла.............................................................................................................. 122
Чтение из файла.............................................................................................................. 124
Конец файла и конец строки........................................................................................ 124
ВВЕДЕНИЕ В СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕ..................................... 125
РЕКОМЕНДАТЕЛЬНЫЙ БИБЛИОГРАФИЧЕСКИЙ СПИСОК.......................... 129
Основной:........................................................................................................................ 129
Дополнительный:........................................................................................................... 129
Для того, чтобы компьютер выполнил некоторую работу, необходимо разработать последовательность команд или, как говорят, написать программу. Выражение написать программу отражает только один из этапов создания компьютерной программы, когда разработчик программы действительно записывает команды (инструкции) на бумаге или при помощи текстового редактора.
Программирование - это процесс создания (разработки) программы, который может быть представлен как последовательность следующих шагов:
* определение требований к программе;
* разработка или выбор алгоритма решения поставленной задачи;
* написание команд;
* отладка;
* тестирование.
На этапе разработки алгоритма необходимо определить последовательность действий, которые надо выполнить для достижения результата. Многие задачи можно решить различными способами. В этом случае программист, используя некоторый критерий, например, скорость работы алгоритма или его длину, выбирает наиболее подходящее решение. Затем составляет подробное описание алгоритма.
После того, как определены требования к программе и составлен алгоритм решения, алгоритм записывается на выбранном языке программирования.
Под отладкой понимается процесс поиска ошибок в программе. Ошибки в программе разделяются на две группы: текстовые и алгоритмические. Ошибки в тексте - это наиболее легко устранимые ошибки. Алгоритмические ошибки обнаружить труднее. Этап отладки можно считать законченным, если программа правильно работает на одном-двух наборах входных данных.
Этап тестирования особенно важен, если вашей программой будут пользоваться другие. На этом этапе следует проверить как ведет себя программа на как можно большем количестве входных наборов данных, в том числе и на неверных.