Создание биосреды для жизни космонавтов, космических туристов,
     В археологии всегда основные проблемы в развитии науки были связаны с
     Двое взрослых мужчин проводят безопасный опыт ( ни одна рука не пострадала,
Фотографии с соревнованией "Hello Robot" и "WRO" за 2013-2015 г. творческая категория.
Призер областных соревнований в старшей категории в номинации "Первая мировая война." создатель
Суббота, 27 Февраль 2016 15:58

Урок про алгоритм

Автор
Оцените материал
(0 голосов)

 

Скачать презентацию

Описание алгоритма

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

Свойства алгоритма:

  • Понятность
  • Определенность
  • Конечность
  • Результативость
  • Массовость
  • Эффективность

Давайте подробнее разберем каждое свойство

Понятность

Алгоритм должен включать только те команды, которые доступны исполнителю, которые входят в его систему команд.

     Предложите детям подумать какие команды может выполнять ваш робот. Раскажите о командах: чтение показаний датчика и внутренние обработки микроконтролера.

Определенность

Каждый шаг работы однозначно определяется состоянием системы.

     Приведите примеры плохих постановок задач на необнозначное выполнение команд или неопределеное.Например: если робот при движении видет перед собой стену он должен повернуть на лево (не определен угол поворота на лево и рассояние до стены).

Конечность

Алгоритм должен завершать работу за конечное число шагов.

     Предложите детям о бесконечных циклов,о его положительных и отрицательных сторонах. Привидите примеры использования и оправданности применения.

Результативность

При завершении работы алгоритм должен выдавать результат-решение задачи.

     Расскажите детям о способах представления результатов датчиков. О дисплее микроконтроллера. Предоставте альтернативные интересные способы: звуковые команды, имитация спидометра.

Массовость

Алгоритм пригоден для применения к некоторому набору входных данных.

     Обсудите с детьми какие варианты входных данных приимает ваш компьютер. Пройдитесь по датчикам и способах регистрации показаний (аналоговый, цифровой). Раскажите о возможности ввода с кнопок микроконтроллера и передачи показаний через протоколы (числа, текст, логическая правда-ложь, коды протоколов).

Эффективность

Алгоритм должен потреблять минимум ресурсов (времени, памяти)

Привидите примеры разлиных алгоритмов с разной структурой, но одинаковым онечным результатом.

Например:

1. Проехать вперед 10 оборотов-повернуть на лево на 90 градусов-проехать 10 оборотов.

2. Проехать 2 оборота вперед-проехать 8 оборотов вперед-повернуть на право на 270 градусов-проехать 10 оборотов.

 

Графика алгоритма

Графика алгоритма

Линейный алгоритм

Выполнение команд имеет строгую последовательность

 Линейный алгоритм

Разветвляющийся

Выполнение варианта  команд зависит от результата условия алгоритма.

Обратите внимание ребят что условие имеет два выхода

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

Циклический

Выполнение варианта  команд зависит от результата условия алгоритма.

В замкнутой ветке помещается команда, которая должна влиять на результат условия, давая алгоритму закончить цикл и пройти по второй ветке.

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

Прочитано 3708 раз
Бекурин Максим

Методист и Педагог дополнительного образования.
Возглавляет Детское техническое объединение по робототехнике
Областной судья робототехнических соревнований в Свердловской област.

vk.com/bekurin
Top
Яндекс.Метрика Рейтинг@Mail.ru