Алгоритмы

1. Алгоритмы

ГБОУ средняя общеобразовательная школа № 4
с углубленным изучением французского языка имени Жака-Ива Кусто
Василеостровского района Санкт-Петербурга
Алгоритмы
Учитель информатики,
Жибинова Вера Александровна.
Санкт-Петербург
2013 г.

2. Что такое алгоритм и алгоритмизация?

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

3. Примеры алгоритмов

расписание уроков;
план действий при пожаре;
рецепт приготовления коктейля.

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

детерминированность
дискретность
массовость
Свойства
алгоритма
конечность
результативность
Массовость
Выполнение
Детерминированность
Дискретность
Конечность
показывает,
определяет,
алгоритма
означает,(точность)
всегда
что
что любой
один
каждое
должно
–иалгоритм
указывает,
тот
действие
же
вчто
приводить
любое
алгоритм
должендействие
отдельности
состоять
можно
к нужному
и алгоритм
использовать
алгоритма
из конкретных
результату.
в целом
должно
с разными
действий,
должны
быть строго
иметь и
недвусмысленно
исходными
следующихданными.
возможность
в завершения.
определенном
определенопорядке.
в каждом случае.

5. Кто выполняет действия алгоритма?

Исполнитель – человек, группа людей, животное или
техническое устройство, способные выполнять
определенный набор команд.
Например: компьютер, робот, человек, животное

6. Система команд исполнителя

система команд исполнителя
(СКИ) – совокупность команд, которые
может выполнять конкретный
исполнитель.
«Рожденный ползать, летать не может…»

7. Среда исполнителя

Среда исполнителя – обстановка, в которой
может функционировать исполнитель.
Примеры:
1.
крот живет в земле;
2.
рыбы живут в воде;
3.
птицы в воздухе.

8. Пример исполнителя робот

Исполнитель: Робот Femisapien.
СКИ:
Управление робота с помощью рук. Femisapien реагирует на
касание Ваших рук за свои кисти, замечает движение Ваших рук
перед своим лицом, переключение режимов FemiSapien также
осуществляется нежным поворотом ее головы.
Управление с помощью джойстиков на обоих руках робота
Медленная прогулка
Пробежка
Режим охраны
Режим флирта (соблазнительные позы и воздушные поцелуи)
Пение вместе с Вами
Танец под музыку, если услышит рядом плавную мелодию
Исследование окружающей среды вокруг себя
Среда исполнителя: помещение в котором находится робот.

9. Формы записи алгоритмов

1.
словесная;
2.
табличная;
3.
графическая
(блок-схема);
4. программная.

10. Графическая форма записи алгоритма (блок-схема)

Для обозначения шагов алгоритма
используются геометрические фигуры:
овал
параллелограмм
ромб
прямоугольник
Блок начала и конца
Блок ввода данных
и вывода результатов
Блок условия
Блок действия

11. Виды (типы) алгоритмов

1.
Линейный алгоритм – это алгоритм, в котором
действия выполняются одно за другим в порядке их
записи.
2.
разветвляющийся (алгоритм с ветвлением);
3.
циклический.

12. Задание 1: Составьте алгоритм и блок-схему действий человека при переходе улицы:

начало
Подойти к переходу
Дождаться зеленого цвета
1.
2.
3.
Подойти к переходу;
Дождаться зеленого цвета;
Перейти улицу.
Перейти улицу
конец

13. Задание: Расставьте номера для действий так, чтобы получился алгоритм утреннего расписания (один из вариантов).

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Отправиться в школу.
Позавтракать.
Умыться и почистить зубы.
Выключить будильник.
Сделать зарядку.
Надеть тапочки.
Взять портфель.
Встать с постели.
Одеться.
Надеть верхнюю одежду.
Проснуться.

14. Домашнее задание

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

15. Информационные ресурсы:

Информатика и ИКТ: учебник для 6 класса / Л.
Л. Босова. БИНОМ.
Информатика. 7-9 класс. Базовый курс.
Теория/Под ред. Н. В. Макаровой. – СПБ.: питер, 2003.
MyGeek.ru (пример робота).