Файл: Основы программирования на языке Pascal ( ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ ПАСКАЛЬ).pdf

Введение

Несколько слов об истории языка Паскаль стал «наследником» Алгола. Алгоритмический язык Алгол был разработан в 1950-60-х годах. Его разработчиком был швейцарский ученый Николаус Вирт, собиравшийся использовать этот язык для обучения своих студентов методом разработки компиляторов. Время рождения языка Паскаль – начало 70-х годов. По сравнению с Алголом Паскаль проще и яснее. У него намного лучше возможности обработки данных и имеются встроенные процедуры ввода-вывода, которых не было в Алголе. Турбо Паскаль фирмы Borland является расширением стандарта языка и содержит, кроме того, интегрированную среду, намного ускоряющие и облегчающий процесс разработки программ. Этот программный продукт прошел 6 версий, прежде чем появился Турбо Паскаль 7.0. [2].

На нынешнем этапе развития общества и информатизации общественных институтов в РК наиболее актуальной и востребованной становится задача подготовки специалистов высокого уровня. Данные приоритеты обозначены в послании Президента РК “Новый Казахстан в новом мире” и конкретизированы и государственный программе развития образования в Республике Казахстан на 2005-2010г. [1].

Запуск программы. Будем считать, что компьютер для работы с Турбо Паскаль настроен так, как это сказано в приложении. Для начала работы с Турбо Паскаль удобнее всего поступить следующим образом:

Запустить Norton Commander;

Зайти в каталог, в котором планируется сохранять файлы с исходными текстами программы, а также вспомогательные файлы вашей программы;

Вызвать горячее меню Norton Commander (нажав клавишу F2);

Выбрать строку "Turbo Pascal 7.0";

Если окно редактирования не открылось, то открыть его через пункт меню "File" (нажать Alt+F, выбрать New). Если у вас уже есть некоторый файл с исходным текстом программы (файл с расширением pas), с которым вы хотите продолжить работу, то достаточно навести на него указатель Norton Commander и нажать Enter. В этом случае запустится Turbo Pascal и сразу откроется текст выбранной вами программы.

Окно среды разработчика. Основной экран интегрированной среды разработчика Turbo Pascal 7.0

По функциональному назначению выделяется три области экрана:

1) Строка меню

2) Рабочая область

3) Строка состояния

Строка меню активизируется нажатием клавиши F10. В меню содержатся следующие разделы:

File. Позволяет выполнять все основные действия с файлами (создание, открытие, сохранение)

Edit. Позволяет выполнять все основные операции редактирования текста (копирование, вставка, удаление фрагментов, отмена последних изменений)

Search. Позволяет осуществлять поиск и замену фрагментов текста.

Run. Позволяет запускать программу, в том числе в пошаговом режиме.

Compile. Позволяет осуществлять компиляцию программы.

Debug. Содержит команды, облегчающие процесс поиска ошибок в программе.

Tools. Содержит некоторые дополнительные средства Турбо Паскаль.

Options. Позволяет установить необходимые для работы параметры компилятора и среды разработчика.

Window. Позволяет выполнять все основные операции с окнами (открывать, закрывать, перемещать, изменять размер).

Help. Позволяет получить имеющуюся в системе справочную информацию.

Все пункты меню доступны через горячие клавиши. Для этого надо нажать клавишу Alt и ту букву, которая выделена красным цветом в названии пункта меню. Меню также позволяет работать с мышью. В рабочей области имеется возможность открывать различные окна программы - окна редактируемого текста, окна помощи, отладки и настройки. В вышеприведенном примере открыто только одно окно - окно текста программы. В заголовке окна написано имя файла - исходного текста программы. Строка состояния демонстрирует некоторые доступные и важные в данный момент операции и соответствующие им комбинации клавиш.

Основные команды и горячие клавиши. Ниже приведены основные команды среды разработчика Турбо Паскаль и соответствующие им горячие клавиши. Более полный перечень горячих клавиш вы можете найти в приложении.

Ctrl+F9 - запуск программы

Alt+F5 - просмотр пользовательского экрана

