Свойства алгоритмов. Способы записи алгоритмов

1. Свойства алгоритмов. Способы записи алгоритмов

2.

Свойства алгоритма:
Понятность – каждый шаг алгоритма должен
быть понятен исполнителю;
Дискретность (прерывность, раздельность) –
разбиение алгоритма на шаги;
Конечность - выполняемый алгоритм должен
приводиться к результату за конечное число
шагов;
Результативность - получение результата за
конечное число шагов;
Массовость – использование алгоритма для
решения однотипных задач.
Формальность – возможность выполнять
команды механически.
Это свойство позволяет поручить исполнение
алгоритмов роботам, компьютерам и другим
устройствам.

3. Способы записи алгоритмов

1.Словесная запись
2.Графическая форма
(блок-схема)
3.На алгоритмическом языке
4.Язык программирования

4. Словесная запись

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

5.

Словесная форма записи алгоритмов обычно используется
для алгоритмов, ориентированных на исполнителя-человека.
Команды такого алгоритма выполняются в естественной
последовательности, если не оговорено противного.
Примеры записи алгоритмов на естественном языке.
Алгоритм «Съешь
конфету»
1.Возьми конфету из вазы.
2.Разверни фантик.
3.Съешь конфету.
4.Фантик выбрось в
мусорное ведро.
Алгоритм «Рисунок»
1.Возьми карандаш.
«Если ты любишь
рисовать, то нарисуй
яблоко, иначе напиши
чем ты любишь
заниматься».
Алгоритм «Набери в лесу грибов»
1.Возьми пустую корзину.
2.Прийди в лес.
3.Если нашел съедобный гриб, то
положи в корзину.
4.Если корзина еще не полная, то
повтори п.3, иначе перейди к п.5.
5.Приди домой.
6.Поставь корзину с грибами на
место.

6. Графическая форма (блок-схема) алгоритма

изображение алгоритма в виде блоков,
связанных между собой с помощью
стрелок.
Каждый из блоков соответствует одному
шагу алгоритма.
Внутри каждого блока
записывается действие.

7. Основные блоки

Начало (конец) алгоритма
Ввод (вывод) данных
Выполнение действия
Проверка условий
Начало цикла с параметром

8. Алгоритм загрузки текста из файла Задание1.rtf

Начало
Открыть текстовый редактор
Выполнить команду Файл Открыть;
выбрать нужную папку
Выбрать в списке файлов
файл с именем Задание1.rtf
Нажать кнопку Открыть
Конец

9. Алгоритм отхода ко сну

Начало
Умойся, почисть
зубы
Да
Спой ей
колыбельную
песню
Есть
любимая
игрушка?
Ложись спать
Конец
Нет
Почитай
любимую
книжку

10. Алгоритм сбора клубники

Начало
Да
Сорвать одну
клубнику
Положить ее в
ведерко
Есть
ягоды на
участке?
Нет
Конец

11. Алгоритм сбора клубники

Начало
500 раз
Конец
Сорвать одну
клубнику
Положить ее в
ведерко

12. Выполнить алгоритм при х=10

Начало
Ввод х
y=x*3
Выполнить
алгоритм
при х=10
Нет
y – четное?
Да
z =y/2+5
Вывод z
Конец
y=y+3

13. Сказочный алгоритм

Сел Иван-царевич на
богатырского коня и
поехал искать ЖарПтицу. Ехал он, ехал и
доехал до росстани, а
от росстани три дороги
идут, и стоит там каменный столб, а на том
столбе написано:
"Кто поедет от столба сего прямо, будет голоден
и холоден; кто поедет в правую сторону, будет
здрав и жив, а конь мертв; а кто поедет в левую
сторону, сам убит будет, а конь жив".

14.

Начало
Да
Поедешь
прямо?
Будешь голоден
и холоден
Да
Будешь здрав и
жив, а конь
мертв
Конец
Нет
Поедешь
вправо?
Нет
Убит будешь, а
конь жив

15. Алгоритм нахождения наибольшего из двух чисел

Словесная запись:
1) сравнить значения чисел x и y;
2) если x > y, то наибольшее число x,
иначе наибольшее число y.

16. Графическая запись

Начало
Ввод х, y
Да
Наибольшее
число x
Нет
x>y?
Конец
Наибольшее
число y

17. Запись на алгоритмическом языке

алгоритм, предназначенный для
выполнения его на компьютере
Языки
программирования

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

1. Учить Теорию, презентацию в тетрадь.
2. В блоках прописывать действия:
А. Составить блок-схему алгоритма перехода
через дорогу на регулируемом пешеходном
переходе.
Б. Составить блок-схему алгоритма измерить
температуру.
В. Составить блок-схему алгоритма посмотреть
в окно и узнать какая погода