(учебное занятие) Подготовили слушатели курсов РУК-54 ГОУ СОШ 1923

2 Алгоритмы вокруг нас Какие? ГДЕ? КТО? Всегда ли? Как составить? Зачем нам? Все ли подчиняется? Что такое? Алгоритмы вокруг нас

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

4

5 СВОЙСТВА АЛГОРИТМА Дискретность Понятность Определенность Массовость Конечность Результативность

Дискретность 6 Алгоритмы вокруг нас Процесс разбивается на ряд последовательных предписаний 1 -> 2 -> 3 Понятность Представление алгоритма в виде текста, понятного для исполнения

Определенность 7 Алгоритмы вокруг нас Получение одинакового результата каждым исполнителем, которому понятен алгоритм Массовость Справедливость алгоритма для различных наборов данных

Конечность 8 Алгоритмы вокруг нас Количество последовательных действий не является бесконечным, их можно посчитать Результативность После точного выполнения всех предписанных действий непременно должен быть получен результат за конечное число шагов

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

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

Работа по группам: группа аналитиков; группа исследователей; группа педагогов; группа практиков; группа составителей синквейна (время работы – 15 минут) 11 Алгоритмы вокруг нас

Группа аналитиков Задание: Используя приведенные ниже определения алгоритма, выберите главное и сформулируйте свое понятие «Алгоритма». 12 Алгоритмы вокруг нас

Группа исследователей Задание: Используя приведенные ниже факты, проследите путь происхождения слова «Алгоритм» и его дальнейшее преобразование к понятию, которое используется в современной науке. (можно использовать бумагу и клей). 13 Алгоритмы вокруг нас

Группа педагогов Задание: Изучите свойства и типы алгоритмов, приведите по 2 примера на каждое свойство и каждый тип. 14 Алгоритмы вокруг нас

Примеры свойств Дискретность Казнить нельзя, помиловать! Казнить нельзя помиловать

Примеры свойств Понятность Инструкция по-русски и с картинками Инструкция на общеафриканском языке

Примеры свойств Определенность На дубе ларец, в ларце утка, в утке яйцо, в яйце игла, в игле смерть Кащея Поди туда, не знаю куда, принеси то, не знаю что

Примеры свойств Массовость Каждой дочери отец привез по дорогому подарку Принц мог жениться только на настоящей принцессе

Примеры свойств Конечность Мама сварила отличную кашу в горшочке Каша уже заполнила все улицы, а горшочек варил кашу

Примеры свойств Результативность Мышка хвостиком вильнула, яйцо и разбилось Баба била-била, не разбила

Группа практиков Задание: Выполните практические задания, ответьте на вопросы. 21 Алгоритмы вокруг нас

Группа составителей синквейна Задание: Напишите синквейн по понятию «Алгоритм». 22 Алгоритмы вокруг нас

СИНКВЕЙН ПОНЯТИЯ «АЛГОРИТМ» 1. Последовательность 2. Строгая, четкая 3. Решает, устанавливает, достигает 4. Приводит к определенному результату 5. Целостность (путь, порядок) 23Алгоритмы вокруг нас

Обобщение: Алгоритм – средство достижения цели! 24Алгоритмы вокруг нас