Содержание
-
Алгоритмы
Учитель информатики, Жибинова Вера Александровна. ГБОУ средняя общеобразовательная школа № 4 с углубленным изучением французского языка имени Жака-Ива Кусто Василеостровского района Санкт-Петербурга Санкт-Петербург 2013 г.
-
Что такое алгоритм и алгоритмизация?
Алгоритм– это конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату. Алгоритмизация – это процесс разработки алгоритма (плана действий) для решения задачи.
-
Примеры алгоритмов
расписание уроков; план действий при пожаре; рецепт приготовления коктейля.
-
Свойства алгоритма
дискретность Свойства алгоритма детерминированность результативность массовость конечность Выполнение алгоритма всегда должно приводить к нужному результату. Детерминированность (точность) – указывает, что любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае. Дискретность означает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке. Конечность определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения. Массовость показывает, что один и тот же алгоритм можно использовать с разными исходными данными.
-
Кто выполняет действия алгоритма?
Исполнитель– человек, группа людей, животное или техническое устройство, способные выполнять определенный набор команд. Например: компьютер, робот, человек, животное
-
Система команд исполнителя
системакоманд исполнителя (СКИ) – совокупность команд, которые может выполнять конкретный исполнитель. «Рожденный ползать, летать не может…»
-
Среда исполнителя
Среда исполнителя – обстановка, в которой может функционировать исполнитель. Примеры: крот живет в земле; рыбы живут в воде; птицы в воздухе.
-
Пример исполнителя робот
Исполнитель: Робот Femisapien. СКИ: Управление робота с помощью рук. Femisapien реагирует на касание Ваших рук за свои кисти, замечает движение Ваших рук перед своим лицом, переключение режимов FemiSapien также осуществляется нежным поворотом ее головы.Управление с помощью джойстиков на обоих руках роботаМедленная прогулкаПробежкаРежим охраныРежим флирта (соблазнительные позы и воздушные поцелуи)Пение вместе с ВамиТанец под музыку, если услышит рядом плавную мелодиюИсследование окружающей среды вокруг себя Среда исполнителя: помещение в котором находится робот.
-
Формы записи алгоритмов
словесная; табличная; графическая (блок-схема); 4. программная.
-
Графическая форма записи алгоритма (блок-схема)
Для обозначения шагов алгоритма используются геометрические фигуры: овал Блок начала и конца параллелограмм Блок ввода данных и вывода результатов ромб Блок условия прямоугольник Блок действия
-
Виды (типы) алгоритмов
Линейный алгоритм – это алгоритм, в котором действия выполняются одно за другим в порядке их записи. разветвляющийся (алгоритм с ветвлением); циклический.
-
Задание 1: Составьте алгоритм и блок-схему действий человека при переходе улицы:
Подойти к переходу; Дождаться зеленого цвета; Перейти улицу. начало Подойти к переходу Дождаться зеленого цвета Перейти улицу конец
-
Задание: Расставьте номера для действий так, чтобы получился алгоритм утреннего расписания (один из вариантов).
Отправиться в школу. Позавтракать. Умыться и почистить зубы. Выключить будильник. Сделать зарядку. Надеть тапочки. Взять портфель. Встать с постели. Одеться. Надеть верхнюю одежду. Проснуться.
-
Домашнее задание
Учить определение. Уметь отвечать на вопросы, что такое алгоритм, свойства алгоритма, формы записи и виды.
-
Информационные ресурсы:
Информатика и ИКТ: учебник для 6 класса / Л. Л. Босова. БИНОМ. Информатика. 7-9 класс. Базовый курс. Теория/Под ред. Н. В. Макаровой. – СПБ.: питер, 2003. MyGeek.ru (пример робота).
Нет комментариев для данной презентации
Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.