Алгоритм и его формальное исполнение

Винера «Кибернетика, или Управление и связь в животном и машине».
С

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

Норнберт Винер (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
2 шаг 57*57=3249
3 шаг 3249/3=1083
С помощью алгоритмического языка
Например, Составить алгоритм

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

Таблицы

Блок-схемы

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

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

её найти с помощью одного взвешивания на чашечных весах без

гирь?