программирование на паскале2. Учебное пособие по курсу Высокоуровневые методы информатики и программирования для студентов Гуманитарноприкладного института
Скачать 0.89 Mb.
|
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ МОСКОВСКИЙ ЭНЕРГЕТИЧЕСКИЙ ИНСТИТУТ (ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ) Батасова В.С. Начальный курс программирования на основе алгоритмического языка Паскаль Учебное пособие по курсу «Высокоуровневые методы информатики и программирования» для студентов Гуманитарно-прикладного института, обучающихся по специальностям «Прикладная информатика», «Математические методы в экономике» Москва Издательство МЭИ 2006 УДК 621.398 Б28 Утверждено учебным управлением МЭИ Подготовлено на кафедре экономики и управления Гуманитарно-прикладного института Московского энергетического института (технического университета) Рецензенты: канд. техн. наук, профессор А.А. Крюков (СТАНКИН), канд. техн. наук, доцент К.Г. Меньшикова (МЭИ) Батасова В.С. Начальный курс программирования на основе алгоритмического языка Паскаль. Учебное пособие по курсу «Высокоуровневые методы информатики и программирования». – М.: Издательство МЭИ, 2006.–116 с. Излагаются основы алгоритмизации и программирования. Главный акцент делается на анализ задачи и разработку принципиальной схемы алгоритма без привязки к алгоритмическому языку. Даются основные приемы кодирования алгоритмов на Паскале. Рассматриваются такие разделы программирования как типы и структуры данных, основные алгоритмические структуры, подпрограммы, модули, обработка текстов и документов сложной структуры, файлы. Для студентов Гуманитарно-прикладного института, обучающихся по специальностям «Прикладная информатика», «Математические методы в экономике». Может быть полезно студентам всех технических и экономических специальностей МЭИ, обучающихся программированию. © Московский энергетический институт, 2006 ВВЕДЕНИЕНастоящее пособие представляет собой попытку изложения общих основ программирования, независимых от алгоритмического языка. Конкретный язык программирования – в данном случае, Паскаль – используется для приобретения практических навыков кодирования алгоритмов и отладки программ. Это уже вторая попытка: настоящее пособие представляет собой результат переработки [1], как бы перевод его с СИ на Паскаль. Возможность такого перевода еще раз подтверждает тезис: «Не важно, на каком алгоритмическом языке программируешь, а важно, какие задачи решаешь». Любая программа, независимо от алгоритмического языка, на котором она написана, состоит из описания данных и описания действий, выполняемых с этими данными. "Алгоритмы+структуры данных = программы" - это название книги [2] классика современного программирования Н. Вирта является важнейшим принципом разработки программ. Существующие в настоящее время универсальные алгоритмические языки (т.е. языки, содержащие все основные средства современного программирования), такие как Паскаль, Си, Фортран, Бейсик, практически не отличаются по своим возможностям. Различия в правилах построения фраз языка не являются принципиальными, освоение этих правил - дело практики, а приверженность программиста к какому-то алгоритмическому языку обычно является следствием многолетней привычки. Выбор алгоритмического языка Паскаль для данного пособия объясняется тем, что в настоящее время он является признанным языком для обучения программированию, а пособие предназначено, прежде всего, для тех, кто учится программировать «с нуля». Автор надеется, что пособие поможет и при изучении Паскаля как второго (или следующего) языка. Чтобы начать писать программы на каком-либо алгоритмическом языке, надо знать:
Изложению перечисленных сведений посвящена первая часть пособия. Дальнейшее изучение программирования связано с подпрограммами, организацией многомодульных программ (этот материал излагается во второй части), а также со сложными типами данных (третья часть). В четвертой части излагаются правила работы с динамическими массивами. Объектно-ориентированное и визуальное программирование не входит в данное пособие. Следует заметить, что овладение конструкциями алгоритмического языка еще не означает умения программировать. Главную роль в создании программных средств играет умение анализировать задачу и разрабатывать принципиальную схему алгоритма без привязки к алгоритмическому языку. Однако обучение начальным навыкам алгоритмизации не укладывается в формальные рамки, и написать пособие по этой теме также трудно, как самоучитель по чтению и письму. Чтобы помочь начинающим программистам, в пособии, наряду с программами на Паскале, используются блок-схемы, которые, пожалуй, являются наиболее общим и наглядным способом описания алгоритмов. Для читателей, впервые столкнувшихся с программированием, поясним, что программа, написанная на алгоритмическом языке, должна быть переведена в коды компьютера. Процесс такого перевода называется трансляцией, а специальная программа-переводчик - транслятором. Существует два способа трансляции: компиляция и интерпретация. При компиляции программа сначала полностью переводится в коды, а затем выполняется без участия компилятора. При интерпретации последовательно чередуются перевод группы инструкций языка в коды и их выполнение. Алгоритмический язык Паскаль (также как Си и Фортран) требует именно компиляции. Откомпилированная программа (так называемый объектный модуль) далее подвергается редактированию связей (процесс подключения к программе подпрограмм) и загрузке в оперативную память. В результате такой обработки получается готовая к выполнению программа, которая называется исполняемой программой или загрузочным модулем. Трансляторы обычно входят в состав систем программирования, включающих в себя также редактор для набора и исправления текстов программ, редактор связей, загрузчик, средства для работы с файлами, программу-отладчик и среду, обеспечивающую удобную работу с этими программами. Примеры пособия ориентированы на систему программирования Borland Pascal 7.0 и операционную систему MS DOS или на режим консольного приложения среды Delphi. Среда программирования Borland Pascal предполагает использование алгоритмического языка с тем же именем, являющегося расширением стандартного языка Паскаль; более ранняя среда (и язык) Turbo Pascal с точки зрения основ программирования мало отличается от Borland Pascal и может использоваться читателем для отладки программ. Среда Delphi имеет в своей основе язык Object Pascal. Краткое описание основных приемов работы в этих средах дано в Приложениях; подробнее с этими средами и соответствующими версиями языка можно ознакомиться, например, в [3-5]. Имея целью начальное обучение программированию, мы рассмотрим только подмножество языка Borland Pascal (или Object Pascal в Delphi), позволяющее писать простые и практически важные программы. Пособие не имеет своей целью полное описание этих языков. |