Алгоритмизация Определите тему урока -Как Вы понимаете понятие «Алгоритм»? -Приведите примеры из жизни - Как алгоритм может быть связан с информатикой?
Задание 1: «Кластер» Алгоритм и его свойства Типы алгоритмов Способы представления алгоритмов 1. Объем переработанной информации 2. Логика построения кластера 3. Содержание кластера
Задание 2: «Мозговая атака» 1 У лукоморья дуб зеленый; Златая цепь на дубе том: И днем и ночью кот ученый Все ходит по цепи кругом; Идет направо – песнь заводит Налево - сказку говорит Там чудеса: там леший бродит, Русалка на ветвях сидит. 2 Поиск слова в словаре 3 Наша грядка – просто клад… Если слушал ты внимательно, Запомни обязательно!
Задание 2: «Мозговая атака» 1 2 3
Включаю физминутку «Бегемот и собака»
Задание 3: «Толстые и тонкие» -Что такое алгоритм? -В чем различие графической и алгоритмической конструкции? -Согласны ли Вы что циклическим алгоритмом называется алгоритм, в котором действие выполняется один раз? Почему? -Предположите, что будет, если алгоритм представить на ПК? -Как связан Аль-Хорезми с понятием «алгоритм»? - Что имеется в виду под свойством дискретности алгоритма?
Задание 4: «Экспресс - тест» 1. Алгоритм – это а) протокол вычислительной сети б) правила выполнения определенных действий в) набор команд для компьютера г) ориентированный граф, указывающий порядок выполнения некоторого набора команд д) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов
Задание 4: «Экспресс - тест» 2. Алгоритм называется линейным, если а) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий б) ход его выполнения зависит от истинности тех или иных условий в) он представлен в табличной форме г) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий д) он включает в себя вспомогательный алгоритм
Задание 4: «Экспресс - тест» 3. Алгоритм называется циклическим, если а) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий б) он включает в себя вспомогательный алгоритм в) он представлен в табличной форме г) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий д) ход его выполнения зависит от истинности тех или иных условий
Задание 4: «Экспресс - тест» 4. Алгоритм включает в себя ветвление, если а) ход его выполнения зависит от истинности тех или иных условий б) он включает в себя вспомогательный алгоритм в) он представлен в табличной форме г) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий д) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
Задание 4: «Экспресс - тест» 5. Свойством алгоритма является: а) простота записи на языках программирования б) возможность выполнения алгоритма в обратном порядке в) возможность изменения последовательности выполнения команд г) цикличность д) результативность
Задание 4: «Экспресс - тест» 6. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется а) конечность б) детерминированность в) массовость г) дискретность д) результативность
Задание 4: «Экспресс - тест» 7. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется а) результативность б) детерминированность в) дискретность г) массовость д) конечность
Задание 4: «Экспресс - тест» 8. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется а) массовость б) конечность в) результативность г) дискретность д) детерминированность
Задание 4: «Экспресс - тест» 9. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется а) конечность б) массовость в) детерминированность г) дискретность д) результативность
Задание 4: «Экспресс - тест» 10. Свойство алгоритма заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется а) результативность б) дискретность в) массовость г) конечность д) детерминированность
Сравни и оцени! 1-д 2-а 3-г 4-а 5-д Оцените результат теста по следующим критериям: 0 ошибок – «5» 1 ошибка – «4» 2 ошибки – «3» 6-а 7-в 8-в 9-б 10-д
Группа 1 Группа 2 Группа 3