Презентация на тему к уроку, тема: Алгоритм и его свойства

которых приводит к решению поставленной задачи за конечное число

Результативность и дискретность
Алгоритм должен обеспечивать преобразование объекта из начального состояния в конечное состояние за определенное число дискретных шагов.
Массовость
Один и тот же алгоритм может применяться к большому количеству однотипных объектов.
Детерминированность
Исполнитель должен выполнять команды алгоритма в строго определенной последовательности.
Выполнимость и понятность команд
Алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном для исполнителя языке.

механическое, электронное или абстрактное устройство, умеющее выполнять определенный набор

Формы записи алгоритма:

словесная;
графическая;
на языке программирования.

записанный на естественном языке.
Строго не формален (записан не по

Недостатки:

Пример.

Прийти на остановку
Дождаться автобуса
Зайти в автобус
Рассчитаться
Выйти на нужной остановке

различных геометрических фигур, внутри которых записывается программный код.
Задача.
Даны длины

начало

ввод данных

команда

подпрограмма

счетчик

начало

Р, АВ, ВС, АС

Р=АВ+ВС+АС

Р

конец

печать данных

(т.е. по строгим правилам).Такой язык принято называть языком программирования,

Задача.
Даны длины трёх сторон треугольника: АВ=3, ВС=4, АС=5.
Вычислите периметр фигуры.

program a1;
var P, а, b, с: integer;
begin
write(‘a='); read(a);
write(‘b='); read(b);
write(‘c='); read(c);
P:= a+b+c
writeln(‘P=',P)
end.

одно за другим.
Пример.

Установить деталь в измерительное устройство.
Измерить диаметр детали.
Вывести

D

установить деталь

конец

начало

измерить диаметр детали

печать
параметра D

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

Установить

D, A

установить деталь

измерить диаметр детали

поместить деталь в контейнер №1

поместить деталь в контейнер №2

конец

начало

же действия.
Пример.

Пока в контейнере есть детали:
Установить деталь в измерительное

D, A

установить деталь

измерить диаметр детали

поместить деталь в контейнер №1

поместить деталь в контейнер №2

конец

начало

других алгоритмов.
Пример.
«Нагрев до t»
Ввести значение t.
Включить нагреватель.
Пока температура меньше

ввести значение t

Включить нагреватель

Подождать 5секунд

Выключить нагреватель

конец

начало

«Нагрев жидкости»
Пока счетчик меньше 10 выполнять действия:
Налить в резервуар жидкость №1.
Налить в резервуар жидкость №2.
Перемешать жидкости.
Нагрев до 1500С.
Открыть заслонку

температура меньше t

других алгоритмов.
Пример.
«Нагрев до t»
Ввести значение t.
Включить нагреватель.
Пока температура меньше

«Нагрев жидкости»
Пока счетчик меньше 10 выполнять действия:
Налить в резервуар жидкость №1.
Налить в резервуар жидкость №2.
Перемешать жидкости.
Нагрев до 1500С.
Открыть заслонку

и определить какое значение М будет выведено на экран.
Входные