Презентация на тему Алгоритм и его формальное исполнение

книга Норберта Винера «Кибернетика, или Управление и связь в

животном и машине».
С этого момента и стали говорить о новой науке – кибернетике.
Кибернетика – наука об общих свойствах процессов управления в живых и неживых системах.
Управление – это целенаправленное воздействие одних объектов (управляющих) на другие объекты – управляемые.

Норнберт Винер (1894 – 1964 гг.)

институт.

с определенной целью.
Последовательность команд по управлению объектом, выполнение которых

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

арабского учёного Мухаммед ибн Муса ал-Хорезми.
В латинском переводе

книги Ал-Хорезми правила начинались словами «Алгоризми сказал». С течением времени люди забыли, что «Алгоризми» - это автор правил, и стали просто называть правила алгоритмами.

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

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

решении задачи.
Алгоритм содержит несколько шагов.
Шаг алгоритма – это

каждое отдельное действие алгоритма.
Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер.
Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
Среда исполнителя – обстановка, в которой функционирует исполнитель.

СИСТЕМАХ: ШКОЛА, САМОЛЕТ, СТАЯ ВОЛКОВ?
Управляющий
Исполнитель
Система
Школа
Администрация
Коллектив, учащиеся
Самолет
Пилот
Самолет
Стюардессы
Пассажиры
Стая волков
Вожак
Остальные волки

дворе
Обучение детей в школе
Вождение автомобиля
Ответ у

доски
Приготовление пищи
Печатание документа на принтере

трубку;
если услышал длинный гудок, то набрать номер, иначе выполнить

п. 6(телефон не исправен);
определить тип гудков: «вызов» или «занято». Если «вызов», перейти на п. 4, если «занято», перейти на п. 6;
дождаться 5 вызывающих гудков;
если за это время абонент не поднял трубку, то выполнить п. 6.
Положить трубку

А если мы не закончим действие 4, и сразу будем выполнять действие 5, нам удастся дозвониться?

А если мы будем делать все действия сразу?

последовательность законченных действий-шагов, и каждое действие должно быть закончено

исполнителем прежде, чем он приступит к исполнению следующего действия.

2 апреля 1973 года был сделан первый звонок с помощью мобильного телефона.
Мартин Купер (Martin Cooper) держит в руках беспроводной телефон Motorola DynaTAC.

автобусную остановку;
Если нет автобуса, то дождаться его приезда;
Иначе, посмотреть

номер маршрута;
Если номер маршрута – 2, то сесть в него;
Иначе п. 2.

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

строго соблюдается.

СВОЙСТВА АЛГОРИТМОВ

к конкретному результату.
Это свойство требует, чтобы в алгоритме не

было ошибок.

Нахождение большего из двух чисел

Из числа A вычесть число B.
Если получилось отрицательное значение, то сообщить, что число B больше.
Если получилось положительное значение, то сообщить, что число A больше.

Если (A-B)<0 , тогда число B - больше
Если (A-B)>0 , тогда число A - больше

конечное число шагов.
Математика и информатика работает только с конечными

объектами и процессами. Бесконечные алгоритмы (зацикливание) считаются ошибкой, либо не рассматриваются.

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

Это свойство не следует понимать как возможность решить много задач.

но и исполнителю.
СВОЙСТВА АЛГОРИТМОВ
Выполнимость. Алгоритм должен содержать команды, записанные

на понятном языке и выполнимые исполнителем.

(23+34)*57/3
1 шаг 23+34=57
2 шаг 57*57=3249
3 шаг 3249/3=1083
С помощью алгоритмического

языка
Например, Составить алгоритм решения алгебраического выражения x=2y+z
алг Выражение
арг y,z:цел
рез x:цел
нач
x:=2*y
x:=x+z
кон

Таблицы

Блок-схемы

«цикл»)
Вспомогательный

команды выполняются последовательно одна за другой.
Разветвлённый алгоритм – алгоритм,

в котором в зависимости от истинности или ложности условия выполнятся одна или другая серия команд.
Циклический алгоритм – это алгоритм, в котором одна и та же последовательность действий совершается многократно (или ни разу) до тех пор, пока выполняется условие.
Вспомогательный алгоритм – самостоятельный алгоритм, снабжённый таким заголовком, который позволяет вызывать этот алгоритм из других алгоритмов.

(лёгкая). Как её найти с помощью одного взвешивания на

чашечных весах без гирь?