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

АлгоритмАлгоритмАлгоритмАлгоритмАлгоритмАлгоритмАлгоритмАлгоритмАлгоритмАлгоритмАлгоритмАлгоритмАлгоритмАлгоритмАлгоритмАлгоритмАлгоритмАлгоритмАлгоритмАлгоритмАлгоритмАлгоритмАлгоритмАлгоритм







Слайды и текст этой презентации

Слайд 1

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

Слайд 2

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

Слайд 3

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

Слайд 4

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

Слайд 5

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

Слайд 6

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

Слайд 7

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

Слайд 8

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

Слайд 9

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

Слайд 10

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

Слайд 11

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

Слайд 12

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

Слайд 13

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

Слайд 14

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

Слайд 15

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

Слайд 16

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

Слайд 17

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

Слайд 18

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

Слайд 19

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

Слайд 20

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

Слайд 21

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

Слайд 22

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

Слайд 23

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

Слайд 24

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