F2 - сохранение программы

F3 - открытие сохраненной программы

Alt+F3 - закрытие активного окна

Alt+X - выход из Турбо Паскаль

F1 - контекстная помощь

Ctrl+F1 - справка об операторе, на котором установлен курсор

Alt+Backspace - отмена последнего изменения

Ctrl+Y - удаление строки

Shift+стрелки - выделение блока текста

Ctrl+Insert - копирование выделенного блока в буфер

Shift+Insert - вставка из буфера [4].

Множество языков программирования, они предназначены, для написания программ. Программа – алгоритм, который представляет собой язык, который понимает система операционной системы для исполнения. В набор языков программирования входит лексический, синтаксический, семантический эти правила используются для создания компьютерной программы. Всё это помогает определить, то что будет срабатывать, каким образом будут сохраняться и передаваться данные, так же, будет обратить внимание на действия, что будет выполнять написанная программа.

С того дня когда была создана первая программируемая машина, программисты написали более 8,5 тысяч языков программирования, но на этом точку никто не ставит, число языков программирования только растёт. Существуют языки, которыми могут пользоваться исключительно люди которыми он был написан, но многие языки программирования становятся знаменитыми на весь мир. Профессионалы примерно используют от 2 до 5 языков программирования.

Сам язык программирования предназначен для – написания программ, они предназначены для передачи определённому компьютеру какой либо инструкции к выполнению какого либо процесса или для управления отдельным устройством или оборудованием.

Задачи для языков программирования бывают различными, язык программирования от естественного отличается лишь тем, что он предназначен для передачи какой либо команды вычислительной машине от человека, а естественные язык люди используют только для передачи какого либо сообщения или общения. То есть, язык программирования осуществляет передачу информации, команды, или какого либо действия от человека к ЭВМ, в то время как человеческий язык служит для того чтобы обменяться информацией.

Исполнение языков программирования использует специальные конструкции для манипулирования, определения структур данных, а так же управление процессом вычислительных действий.

Первые языки программирования, были очень примитивны, они ни чем не отличались от обычных единиц и нулей, которые может разобрать компьютер. Использование таких языков программирования, было крайне не удобно, так как программисту приходилось знать машинный код каждой ЭВМ и умело расставить команды, для того чтобы компьютер смог воспроизвести его. Первым языком, который помог облегчить работу программистам был Ассемблер. В этом языке, то что раньше отображалось цифрами, отображалось символами. То есть числа просто на просто, заменили на символы, их на много проще запомнить и работать с ними. Язык Фортран был одним из первых языков программирования, его написали в 50-х годах, и до сих пор он является одним из самых распространённых языков программирования. Этот язык, больше использовали люди работа которых сводилась, к инженерии, строительству, решение задач по физике и многих других наук, где работа велась с вычислением.

Так же для работы с экономическими проблемами был создан язык, под названием Кобол. Был объявлен конкурс в 1968 г. на лучший язык программирования. Язык программирования названый Алгол-68 победил в этом конкурсе, но большой популярностью так он и пользовался. После чего, Никлаус Вирт, это создатель языка Паскаль, создал более простой и быстрый язык программирования. В данное время этот язык является одним из самых распространённых языков программирования.

Для школ был создан ещё более простой язык, с которым можно было вести целый диалог его назвали Бэйсик, на текущее время, его используют для ознакомления с языками программирования. Когда человек вступил на новую ступень программирования, это потребовало написание более сложных программ, которые могли бы управлять работой ЭВМ, что привело к написанию языка программирования Си, он появился в начале 70-х годов. Этот язык является самым универсальным языком программирования. Про язык Си можно сказать одно – он самый простой и универсальный язык для написания программ, программы которые написаны на этом языке по скорости ни чем не уступают программ написанным на языке программирования Ассемблер.

Есть всего пару подходов для определения языка программирования.

Часто используемые языки программирования: Денудационного (математического), Деривационного (аксиоматического), Операционного.

Когда описывается операционный подход исполняется языки программирования с помощью которых интерпретация воображаемых ЭВМ.

Последствие Деривационной семантики можно описать как конструкцию языка с помощью логики. В то время как Денудационная семантика типична для математических исчислений

Актуальность темы исследования заключается в том, что для повышения эффективности программы ссылочный тип данных необходим при работе с данными различного размера и структуры.

Объект исследования – структуры данных языка программирования Паскаль. Предмет исследования – ссылочный тип данных языка программирования Паскаль.

Цель курсовой работы заключается в расширении и систематизации теоретических знаний по теме: «Создание ссылочных типов в языке программирования Паскаль».

Задач исследования:

- изучение классификацию языков программирования;

- рассмотреть линейные списочные структуры;

- исследовать операции над списочными структурами;

- рассмотреть использование разрушающих функций.

1. ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ ПАСКАЛЬ

1.1 Структура программирования на языке Паскаль

Прежде всего, следует напомнить, что изучение языка программирования представляет собой знакомство с формальными правилами записи алгоритмов для их последующего выполнения компьютером. Формальность сия проистекает из самих принципов, заложенных в архитектуру вычислительных устройств, и жесткости математической логики. Поэтому, постарайтесь воспринять все довольно строгие правила как неизбежность, настроить себя на серьезную, скрупулезную, порой сложную работу. Однако не стоит бояться, расстраиваться и сетовать на судьбу: немного аккуратности, внимания, знания предыдущего материала - и вы уже программист [4].

Сейчас наиболее широко используются традиционные языки. В их число входят FORTRAN, Pascal, C/C++, Ada, Java и т. п. Это совокупность традиционных языков создает ошибочное впечатление о том, что на всех языках программирования почти одинаково [3].

Основные понятия. Как и любой алгоритм, являющийся, как вы помните, последовательностью инструкций, программа на языке Паскаль состоит из команд (операторов), записанных в определенном порядке и формате. Команды позволяют получать, сохранять и обрабатывать данные различных типов (например, целые числа, символы, строки символов, т.д.). Однако кроме команд в записи программы участвуют еще так называемые "служебные слова". Это и есть элементы формальности, организующие структуру программы. Их не так много, но их значение трудно переоценить. Служебные слова можно использовать только по своему прямому назначению. Переопределять их не разрешается. Вам уже известно, что основное назначение компьютера - облегчить человеку работу с большими объемами информации, поэтому подавляющее большинство программ построено по одному, довольно простому принципу: получение данных из внешнего мира (ввод), обработка их по соответствующему алгоритму, хранение необходимой информации и вывод во внешний (по отношению к компьютеру) мир полученных результатов [4].

С возникновением языков высокого уровня появилась возможность проектирования больших программных систем. Программирование из искусства комбинирования машинных команд, секретами которого владели избранные, превратилось в индустрию производства программного оборудования ЭВМ. К началу 70-х годов затраты на производство программ превысили затраты на производство аппаратуры. Поэтому проблема разработки эффективных и надежных программных систем стала центральной задачей информатики. Использование языков высокого уровня сняло лишь часть проблем (таких, например, как проблема распределения вычислительных ресурсов), породив одновременно новые проблемы (например, в связи с неэффективностью машинного кода, генерируемого транслятором по сравнению с кодом "ручной работы", возникла задача оптимизации). Исследования этих проблем привели, в частности, к формированию научно-обоснованного стиля программирования - структурного программирования. Структурное программирование - это технология проектирования программ, базирующаяся на строгом определении средств языка и методов их использования. К средствам языка относятся стандартные типы данных и операторы управления вычислениями. Совокупность данных, определенных в программе как переменные и константы, называется структурой данных этой программы. Правильное построение структуры данных программы играет такую же важную роль для ее эффективности, как и правильное построение структуры управления. Именно взаимодействие этих двух аспектов определяет программу. Теория структур данных подобна теории структур управления. Именно, существуют основные (стандартные) структуры, каждая из которых определяет один из способов объединения данных в структуру. Данные простых типов при этом играют роль кирпичиков, из которых строится все здание. Структуры данных в языке Pascal, пожалуй, наиболее естественным образом отражают идеологию структурного программирования.