Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Свойства алгоритмов

Содержание

АЛГОРИТМ (план) - это строгая последовательность действий, приводящая к желаемому результату.
АлгоритмБаганова Елена Николаевна ГБОУ СОШ №892 г. Москва Учитель ИиИКТ АЛГОРИТМ (план) - это строгая  последовательность действий,  приводящая  к желаемому результату. Исполнитель алгоритма -  это человек или робот (ЭВМ),  умеющий выполнять Свойства алгоритмаРаздельностьМассовостьРезультативностьПонятностьОпределённость Раздельность (дискретность)- алгоритм должен представлять  процесс решения задачи как последовательное выполнение простых шагов. Массовость- алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть Результативность (конечность)- алгоритм должен приводить к решению задачи за конечное число шагов. Определённость- каждое правило алгоритма должно быть чётким, однозначным и не оставлять места для домысливания . Понятность- алгоритм может быть выполнен только исполнителем, который понимает каждую команду алгоритма Формы представления алгоритма:Словесная (изложение на естественном языке)Графическая  (схема, блок-схема)Программная  (запись на каком-либо языке 	программирования) Чтобы приготовить молочно- рисовую кашу в мультиварке:В чашу мультиварки высыпаем промытый рис.Заливаем Примеры графической формы: Примеры программной формы: Закрепление знанийСвойство алгоритма, которое определяет возможность завершения процесса. (результативность)Объект, умеющий выполнять определенный БЛОК - СХЕМААлгоритм записанный в виде последовательности блоков, называется БЛОК – СХЕМОЙ. НАЧАЛОКОНЕЦБлок  начала и конца   алгоритмаВспомогательный блок  (блок ввода/ Виды алгоритмовЛинейный алгоритм  (следование)Разветвляющийся алгоритм (ветвление)Циклический алгоритм (повторение) Следованиеобразуется из последовательности действий, следующих одно за другим. Ветвлениеобеспечивает в зависимости от результата проверки условия ( ДА или НЕТ) выбор Повторениеобеспечивает многократное выполнение некоторой совокупности действий, которая называется ЦИКЛОМ. Закрепление знанийСоздайте алгоритм перехода дороги по пешеходному переходу ЗЕБРА и оформите его Используемые материалыСемакин И.Г., Хеннер Е.К. Задачник-практикум по информатике. М.: Бином, 2008 г.Шауцукова
Слайды презентации

Слайд 2 АЛГОРИТМ (план) - это строгая последовательность действий, приводящая

АЛГОРИТМ (план) - это строгая последовательность действий, приводящая к желаемому результату.

к желаемому результату.


Слайд 3 Исполнитель алгоритма - это человек или робот (ЭВМ),

Исполнитель алгоритма - это человек или робот (ЭВМ), умеющий выполнять некоторый,

умеющий выполнять некоторый, вполне определённый набор действий, называемый

системой команд.


Робот (ЭВМ) выполняет алгоритм формально, т.е. не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий.


Слайд 4 Свойства алгоритма
Раздельность
Массовость
Результативность
Понятность
Определённость

Свойства алгоритмаРаздельностьМассовостьРезультативностьПонятностьОпределённость

Слайд 5 Раздельность (дискретность)
- алгоритм должен представлять процесс решения задачи как

Раздельность (дискретность)- алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов.

последовательное выполнение простых шагов.


Слайд 6 Массовость

- алгоритм решения задачи разрабатывается в общем виде,

Массовость- алгоритм решения задачи разрабатывается в общем виде, т.е. он должен

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

различающихся лишь исходными данными.

Слайд 7 Результативность (конечность)

- алгоритм должен приводить к решению задачи за

Результативность (конечность)- алгоритм должен приводить к решению задачи за конечное число шагов.

конечное число шагов.


Слайд 8 Определённость

- каждое правило алгоритма должно быть чётким, однозначным

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

и не оставлять места для домысливания .


Слайд 9 Понятность
- алгоритм может быть выполнен только исполнителем, который

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

понимает каждую команду алгоритма и может ее исполнить в

строгом соответствии с ее назначением, т.е каждая команда должна входить в систему команд этого исполнителя.



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

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

(запись на каком-либо языке программирования)


Слайд 11 Чтобы приготовить молочно- рисовую кашу в мультиварке:
В чашу

Чтобы приготовить молочно- рисовую кашу в мультиварке:В чашу мультиварки высыпаем промытый

мультиварки высыпаем промытый рис.
Заливаем рис молоком и водой.
Добавляем сахар

и сливочное масло.
Все перемешиваем.
Закрываем крышку мультиварки, выбираем режим «Молочная Каша» и устанавливаем время 35 минут.
После сигнала, кашку перемешаем.

Пример словесной формы:



Слайд 12 Примеры графической формы:

Примеры графической формы:

Слайд 13 Примеры программной формы:

Примеры программной формы:

Слайд 14 Закрепление знаний
Свойство алгоритма, которое определяет возможность завершения процесса.

Закрепление знанийСвойство алгоритма, которое определяет возможность завершения процесса. (результативность)Объект, умеющий выполнять


(результативность)
Объект, умеющий выполнять определенный набор действий.
(исполнитель)
У исполнителя Вычислитель

две команды, которым присвоены номера:
1. умножь на 3
2. вычти 2
Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 2.
Получите из числа 2 число 30, в ответе запишите только номера команд.

1 2 1 2 1


Слайд 15 БЛОК - СХЕМА
Алгоритм записанный в виде последовательности блоков,

БЛОК - СХЕМААлгоритм записанный в виде последовательности блоков, называется БЛОК – СХЕМОЙ.

называется БЛОК – СХЕМОЙ.


Слайд 16 НАЧАЛО
КОНЕЦ
Блок начала и конца алгоритма
Вспомогательный блок (блок

НАЧАЛОКОНЕЦБлок начала и конца  алгоритмаВспомогательный блок (блок ввода/ вывода) Логический

ввода/ вывода)

Логический блок (блок проверки условия)
Вычислительный блок (процесс)


Слайд 17 Виды алгоритмов
Линейный алгоритм (следование)
Разветвляющийся алгоритм (ветвление)
Циклический алгоритм (повторение)


Виды алгоритмовЛинейный алгоритм (следование)Разветвляющийся алгоритм (ветвление)Циклический алгоритм (повторение)

Слайд 18 Следование


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

Следованиеобразуется из последовательности действий, следующих одно за другим.

Слайд 19 Ветвление

обеспечивает в зависимости от результата проверки условия (

Ветвлениеобеспечивает в зависимости от результата проверки условия ( ДА или НЕТ)

ДА или НЕТ) выбор одного из путей работы алгоритма.



Слайд 20 Повторение

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

Повторениеобеспечивает многократное выполнение некоторой совокупности действий, которая называется ЦИКЛОМ.

ЦИКЛОМ.


Слайд 21 Закрепление знаний
Создайте алгоритм перехода дороги по пешеходному переходу

Закрепление знанийСоздайте алгоритм перехода дороги по пешеходному переходу ЗЕБРА и оформите

ЗЕБРА и оформите его в виде блок-схемы.
Создайте алгоритм

нахождения площади прямоугольного треугольника и оформите его в виде блок-схемы.

  • Имя файла: svoystva-algoritmov.pptx
  • Количество просмотров: 117
  • Количество скачиваний: 0