Алгоритмы… Кругом алгоритмы!
Математика
Русский язык
Литература
География
Физика
Английский язык
История
Технология
Алгоритмы используются на всех предметах.
А в жизни ведь нас тоже кругом окружают алгоритмы.
Сама жизнь – это тоже какой-то алгоритм.
И независимо, знаем мы алгоритмы или нет, жизнь идет по алгоритму.
слово алгоритм
произошло от algorithm – латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма, Мухамеда бен Мусу, жившего в 783 – 850 гг.
В информатике под алгоритмом понимают понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи.
Понятность
Под этим термином понимают указания, которые понятны исполнителю
Дискретность
возможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения
Массовость возможность применения алгоритмов для решения целого класса конкретных задач, отвечающих общей постановке задачи
Конечность
завершение работы алгоритма в целом за конечное число шагов
Однозначность (определенность) единственность толкования правил выполнения действий и порядка их выполнения
РЕЗУЛЬТАТИВНОСТЬ
Получение требуемого результата за конечное число шагов
Алгоритм можно описать следующими способами:
- Словесный
- Формульный
- Табличный
- Графический - с помощью блок- схем. На уроках информатики, обычно, используется этот способ.
Словесный способ представления алгоритмов
1.Налить в чайник воду.
2. Зажечь спичку.
3. Открыть кран газовой горелки.
4. Поднести спичку к горелке.
5. Поставить чайник на плиту.
6. Ждать, пока вода закипит.
7. Выключить газ.
Графический способ представления алгоритмов
Или
Блок-схема
начало
Элементы пуска определяют начало или конец процесса выполнения программы
конец
Элемент вычисления или присваивания значения содержит внутри запись формулы
Выполнение действия
Графический способ представления алгоритмов
Или
Блок-схема
Элемент выбора дальнейшего направления решения.
Элемент ввода-вывода соответствует вводу исходный данных и выводу результатов
Начало цикла
Алгоритм действий человека при переходе улицы в виде блок-схемы
начало
Подойти к переходу
Дождаться зеленого света
Перейти улицу
Конец
Алгоритм посадки дерева
- Выкопать в земле ямку;
- Опустить в ямку саженец;
- Засыпать ямку с саженцем землей;
- Полить саженец водой.
начало
Выкопать в земле ямку
Опустить в ямку саженец
Засыпать ямку с саженцем землей
Полить саженец водой
Конец
Линейные алгоритмы состоят из команд, которые выполняются последовательно.
Например, при “ решении задачи ” сварить борщ - все действия выполняются одно за другим. Они как бы выстраиваются в одну линию . Отсюда и название – линейный.
начало
действие
действие
конец
начало
Пойди на кухню
Открой холодильник
Возьми банан
Закрой холодильник
конец
Мы всё время перед выбором …
В разветвляющемся алгоритме имеются разные варианты решения задачи в зависимости от результата проверки какого-либо условия ( расходятся в разные стороны как веточки на дереве, отсюда название – разветвленный). Например, алгоритм проведения выходного дня в зависимости от погоды. Если будет дождь – одни действия, если – нет, то планы будут другие.
Что делать?
ЕСЛИ ТО
ИНАЧЕ
ЕСЛИ хочешь быть здоров, ТО закаляйся
ИНАЧЕ можешь часто болеть
ЕСЛИ низко ласточки летают, ТО будет дождь
ИНАЧЕ дождя не будет
ЕСЛИ уроки выучены ТО иди гулять
ИНАЧЕ учи уроки
ЕСЛИ ТО
ЕСЛИ на улице дождь ТО бери зонт
начало
действие
условие
Нет
ДА
действие
действие
конец
начало
Посмотреть в окно
Идет дождь
Нет
Да
Идем гулять
Остаемся дома
конец
Начинаем сказку
Жили – были старик
со старухой у самого синего моря
Поймал старик золотую рыбку.
И молвила рыбка:
Исполню 3 твоих
желания
Буду у тебя
на посылках
Отпусти меня,
Старче, в синее
море
нет
да
Тут и сказке конец
Начинаем сказку
Жили – были старик
со старухой у самого синего моря
Поймал старик золотую рыбку.
И молвила рыбка:
Исполню 3 твоих
желания
Буду у тебя
на посылках
Отпусти меня,
Старче, в синее
море
нет
да
Тут и сказке конец
Циклический алгоритм предполагает наличие действий, выполняющихся многократно. Например, алгоритм рыбной ловли – отдельные действия в алгоритме будут повторяться.
начало
действие
Нет
Да
условие
действие
конец
Последовательность действий ученика Васи:
«Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»
начало
нет
да
Павлик дома?
Звонить Марине
Решать задачи
да
нет
Марина дома?
Писать сочинение
Готовить реферат
Конец
Составить блок-схему для задачи:
Из трех монет одинакового достоинства одна фальшивая (более легкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?
начало
Положить по 1 монетке на каждую чашу весов, третью монету отложить в сторону
да
нет
Весы в равновесии?
Отложенная монета фальшивая
Монета на поднявшейся вверх чаше фальшивая
Конец
Составить блок-схему действий ученика, которому перед вечерней прогулкой следует выполнить домашнее задание по математике.
начало
Решаем задачу
Есть
нерешенные
задачи
ДА
Нет
Идем гулять
конец
Прочитать алгоритм
начало
Число
да
нет
Число четно?
Разделить число на 2
Вычесть из числа 1
да
Полученное число 0 ?
нет
Конец
