АЛГОРИТМЫ Учитель: Кривенцов Леонид Александрович, первая квалификационная категория МАОУ-СОШ 4 Асино
Алгоритм - это описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Кто такой исполнитель? Исполнитель – человек, группа людей, животное, техническое устройство, способные выполнять заданные команды
Для чего нужны алгоритмы?
Какими свойствами обладают алгоритмы: Результативность Дискретность (пошаговость) Определённость Понятность Выполнимость Массовость
Иди туда, не знаю куда. Принеси то, не знаю что Сосчитайте число окон в своём доме Сосчитайте звёзды на небе Из приведенных задач выберите те, которые сформулированы четко:
Формы представления алгоритмов: устная форма; письменная форма (на естественном языке); письменная форма (на формальном языке); графическая форма (блок-схема).
Виды алгоритмов: 1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке); 2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено условие); 3. Разветвляющийся алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий) 4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).
Поле для алгоритма Среда программирования NXT-G
Блок «Движение» Начало алгоритма Блок «Мотор» Блок «Цикл» Блок «Переключатель», блок условия (в данном случае настроен на датчик звука) Блок «Ожидание» (Пауза)
Линейный алгоритм: Начало Конец Пауза 5 сек. Стоп двигатели
Циклический алгоритм: Цикл настроен на счетчик (определенное количество выполнений) Начало Конец
Разветвляющийся алгоритм Переключатель настроен на датчик звука (включенный во 2 порт) Да Нет Начало Конец
Какие виды алгоритмов мы с вами сегодня рассмотрели на практике? Линейный алгоритм Циклический алгоритм Разветвляющийся алгоритм
Домашнее задание: подумать и изобразить схематично пример собственного робота-исполнителя и написать алгоритм его работы на естественном языке.
Список источников: Изображения из среды программирования NXT-G и фото роботов авторские. Компьютер - Робот - Человек - content/uploads/2013/12/man_icon.pnghttp://milasharita.com.tr/wp- content/uploads/2013/12/man_icon.png Механизм - png Машина - Экскаватор - rent.ru/upload/clouds/4/medialibrary/4b2/4b254bf ae5edd195d171b9 265.pnghttp:// rent.ru/upload/clouds/4/medialibrary/4b2/4b254bf ae5edd195d171b png Смайлик - voprosom.jpghttp://moi-petelki.ru/wp-content/uploads/2012/10/smaylik-s- voprosom.jpg