методич. Материал (копия). Разработка алгоритма
 Скачать 3.16 Mb.
|
|
Урок информатики Тема: Разработка алгоритма 7 класс Кто повторяет прошлое и узнает новое, тот может быть предводителем. Конфуций. Заверши фразу: Последовательность действий, строгое исполнение которых приведет к задуманному результату называется… Ответь на вопрос: Кто может разрабатывать алгоритмы?
Ответь на вопрос: Кто может исполнять алгоритмы?
Ответь на вопрос: Как называется человек, группа людей, животные и технические устройства, способные выполнить заданные команды? Заполни кластер. Алгоритм обладает следующими свойствами: Алгоритм Способы записи алгоритма:
Блок–схема – это набор геометрических фигур, внутри которых записываются шаги алгоритма. Алгоритмы бывают трех типов: Линейные (следование) Разветвляющиеся (ветвление) Циклические (повтор ) Линейный алгоритм Линейные алгоритмы – алгоритмы, в которых команды выполняются в порядке их записи, т. е. последовательно друг за другом. начало конец Действие 1 Действие 2 Действие 3 Начало Взять чашку Налить кипяток Добавить немного сливок Насыпать 2 ч.л. сахара Все перемешать Конец Насыпать в нее 1 ч.л. растворимого кофе Алгоритм приготовления кофейного напитка НАЧ КОН
2. Насыпать в нее 1 ч.л. растворимого кофе 3. Налить кипяток 4. Добавить немного сливок 5. Насыпать 2 ч.л.сахара 6. Все перемешать Разветвляющиеся алгоритмы- Нет алгоритмы, в которых в зависимости от выполнения некоторого условия совершается либо одна, либо другая последовательность действий. В словесном описании разветвляющегося алгоритма используются слова "если", "то", "иначе". Условие Действие 2 Действие 1 начало конец Да Разветвляющийся алгоритм Полная форма: «если выполняется условие, то …, иначе …» . ЕСЛИ на улице -25 мороза ТО сиди дома, Иначе иди в школу. Действия предусмотрены и при выполнении условия, и при его невыполнении. Неполная форма: «если выполняется условие, то …». ЕСЛИ назвался груздем, ТО полезай в кузов. Действия предусмотрены только при выполнении условия. При невыполнении условия никакие действия не выполняются. Начало Помочь перейти дорогу Идти дальше Конец Перейти самому Стоит пожилой человек на перекрестке? Алгоритм «Помощь пожилому человеку» Начало Стоит пожилой человек на перекрестке? Помочь перейти дорогу Идти дальше Конец Неполное ветвление Полное ветвление да нет да Нет это алгоритмы, в которых отдельные команды или группы команд повторяются многократно. Циклические алгоритмы- условие тело цикла Начало Конец да нет Алгоритм мытья грязных тарелок Есть немытые тарелки? Возьми тарелку Помой тарелку Ополосни водой Посуда помыта! Высуши полотенцем начало конец да нет Скажи мне – и я забуду. Покажи мне – и я запомню. Вовлеки меня – и я научусь. Тренинг – задача 1. Возьми пылесос Включи пылесос Почисти ковер Выключи пылесос Поставь пылесос на место Физминутка. 06.10.2022 начало Закрыть глаза Открыть глаза Посмотреть влево Посмотреть вправо конец Упражнения для глаз. Повторить два раза Повторить два раза Дорогу осилит идущий, а информатику мыслящий. Гюстав Гийом Уровень А Определите к какому типу алгоритмов относятся следующие действия и распределите их по секторам. Составьте блок-схему к каждому алгоритму. 3. Сделал дело, гуляй смело Умный в гору не пойдет, умный гору обойдет 1. Лепка снеговика Отрывок из поэмы А.С. Пушкина «Руслан и Людмила». У лукоморья дуб зелёный; Златая цепь на дубе том: И днём и ночью кот учёный Всё ходит по цепи кругом; Идёт направо - песнь заводит, Налево - сказку говорит. Сохрани полученный результат под своим именем. Уровень С Взаимопроверка. начало конец Песнь заводит Сказку говорит У Лукоморья дуб зеленый Златая цепь на дубе том И днем и ночью кот ученый Все ходит по цепи кругом Там чудеса, там леший бродит, Русалка на ветвях сидит Идет направо? да нет 1. Какие типы алгоритмов вы знаете? 2. Назовите типы алгоритмов, изображенных на рисунке. Спасибо за урок! |