Понятие алгоритма и основные алгоритмические структуры
Цели и задачи
- Цель урока по SMART: к концу урока учащиеся сформулируют признаки алгоритма, различат линейную, разветвляющуюся и циклическую структуры и представят решение практической задачи в виде блок-схемы, объяснив выбор структуры.
- Образовательная задача: сформировать представление об алгоритме как точном конечном описании действий исполнителя и раскрыть свойства алгоритмов.
- Развивающая задача: развивать умение анализировать условие задачи, выделять последовательность действий, условие выбора и повторяющийся фрагмент.
- Коммуникативная задача: организовать аргументированное обсуждение алгоритмических решений в парах и группах с использованием точной терминологии.
- Воспитательная задача: показать значение алгоритмического мышления для программирования, инженерии, анализа данных и будущей профессиональной деятельности.
Планируемые результаты
Личностные
- Осознавать значение алгоритмического мышления для решения учебных, бытовых и профессиональных задач.
- Проявлять готовность проверять корректность собственного решения и спокойно относиться к обнаружению ошибки.
- Связывать изучаемое понятие с возможной образовательной и профессиональной траекторией в области технологий.
- Понимать ценность точности, последовательности и ответственности при создании инструкций для человека или компьютерной системы.
Метапредметные
- Выделять в текстовой задаче исходные данные, результат, действия и условия перехода между действиями.
- Строить информационную модель алгоритма в форме словесного описания и блок-схемы.
- Сравнивать несколько решений по критериям точности, понятности, конечности и применимости.
- Планировать работу, распределять роли в паре, аргументировать выбор структуры и осуществлять взаимопроверку.
Предметные
- Знать понятие алгоритма, исполнителя, системы команд исполнителя и основные свойства алгоритма.
- Различать линейную, разветвляющуюся и циклическую алгоритмические структуры.
- Уметь распознавать структуру алгоритма по словесному описанию, блок-схеме и фрагменту программы.
- Уметь составлять простую блок-схему алгоритма с использованием блоков действия, условия, начала и конца.
- Уметь объяснять, почему конкретный алгоритм корректен и завершается за конечное число шагов.
Универсальные учебные действия (УУД)
Личностные УУД
- Определяют личный смысл изучения алгоритмов для дальнейшего обучения и профессионального самоопределения.
- Осознают ответственность автора алгоритма за однозначность команд и ожидаемый результат.
- Проявляют познавательный интерес к исследованию различных способов решения одной задачи.
- Оценивают собственную готовность к самостоятельному построению алгоритмов.
Регулятивные УУД
- Формулируют цель исследования и планируют последовательность действий при построении блок-схемы.
- Контролируют соответствие решения условию задачи и проверяют достижение результата.
- Находят структурную ошибку в алгоритме и предлагают способ её исправления.
- Оценивают собственную работу по критериям точности, конечности и понятности.
Познавательные УУД
- Выделяют существенные признаки понятия алгоритма и обобщают их в определение.
- Классифицируют алгоритмы по наличию последовательности, выбора и повторения.
- Преобразуют словесное описание в графическую модель блок-схемы.
- Анализируют готовый алгоритм, моделируют его выполнение на конкретных исходных данных и выявляют ошибки.
Коммуникативные УУД
- Формулируют вопросы к решению одноклассника и отвечают на них с опорой на свойства алгоритма.
- Распределяют роли при работе в паре: автор решения и проверяющий.
- Аргументируют выбор алгоритмической структуры, используя термины «условие», «ветвление» и «цикл».
- Согласуют разные варианты решения и корректно предлагают исправления.
Подготовка учителя к уроку
- Подготовить презентацию с определением алгоритма, свойствами алгоритма и условными обозначениями блок-схем.
- Вывести на доску или экран памятку: овал — начало/конец, прямоугольник — действие, ромб — условие, стрелка — направление выполнения.
- Распечатать карточки трёх уровней по числу учащихся: базовые — распознавание структуры, стандартные — построение блок-схемы, повышенные — анализ ошибки.
- Подготовить по одной карточке с бытовыми алгоритмами на каждую пару: приготовление напитка, проверка числа, повторение действия.
- Распечатать лист самооценки по числу учащихся и по одному листу критериев на пару.
- Подготовить интерактивную доску или проектор, маркеры и магниты для фиксации блоков алгоритма.
- Заранее записать на доске тему, проблемный вопрос «Как представить решение так, чтобы его однозначно выполнил другой исполнитель?» и критерии хорошего алгоритма.
- Подготовить короткий фрагмент псевдокода с ошибкой в условии для коллективного анализа.
Ход урока
Этап 1. Организационный момент и мотивация (3 мин)
Цель этапа: включить учащихся в исследовательскую деятельность и связать тему с будущей профессиональной практикой.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | Учитель приветствует класс и обращается к учащимся: "Сегодня мы будем не просто запоминать определения, а исследовать, почему одни инструкции выполняются безошибочно, а другие приводят к разным результатам. Подумайте, какие инструкции вы выполняете ежедневно: вход в приложение, навигация, приготовление пищи, настройка устройства." | Называют примеры инструкций: "включить компьютер", "задать пароль", "построить маршрут", "запустить программу". |
2 мин | Учитель показывает на экране две инструкции: "Приготовьте чай" и "Налейте воду в чашку, положите пакетик, залейте кипятком и подождите три минуты". Учитель спрашивает: "Какая инструкция точнее? Может ли исполнитель выполнить первую инструкцию одинаково с автором? Какой вопрос нам предстоит решить?" | Сравнивают инструкции, формулируют проблему: "Нужны точные и однозначные команды"; записывают тему и проблемный вопрос. |
Завершение этапа: учитель подводит итог: "Мы увидели, что обычная просьба не всегда является алгоритмом. Теперь проверим, какие признаки превращают последовательность действий в алгоритм и как эти признаки используются в информатике."
Этап 2. Актуализация знаний (5 мин)
Цель этапа: актуализировать представления об исполнителе, командах и последовательности действий.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель проводит приём «Подумай — обсуди в паре — поделись»: "Сначала самостоятельно запишите, что должен знать исполнитель, чтобы выполнить инструкцию. Затем обсудите ответ с соседом и выберите два наиболее важных пункта." | Самостоятельно записывают идеи, обсуждают их в парах и предлагают формулировки: "команды", "порядок действий", "условия выполнения", "ожидаемый результат". |
3 мин | Учитель фиксирует ответы в кластере на доске и задаёт вопросы: "Кто такой исполнитель? Чем отличаются команды, понятные человеку, от команд, допустимых для робота или программы? Почему порядок действий может изменить результат?" | Определяют исполнителя как объект, выполняющий команды; приводят примеры систем команд; демонстрируют на примере уборки рабочего места, что изменение порядка действий может изменить результат. |
Завершение этапа: учитель подводит итог: "Мы назвали исполнителя, команды и порядок их выполнения. Но пока у нас нет строгого определения и критериев проверки. Перейдём к исследованию этих признаков."
Этап 3. Постановка проблемы и целеполагание (4 мин)
Цель этапа: обнаружить недостаточность бытового описания и сформулировать цель урока.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель раздаёт парам карточку с инструкцией: "Возьмите два числа. Если первое больше второго, запишите первое, иначе запишите второе". Затем показывает намеренно неоднозначную запись: "Сравнить числа и выбрать подходящее". Учитель спрашивает: "Что именно должен сделать исполнитель на каждом шаге? Можно ли проверить такую инструкцию?" | Находят неопределённость, формулируют: "не указано, что значит подходящее", "не описано, куда записать результат", "нет ясного условия". |
2 мин | Учитель задаёт цепочку вопросов: "Какие свойства должны быть у точной инструкции? Как показать место выбора и повторения графически? Какая цель будет измеримой к концу урока?" | Предлагают свойства: "определённость, понятность, конечность, результативность"; формулируют цель: "научиться распознавать и строить основные структуры алгоритмов". |
Посмотрите план целиком
Зарегистрируйтесь — и откройте план урока по этой теме полностью: цели, ход урока и рефлексия по ФГОС.
Завершение этапа: учитель подводит итог: "Цель определена: к концу урока мы не только назовём структуры, но и построим их модели. Для этого сначала выделим признаки алгоритма, затем исследуем три базовые структуры и проверим их на задачах."
Этап 4. Открытие нового знания (10 мин)
Цель этапа: сформировать понятие алгоритма и вывести признаки линейной, разветвляющейся и циклической структур.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель показывает на экране определение и поясняет: "Алгоритм — это конечная последовательность точных и понятных команд, выполнение которых приводит к решению задачи или достижению результата. Обратите внимание на признаки: дискретность, определённость, понятность, конечность, результативность и массовость. Не всякий набор действий обладает всеми признаками." | Записывают определение и признаки в тетрадь, задают уточняющие вопросы, приводят пример алгоритма, который не завершается: "повторять действие бесконечно". |
3 мин | Учитель демонстрирует три схемы. "Если команды выполняются одна за другой и выборов нет, это линейная структура. Если дальнейшие действия зависят от условия, это разветвление. Если набор действий повторяется, мы имеем цикл. Посмотрите на ромб: он обозначает проверку условия, а стрелки показывают варианты перехода." | Сравнивают схемы, называют структуры, объясняют назначение прямоугольника, ромба, овала и стрелок. |
4 мин | Учитель проводит мини-исследование: "Определите структуру в трёх ситуациях: 1) ввести длину и ширину, вычислить периметр; 2) если температура ниже нуля, предупредить о гололёде, иначе сообщить, что гололёд не ожидается; 3) пока пароль неверен, повторять ввод. Обоснуйте каждый ответ." | Записывают: 1 — линейная, 2 — разветвляющаяся, 3 — циклическая; аргументируют: "действия идут последовательно", "есть условие и два варианта", "действия повторяются, пока условие истинно". |
Запись в тетрадях
- Алгоритм — конечная последовательность точных и понятных команд, приводящая к результату.
- Основные свойства: дискретность, определённость, понятность, конечность, результативность, массовость.
- Линейная структура: действия выполняются последовательно.
- Разветвляющаяся структура: выбор действий зависит от условия.
- Циклическая структура: последовательность действий повторяется.
Завершение этапа: учитель подводит итог: "Теперь у нас есть понятия и критерии. Проверим их не на готовых примерах, а при самостоятельном построении блок-схем, где каждая команда и каждый переход должны быть однозначны."
Этап 5. Первичное закрепление (7 мин)
Цель этапа: научить учащихся выбирать структуру и переводить словесный алгоритм в блок-схему.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель раздаёт парам карточки и объясняет приём «Конструктор блок-схем»: "Соберите схему из блоков и стрелок. На карточке записана задача: определить, является ли введённое число положительным, отрицательным или равным нулю. Сначала выделите условие, затем три возможных результата. Не начинайте с рисования — проговорите алгоритм словами." | В парах выделяют ввод числа, два последовательных условия и три результата; формулируют словесный алгоритм. |
4 мин | Учитель предлагает двум парам представить решение и задаёт вопросы: "Где начинается алгоритм? Почему условие изображено ромбом? Что произойдёт, если число равно нулю? Проверьте, есть ли у каждого пути конец." | Строят блок-схему, объясняют: "ромб проверяет условие", моделируют выполнение для чисел $5$, $-2$ и $0$, исправляют отсутствующую ветвь или неверную стрелку. |
Эталон решения
Вводим число $x$. Если $x>0$, выводим «положительное». Иначе проверяем условие $x<0$. Если оно истинно, выводим «отрицательное», иначе выводим «равно нулю». После каждого вывода алгоритм завершается. В схеме используются один блок начала, один блок ввода, два блока проверки условия, три блока вывода и один блок конца.
Завершение этапа: учитель подводит итог: "Мы построили разветвление с несколькими исходами и проверили все пути. Далее каждый выполнит задание самостоятельно, а затем сверит решение с эталоном, как это делают разработчики при тестировании алгоритма."
Этап 6. Самостоятельная работа с самопроверкой (10 мин)
Цель этапа: проверить индивидуальное понимание структур и умение анализировать алгоритм.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель предлагает выбрать карточку: "Минимальный уровень — классифицируйте четыре описания. Базовый уровень — составьте блок-схему. Повышенный уровень — найдите ошибку в циклическом алгоритме. Выберите уровень, который позволит вам показать понимание, а не просто закончить быстрее." | Выбирают уровень, записывают фамилию и выбранный вариант, знакомятся с критериями. |
5 мин | Учитель наблюдает и консультирует вопросами: "Какое действие повторяется? Что изменяется при каждом повторении? Есть ли условие выхода? Все ли ветви приводят к результату?" | Индивидуально выполняют задание. В базовом варианте строят алгоритм: для чисел от $1$ до $10$ вывести только чётные числа. В повышенном варианте находят ошибку в алгоритме «пока $x>0$, выводить $x$» при неизменном $x$ и предлагают уменьшать $x$. |
3 мин | Учитель выводит эталон и организует самопроверку: "Отметьте зелёным правильные элементы, жёлтым — требующие исправления. Ошибка — это не повод снижать активность; важно назвать причину и исправить алгоритм." | Сверяют работу, исправляют схему или псевдокод, подсчитывают баллы по критериям, формулируют одну обнаруженную ошибку. |
Эталон решения
Для вывода чётных чисел от $1$ до $10$: задать $i=1$; пока $i\leq10$, проверить условие $i$ делится на $2$ без остатка; если условие истинно, вывести $i$; увеличить $i$ на $1$; вернуться к проверке условия. Изменение $i$ необходимо для конечности алгоритма. В ошибочном варианте с неизменным $x$ цикл может стать бесконечным.
Завершение этапа: учитель подводит итог: "Самостоятельная проверка показала, что структура сама по себе ещё не гарантирует правильный результат. Нужно проверять команды, условия, изменение данных и завершение алгоритма. Завершим урок осмыслением того, что именно мы сегодня научились делать."
Этап 7. Рефлексия и домашнее задание (6 мин)
Цель этапа: обобщить изученное, оценить продвижение и определить направление дальнейшей работы.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель проводит рефлексию «Светофор»: "Покажите зелёную карточку, если можете по описанию определить структуру и объяснить выбор; жёлтую — если нужна тренировка; красную — если пока трудно. Затем завершите фразу: «Теперь я понимаю, что алгоритм…»" | Показывают карточку, дополняют фразу: "алгоритм должен быть конечным и точным", "ветвление связано с условием", "цикл требует условия завершения". |
1 мин | Учитель задаёт билет на выход: "Назовите структуру алгоритма для проверки входа по паролю и объясните, какое условие обеспечивает завершение." | Письменно отвечают: "циклическая структура; повторение прекращается после правильного пароля или после ограничения числа попыток". |
2 мин | Учитель объясняет домашнее задание: "Выберите обязательный уровень и, при готовности, более сложный. Важно не переписать готовую схему, а уметь объяснить каждый блок и каждый переход." | Записывают задание, задают уточняющие вопросы, отмечают личную цель на следующий урок. |
Завершение этапа: учитель подводит итог: "Сегодня вы увидели, что алгоритм — это способ точно организовать мысль и действие. Мы научились различать последовательность, выбор и повторение, а также проверять конечность решения. На следующем уроке применим эти структуры при записи алгоритмов на языке программирования и сравним разные способы решения одной задачи."
Критерии оценивания практической работы
- «5» — верно определены структуры во всех заданиях, построена корректная блок-схема с обозначенными началом, концом, действиями и условиями, объяснена конечность алгоритма и исправлена ошибка в цикле.
- «4» — правильно выполнено большинство заданий, структура выбрана верно, но допущена одна неточность в обозначении блока, стрелке или формулировке условия.
- «3» — распознаны не менее двух структур из трёх, схема содержит основную последовательность действий, но имеются две и более ошибки в ветвлении, цикле или завершении.
Рефлексия
Вопрос для ученика | Цель вопроса |
|---|---|
Что нового вы узнали о свойствах алгоритма? | Проверка осознания ключевых признаков и предметного результата урока. |
Как по описанию отличить ветвление от цикла? | Выявление понимания различия между выбором и повторением. |
Где в вашей блок-схеме находится условие завершения? | Диагностика понимания конечности алгоритма и контроля цикла. |
Какое задание оказалось самым сложным и почему? | Выявление индивидуальных затруднений для последующей коррекции. |
Завершающее слово учителя
"Сегодня мы рассмотрели алгоритм как точное описание действий, а не просто список инструкций. Вы научились распознавать линейную, разветвляющуюся и циклическую структуры и представлять их в виде блок-схем. Особенно важно проверять условие выхода из цикла: если данные не изменяются, алгоритм может никогда не завершиться. На следующем уроке мы перенесём эти модели в программный код и увидим, как одна и та же структура записывается на языке программирования."
Домашнее задание
Уровень | Что задать | Зачем |
|---|---|---|
Базовый (обязательный) | Составить словесное описание и блок-схемы трёх алгоритмов: вычисление площади прямоугольника, определение большего из двух чисел, повторный ввод пароля до правильного значения. Подписать тип каждой структуры. | Закрепляет распознавание линейной, разветвляющейся и циклической структур; при проверке обратить внимание на точность команд и наличие конца алгоритма. |
Средний (повышающий) | Разработать две блок-схемы для обработки введённого числа: определить, является ли оно чётным, и вывести все чётные числа от $1$ до заданного $n$. Для каждой схемы объяснить условие и изменение переменной. | Формирует умение применять ветвление и цикл; при проверке смотреть на корректность условия, изменение счётчика и конечность выполнения. |
Продвинутый (дополнительный) | Спроектировать алгоритм для бытовой или профессиональной ситуации, например проверки доступности ресурса или подбора маршрута. Представить его блок-схемой, указать исполнителя, систему команд, входные данные, результат и возможный случай ошибки. | Развивает проектное и алгоритмическое мышление; при проверке оценить массовость, однозначность, полноту ветвей и наличие обработки нештатной ситуации. |
Контрольные вопросы перед выходом из класса: «Какие признаки обязательны для алгоритма? Чем разветвление отличается от цикла? Какой блок блок-схемы обозначает условие? Почему алгоритм с неизменяющимся условием цикла может не завершиться?»