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