В этой книге предлагается сокращенный вариант языка паскаль. Всякая программа, правильно написанная на сокращенном паскале, будет правильной в смысле полного паскаля. Сокращенным вариантом можно овладеть быстрее и легче, чем всем языком; возможностей же предлагаемого сокращенного варианта вполне достаточно для решения не слишком сложных задач обработки .информации.
Самое первое знакомство с программированием на паскале может даже быть сведено к овладению материалом, который содержится в главах I, II и в двух первых параграфах главы III книги. Этот материал доступен учащимся школ и ПТУ. Учащиеся школ с углубленным изучением математики и студенты техникумов смогут проработать до конца главу ГЦ, а также главу ГУ. Глава V может рассматриваться как дополнительная.
Всюду в тексте слово «паскаль» употребляется как название сокращенного варианта языка, слово «программа» означает программу на паскале.
ВВЕДЕНИЕ
Последнее время в разговорной речи и в журнальном лексиконе всё более укореняется слово алгоритм, под которым, в большинстве случаев понимается рецепт достижения- некоторой цели. Говорят, например, об: алгоритме перехода улицы. В математике и в информатике в термин, «алгоритм» вкладывается более коякретаое содержание. Так, под числовым алгоритмом понимается детально описанный способ получения одних чисел (результатов), исходя из других (исходных данных), с помощью математических операций. Можно говорить,, в этом смысле, об алгоритме нахождения корней квадратного уравнения, заданного своими коэффициентами, или об алгоритме разложения натурального числа на простые множители с помощью основных арифметических операций. В общем, случае исходные данные и результаты должны принадлежать некоторому множеству, над элементами которого можно выполнять определенные операции. Например, довольно часто в роли исходных данных, и результатов выступают не числа, а последовательности символов — тексты, формулы и т. д., в роли операций — не операции сложения, умножения и подобные им, а операции табличной замены символов на другие символы, приписывания одной последовательности к другой и т. д. Примером может служить, алгоритм преобразования текста в. его код Морзе. Чуть позже мы упомянем пример значительно более сложного нечислового алгоритма.
Поиски различных, алгоритмов, входили в круг важных научных эаддч во всё время существования науки. Уже в, древнейшие времена были получены методы нахождения площадей и объемов геометрических фигур и тел. Одним из достижений античной науки было изобретение Евклидом, (III век до н. э.) необычайно остроумного способа быстрого нахождения наибольшего обшего делителя двух натуральных чисел.
ОГЛАВЛЕНИЕ
Предисловие................... j
Введение ..................... "
Глава I. Основные средства программирования....... 8
§ 1. О записи программы. Выражения .... ^ .... 8
§ 2. Операторы присваивания, ввода и вывода . ... . 10
§ 3. Простейшая программа............ 13
§ 4- Условный и составной операторы......; . . 17
§ 5. Оператор цикла............... *2
| 6. Тип integer................. 25
Глава II. Ряд дополнительных возможностей....... 30
§ 1. Оператор цикла с параметром.......... 30
| 2. Оператор перехода. Пустой оператор....... 34
§ 3. Логические операции............. 36
§ 4. Тип char.................. 4l
Глава III. Нестандартные типы............. 46
§ 1. Маадивы. Регулярные типы........... 45
§ 2. Массивы массивов. Матрицы.......... 51
§ 3. Записи. Комбинированные типы . . , . . • • > • 54
§ 4, Файлы. Файловые типы............. 58
Глава IV. Процедуры и функции............ 65
§ 1. Процедуры без параметров. Параметры — переменные . 66
§ 2. Параметры — значения . . . . ..... • . • 74
§ 3. Функции.................. 73
Глава V. Ссылки, списки, деревья . . . . . . ...... . 83
§ 1, Ссылки. Ссылочные типы........... . 83
§ 2. Списки.................. 87
§ 3. Операции над списками............ 95
§ 4. Двоичные деревья ............•• Ю*
Цена: 50руб.
