Приведите пример разветвляющегося алгоритма из любой предметной области изучаемой в школе

Обновлено: 02.07.2024

Загрузить презентацию (859 кБ)

ввести понятия разветвленного алгоритма, ветвления полной и неполной формы;
научиться изображать разветвляющиеся алгоритмы в виде блок схемы.

Обучающие: способствовать изучению разветвляющихся алгоритмов, полного и неполного ветвления, последовательности действий при решении задач, формирование навыка составлять блок-схемы.
Развивающие: способствовать развитию логического мышления, внимания; развитие познавательного интереса к предмету.
Воспитательные: развитие умения связывать изучение нового материала с уже известными фактами; воспитание самостоятельности и умения работать в группах, в паре и самостоятельно.

Тип урока: урок получения новых знаний.

Вид урока: комбинированный.

Оборудование: компьютеры, мультимедийный проектор, мультимедийная презентация (Презентация), листы оценок групп (Приложение 1), карточки с заданиями для групп (Приложение 2), опорный конспект урока для учащихся (Приложение 3), задания для самостоятельной работы (Приложение 4), смайлики для рефлексии (желтые и красные)

В начале урока класс делится на три группы:

1 гр. – 1 уровень сложности (базовый уровень),
2 гр. – 2 уровень сложности (повышенный уровень),
3 гр. – 3 уровень сложности (углубленный уровень).

В каждой группе заранее учителем выбирается капитан (помощник), который будет заполнять лист оценок группы.

План урока:

Работа в группах
Работа в парах.
Самостоятельная работа.

V. Подведение итогов урока (3 мин).
VI. Рефлексия (1 мин.)
VII. Домашнее задание (1 мин.)

I. Организационный момент

II. Актуализация опорных знаний

Дайте определение алгоритму;
Перечислите свойства алгоритма;
Назовите способы записи алгоритмов;
Какие алгоритмические конструкции вы знаете?
Какой алгоритм называется линейным?
Найдите ошибки в предложенных блок-схемах:

III. Изучение нового материала

– А теперь попробуйте сформулировать тему и цели нашего урока:

познакомиться с алгоритмической структурой ветвление;
изучить полную и неполную формы команды ветвления;
Научиться изображать разветвляющиеся алгоритмы в виде блок схем.

Учитель дополняет ответы учащихся и записывает полную и неполную форму ветвлений на алгоритмическом языке и на языке Паскаль.

Примеры использования разветвляющихся алгоритмов в виде блок-схем:

IV. Закрепление изученного

1. Работа в группах

Каждая группа получает задание – составить блок – схему по одному из известных произведений.

У лукоморья дуб зеленый;
Златая цепь на дубе том:
И днем и ночью кот ученый
Все ходит по цепи кругом:
Идет направо – песнь заводит,
Налево – сказку говорит,
Там чудеса: там леший бродит,
Русалка на ветвях сидит…

Учитель: В качестве условий ветвления действий в алгоритмах могут указываться любые равенства и неравенства над величинами и алгебраическими выражениями.

Выражения, используемые в качестве условий.

Условия такого типа называют простыми условиями. Простое условие состоит из двух операндов, соединенных операциями отношения. Его значение считается истиной, если это отношение соблюдается, или ложью в противоположном случае.

Предложить ученикам написать программу на языке Паскаль вместе с учителем.

2. Работа в парах

Ребята внутри каждой группы делятся на пары.

Задание: Вычислите алгоритм разветвленной структуры, представленной в виде блок-схемы, при заданном входном потоке исходных данных:

Выслушиваются ответы всех пар и сравниваются с правильным. Если учащиеся допустили ошибки, то они разбираются.

2) Для более подготовленных учащихся

V. Подведение итогов урока

– На уроке мы с вами познакомились с разветвляющими алгоритмами из таких предметных областей как литература и математика.

VI. Рефлексия

– Каков же результат нашего урока?
Выполните алгоритм: Если понравился урок, то поднимите желтый смайлик, иначе красный смайлик.

Учитель: Какая это алгоритмическая структура? Какое ветвление вы сейчас выполнили?

VII. Домашнее задание в опорном конспекте (любые два задания)

Алгоритм - это понятная и четкая последовательность действий (команд), выполнение которых приводит к решению поставленной задачи.

Свойства алгоритма:

- Дискретность - алгоритм должен быть представлен как последовательноcть отдельных законченных действий - команд.

- Определенность - каждое действие алгоритма должно быть четким и однозначным.

- Результативность - алгоритм должен приводить к решению задачи за определенное число шагов.

- Массовость - алгоритм составляется в общем виде, т.е. он должен быть применим к ряду задач, различающихся исходными данными.

Способы записи алгоритмов

Словесно-формульный – запись алгоритма осуществляется словами естественного языка или с использованием математических формул.

- Измерить ширину комнаты a

