АЛГОРИТМ Кривенцов Леонид Александрович
АЛГОРИТМ
Кривенцов Леонид Александрович
Учитель информатики и ИКТ
МБОУ СОШ №4 г.Асино Томской области
Алгоритм - это описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов
Алгоритм
- это описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Кто такой исполнитель? Исполнитель – человек, группа людей, животное, техническое устройство, способные выполнять заданные команды
Кто такой исполнитель?
Исполнитель – человек, группа людей, животное, техническое устройство, способные выполнять заданные команды
Для чего нужны алгоритмы ?
Для чего нужны алгоритмы?
Какими свойствами обладают алгоритмы:
Какими свойствами обладают алгоритмы:
Результативность
Дискретность (пошаговость)
Определённость
Понятность
Выполнимость
Массовость
Иди туда, не знаю куда. Принеси то, не знаю что
Иди туда, не знаю куда. Принеси то, не знаю что
Сосчитайте число окон в своём доме
Сосчитайте звёзды на небе
Из приведенных задач выберите те, которые сформулированы четко:
Формы представления алгоритмов: устная форма; письменная форма (на естественном языке); письменная форма (на формальном языке); графическая форма (блок-схема)
Формы представления алгоритмов:
устная форма;
письменная форма
(на естественном языке);
письменная форма
(на формальном языке);
графическая форма (блок-схема).
Виды алгоритмов: Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
Виды алгоритмов:
Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено условие);
Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)
Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).
Поле для алгоритма
Поле для алгоритма
Ввод числа Повторение действия или набора действий (цикл)
Ввод числа
Повторение действия или набора действий (цикл)
Пауза
Включить мотор на определенное время
Стоп мотор
Мотор против часовой стрелки
Мотор по часовой стрелке
Начать исполнение алгоритма
Линейный алгоритм: Начало Конец
Линейный алгоритм:
Начало
Конец
Время работы до паузы
Циклический алгоритм: Начало Конец
Циклический алгоритм:
Начало
Конец
Количество повторений цикла
Какие виды алгоритмов мы с вами сегодня рассмотрели на практике?
Какие виды алгоритмов мы с вами сегодня рассмотрели на практике?
Линейный алгоритм
Циклический алгоритм
Какую функцию можно еще реализовать в алгоритме работы робота-крана?
Какую функцию можно еще реализовать в алгоритме работы робота-крана?
Домашнее задание: подумать и изобразить схематично пример собственного робота-исполнителя и написать алгоритм его работы на естественном языке
Домашнее задание: подумать и изобразить схематично пример собственного робота-исполнителя и написать алгоритм его работы на естественном языке.
© ООО «Знанио»
С вами с 2009 года.
