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

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

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

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

Я провел анкетирование своего класса, для сбора информации о том, что мои одноклассники знают об этой теме

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

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

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

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

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

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

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

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

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

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