БЛОК-СХЕМА АЛГОРИТМА. ВЕТВЛЕНИЕ БЛОК-СХЕМА АЛГОРИТМА. ВЕТВЛЕНИЕ Узнаете: что такое блок-схема; что такое блок-схема; что такое условие; что такое условие; представление алгоритма в виде представление алгоритма в виде блок-схемы. блок-схемы.
Маше задали решить задачу: В книге 20 страниц. Саша читает по Х страниц каждый день. Сколько страниц ему останется прочитать через 7 дней Составлюалгоритм для Считайки Начало S:= 7 * Х D:= 20 – SКонец
Маша использовала переменные: S – число страниц, которые Саша может прочитать за 7 дней, S – число страниц, которые Саша может прочитать за 7 дней, D – число страниц, которые осталось прочитать через 7 дней. D – число страниц, которые осталось прочитать через 7 дней. ? При каких значениях Х алгоритм даёт правильный ответ?
Если Х равен 1 или 2, алгоритм даёт правильный ответ. Если Х больше двух, за 7 дней Саша прочитает всю книгу, то есть ему останется прочитать 0 страниц. В этом случае алгоритм не даёт правильного ответа. Исправим алгоритм: Начало S:= 7 * Х Если S
Начало S:= Х * 7 Покажи D Конец S < 20 D:= 20 – S D:= 0 5 Ложь Истина
Блок-схема – это способ записи алгоритма. Она состоит из геометрических фигур – блоков, соединенных отрезками. Разные фигуры имеют разное назначение. Овал обозначает начало или конец алгоритма Прямоугольник обозначает шаг алгоритма Ромб обозначает проверку истинности выска- зывания и выбор следующего шага алгоритма Высказывание, записанное в ромбе, называют условием, а сам ромб – блоком проверки условия.
Различные участки алгоритма Условие Действие 1 Действие 2 ЛожьИстина Условие Ложь Действие 1 Истина Действие 2 Участок 2 Участок 3 Участок 1