Определение. Исполнитель алгоритмов. Свойства алгоритма. Способы записи алгоритмов © Автор – Шапошникова Н. Т., учитель информатики ГОУ СОШ 617 Санкт- - презентация

1 Определение. Исполнитель алгоритмов. Свойства алгоритма. Способы записи алгоритмов © Автор – Шапошникова Н. Т., учитель информатики ГОУ СОШ 617 Санкт- Петербурга

2 Алгоритм – последовательность дейст - вий, направленных на получение резуль - тата за определенное число шагов Алгоритм? Рецепт приготовления блюда? План местности? План перехода улицы? Решение задачи по математике? Инструкция по работе стиральной машины? Задания: Опишите алгоритм приготовления лапши «Доширак» Опишите алгоритм, который выполняет человек, чтобы отправить письмо по почте Вопрос: Можно ли переставить какие-нибудь действия местами, чтобы результат не изменился?

3 Кто может быть исполнителем алгоритма ? Человек ? Животное ? Уникасса ? Автомат в метро ? Компьютер ? Исполнитель – это объект, который выполняет алгоритм

4 Что нужно для того, чтобы исполнитель выполнил задание ? Он должен понять команды. У каждого исполнителя есть команды, которые он понимает Система команд исполнителя (СКИ) – это список действий, которые может понять и выполнить исполнитель

5 Известно, что исполнитель умеет выполнять следующие действия : Сделать х равным 0; К х прибавить 1; Уменьшить х на 1. Что будет получено в результате выполнения приведенных ниже алгоритмов. Какие алгоритмы будут понятны исполнителю ? Остальные алгоритмы измените так, чтобы они стали понятными исполнителю. Запишите преобразованные алгоритмы

6 1) Алгоритм 1 Сделать х равным 0; К х прибавить 1; К х прибавить 1 Результат : _________ 2) Алгоритм 2 Сделать х равным 0; К х прибавить 2; Уменьшить х на 1; К х прибавить 2 Результат : _________ 3) Алгоритм 3 Сделать х равным 0; К х прибавить 1; Уменьшить х на 1; К х прибавить 1; Уменьшить х на 1 Результат : _________ 4) Алгоритм 4 Сделать х равным 0; К х прибавить 2; Умножить х на 4 Результат : _________

7 АЛГОРИТМ Дискретность Однозначность ( детерменированность ) Конечность Массовость Результативность Понятность

8 Дискретность – алгоритм должен быть разбит на конечное число шагов, следующих в определенном порядке Однозначность ( детерменированность ). Если алгоритм многократно применяется к одному и тому же набору данных, то на выходе получается один и тот же результат ( маршрутка 5 следует по определенному маршруту ) Конечность – каждое действие в отдельности и алгоритм в целом должны быть завершены

9 Понятность - каждая команда должна быть понятна исполнителю, восприниматься им однозначно Массовость – один и тот же алгоритм можно использовать с разными исходными данными Результативность – в алгоритме не должно быть ошибок, его выполнение приводит к получению необходимого результата

10 1) Отметьте верное продолжение высказывания : Массовость заключается в том, что : Алгоритм решает одну конкретную задачу ; Алгоритм решает любую задачу ; Применение алгоритма к одним и тем же входным данным дает один и тот же результат ; Алгоритм должен решать любую задачу из некоторого класса задач

11 2) Укажите название свойства алгоритма, отвечающего требованию : « Во всех случаях можно указать, что является результатом выполнения алгоритма »: Массовость ; Конечность ; Однозначность ; Результативность 3) Укажите название свойства алгоритма, отвечающего требованию : « Исполнитель алгоритма должен завершить его выполнение за конечное число шагов »: Массовость ; Конечность ; Однозначность ; результативность

12 1. Словесный способ 2. Псевдокод 3. Графический ( блок - схема ) 4. Алгоритмический язык ( программа )

13 Словесная форма записи алгоритма представляет со - бой описание на естественном языке последовательных эта - пов обработки данных

14 Дан радиус круга R. Определить разность площадей квадрата и круга, который вписан в данный квадрат. 1. Начало 2. Ввести вещественное число R 3. Определить площадь круга : S 1 = R 2 4. Определить площадь квадрата : S 2 = (2R) 2 5. Определить разность площадей круга и квадрата : S= S 2 - S 1 6. Вывести на экран S 7. Конец

15 Псевдокод представляет со - бой систему обозначений и правил, предназначенную для единообразной записи алгоритмов

16 o алг нахождения разности площадей квадрата и вписанного круга o арг R o рез S 1, S 2, S o нач нат R o S 1 := *R 2 ; S 2 := (2*R) 2 o S= S 2 - S 1 o кон

17 Графическая форма записи алгоритма представляет собой изображение алгоритма в виде последовательности связанных между собой функ - циональных блоков, каждый из которых соответствует выполнению одного или нескольких действий

18 ДействиеМодификация Ввод / вывод данных Логический блок ( условие ) Начало / конец алгоритма Подпрограмма ( вспомогательна я программа )

19 Записать блок - схему ал - горитма решения преды - дущей задачи.

20 Алгоритмический язык – язык, ис - пользуемый для формальной записи алгоритмов Программа – запись алгоритма на каком - либо языке, понятном машине Процесс перевода алгоритма на этот язык называется программированием

21 Сопоставьте фигуры : Проверка условия Безусловное действие Ввод / вывод данных Начало / конец алгоритма

22 Нарисуйте алгоритм вычис - ления периметра и площади прямоугольника