Основные алгоритмические структуры 19
Основные алгоритмические структуры
19.02.2020
Алгоритмы Линейные Разветвляющиеся
Алгоритмы
Линейные
Разветвляющиеся
Циклические (повторяющиеся)
Линейные алгоритмы Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно, без пропусков, ответвлений и повторений
Линейные алгоритмы
Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно, без пропусков, ответвлений и повторений.
В основе лежит структурная команда следования.
Задача 1 Даны две простые дроби и
Задача 1
Даны две простые дроби и .
Требуется получить дробь ,
являющуюся результатом их деления.
Протестируйте схему с данными:
a = 5; b = 9; c = 7; d = 13
Разветвляющиеся алгоритмы Разветвляющимися называются алгоритмы, в которых имеется команда ветвления
Разветвляющиеся алгоритмы
Разветвляющимися называются алгоритмы, в которых имеется команда ветвления.
Команда ветвления – это команда, по которой исполнитель выбирает один из двух путей выполнения алгоритма с непременным выходом на общее продолжение.
Выбор происходит по какому - либо условию.
Структура ветвления неполная полная
Структура ветвления
неполная
полная
Полное ветвление Если <условие>
Полное ветвление
Если <условие>
То <Серия 1>
Иначе <Серия 2>
Конец ветвления
Пример 1 Полное ветвление
Пример 1
Полное ветвление
Неполное ветвление Если <условие>
Неполное ветвление
Если <условие>
То <Серия>
Конец ветвления
Неполное ветвление Пример 2
Неполное ветвление
Пример 2
Задача 2 Даны два числа A и
Задача 2
Даны два числа A и B.
Требуется выбрать большее из них. Используйте полное ветвление.
Протестируйте схему с данными:
A = 5; B = 13 .
Задача 3 Даны два числа A и
Задача 3
Даны два числа A и B.
Требуется выбрать большее из них. Используйте неполное ветвление.
Протестируйте схему с данными:
A = 5; B = 13 .
Составить блок-схему алгоритма нахождения значения функции
Составить блок-схему алгоритма нахождения значения функции Y :
Задание 1
А на этом участке Y = X-1 0 3 5
А на этом участке
Y = X-1
0
3
5
На этом участке координатной прямой
Y = X2
В этой точке
Y = 2*X
НАЧАЛО X КОНЕЦ 2, если < 0
НАЧАЛО
X
КОНЕЦ
2, если < 0
Y = 1, если Х > 5
2, если = 3
Y
Y
Y
Первый блок – это всегда НАЧАЛО
Стрелки показывают направление перехода
Вводим значение X
Проверяем - X < 0 ?
Если ДА, то Y присваиваем значение X2,
Проверяем - X > 5 ?
Если ДА, то Y присваиваем значение X - 1,
Проверяем - X = 3 ?
Если ДА, то Y присваиваем значение 2*X,
В любом случае – КОНЕЦ!
Выводим значение Y
Выводим значение Y
иначе (стрелка НЕТ)…
Выводим значение Y
иначе (стрелка НЕТ)…
иначе (стрелка НЕТ) … Ничего!
Циклический алгоритм - это такой алгоритм, который содержит команду повторения
Циклический алгоритм - это такой алгоритм, который содержит команду повторения.
Команда повторения – это команда исполнителю многократно повторять указанную последовательность действий.
Алгоритмы циклической структуры
Циклический алгоритм Цикл – до
Циклический алгоритм
Цикл – до
Цикл – пока
Цикл с параметром
Цикл – пока Пока <условие> <Серия>
Цикл – пока
Пока <условие>
<Серия>
Все
Составить блок-схему алгоритма копания траншеи «от забора и до обеда»
Составить блок-схему алгоритма копания траншеи «от забора и до обеда»
Задание 2
Презентация. Основные алгоритмические конструкции
Задача 4 Найти N! = 1*2*...*N (N факториал) - произведение последовательности натуральных чисел от 1 до
Задача 4
Найти N! = 1*2*...*N (N факториал) - произведение последовательности натуральных чисел от 1 до N.
Протестируйте схему при N = 5 .
Цикл – до <Серия> До <условие>
Цикл – до
<Серия>
До <условие>
Все
А теперь давайте вспомним Тома
А теперь давайте вспомним Тома Сойера – какой алгоритм он использовал при покраске забора
Задание 3
Презентация. Основные алгоритмические конструкции
Составить блок-схему алгоритма вычисления суммы целых чисел от 1 до 5
Составить блок-схему алгоритма вычисления суммы целых чисел от 1 до 5.
Дано: натуральные числа от 1 до 5
Найти: S
Задача 5
S := S + I; I:=I+1
S := S + I;
I:=I+1
Презентация. Основные алгоритмические конструкции
Цикл с параметром
Цикл с параметром
Задание 4 К 1 сентября в школу привезли 15 новых мониторов для компьютерного класса
Задание 4
К 1 сентября в школу привезли 15 новых мониторов для компьютерного класса. Составить алгоритм для робота, который будет переносить эти мониторы из машины в класс.
Презентация. Основные алгоритмические конструкции
Домашнее задание §§ 4.2, 4.2.1, 4
Домашнее задание
§§ 4.2, 4.2.1, 4.2.2;
выучить конспект урока;
решить задачи на карточке
© ООО «Знанио»
С вами с 2009 года.
