Презентация - Алгоритм

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

Что такое алгоритм?
Алгоритм – последовательность дейст-вий, направленных на получение резуль-тата за определенное число шагов
Алгоритм? Рецепт приготовления блюда? План местности? План перехода улицы? Решение задачи по математике? Инструкция по работе стиральной машины?

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

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

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

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

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

Задание
Системой команд исполнителя являются две команды: 1. умножь число на 2 2. прибавь к числу 1 Составьте для этого исполнителя алгоритм получения числа 100 из 1. (Алгоритм для этого исполнителя записывается последовательностью номеров команд, которые нужно выполнить (например, 12211 и т. д.)).

Свойства алгоритмов

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

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

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

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

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

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

Пример:
Дан радиус круга R. Определить разность площадей квадрата и круга, который вписан в данный квадрат. Начало Ввести вещественное число R Определить площадь круга: S1=R2 Определить площадь квадрата: S2 = (2R)2 Определить разность площадей круга и квадрата: S= S2 - S1 Вывести на экран S Конец

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

Пример:
алг нахождения разности площадей квадрата и вписанного круга арг R рез S1, S2,S нач нат R S1:=*R2; S2:= (2*R)2 S= S2 - S1 кон

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

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

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

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

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

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