- Измерить длину комнаты b

- Умножить длину на ширину a*b

- Результат есть площадь комнаты S

Схематический (графический) – запись алгоритма осуществляется в виде блок-схемы.

Обозначение блоков

- Ввод, вывод
- Командный блок (выполняются команды)

- Логический блок (проверяется условие)

Исполнители алгоритмов

Компьютер работает под управлением программы, составленной человеком на основе алгоритма в соответствии с математической моделью задачи.

Программа – это алгоритм, записанный на каком-либо языке программирования.

Типы алгоритмов:

ЛИНЕЙНЫЕ АЛГОРИТМЫ

Линейный алгоритм - это алгоритм, в котором все операции выполняются последовательно одна за другой.

Пример линейного алгоритма в словесной форме

Алгоритм приготовления теста

1. взять 200 г маргарина, пол стакана воды, 3 стакана муки

2. растопить маргарин

5. перемешать, чтобы не было комков

6. положить в холод на 30 минут

Исходные данные: 200 г маргарина, пол стакана воды, 3 стакана муки

Результат: тесто

Пример линейного алгоритма в форме блок-схемы

Зная длины трех сторон треугольника, вычислить площадь и периметр треугольника.

Пусть a, b, c - длины сторон треугольника. Необходимо найти S - площадь треугольника, P - периметр.

Для нахождения площади можно воспользоваться формулой Герона: , где r - полупериметр.

Выходные данные:S, P.

РАЗВЕТВЛЯЮЩИЕСЯ АЛГОРИТМЫ

Линейные алгоритмы встречаются в этой жизни очень редко. Часто возникает условие, которое надо либо выполнять, либо нет. Порядок выполнения действий будет зависеть от выполнения некоторого условия. Алгоритмы с такой структурой называются разветвляющимися.

Разветвляющиеся алгоритмы– это алгоритмы, в которых в зависимости от некоторого условия необходимо выполнить либо одно, либо другое действие. В блок-схемах разветвленные алгоритмы изображаются так, как показано на рис.

Примеры разветвляющихся алгоритмов

Алгоритм покупки билетов

Пример: Известны коэффициенты и с квадратного уравнения. Составить алгоритм вычисления корней квадратного уравнения.

Алгоритм вычисления корней

квадратного уравнения

ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ

Если в алгоритме действие, команда или серия команд выполняется несколько раз, то такой алгоритм называется циклическим.

Для обозначения многократно повторяющихся действий используются специальные циклические структуры. Такая структура содержит условие, которое необходимо для определения количества повторений для некоторой последовательности действий.

Основной блок цикла -тело цикла - производит требуемые вычисления. Вспомогательные блоки цикла организуют циклический процесс: устанавливают начальное значение и новые значения данных, проверяют условие окончания циклического процесса.

Проверить условие выхода из цикла

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

Пример: Ученику задали несколько задач по математике. Придя домой, он решил сначала выполнить домашнее задание, а потом пойти погулять.

Пример: Вычислить если x изменяется от 0 до 2 с шагом 0,1.

Решение:Схема алгоритма имеет вид:

Комбинированные алгоритмы могут состоять из простых команд, команд ветвления и цикла.

Пример: Составить блок-схему вычисления функции y = (x 2 -a 3 )/a 2 при x, изменяющимся от x = 0 до x = 3 с шагом 0,1

Пример: Составить блок-схему вычисления функции

Пример: Дана блок-схема алгоритма

Определить результат выполнения алгоритма при определённых значениях исходных данных

Например, при n=15 или n=0 или n=-7

Основные признаки растений: В современном мире насчитывают более 550 тыс. видов растений. Они составляют около.

Тема 5. Подряд. Возмездное оказание услуг: К адвокату на консультацию явилась Минеева и пояснила, что.

Роль языка в формировании личности: Это происходит потому, что любой современный язык – это сложное .

Экономика как подсистема общества: Может ли общество развиваться без экономики? Как побороть бедность и добиться.

4 Смотреть ответы Добавь ответ +10 баллов

Ответы 4

1/ Посмотрел в окно.
Идет дождь - Остаться дома.
Не идет дождь - Пойти гулять.

2/ Подъехал богатырь к камню с надписью:
Налево пойдешь - сам пропадешь
Направо пойдешь - коня потеряешь
Прямо пойдешь - и сам пропадешь, и коня потеряешь

3/ Имеются две прямые линии.
Прямые имеют общую точку - прямые пересекаются
Прямые не имеют ни одной общей точки - прямые не пересекаются.

Свидетельство и скидка на обучение каждому участнику

Зарегистрироваться 15–17 марта 2022 г.

Описание презентации по отдельным слайдам:

Разветвляющийся алгоритм
1
ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
8 класс

2
Направо пойдешь коня потеряешь, прямо пойдешь голову потеряешь, налево пойдешь и коня и голову потеряешь.
Сюжет русской народной сказки

