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