В.Г. Абрамов, Н.П. Трифонов, Г.Н. Трифонова - Введение в язык Паскаль (1107618)
Текст из файла
В.Г. А Б Р А М О ВН.П. ТРИФОНОВГ.Н. ТРИФОНОВАВВЕДЕНИЕВ ЯЗЫК ПАСКАЛЬДопущено Министерством высшегои среднего специального образования СССРв качестве учебного пособиядля студентов вузов,обучающихся по специальности"Прикладная математика"МОСКВА "НАУКА"ГЛАВНАЯ РЕДАКЦИЯФИЗИКО-МАТЕМАТИЧЕСКОЙ ЛИТЕРАТУРЫ19 8 8Б Б К 22.18А16УДК 519.6(075.8)Введение в язык паскаль./Абрамов В.Г. Трифонов Н.П., Трифонова Г.Н.
Учеб. пособие. — М.: Наука. Гл. ред. физ.-мат. лит., 1988. —320 с. - ISBN-5-02-013794-4.Основная цель книги - дать доходчивое изложение сути и особенностейсовременногошироко распространенногоязыкапрограммированияпаскаль. Использование возможностей языка, в том числе и для работы сосложными структурами данных, иллюстрируется большим числом законченных примеров. В книге затрагиваются и некоторые общие методологическиеаспекты современного программирования - методика разработки программ,их документирование, структурное программирование.Книга написана с учетом опыта преподавания программирования на факультете вычислительной математики и кибернетики МГУ.Для студентов вузов, программистов, а также для специалистов в областиинформатики.Табл. 4. Ил. 2. Библиогр. 5 назв.Рецензенты:кафедра вычислительной математикиЛьвовского Государственного университета;доктор технических наук Г.
Д. ФроловА1702070000-154053(02)-886363-88ISBN 5-02-013794-4©Издательство "Наука".Главная редакцияфизико-математической литературы,1988ПРЕДИСЛОВИЕВ последние годы среди программистов все большую популярность приобретает язык программирования паскаль (Pascal). Этот язык был разработан Никласом Виртом первоначально для целей обучения программированию вообще, и с этой точки зрения паскаль имеет несомненные преимущества перед языками фортран, алгол и ПЛ/1, на которых в основном базируются курсы по ЭВМ и программированию в вузах нашей страны.Во-первых, по своей идеологии паскаль наиболее близок к современнойметодике и технологии программирования.
В частности, этот язык весьмаполно отражает идеи структурного программирования, что отчетливо проявляется в основных управляющих структурах, предусмотренных в языке.Во-вторых, паскаль хорошо приспособлен для применения общепризнанной в настоящее время технологии разработки программ методом нисходящего проектирования (пошаговой детализации). Это проявляется в том,что паскаль может успешно использоваться для записи программы наразных уровнях ее детализации, не прибегая к помощи блок-схем или специального языка проектирования программ.В-третьих, паскаль предоставляет весьма гибкие возможности в отношении используемых структур данных.
Как известно, простота алгоритмов,а значит трудоемкость их разработки и их надежность, существенно зависит от того, насколько удачно будут выбраны структуры данных, используемые при решении поставленной задачи.Хотя паскаль создавался для целей обучения, он хорошо продуман и сточки зрения эффективности как реализации самого языка, так и получаемых в результате трансляции машинных программ. Большое вниманиев языке уделено также вопросу повышения надежности программ: средства языка позволяют осуществлять достаточно полный контроль правильности использования данных различных типов и программных объектовкак на этапе трансляции программы, так и на этапе ее выполнения.
Благодаря этим своим особенностям паскаль находит все более широкое применение не только в области обучения, но и в практической работе.В свете сказанного ясно, почему паскаль вызывает повышенный интереси почему он все чаще выбирается в качестве базового языка при обучениипрограммированию. Однако широкое внедрение языка паскаль в учебныйи производственный процесс затрудняется явно недостаточным числомучебных пособий, особенно отечественных, по этому языку. Данная книга1*3и призвана хотя бы частично заполнить имеющийся в этом отношениипробел.Авторы не ставили своей целью дать полное и строгое описание языкапаскаль.
Во-первых, потому, что на этот язык пока еще нет отечественногостандарта. Во-вторых, как показывает практика, даже при наличии стандарта на какой-либо язык программирования обычно существует ряд его версий. Да и сам язык паскаль из-за богатства его возможностей не так ужпрост для освоения в полном объеме при первоначальном изучении. Поэтому авторы ставили перед собой задачу познакомить читателя с сущностьюязыка, с основными его возможностями и особенностями, опуская израссмотрения некоторые детали языка, которые не имеют принципиальногозначения или используются сравнительно редко.Авторы исходили из того, что данная книга может использоваться припрохождении раздела "алгоритмические я з ы к и " основного курса попрограммированию, поэтому в нее включены и некоторые вопросы, выходящие за рамки языка паскаль (общее понятие алгоритмического языка,способы описания его синтаксиса, вопросы разработки программ и т.д.).По этой же причине предполагается, что читатель знаком с общими вопросами, относящимися к ЭВМ и программированию.Данное учебное пособие отражает опыт обучения программированию набазе языка паскаль, накопленый на факультете вычислительной математикии кибернетики Московского Государственного университета.ГЛАВА1ВВЕДЕНИЕ В ЯЗЫК ПАСКАЛЬ1.1.
Общая характеристика языка паскальКак известно, ЭВМ — это автомат, являющийся формальным исполнителемалгоритмов, поэтому для решения какой-либо задачи с помощью ЭВМ ейнеобходимо задать соответствующий алгоритм. Поскольку этот алгоритмпредварительно надо ввести в память машины, а затем он должен интерпретироваться (т.е. восприниматься и исполняться) аппаратным путем,то этоталгоритм должен быть записан на специальном языке, понятном машине —такой язык принято называть машинным языком (или языком машины),а запись алгоритма на таком языке называется машинной программой.При этом разные типы ЭВМ могут иметь разные языки, так что программа,написанная на языке одной ЭВМ, может не быть машинной программойдня другой ЭВМ.
Таким образом, каждая ЭВМ способна непосредственновыполнять только программы, записанные на ее собственном машинномязыке.Необходимость аппаратной реализации алгоритма, подлежащего выполнению, особенности элементной базы ЭВМ, вопросы их экономичности ит.д. приводят к тому, что язык машины довольно неудобен для человека.Например, любая машинная программа в конечном счете должна бытьзаписана с помощью всего двух различных символов, в качестве которыхобычно принимаются цифры 0 и 1, так что выразительные возможностимашинных языков чрезвычайно бедны.Кроме того, каждая ЭВМ может непосредственно выполнять весьмаограниченный набор операций (называемый набором машинных операций),зафиксированный ее аппаратурой.
В этот набор, для избежания чрезмерного усложнения аппаратуры, включается сравнительно небольшое числодостаточно простых операций. Важно лишь, чтобы этот набор обеспечивалуниверсальность ЭВМ, т.е. чтобы с помощью этих операций можно былореализовать любой процесс обработки данных (хотя для решения некоторых задач ресурсов данной ЭВМ, например емкости ее памяти, можетоказаться недостаточно). Бедность набора машинных операций вынуждаетпрограммиста разрабатывать алгоритм решения интересующей его задачидо весьма высокого уровня детализации, доводя ее до планирования соответствующей последовательности машинных операций.Ограниченные возможности аппаратуры приводят к тому, что каждаязаконченная фраза на машинном языке (называемая командой) можетсодержать в себе весьма ограниченный объем информации. Поэтому каждая5машинная команда обычно определяет такой простейший этап вычислений,на котором выполняется единственная машинная операция.
Это приводитк тому, что запись алгоритма получается весьма громоздкой.Наконец, информация о подлежащей выполнению машинной операциии ее операндах задается в команде в весьма специфичной и неудобной длячеловека форме: требуемая машинная операция задается ее цифровымкодом (номером этой операции в однажды зафиксированной последовательности всех машинных операций), а информация о каждом операндеобычно задается в виде его адреса, т.е. номера той ячейки памяти, котораяотведена для хранения данного операнда. Такой способ задания информации в командах приводит к тому, что машинная программа получаетсяочень ненаглядной и трудно понимаемой для человека — даже в том случае,если он является автором этой программы.Все указанные выше обстоятельства приводят к тому, что использованиемашинного языка влечет за собой большие трудности дня человека приразработке и записи алгоритма решения интересующей его задачи.
Крометого, при использовании машинного языка имеется слишком много возможностей допущения различного рода ошибок, в том числе и таких, которые связаны не с сутью алгоритма, а со спецификой машинного языка.Для устранения этих трудностей, а значит для облегчения работыпрограммиста и повышения надежности создаваемых программ (т.е.
дляуменьшения вероятности допущения в ней ошибок), были созданы специальные языки для записи алгоритмов, более удобные для человека, которые получили название алгоритмические языки или языки программирования высокого уровня (по сравнению с машинным языком, которыйтоже является языком программирования).Основные отличия алгоритмических языков от машинных языковсостоят в следующем:— алгоритмический язык обладает гораздо большими выразительнымивозможностями, т.е. его алфавит значительно шире алфавита машинногоязыка, что существенно повышает наглядность текста программы;— набор операций, допустимых для использования, не зависит от наборамашинных операций, а выбирается из соображений удобства формулирования алгоритмов решения задач определенного класса;— формат предложений достаточно гибок и удобен для использования,что позволяет с помощью одного предложения задать достаточно содержательный этап обработки данных;— требуемые операции задаются в удобном для человека виде, напримерс помощью общепринятых математических обозначений;— для задания операндов операций, используемым в алгоритме даннымприсваиваются индивидуальные имена, выбираемые программистом, иссылка на операнды производится главным образом путем их имен;— в языке может быть предусмотрен значительно более широкий набортипов данных по сравнению с набором машинных типов данных.Таким образом, алгоритмический язык в значительной мере являетсямашинно-независимым.Из сказанного ясно, что алгоритм, записанный на алгоритмическом язык е , не может быть непосредственно выполнен с помощью ЭВМ — для этогоон должен быть предварительно переведен (оттранслирован) на язык той6машины, на которой этот алгоритм будет исполняться.
Выполнение такого перевода самим человеком потребовало бы от него больших затрат труда и времени, а к тому же — фактического умения программировать наязыке машины, что свело бы на нет эффект использования алгоритмических языков.Если же алгоритмический язык выбрать так, чтобы перевод любогоалгоритма с этого языка на язык машины можно было осуществить поформальным правилам (а именно с учетом этого обстоятельства и создаются алгоритмические языки), то непосредственное выполнение такогоперевода можно поручить самой машине. Для этого достаточно однаждысоставить специальную машинную программу, называемую транслятором,которая представляет собой не что иное, как записанный на языке машиныалгоритм перевода текста с некоторого алгоритмического языка на языккакой-либо конкретной ЭВМ. Таким образом, исходными данными длятранслятора является запись какого-либо алгоритма на исходном алгоритмическом языке, а результатом работы транслятора — тот же алгоритм, нозаписанный уже на машинном языке, пригодный для его непосредственноговыполнения на соответствующей ЭВМ.Практически используемые алгоритмические языки по своей сущностиочень близки к формульно-словесному способу записи алгоритмов, который используется на уровне интуитивного (не формализованного) понятияалгоритма.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.