- •Основные понятия алгоритма.
- •Алгоритм и его свойства. Понятие алгоритма
- •Свойства алгоритмов
- •Правила построения алгоритма
- •Формы записи алгоритма
- •Словесная форма записи алгоритмов
- •Графическая форма записи алгоритмов
- •Псевдокод
- •Программная форма записи алгоритма
- •Базовые алгоритмические структуры Типы базовых алгоритмических структур
- •Линейная базовая структура ("последовательность")
- •Базовая структура "ветвление".
- •Базовая структура "цикл".
- •Языки программирования и их уровни
- •Языки программирования. Машинный язык
- •Язык ассемблер
- •Языки программирования высокого уровня
- •Компоненты, образующие алгоритмический язык Отличительные особенности алгоритмических языков
- •Компиляторы и интерпретаторы
- •Преобразование алгоритма в программу
- •Три составляющие алгоритмического языка
- •Общая характеристика языка Турбо Паскаль
- •Язык программирования высокого уровня 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
- •Исполнительная часть модуля
- •Секция инициализации
- •Использование модуля в основной программе
- •Использование идентификаторов элементов модуля
Язык программирования высокого уровня Turbo Pascal 7.0.
Вопросы:
Основы языка.
Структура программы на языке Паскаль.
Классификация типов данных.
Литература:
1. [6], c. 6-12, 32-41.
2. [7], с. 21-40, 65-98.
Основы языка
1.1. Алфавит языка
Алфавит естественного (например, русского) языка состоит из фиксированного набора литер — различимых графических изображений, каждое из которых всегда рассматривается как нечто единое целое, даже в том случае, когда это изображение не является непрерывным, например русская буква "Ы".
Считается, что алфавит алгоритмического языка состоит из фиксированного набора основных символов, причем часть этих символов является литерами (" + "), а часть – определенными комбинациями литер (" >= ").
Набор основных символов, образующих алфавит, состоит из трех групп:
Буквы (буквы латинского алфавита);
Цифры (0..9);
Спецсимволы :
Знак арифметической операции (+, - , * , / );
Знак операции сравнения (= , <> - не равно, > , >= - больше или равно, < , <= );
Разделитель (. , ; : ( ) [ ] { } ' ");
Служебное слово (and, array, begin, case, const, div, do, downto, else, end, for, function, goto, if, in, label, mod, nil, not, of, or, procedure, program, record, repeat, set, then, to, type, until, var, while, with).
1.2. Составные элементы Паскаль-программы
К основным элементам, из которых состоит программа на языке Турбо Паскаль, относятся:
операторы
идентификаторы и имена
описания
переменные
процедуры и функции
Операторы
Одним из ведущих понятий языка является понятие оператор. Это наиболее крупное и содержательное понятие: каждый оператор представляет собой законченную фразу языка и определяет некоторый вполне законченный этап обработки данных.
Все операторы можно разбить на две группы:
Простые (основные) операторы;
Структурированные операторы.
К простым операторам относятся те, которые в своем составе (т.е. в последовательности символов, образующей запись оператора) не содержат других операторов. Операторы этой группы назовем основными операторами. К ним относятся: оператор присваивания, оператор процедуры, оператор перехода, пустой оператор.
Другую группу образуют операторы, в состав которых входят другие операторы. Операторы этой группы будем называть производными операторами, К этой группе относятся следующие типы операторов: составной оператор, выбирающий оператор, оператор цикла, оператор присоединения.
В записи алгоритма могут использоваться последовательности из этих операторов, без ограничений на их количество. Все операторы в такой последовательности отделяются друг от друга разделителем " ; " (точка с запятой) - тем самым производится четкое разбиение всей записи на отдельные операторы. Таким образом, если обозначить через S любой допустимый оператор, то в общем случае такая последовательность будет иметь вид
S; S; …; S
Операторы этой последовательности обычно выполняются в порядке их следования в тексте программы, при его просмотре слева направо по строке и сверху вниз по строкам. Таким образом, преемником каждого оператора обычно является следующий по порядку в тексте программы оператор, Этот естественный порядок выполнения операторов может быть нарушен с помощью операторов перехода, которые сами определяют своих преемников. Что касается производных операторов, то размещение входящих в их состав других операторов (которые могут быть как основными, так и производными) и порядок их выполнения определяются другими правилами, которые будут излагаться при рассмотрении соответствующих операторов.