Алгоритмизация Определите тему урока -Как Вы понимаете понятие «Алгоритм»? -Приведите примеры из жизни - Как алгоритм может быть связан с информатикой?

Презентация:



Advertisements
Похожие презентации
АЛГОРИТМЫ Итоговый тест. 1. Алгоритм - это 1.правила выполнения определенных действий; 2.ориентированный граф, указывающий порядок выполнения некоторого.
Advertisements

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

Алгоритмизация Определите тему урока -Как Вы понимаете понятие «Алгоритм»? -Приведите примеры из жизни - Как алгоритм может быть связан с информатикой?

Задание 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