«Алгоритмы ,исполнители и
виды алгоритмов »
Немного о происхождении
Примеры алгоритмов
Оплата через терминал
Для совершения оплаты, необходимо выбрать нужную опцию на экране терминала.
Выбрать пункт «Оплатить услуги»
Ввести номер счёта.
На экране появится окно выбора суммы оплаты.
Ввести в окно «сумма оплаты» число, указанное на квитанции.
Если всё правильно, то нажать кнопку «далее».
На экране появится окно «сумма оплаты».
Вносить купюры с купюроприемник, пока не получится число, равное введенной ранее в окне ввода сумме оплаты.
Нажать кнопку «оплатить» и дождаться распечатки чека.
Примеры алгоритмов
Рисование лошади
Примеры алгоритмов
Исходные данные
Алгоритм
Результат
Задать два числа
Сложить заданные числа
Разделить сумму на 2
Вычислительный алгоритм
Среднее арифметическое двух чисел
Свойства алгоритма
Путь решения задачи
разделён на отдельные шаги
Алгоритм состоит из
команд, входящих в СКИ
Команды понимаются
однозначно
Обеспечивается получение
ожидаемого результата
Обеспечивается решение
задач с различными
исходными данными
Дискретность
Понятность
Определённость
Результативность
Массовость
Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату, которое обладает свойствами:
дискретности
понятности
определённости
результативности
массовости
Исполнитель алгоритма
Исполнитель - это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.
Характеристика исполнителя
Формальный
Неформальный
Исполнитель
Круг решаемых задач
Среда исполнителя
Режимы работы
Непосредственное управление
Программное управление
Область, обстановка, условия
СКИ
Способы записи алгоритмов
словесный
графический
программный
Графический способ записи алгоритма
Совокупность математических фигур
образует блок-схему алгоритма.
Блок начала и конца
Блок проверки условия
Блок ввода данных и результата
Блок команды
Виды алгоритмов
Алгоритмы бывают трех типов:
линейные
разветвленные
циклические
Линейный алгоритм
Линейный алгоритм - это алгоритм, действия (команды) которого строго выполняются друг за другом.
Линейный
алгоритм
"Соберись в школу"
Начало
Конец
Встань
Умойся
Сделай зарядку
Оденься
Позавтракай
Собери портфель
Разветвленный алгоритм - это алгоритм, включающий выбор тех
или иных действий в зависимости от какого-либо условия. В словесном описании разветвленного алгоритма используются слова "если", "то", "иначе".
Разветвлённый алгоритм
Начало
Конец
Выделить в слове корень
Найти первую букву
в корне слова
Пишем «З»
Пишем «С»
Звонкая гласная?
нет
да
Ветвление
Алгоритмы, в которых действия повторяются конечное число раз.
Циклический алгоритм
Циклический алгоритм
Забросить крючок
в воду
Начало
Конец
Наступила
ночь?
нет
да
Насадить наживку
Ждать пока клюнет
Снять рыбу с крючка
Положить рыбу в ведро
Алгоритмы в нашей жизни
Выбрать катушку с нитью, Отрезать от катушки нить
Вдеть нить в иголку
Завязать на конце нити узелок.
Продеть иглу через ткань (с изнаночной стороны) и через отверстие пуговицы.
Продеть иглу через другое отверстие пуговицы и ткань.
Повторить пункты 6 раз.
Отрезать остатки нити.
АЛГОРИТМЫ В ЖИЗНИ
Мы постоянно сталкиваемся с понятиями алгоритмов в различных сферах деятельности человека
В кулинарных книгах собраны
рецепты приготовления разных блюд.
Любой прибор, купленный в магазине, снабжается инструкцией по его использованию.
АЛГОРИТМЫ В ЖИЗНИ
Собираясь сшить платье, вы сначала постараетесь найти в модном журнале выкройку и описание к ней.
Каждый шофер должен знать
правила дорожного движения.
Хорошие урожаи будут получаться из года в год, если при обработке земли будут соблюдаться определенные правила.
Алгоритм
« Мармелад из чёрной смородины»
НАЧАЛО
Ягоды чёрной
смородины размять
Разварить в кастрюле
Горячую массу протереть
через сито
Уварить до готовности
КОНЕЦ
НАЧАЛО
Ягоды чёрной смородины
размять.
Разварить в кастрюле.
Горячую массу протереть
через сито.
Уварить до готовности.
КОНЕЦ
Алгоритмы в кулинарии
Если тише едешь,
То дальше будешь.
Если хочешь есть калачи,
То не сиди на печи.
Если роешь яму другому,
То сам упадёшь.
Алгоритмы в пословицах
Песня «Если с другом вышел в путь»
Если с другом вышел в путь
То веселей дорога
Все
Песня из фильма
«Золотой ключик» Пока Если живы жадины вокруг
то
удачу мы не выпустим из рук
всё
Алгоритмы в песнях
Алгоритмы в русских народных сказках
Начало
Конец
Жили-были дед и баба,
Снесла курочка яичко, не простое, а золотое.
Мышка бежала, хвостиком махнула.
Яичко упало и разбилось.
И была у них курочка Ряба.
А курочка Ряба кудахчет:
Дед плачет, баба плачет,
Дед бил-бил, не разбил.
Баба била-била, не разбила
Не плачь, дед
Не плачь, баба.
Я снесу вам
Другое яичко.
Не золотое,
А простое.
Курочка - Ряба
русская народная
сказка
Сказка «Гуси – лебеди»
ДА
НЕТ
Спрячу
Не спрячу
Поешь
моего простого
киселька
?
Гуси-лебеди
не найдут
Гуси-лебеди
догонят
Эпизод с Речкой
Девочка просит
Речку спрятать
ее и брата
ДА
НЕТ
Спрячу
Не спрячу
Поешь
моего лесного
яблочка
?
Гуси-лебеди
не найдут
Гуси-лебеди
догонят
Эпизод с Яблоней
Девочка просит
Яблоню спрятать
ее и брата
ДА
НЕТ
Спрячу
Не спрячу
Поешь
моего ржаного
пирожка
?
Гуси-лебеди
не найдут
Гуси-лебеди
догонят
Эпизод с Печкой
Девочка просит
Печку спрятать
ее и брата
начало
Встретился сказочный объект
Девочка просит сказочный
Объект спрятать ее и брата
Выполнишь
просьбу?
Спрячу
Не спрячу
Гуси-лебеди не найдут
Дети бегут дальше
Добежали
до дома?
конец
Гуси-лебеди догонят
Сказка закончилась
несчастливо
Сказка закончилась
счастливо
ДА
НЕТ
ДА
НЕТ
Дети убежали от Бабы-Яги
Убежал колобок от деда и бабки и покатился по дорожке
Катится колобок, а навстречу
ему - зверь
Зверь - лиса?
Колобок поет песенку
Прощай, колобок…
Катится дальше
ДА
НЕТ
Колобок поет песенку
два раза
конец
начало
Испекла бабка колобок и поставила его на окошко остужаться
К
О
Л
О
Б
О
К
