
- •Основные понятия алгоритма.
- •Алгоритм и его свойства. Понятие алгоритма
- •Свойства алгоритмов
- •Правила построения алгоритма
- •Формы записи алгоритма
- •Словесная форма записи алгоритмов
- •Графическая форма записи алгоритмов
- •Псевдокод
- •Программная форма записи алгоритма
- •Базовые алгоритмические структуры Типы базовых алгоритмических структур
- •Линейная базовая структура ("последовательность")
- •Базовая структура "ветвление".
- •Базовая структура "цикл".
- •Языки программирования и их уровни
- •Языки программирования. Машинный язык
- •Язык ассемблер
- •Языки программирования высокого уровня
- •Компоненты, образующие алгоритмический язык Отличительные особенности алгоритмических языков
- •Компиляторы и интерпретаторы
- •Преобразование алгоритма в программу
- •Три составляющие алгоритмического языка
- •Общая характеристика языка Турбо Паскаль
- •Язык программирования высокого уровня 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
- •Исполнительная часть модуля
- •Секция инициализации
- •Использование модуля в основной программе
- •Использование идентификаторов элементов модуля
Структура программы на языке Паскаль
Структура программы на языке Турбо Паскаль может быть представлена тремя составными элементами:
заголовок программы, который является необязательным для Турбо Паскаля
[Program_<Имя программы>];
раздел описания (объявления), в который включены подразделы
описания используемых модулей
[Uses_<Имя модуля1>, <Имя модуля2>,…;];
описания меток
[Label_<Имя метки1>, …, <Имя меткиL>;];
описания констант
[Const_<Имя конст1>=<Знач. Конст1>;
<Имя конст2>=<Знач. Конст2>;…;];
описания типов
[Type_<Имя типа1>=<Описание типа 1>;
<Имя типа2>=<Описание типа 2>;…;];
описания переменных
[Var_<Имя перем1>,<Имя перем2>,…:<Тип 1>;
<Имя перемN>,<Имя перемM>,…:<Тип 2>;…;];
описания процедур и функций, создаваемых пользователем
[Procedure_<Имя процедуры1>(<Список формальных параметров>);
<Раздел описания процедуры1>;
<Тело процедуры1>];
…;
[Function_<Имя функции1>(<Список формальных параметров>): <тип результата>;
<Раздел описания функции1>;
<Тело функции1>];
…;
Тело программы
Begin
<выражение1>;
<выражение2>; …
<выражениеV>;
End.
Пример программы:
{1.} Program Primer1;
{2. 2.a.} Uses Operate;
{2.b.} Label Lab1, Lab2;
{2.c.} Const Pi=3.14159265;
E=2.7314;
{2.d.} Type Complex = record
Re, Im: Real;
End; {record}
{2.e.} Var A, B, Rezult: Real;
C: Byte;
M,N,P: Complex;
{2.f.} Function HalfSum (A,B: Real): Real;
Begin
HalfSum:=(A+B)/2;
End;
{3} Begin
Write ('Введите два числа: '); ReadLn (A,B);
WriteLn ('Введите тип операции над числами');
WriteLn ('1- полусумма; 2 – полупроизведение; 3 – извлечение квадр. корня');
ReadLn (C);
Case C of
1: Rezult:=HalfSum(A,B);
2: Rezult:=HalfMult(A,B); {находится в модуле Operate}
3: Rezult:=Sqrt(B);
End ;{Case}
Writeln (Rezult);
End.
Классификация типов данных языка.
Чтобы определить, с какими данными может оперировать Турбо Паскаль, рассмотрим его стандартные (предопределенные) типы данных, т.е. типы данных, созданные разработчиками языка. Они доступны пользователям для использования без предварительного объявления (описания).
В языке Турбо Паскаль, кроме предопределенных стандартных (предопределенных) типов можно использовать типы, определяемые самим пользователем. Иными словами пользователь может сам создавать типы, которые отсутствуют в языке.
Стандартные (предопределенные) типы
Все типы данных, которыми располагает Турбо Паскаль, можно разделить на следующие группы:
Простые типы:
Целые;
Вещественные;
Логический;
Символьный;
Перечисляемый;
Тип-диапазон;
Структурированные:
Массив;
Строка;
Запись;
Множество;
Файл;
Указатели;
Процедурные типы;
Объекты.
Рассмотрим более подробно каждую из групп.
3.1. Простые типы Целые типы
Целые типы используются для работы с целочисленными данными.
Турбо Паскаль располагает пятью целочисленными типами
-
Тип
Диапазон
Размер в байтах
ShortInt
-128 .. 127
1
Integer
-32768 .. 32767
2
LongInt
-2147483648 .. 2147483647
4
Byte
0 .. 255
1
Word
0 .. 65535
2
Примечание: Выбирая некоторый из целочисленных типов необходимо помнить, что не только пределы изменения, но и размер, занимаемый в оперативной памяти, каждого из целочисленных типов различны.