Алгоритм
<<  Алгоритм Алгоритм -  >>
Алгоритм
Алгоритм
Что такое алгоритм
Что такое алгоритм
Задания
Задания
Исполнитель
Исполнитель
Система команд исполнителя
Система команд исполнителя
Задание
Задание
Алгоритм 1 Сделать х равным 0; К х прибавить 1; К х прибавить 1; К х
Алгоритм 1 Сделать х равным 0; К х прибавить 1; К х прибавить 1; К х
Задание
Задание
Свойства алгоритмов
Свойства алгоритмов
Свойства алгоритмов
Свойства алгоритмов
Свойства алгоритма
Свойства алгоритма
Задания
Задания
Задания
Задания
Способы записи алгоритмов
Способы записи алгоритмов
Словесная форма записи алгоритма представляет со-бой описание на
Словесная форма записи алгоритма представляет со-бой описание на
Пример:
Пример:
Псевдокод представляет со-бой систему обозначений и правил,
Псевдокод представляет со-бой систему обозначений и правил,
Пример:
Пример:
Графический способ (блок-схема)
Графический способ (блок-схема)
Основные блоки
Основные блоки
Записать блок-схему ал-горитма решения преды-дущей задачи
Записать блок-схему ал-горитма решения преды-дущей задачи
Алгоритмический язык (программа)
Алгоритмический язык (программа)
Задание
Задание
Нарисуйте алгоритм вычис-ления периметра и площади прямоугольника
Нарисуйте алгоритм вычис-ления периметра и площади прямоугольника

Презентация на тему: «Алгоритм». Автор: Nadegda. Файл: «Алгоритм.pptx». Размер zip-архива: 442 КБ.

Алгоритм

содержание презентации «Алгоритм.pptx»
СлайдТекст
1 Алгоритм

Алгоритм

Определение. Исполнитель алгоритмов. Свойства алгоритма. Способы записи алгоритмов

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

2 Что такое алгоритм

Что такое алгоритм

Алгоритм – последовательность дейст-вий, направленных на получение резуль-тата за определенное число шагов

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

3 Задания

Задания

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

4 Исполнитель

Исполнитель

Исполнитель – это объект, который выполняет алгоритм

Кто может быть исполнителем алгоритма? Человек? Животное? Уникасса? Автомат в метро? Компьютер?

5 Система команд исполнителя

Система команд исполнителя

Система команд исполнителя (СКИ) – это список действий, которые может понять и выполнить исполнитель

Что нужно для того, чтобы исполнитель выполнил задание? Он должен понять команды. У каждого исполнителя есть команды, которые он понимает

6 Задание

Задание

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

7 Алгоритм 1 Сделать х равным 0; К х прибавить 1; К х прибавить 1; К х

Алгоритм 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 Нарисуйте алгоритм вычис-ления периметра и площади прямоугольника

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

Задание

«Алгоритм»
http://900igr.net/prezentacija/informatika/algoritm-125239.html
cсылка на страницу
Урок

Информатика

130 тем
Слайды