Урок информатики тема «Алгоритмы». АЛГОРИТМ Немного истории Знаменитый арабский ученый Мухаммед ибн Муса аль Хорезми вывел правила арифметических действий. - презентация

1 Урок информатики тема «Алгоритмы»

2 АЛГОРИТМ

3 Немного истории Знаменитый арабский ученый Мухаммед ибн Муса аль Хорезми вывел правила арифметических действий над целыми и дробными числами. В переводе любое правило начиналось словами: «как сказал Аль Хорезми…». Постепенно слово алгоритм прижилось в математике.

4 1. Купить горшок, дренаж, землю 2. Насыпать в основание дренаж 3. Заполнить на три четверти землей 4. Посадить семена мяты 5. Заполнить оставшееся место землей 6. Полить обильно землю в горшке 7. Поставить на подоконник 8. Ждать появление мяты. Купить в магазине горшок, дренаж, землю. Посадить семена в горшок, основательно полить семена и ждать когда вырастет мята. Алгоритм посадки Мяты

5 Последовательное Выполнение команд Приводит К результату! Алгоритм посадки Мяты 1. Купить горшок, дренаж, землю 2. Насыпать в основание дренаж 3. Заполнить на три четверти землей 4. Посадить семена мяты 5. Заполнить оставшееся место землей 6. Полить обильно землю в горшке 7. Поставить на подоконник 8. Ждать появление мяты.

6 Запомним и запишем! Алгоритм – это последовательность команд, выполнение которых приводит к требуемому результату. Важно: Алгоритм разрабатывается человеком для человека!

7 алгоритм сбора портфеля Попробуй сам! (запиши: 1 в тетрадь!) 1. Посмотреть расписание 2. Выложить из портфеля все лишнее 3. Положить учебники и тетради согласно расписанию 4. Проверить пенал 5. Положить дневник

8 Попробуй сам! (запиши: 2 в тетрадь!) Перед Вами задачи, для которых нужно составить алгоритм. Подумайте, все ли задачи могут быть решены? Собраться в школу Сходить в кино Сосчитать звезды Взять книги к внеклассному чтению в библиотеке Сходи туда, не знаю куда, принеси то, не знаю что.

9 Эвристическое задание! Злая мачеха, отправив падчерицу за водой, дала ей 2 кувшина емкостью 5 и 8 литров и велела принести ровно 3 литра воды. Составь алгоритм, в котором описывается, как должна действовать падчерица. 8 литров 5 литров

10 Дано: кувшины 5 и 8 литров Набрать: 3 литра воды. 8 литров 5 литров

11 8 литров 5 литров 1. Набрать 8 литров 8 литров 0 литров Дано: кувшины 5 и 8 литров Набрать: 3 литра воды.

12 8 литров 5 литров 1. Набрать 8 литров. 2. Вылить из 8 литрового кувшина в 5-литровый 5 литров. 3 литра 5 литров Дано: кувшины 5 и 8 литров Набрать: 3 литра воды.

13 Снова отправила злая мачеха падчерицу за водой, дала ей 2 кувшина емкостью 5 и 3 литра и велела принести ровно 1 литр воды. Составь алгоритм, в котором описывается, как должна действовать падчерица. 5 литров 3 литра

14 Задание 4 Дано: 5 и 3 литра Набрать: 1 литр воды. 5 литров 3 литра

15 Дано: 5 и 3 литра Набрать: 1 литр воды. 5 литров 3 литра 0 литра 3 литра 1. Набрать 3-х литровый кувшин.

16 Дано: 5 и 3 литра Набрать: 1 литр воды. 5 литров 3 литра 0 литров 1. Набрать 3-х литровый кувшин. 2. Вылить всю воду из 3- литрового в 5-литровый

17 Дано: 5 и 3 литра Набрать: 1 литр воды. 5 литров 3 литра 1. Набрать 3-литровый кувшин. 2. Вылить всю воду из 3- литрового в 5-литровый 3. Набрать 3-литровый кувшин.

18 Задание 4 Дано: 5 и 3 литра Набрать: 1 литр воды. 5 литров 3 литра 5 литров 1 литр 1. Набрать 3-литровый кувшин. 2. Вылить всю воду из 3- литрового в 5-литровый 3. Набрать 3-литровый кувшин. 4. Вылить из 3-литрового в 5-литровый столько воды, сколько туда поместится

19 Имеется 3 монеты, среди которых одна золотая (тяжелее других). Придумайте способ нахождения золотой монеты за одно взвешивание на чашечных весах без гирь.

20 Дано: 3 монеты, среди них одна золотая (тяжелее других). Найти: золотую монету за минимальное число взвешиваний на чашечных весах без гирь.

21 1. Взвесить любые две монеты 2. Если они весят одинаково, то золотая – третья монета. 3. Если весят по-разному, то золотая та, которая тяжелее.

22 Сложная задачка ( но мы справимся!) Братья нашли клад, который состоял из 9 одинаковых монет. В коробке, в которой лежали монеты, была обнаружена записка: «При помощи чашечных весов без гирь найдите среди этих 9 монет одну золотую. Сделайте это при помощи двух взвешиваний. Золотая монета более тяжелая».

23 Продолжите предложение Я узнал, что алгоритм это … Мне было интересно… Мне было трудно… Теперь я могу… Я знаю, что рецепт приготовления блюда …