Линейные вычислительные алгоритмы

Фронтальный опрос

• Алгоритм – это… Перечислите свойства алгоритма. Какой алгоритм называется линейный? Какой алгоритм называется циклический? Какой алгоритм называется разветвляющий? Какой алгоритм называется вспомогательный Назовите способы записи алгоритмов? Какие функции выполняют следующие блоки?
• Алгоритм – это…
• Перечислите свойства алгоритма.
• Какой алгоритм называется линейный?
• Какой алгоритм называется циклический?
• Какой алгоритм называется разветвляющий?
• Какой алгоритм называется вспомогательный
• Назовите способы записи алгоритмов?
• Какие функции выполняют следующие блоки?

д

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

Линейный алгоритм - алгоритм, все этапы которого выполняются однократно и строго последовательно.

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

Шаг 1

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

Шаг 2

Шаг 3

Шаг N -1

Шаг N

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

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

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

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

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

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

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

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

Структура команды:

ввод

Пример: ввод А, В, С

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

Завершение ввода данных происходит нажатием клавиши ( )

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

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

Read ();

Пример: Read (A, B , С );

Readln ();

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

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

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

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

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

Структура команды:

вывод

Пример: вывод А, В, С

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

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

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

Write ();

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

Writeln ();

Пример: Writeln (A, ‘A’, 4 );

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

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

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

Команда присваивания – одна из основных команд в алгоритмах работы с величинами. Записывают ее так:

переменная величина : = выражение

Значок « : = » читается «присвоить »

Пример: А : = В + С

В результате выполнения данной команды происходит следующее:

• Вычисляется значение выражения В + С;
• Значение этого выражения присваивается переменной А.

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

Свойства операции присваивания:

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

Выражения языка Паскаль

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

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

Операции определяют действия, которые надо произвести над операндами.

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

• Арифметические
• Логические
• Строковые (символьные)

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

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

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

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

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

Begin

Ввод данных ( Write , Readln ) ;

Обработка данных ( := оператор присваивания ) ;

Вывод данных ( Writeln ) ;

End.

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

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

Program Razn;

Uses crt;

var A, B, C :real;

Begin

clrscr;

writeln(‘ Введите числа А , В ’);

readln(A, B);

C := A - B;

writeln (‘ С= ‘, C) ;

readln ;

End .

Задачи

1. Найти периметр пятиугольника, если длины его сторон a,b,c,d,f - вводятся с клавиатуры.

2. Вычислить значение выражения: у=5х 3 +16х 2 +18х-29.

3. Периметр треугольника равен Р, длина одной стороны равна А, а другой - В. Найти длину третьей стороны.

4. Длины сторон первого прямоугольника А и В, его площадь в 6 раз меньше площади второго прямоугольника. Найти площадь второго прямоугольника.

5. Составить алгоритм вычисления площади треугольника со сторонами а, b , с.

6. Дана длина ребра куба. Найти объем куба и площадь всей его поверхности.

7.  Известна диагональ квадрата. Вычислите его площадь.

Домашнее задание

§ 10 стр. 69 – 74

1)Даны длины сторон треугольника A, B, C. Найти площадь треугольника S. Составьте блок-схему алгоритма решения поставленной задачи.

2) Даны координаты вершин треугольника АВС. Найти его площадь. Составьте блок-схему алгоритма решения поставленной задачи.

3) В квадратной комнате шириной A и высотой B есть окно и дверь с размерами C на D и M на N соответственно. Вычислите площадь стен для оклеивания их обоями. Составьте блок-схему алгоритма решения поставленной задачи.