Линейные алгоритмы
Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно, без пропусков, ответвлений и повторений.
В основе лежит структурная команда следования.
Задача 1
Даны две простые дроби и .
Требуется получить дробь ,
являющуюся результатом их деления.
Протестируйте схему с данными:
a = 5; b = 9; c = 7; d = 13
Разветвляющиеся алгоритмы
Разветвляющимися называются алгоритмы, в которых имеется команда ветвления.
Команда ветвления – это команда, по которой исполнитель выбирает один из двух путей выполнения алгоритма с непременным выходом на общее продолжение.
Выбор происходит по какому - либо условию.
Задача 2
Даны два числа A и B.
Требуется выбрать большее из них. Используйте полное ветвление.
Протестируйте схему с данными:
A = 5; B = 13 .
Задача 3
Даны два числа A и B.
Требуется выбрать большее из них. Используйте неполное ветвление.
Протестируйте схему с данными:
A = 5; B = 13 .
НАЧАЛО
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
иначе (стрелка НЕТ)…
иначе (стрелка НЕТ) … Ничего!
Циклический алгоритм - это такой алгоритм, который содержит команду повторения.
Команда повторения – это команда исполнителю многократно повторять указанную последовательность действий.
Алгоритмы циклической структуры
Задача 4
Найти N! = 1*2*...*N (N факториал) - произведение последовательности натуральных чисел от 1 до N.
Протестируйте схему при N = 5 .
Составить блок-схему алгоритма вычисления суммы целых чисел от 1 до 5.
Дано: натуральные числа от 1 до 5
Найти: S
Задача 5
Задание 4
К 1 сентября в школу привезли 15 новых мониторов для компьютерного класса. Составить алгоритм для робота, который будет переносить эти мониторы из машины в класс.
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.