Читать онлайн «Сборник упражнений по языку Паскаль. Учебное пособие»

в. н. пильщиков Сборник упражнений по языку Паскаль Допущено Государственным комитетом СССР по народному образованию в качестве учебного пособия для студентов высших учебных заведений МОСКЕА «НАУКА» ГЛАВНАЯ РЕДАКЦИЯ ФИЗИКО-МАТЕМАТИЧЕСКОЙ ЛИТЕРАТУРЫ 19 8 9 ББК 22. 18 П32 УДК 519. 682(075. 8) Пильщиков В. Н. Сборник упражнений по языку Паскаль: Учеб. пособие для вузов. — М. : Наука. Гл. ред. физ. -мат. лит. , 1989. — 160 с— ISBN 5-02-013995-5 Представлены упражнения и задачи по языку Паскаль и программированию на нем. Рассматриваемая версия Пасиаля в целом соответствует международному стандарту этого языка. . Сборник дополняет учебное пособие Абрамова В. Г. , Трифонова Н. П. , Трифоновой Г. Н. «Введение в язык Паскаль» (М. : Наука, 1988) и составлен с учетом опыта преподавания программирования на факультете вычислительной математики и кибернетики МГУ. Для студентов младших курсов, специализирующихся в области прикладной математики, и для преподавателей, ведущих практические занятия по программированию. Табл. 2. Ил. 26. Библиогр. 12 назв. Рецензенты: кафедра теоретической кибернетики ЛГУ; доктор физико-математических наук С. А. Абрамов „ 1404000000—107 _ ft © Издательство «Наука». 054 /П2\ RQ 156"89 Главна» редакция иоо {V£)'ov фвзииоматемати ческой литературы, 1989 ISBN 5-02-013995-5 СОДЕРЖАНИЕ Предисловие • . . 4 1. Числовые типы. Оператор присваивания ... ... . . 7 2. Логический тип 10 3. Простейшие программы 14 * 4. Операторы: условный, составной, пустой, перехода . . 18 5. Оператор цикла 22 6. Литерный тип 29 7. Перечислимые и ограниченные типы. Оператор варианта 33' 8. Регулярные типы: векторы , . 39 9. Регулярные типы: матрицы • •. . ••. ,». . ,481 10. Регулярные типы: строки ... . :. > . . 53 11. Функции и процедуры 58 12. Рекурсия ... ,. ' 70 13. Комбинированные типы. Оператор присоединения . . V * 74 14. Множественные типы 81 15. Файловые типы 87 16. Ссылочные типы. Списки 96 17. Очереди, стеки, двоичные деревья 109 Ответы и решения 119 Список литературы 155 ПРЕДИСЛОВИЕ Сборник содержит упражнения и задачи по языку Паскаль [1, 3, 5, 6, 7, 10, 11] и программированию на нем. Набор упражнений составлен с учетом опыта проведения практических занятий по программированию на факультете вычислительной математики и кибернетики Московского университета. Использованы также упражнения из других задачников [2, 4, 8, 12]. Для выполнения большинства упражнений достаточно «здравого смысла», знания элементарной математики и начальных сведений из математического анализа и линейной алгебры. В остальных случаях даются необходимые пояснения. Сборник является дополнением к учебному пособию [1], поэтому в нем использован тот же порядок рассмотрения тем по Паскалю, что и в этом пособии. Однако сборник может быть использован и независимо от пособия; при этом следует учитывать, что рассматриваемая вгерсия Паскаля соответствует международному стандарту этого языка (ISO 7185—1983, уровень 0) со следующими изменениями: исключены записи с вариантами, в алфавит языка введены русские буквы. : Упражнения сборника охватывают все темы по Паскалю и сгруппированы в 17 разделов.