
- •Основные понятия алгоритма.
- •Алгоритм и его свойства. Понятие алгоритма
- •Свойства алгоритмов
- •Правила построения алгоритма
- •Формы записи алгоритма
- •Словесная форма записи алгоритмов
- •Графическая форма записи алгоритмов
- •Псевдокод
- •Программная форма записи алгоритма
- •Базовые алгоритмические структуры Типы базовых алгоритмических структур
- •Линейная базовая структура ("последовательность")
- •Базовая структура "ветвление".
- •Базовая структура "цикл".
- •Языки программирования и их уровни
- •Языки программирования. Машинный язык
- •Язык ассемблер
- •Языки программирования высокого уровня
- •Компоненты, образующие алгоритмический язык Отличительные особенности алгоритмических языков
- •Компиляторы и интерпретаторы
- •Преобразование алгоритма в программу
- •Три составляющие алгоритмического языка
- •Общая характеристика языка Турбо Паскаль
- •Язык программирования высокого уровня 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
- •Исполнительная часть модуля
- •Секция инициализации
- •Использование модуля в основной программе
- •Использование идентификаторов элементов модуля
Оператор выбора (Case)
Назначение. С помощью этого оператора можно выбрать выполнение одного оператора из любого количества вариантов.
Формат записи: Case <выражение-селектор> of
<список1> : <оператор1;>
<список2> : <оператор2;>
……
<списокN> : <операторN;>
[ else <оператор>]
End; {Case}
При использовании оператора Case необходимо помнить, что:
тип выражения-селектора и типы констант списков выбора должны быть одинаковы;
все операторы могут быть как простыми таки составными.
Пример.
Case I of
0,2,4,6,8: Writeln ('Четная цифра');
1,3,5,7,9: Writeln ('Нечетная цифра');
10..100: Writeln (‘Число от 10 до 100’)
else
Writeln (‘Отрицательное число или больше 100’)
End;
Оператор цикла (Repeat)
Назначение. Оператор цикла Repeat организует выполнение цикла, состоящего из любого числа операторов с неизвестным заранее числом повторений. Тело цикла выполняется хотя бы один раз. Выход из цикла осуществляется при истинности заданного условия.
Формат записи : Repeat <Оператор1;>
<Оператор2;>
…..
<ОператорN>
until <условие>;
Группа операторов от 1 до N образует тело цикла.
Пример.
Repeat
Write (‘Введите числа X и Y ’);
Readln (X,Y);
Sum:=X+Y;
Writeln (‘Сумма чисел X+Y равна ’, Sum);
Write (‘Завершить программу? ’);
Readln (Ch);
Until (UpCase(Ch) = ‘Y’) or (Ch = ‘д’) or (Ch = ‘Д’);
{UpCase – получение заглавной буквы}
Оператор цикла While;
Назначение. Оператор цикла While организует выполнение одного оператора неизвестное заранее число раз. Выход из цикла осуществляется, если заданное логическое выражение окажется ложным. Так как истинность логического выражения перед началом выполнения оператора, то тело цикла может не выполниться ни разу.
Формат записи:
While <условие> do <оператор;>;
Оператор образует тело цикла, он может быть простым или составным.
Пример.
a:=5000;
While Abs(a)>0.0001 do
a:=a*0.99;
Оператор цикла For;
Назначение. Оператор цикла For организует выполнение одного оператора заранее известное число раз.
Различают две формы записи оператора For.
Формат записи 1:
For <параметр цикла> := <S1> to <S2> do <оператор>;
Формат записи 2:
For <параметр цикла> := <S1> Downto <S2> do <оператор>;
Параметр цикла в обоих случаях должен быть переменной порядкового типа.
Необходимо помнить, что после каждого шага цикла:
при использовании формата записи 1 параметр цикла увеличивается на 1, следовательно, всегда S2 должно задавать большим или равным S1,
а при использовании формата записи 2 параметр цикла уменьшается на 1, следовательно, всегда S1 должно задавать большим или равным S2.
Пример.
For I:=1 to 9 do Write (‘I = ‘,I);
For j:=’Z’ downto ‘A’ do Write (j);
Оператор обращения к записям и объектам With.
Назначение. Оператор With применяется для упрощения доступа к полям записи.
Формат записи:
With <Имя записи> do
< выражение, использующее <поле записи>>
Пример. Переменная Comp1 такая же как и в примере программы в первой лекции по Паскалю:
With Comp1 do
Begin
Amplitude:=Sqrt(Sqr(Re)+Sqr(Im));
Angle:=Atan(Im/Re);
End
Процедуры и функции, определяемые пользователем
Вопросы:
Характеристика подпрограмм в Turbo Pascal
Порядок создания и использования процедур
Порядок создания и использования функций
Механизм формальных параметров
Использование модулей в Турбо Паскаль
Литература:
1. [6], с. 54-62, 105-109.
2. [7], с. 119-138, 213-231.