3
Народные приметы, поговорки и пословицы:
Если закат красного цвета - погода изменится к худшему, возможны дождь и ветер.
Нет дыма без огня (если есть дым, то ищи источник возгорания).

4
Кончил дело – гуляй смело (если работа закончена, то можно отдыхать).
Если вы нашли муравейник в лесу, то его местоположение относительно дерево указывает на юг.

5
возможна ветреная погода
есть огонь
гуляй смело
указание на юг

Ветвление (выбор) – в зависимости от заданных условий, при выполнении программы выбирается один из возможных вариантов последовательности действий.
Условие
Серия 1
Серия 2
Структура ветвления

7
Форма организации действий, при которой,
в зависимости от выполнения некоторого условия, совершается одна или другая последовательность действий, называется Ветвлением.

Если условие истинно, выполняется серия действий 1,
после чего выполнение Ветвления заканчивается; иначе выполняется серия действий 2 и Ветвление также заканчивается.
Важно, что в обоих случаях мы попадаем в точку выхода из Ветвления.
Итак, разветвляющиеся алгоритмы содержат базовую управляющую структуру Ветвление:
ЕСЛИ условие ТО команда 1 ИНАЧЕ команда 2
Графически ветвление можно представить схемой.
Условие
Серия 1
Серия 2

Полная команда ветвления
оператор 1
условие
оператор 2
Нет
Да
начало
ввод исходных данных
вывод результатов
конец

11
Идёт налево
Песнь заводит
Сказку говорит
истина
ложь
У лукоморья дуб зеленый;
Златая цепь на дубе том:
И днем и ночью кот ученый
Все ходит по цепи кругом:
Идет направо – песнь заводит,
Налево - сказку говорит,
Там чудеса: там леший бродит,
Русалка на ветвях сидит…

Неполная команда ветвления
оператор 1
условие
Нет
Да
начало
ввод исходных данных
вывод результатов
конец

13
Например: блок-схема алгоритма, описывающего поведение участников туристического похода, покидающих стоянку: если костер горит, то его необходимо залить водой.

Многовариантная команда ветвления
Нет
Да
начало
ввод исходных данных
оператор 1
условие 1
оператор 3
условие 2
оператор 2
условие 3
оператор 4
вывод результатов
конец
Да
Нет
Нет
Да

Примеры решения задач

16
Проверка собранных грибов.
Если гриб съедобный, то положить его в котелок для варки, иначе – выбросить в костер.

24
Если ты, мечтой томим,
Знаешь слово Элоим,
Муху странную бери,
Муху в банку посади,
С банкой по полю ходи,
За приметами следи.
Если муха чуть шумит,
Под ногою медь лежит,
Если усиком ведет,
К серебру тебя зовет.
Если хлопает крылом,
Под ногами злата ком.
(Н. Заболоцкий “Царица мух”)

подготовка к ЕГЭ/ОГЭ и ВПР
по всем предметам 1-11 классов

Курс повышения квалификации

Охрана труда

Курс профессиональной переподготовки

Охрана труда

Курс профессиональной переподготовки

Библиотечно-библиографические и информационные знания в педагогическом процессе

Для учеников 1-11 классов и дошкольников
Бесплатные сертификаты учителям и участникам

Дистанционные курсы для педагогов

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

5 612 529 материалов в базе

ЗП до 91 000 руб.
Гибкий график
Удаленная работа

Самые массовые международные дистанционные

Школьные Инфоконкурсы 2022

Свидетельство и скидка на обучение каждому участнику

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

18.07.2020 1045
PPTX 1.4 мбайт
14 скачиваний
Оцените материал:

Настоящий материал опубликован пользователем Кирсанова Любовь Александровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

Автор материала

40%

Подготовка к ЕГЭ/ОГЭ и ВПР
Для учеников 1-11 классов

Московский институт профессиональной
переподготовки и повышения
квалификации педагогов

Дистанционные курсы
для педагогов

663 курса от 690 рублей

Выбрать курс со скидкой

Выдаём документы
установленного образца!

Учителя о ЕГЭ: секреты успешной подготовки

Время чтения: 11 минут

Отчисленные за рубежом студенты смогут бесплатно учиться в России

Время чтения: 1 минута

Рособрнадзор предложил дать возможность детям из ДНР и ЛНР поступать в вузы без сдачи ЕГЭ

Время чтения: 1 минута

Россияне ценят в учителях образованность, любовь и доброжелательность к детям

Время чтения: 2 минуты

Минпросвещения России подготовит учителей для обучения детей из Донбасса

Время чтения: 1 минута

Время чтения: 2 минуты

В Госдуме предложили ввести сертификаты на отдых детей от 8 до 17 лет

Время чтения: 1 минута

Подарочные сертификаты

Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.

Читайте также: