
- •Основные понятия алгоритма.
- •Алгоритм и его свойства. Понятие алгоритма
- •Свойства алгоритмов
- •Правила построения алгоритма
- •Формы записи алгоритма
- •Словесная форма записи алгоритмов
- •Графическая форма записи алгоритмов
- •Псевдокод
- •Программная форма записи алгоритма
- •Базовые алгоритмические структуры Типы базовых алгоритмических структур
- •Линейная базовая структура ("последовательность")
- •Базовая структура "ветвление".
- •Базовая структура "цикл".
- •Языки программирования и их уровни
- •Языки программирования. Машинный язык
- •Язык ассемблер
- •Языки программирования высокого уровня
- •Компоненты, образующие алгоритмический язык Отличительные особенности алгоритмических языков
- •Компиляторы и интерпретаторы
- •Преобразование алгоритма в программу
- •Три составляющие алгоритмического языка
- •Общая характеристика языка Турбо Паскаль
- •Язык программирования высокого уровня Turbo Pascal 7.0.
- •Основы языка
- •1.1. Алфавит языка
- •1.2. Составные элементы Паскаль-программы
- •Операторы
- •Идентификаторы и имена
- •Описания
- •Переменные
- •Функции и процедуры
- •1.3. Синтаксис языка
- •Структура программы на языке Паскаль
- •Тело программы
- •Классификация типов данных языка.
- •3.1. Простые типы Целые типы
- •Вещественные типы
- •Логический тип
- •Символьный тип
- •Перечисляемый тип
- •3.2. Структурированные типы Массив
- •Множество;
- •Основные конструкции языка Turbo Pascal
- •Константы
- •Переменные
- •Функции
- •Стандартные функции
- •Математические функции
- •Функции преобразования типа:
- •Функции для величин порядкового типа.
- •Функции, создаваемые пользователем
- •Знаки операций
- •Арифметические операции
- •Логические операции
- •Операции с битами информации
- •Операции отношения
- •Круглые скобки.
- •Порядок вычисления выражений
- •Операторы языка Turbo Pascal
- •Простые операторы
- •Оператор безусловного перехода (“Goto”)
- •Обращение к процедуре (функции)
- •Оператор выбора (Case)
- •Оператор цикла (Repeat)
- •Оператор цикла While;
- •Оператор цикла For;
- •Оператор обращения к записям и объектам With.
- •Процедуры и функции, определяемые пользователем
- •Характеристика подпрограмм в Turbo Pascal
- •Порядок создания и использования процедур
- •Порядок создания и использования функций
- •Механизм формальных параметров
- •Параметры-значения
- •Параметры-переменные
- •Параметры-константы
- •Параметры без типа
- •Массивы и строки открытого типа
- •Параметры-процедуры и параметры-функции
- •Использование модулей в Турбо Паскаль
- •Стандартные модули Турбо Паскаль
- •Модуль System
- •Модуль Strings
- •Модуль Crt
- •Модуль Graph
- •Модуль Dos
- •Модуль WinDos
- •Модуль Overlay
- •Исполнительная часть модуля
- •Секция инициализации
- •Использование модуля в основной программе
- •Использование идентификаторов элементов модуля
Три составляющие алгоритмического языка
При написании программ на языке программирования высокого уровня используются определенные правила, основанные на понятиях языка.
Эти понятия принято выражать тремя составляющими:
алфавитом;
синтаксисом;
семантикой.
Алфавит — это фиксированный для данного языка набор основных символов, т.е. "букв алфавита", из которых должен состоять любой текст на этом языке - никакие другие символы в тексте не допускаются.
Синтаксис - это система правил, определяющих допустимые конструкции из букв алфавита. С помощью "этих конструкций представляются отдельные компоненты алгоритма и алгоритм в целом, записанные на данном языке. Таким образом, для каждой цепочки (последовательности) символов синтаксис позволяет ответить на вопрос, является ли она текстом на данном языке или нет.
Семантика — это система правил истолкования отдельных языковых конструкций, позволяющих (при заданных исходных данных) однозначно воспроизвести процесс обработки данных по заданной программе.
Запись текста на любом алгоритмическом языке представляет собой строго линейную последовательность символов (литер), т.е. не допускается использование верхних и нижних индексов (записей типа х2 или ai, k), дробей вида а/b и т.п. Это требование связано, главным образом, с необходимостью ввода текста в память машины (в случае машинной его обработки, например с целью его редактирования или трансляции на какой-либо другой язык), а на современных ЭВМ любые вводимые данные должны быть представлены в виде линейной последовательности литер.
Каждый из алгоритмических языков имеет свои особенности в составе алфавита, синтаксиса и семантики.
Общая характеристика языка Турбо Паскаль
Язык программирования Паскаль (Pascal) был разработан Никласом Виртом первоначально для целей обучения программированию вообще, и с этой точки зрения Паскаль имеет несомненные преимущества перед другими языками программирования. Эти преимущества выражаются в следующем.
Во-первых, по своей идеологии Паскаль наиболее близок к современной методике и технологии программирования. В частности, этот язык весьма полно отражает идеи структурного программирования, что отчетливо проявляется в основных управляющих структурах, предусмотренных в языке.
Во-вторых, Паскаль хорошо приспособлен для применения общепризнанной в настоящее время технологии разработки программ методом нисходящего проектирования (пошаговой детализации). Это проявляется в том, что Паскаль может успешно использоваться для записи программы на разных уровнях ее детализации, не прибегая к помощи блок-схем или специального языка проектирования программ,
В-третьих, Паскаль предоставляет весьма гибкие возможности в отношении используемых структур данных. Как известно, простота алгоритмов, и значит трудоемкость их разработки и их надежность, существенно зависит от того, насколько удачно будут выбраны структуры данных, используемые при решении поставленной задачи.
В-четвертых. Хотя Паскаль создавался для целей обучения, он хорошо продуман и с точки зрения эффективности, как реализации самого языка, так и получаемых в результате трансляции машинных программ. Большое внимание в языке уделено также вопросу повышения надежности программ: средства языка позволяют осуществлять достаточно полный контроль правильности использования данных различных типов и программных объектов как на этапе трансляции программы, так и на этапе ее выполнения. Благодаря этим своим особенностям Паскаль находит все более широкое применение не только в области обучения, но и в практической работе.
В свете сказанного ясно, почему Паскаль вызывает повышенный интерес и почему он все чаще выбирается в качестве базового языка при обучении программированию.
В процессе своей эволюции Паскаль претерпевал некоторые изменения, расширялись возможности языка. Так в последней седьмой версии языка Турбо Паскаль, выпущенной в 1992 году, расширен объем стандартных модулей, поставляемых фирмой, паскаль-программа допускает встраивать фрагменты кода на ассемблере, позволяет реализовать полноценное объектно-ориентированное программирование. Но к указанному году в нашу жизнь начал активно проникать персональный компьютер и операционной системой Windows. Это послужило толчком к развитию новой эры в программировании, когда программа должна обладать простым и удобным, но уже графическим интерфейсом. На смену обычным языкам программирования пришли визуальные среды разработки. Паскаль получил свою новую жизнь в среде визуальной разработки Delphi, которая по праву считается самой лучшей визуальной средой разработки.