Вы находитесь на странице: 1из 21

1

О чем пойдет речь

 Понятие линейного алгоритма


 Применение линейных алгоритмов

 Команды линейных алгоритмов.


Их реализация на языке Pascal
 Величины и выражения

2
Линейные алгоритмы
Шаг 1
Алгоритм Р реализован через
Шаг 2
последовательную алгоритмическую
Шаг 3
структуру, если каждый шаг алго-
ритма Р выполняется один раз,
причем после каждого i-го шага вы-
Шаг N -1 полняется (i+1)-й шаг, если i-й шаг
не конец алгоритма.
Шаг N

3
Линейные алгоритмы

Применение линейных алгоритмов

Линейные (последовательные) алгоритмические


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

Применение только линейных структур для


построения алгоритма нецелесообразно из-за их
громоздкости.

4
Команды линейных
алгоритмов

 команда ввода;
 команда вывода;
 команда присваивания.

5
Команда ввода

Назначение команды – ввод входных данных.

Структура команды:
ввод <список переменных>
Пример: ввод А, В, С

При выполнении команды «ввод» ЭВМ прерывает


выполнение программы и «ждет» ввода данных.
Завершение ввода данных происходит
нажатием клавиши <Enter> (<Ввод>)

6
Команда ввода

Реализация команды на языке Pascal


Read (<список переменных>);
Пример: Read (A, B, С);
Readln (<список переменных>);
Пример: Readln (A, B, D);

Данные при вводе разделяются пробелами. Окончание ввода


данных завершается нажатием клавиши <Enter>.
При вводе данных нужно соблюдать правило: в каком порядке
переменные записаны в списке, в таком порядке нужно вводить их
значения.

7
Команда ввода
Процедуры Read и Readln
Различие процедур Read и Readln
Данные процедуры считывают данные с той строки, где
находится курсор.
После выполнения процедуры Read курсор остается
на той же строке.
После выполнения процедуры Readln ( от Read line)
курсор переходит в начало следующей строки.

Пример 1: Read (A, B); Read (C, D);


Пример 2: Readln (A, B); Readln (C, D);

8
Команда вывода

Назначение команды – вывод выходных данных.

Структура команды:
вывод <список вывода>
Пример: вывод А, В, С

По этой команде список вывода (выходные данные)


будут вынесены на устройство вывода (чаще всего
на экран монитора).

9
Команда вывода

Реализация команды на языке Pascal


Write (<список вывода>);
Пример: Write (A, B+С, ‘команда вывода’);
Writeln (<список вывода>);
Пример: Writeln (A, ‘A’, 4);

Данные процедуры производят вывод выходных данных на


экран монитора. Элементами списка могут быть имена
переменных, выражения, константы.

10
Команда вывода
Процедуры Write и Writeln

Различие между данными процедурами таково:


после выполнения процедуры Write курсор остается
на прежней строке, а после выполнения процедуры
Writeln (от Write Line) происходит переход курсора в
начало следующей строки.

При вызове процедуры Writeln без списка вывода


просто происходит переход на новую строку.

11
Команда присваивания

Команда присваивания – одна из основных команд в


алгоритмах работы с величинами. Записывают ее так:
<переменная величина> : = <выражение>
Значок « : = » читается «присвоить»
Пример: А : = В + С
В результате выполнения данной команды происходит
следующее:
• Вычисляется значение выражения В + С;
• Значение этого выражения присваивается переменной А.

12
Величина. Ее атрибуты
Величина – это элемент данных .

Атрибуты величины:
• Имя – это ее обозначение и место в памяти ЭВМ
• Тип – определяет множество допустимых значений и
множество применимых к ней операций, объем занима-
емой памяти и способ ее представления в памяти ЭВМ;
• Значение – динамическая характеристика, может ме-
няться многократно в ходе исполнения алгоритма.

13
Ти пы в ели чин
Память
Тип Диапазон значений
(в байтах)
Byte 0 .. 255 1

Integer -32768 .. 32767 2

Longint -2147483648 .. 2147483647 4

Real 2.9*10-39 .. 1.7*1038 6

14
Величина. Виды величин

Постоянной называется величина, значение которой


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

Для того чтобы переменная величина могла определить или


изменить свое значение, новое значение должно быть ей
присвоено.

15
Операция присваивания

Переменная величина получает значение в результате


операции присваивания, которая производится либо
командой ввода, либо командой присваивания.
Свойства операции присваивания:
• пока переменной не присвоено значение, она остается
неопределенной;
• значение, присвоенное переменной, сохраняется в ней
вплоть до выполнения следующего присваивания этой
переменной нового значения.
• новое значение, присвоенное переменной, заменяет ее
предыдущее значение. Например: X:=X+3

16
Выражение

Выражением называют конструкцию языка,


задающую порядок действий над элементами
данных.
Выражение состоит из операндов (величин и
выражений над которыми производятся операции),
скобок, и знаков операций.
Операции определяют действия, которые надо
произвести над операндами.

17
Виды выражений

 Арифметические

 Логические

 Строковые (символьные)

18
Правила записи выражений

• выражения записываются в ..линейной ..форме.


Например А + В/2 – C*3;
• все знаки действий в выражении прописывать в
явном виде;
• значения аргументов функций записываются в
скобках. Например: Sin(x); Sqrt(4);
• индексы переменных величин, не являющихся эле-
ментами массива, пишутся цифрами после имени
ременной без пробелов. Например: Х1, А3

19
Структура линейной программы

Program Имя программы ;

Var - раздел описания переменных;

Begin
Ввод данных (Write, Readln);
Обработка данных (:= оператор присваивания);
Вывод данных (Writeln);

End.

20
Пример линейной программы

Задача: Найти разность чисел А - В


Program Summa;
Var A, B :integer;
Begin
Write (‘Введите числа А, В’); Readln (A, B);
A := A - B;
Writeln (‘ Разность чисел А - В равна ‘, A)
End.

21