Transcript Алгоритм - Edcommunity

Определение. Исполнитель алгоритмов.
Свойства алгоритма. Способы записи
алгоритмов
© Автор – Шапошникова Н. Т., учитель информатики ГБОУ школы № 617 Санкт-Петербурга

Алгоритм – последовательность действий, направленных на получение результата за определенное число шагов
•Алгоритм?
•Рецепт приготовления блюда?
•План местности?
•План перехода улицы?
•Решение задачи по математике?
•Инструкция по работе стиральной
машины?
•
•
Опишите алгоритм, который выполняет человек,
чтобы отправить письмо по почте
Опишите алгоритм приготовления лапши
«Доширак»
Вопрос:
•
Можно ли переставить какие-нибудь действия
местами, чтобы результат не изменился?

Кто может быть
исполнителем
алгоритма?
Человек?
 Животное?
 Уникасса?
 Автомат в метро?
 Компьютер?

Исполнитель – это объект, который
выполняет алгоритм

Что нужно для того, чтобы исполнитель
выполнил задание?

Он должен понять команды. У каждого исполнителя
есть команды, которые он понимает
Система команд исполнителя (СКИ) –
это список действий, которые может
понять и выполнить исполнитель

Известно, что исполнитель умеет выполнять
следующие действия:






Сделать х равным 0;
К х прибавить 1;
Уменьшить х на 1.
Что будет получено в результате выполнения
приведенных ниже алгоритмов.
Какие алгоритмы будут понятны исполнителю?
Остальные алгоритмы измените так, чтобы они
стали понятными исполнителю. Запишите
преобразованные алгоритмы
1)
Алгоритм 1




3)
Сделать х равным 0;
К х прибавить 1;
К х прибавить 1;
К х прибавить 1
Алгоритм 3
 Сделать х равным 0;
 К х прибавить 1;
 Уменьшить х на 1;
 К х прибавить 1;
Результат: _________
 Уменьшить х на 1
Результат: _________
2)
Алгоритм 2




Сделать х равным 0;
К х прибавить 2;
Уменьшить х на 1;
К х прибавить 2
Результат: _________
4)
Алгоритм 4
 Сделать х равным 0;
 К х прибавить 2;
 Умножить х на 4
Результат: _________
Системой команд исполнителя являются
две команды:
1. умножь число на 2
2. прибавь к числу 1
Составьте для этого исполнителя алгоритм
получения числа 100 из 1.
(Алгоритм
для
этого
исполнителя
записывается последовательностью номеров
команд,
которые
нужно
выполнить
(например, 12211 и т. д.)).
Дискретность
Конечность
Понятность
АЛГОРИТМ
Результативность
Массовость
Однозначность
(детерменированность)



Дискретность – алгоритм должен быть разбит
на конечное число шагов, следующих в
определенном порядке
Однозначность (детерменированность).
Если алгоритм многократно применяется к
одному и тому же набору данных, то на выходе
получается один и тот же результат (маршрутка
№5 следует по определенному маршруту)
Конечность – каждое действие в отдельности
и алгоритм в целом должны быть завершены

Понятность - каждая команда должна быть
понятна исполнителю, восприниматься им
однозначно

Массовость – один и тот же алгоритм можно
использовать с разными исходными данными

Результативность – в алгоритме не должно
быть ошибок, его выполнение приводит к
получению необходимого результата
Отметьте верное продолжение высказывания:
Массовость заключается в том, что:
1)




Алгоритм решает одну конкретную задачу;
Алгоритм решает любую задачу;
Применение алгоритма к одним и тем же входным
данным дает один и тот же результат;
Алгоритм должен решать любую задачу из некоторого
класса задач
Укажите название свойства алгоритма, отвечающего
требованию: «Во всех случаях можно указать, что
является результатом выполнения алгоритма»:
2)




Массовость;
Конечность;
Однозначность;
Результативность
Укажите название свойства алгоритма, отвечающего
требованию: «Исполнитель алгоритма должен
завершить его выполнение за конечное число
шагов»:
3)




Массовость;
Конечность;
Однозначность;
результативность
1.
2.
3.
4.
Словесный способ
Псевдокод
Графический (блок-схема)
Алгоритмический язык
(программа)
 Словесная
форма записи
алгоритма представляет собой описание на естественном
языке последовательных этапов обработки данных

Дан радиус круга R. Определить разность
площадей квадрата и круга, который вписан в
данный квадрат.
1. Начало
2. Ввести вещественное число R
3. Определить площадь круга: S1=R2
4. Определить площадь квадрата: S2 = (2R)2
5. Определить разность площадей круга и
квадрата: S= S2 - S1
6. Вывести на экран S
7. Конец
 Псевдокод
представляет собой систему обозначений и
правил,
предназначенную
для единообразной записи
алгоритмов
o
o
o
o
o
o
o
алг нахождения разности площадей
квадрата и вписанного круга
арг R
рез S1, S2,S
нач нат R
S1:=*R2; S2:= (2*R)2
S= S2 - S1
кон
Графическая форма записи алгоритма
представляет собой изображение
алгоритма в виде последовательности
связанных между собой функциональных блоков, каждый из
которых соответствует выполнению
одного или нескольких действий
Действие
Модификация
Ввод/ вывод
данных
Логический блок
(условие)
Начало/
конец
алгоритма
Подпрограмма
(вспомогательна
я программа)
 Записать
блок-схему алгоритма решения предыдущей задачи.



Алгоритмический язык – язык, используемый для формальной записи
алгоритмов
Программа – запись алгоритма на
каком-либо языке, понятном машине
Процесс перевода алгоритма на этот
язык называется программированием

Сопоставьте фигуры:
Проверка условия
Безусловное действие
Ввод/ вывод данных
Начало/конец
алгоритма
 Нарисуйте
алгоритм вычисления периметра и площади
прямоугольника