Алгоритмы. Понятие и свойства алгоритмов

1.

Алгоритмы
Подготовил: Грачев
Роман Сергеевич,
ученик 11 Б класса

2.

Цель:
• проверк а знаний учащихся по теме «Алгоритмы»
• закрепить представление учащихся о типах алгоритма
• Проанализировать понятие алгоритма, определить встречаются
ли алгоритмы в повседневной жизни, сделать выводы можно ли
свою жизнь представить в виде алгоритма

3.

Задачи:
• Познак омиться с понятием «Алгоритм»
• Составить к лассифик ацию алгоритмов
• Узнать больше об алгоритмах.
• Где встречаются алгоритмы в реальной жизни?
• Провести анк етирование.

4.

Гипотеза: Нужны ли алгоритмы в жизни, чтобы решать
определенные проблемы легко и просто.

5.

Я провел анкетирование своего класса, для сбора информации о
том, что мои одноклассники знают об этой теме
Вопросы
Да
Нет
Затрудняюсь ответить
Замечали ли вы в своей
жизни действия по
алгоритму?
88%
12%
Можете ли вы привести
примеры алгоритмов из
жизни
94%
6%
Знаете ли вы, что такое
алгоритм?
91%
3%
6%
Используете ли вы
алгоритмы для
решения задач?
97%
3%
-
Умеете ли вы сами
составлять алгоритм
для решения задач?
90%
-
10% (Не получается с первого
раза)

6.

Понятие алгоритма
Алгоритм — это совок упность правил выполнения определенных
действий, обеспечивающих решение задачи.
Иное определение:
Алгоритм – описание последовательности действий (план), строгое
исполнение к оторых приводит к решению поставленной задачи за
к онечное число шагов

7.

СВОЙСТВА АЛГОРИТМОВ
1. Дискретность —
алгоритм должен предста
влять процесс решения за
дачи как последовательно
е выполнение некоторых
простых шагов. Любая ко
манда выполняется тольк
о после выполнения пред
ыдущей команды
2. Понятность — алгоритм
должен включать только те
команды, которые доступны
исполнителю и входят в его
систему команд.
3. Массовость
(универсальность).
Алгоритм должен быть
применим к разным наборам
исходных данных.
4. Завершаемость
(конечность) — при
корректно заданных
исходных данных алгоритм
должен завершать работу и
выдавать результат за
конечное число шагов.
5. Результативность —
завершение алгоритма
определёнными
результатами.

8.

ВИДЫ АЛГОРИТМОВ

9.

Линейный алгоритм
Простой пример применения
алгоритма в решении
математических задач

10.

Разветвляющийся алгоритм

11.

Циклический алгоритм

12.

Алгоритмы в
повседневной жизни
Каждый из нас ежедневно использует
различные алгоритмы: инст рукции , правила,
рецепты и т. п. Обычно мы это делаем не
задумываясь. Например, открывая дверь
ключом, никто не размышляет над тем, в
какой по следовательно сти выполнять
действия. Однако чтобы кого – нибудь
научить открывать дверь, придется четко
указать и с ами действия, и порядок их
выполнения.

13.

Примеры использования алгоритмов в игровых задачах
Условия игры
Из кучки, содержащей любое определенное количе ство каких-либо предметов, двое играющих
берут по очереди каждый раз по 1 или 2 предмета. Выигрывает тот, кто своим очередным ходом
сможет забрать вс е о ст авшийся предметы.
Алгоритм выигрыша для 1 игрока имеет следующий вид:
1) Если число предметов кучки кратно
3, то уступить ход противнику. Иначе начать игру
2) при каждом ходе оставить число предметов кратным 3
тойс своим очередным ходом каждый раз дополнить
число взятых предметов до 3

14.

2 пример
Условия игры
На столе 11 предметов, например, камешков. Количе ство предметов не обязательно дол
жно быть 11. Соперники ходят по очереди, и за каждый ход, любой из игроков может вз
ять 1,2 или 3 предмета. Проигрывает тот, кто вынужден брать по следний предмет.
Алгоритм выигрыша для 1 игрока имеет следующий вид:
1) Первый ход. Взять два предмета
2) Второй и все последующие ходы. Брать столько предметов, чтобы количество
предметов, взятых вместе с соперником за очередной ход, в сумме состовляло 4
Человек, использующий данные 2 алгоритма, в двух примерах, будет всегда выигрывать

15.

ЗАКЛЮЧЕНИЕ
С п ом о щь ю а л го р и т мо в р е ш а ют с я н е тол ь ко т р а д и ц и о н н ы е д л я мат е мат и к и в ы ч и с ли т е л ь н ы е з а д ач и , н о и м н о г и е д руг и е ,
в о з н и ка ю щ и е в б ы ту и л и н а п р о и зводс т ве .
М н о г и е и з а л го р и т м о в ч е л о веч е с ко го п о вед е н и я ко р е н я т с я гл уб о ко в б и ол о г и ч е с ко й п р и р од е л юд е й , д руг и е с ф о рм и р о ва
л и с ь в п р о ц е с с е о п р ед е л е н н о го п о вед е н и я , в з а и м н о го п р и с п о с о бл е н и я л юд е й ка к и с точ н и ко в и п р и е м н и ко в и н ф о рм а ц и и .
Е с л и р а б от а с л ож н а я , то о бя з ате л ьн о н е о бход и м о с о с т а в и т ь п л а н е е в ы п ол н е н и я , то е с т ь р а з р а б от ат ь а л го р и тм . Та ко й
п л а н оч е н ь п ол е з е н . О н п о з вол я е т л уч ш е п о н я ть п р ед с тоя щ ую р а б оту и в ы п ол н и ть е е б ол е е кач е с т ве н н о .
А л го р и тм и ч е с ко е м ы ш л е н и е п ом о г а е т от ч е тли во ув и д е т ь ш а г и , вед ущ и е к ц е л и , з а м е т и ть вс е п р е п я т с тв и я и ум е л о и х
обойти.
С п о с о б н о с т ь к а л го р и тм и ч е с ком у м ы ш л е н и ю — ва ж н а я ч е рт а ум н о го ч е л о ве ка .

16.

Гипотеза подтверждена, все цели и задачи выполнены
Цель данного проекта была: узнать, что такое алгоритм и их
роль в жизни людей.
В своем проекте я рассмотрел данную проблему и убедился,
как важны алгоритмы в нашей жизни.