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

Задание 143. Дополните блок-схему, представив в ней алгоритм определения количества четных чисел, имеющихся среди заданных целых чисел a, b и c

На этой странице размещен вариант решения заданий с страницы к рабочей тетради часть 1 по информатике за 8 класс авторов Босова. Здесь вы сможете списать решение домашнего задания или просто посмотреть ответы. ГДЗ, рабочая тетрадь часть 1

Литература:Рабочая тетрадь, часть 1,2. Информатика, 8 класс. Автор: Босова Л.Л., Босова А.Ю. Издательство: Бином

Did you find apk for android? You can find new Free Android Games and apps.

Блок-схемы используются для визуального представления алгоритмов.

Определение:

Алгоритм — это последовательность шагов, ведущая к решению задачи

Определение:

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

Инструкции изображаются, используя специальные символы. Символы связываются между собой стрелками, для указания порядка выполнения.

Блок-схемы широко используются при написании программ, так как они:

• Гораздо проще для понимания, чем запись в виде команд.
• Упрощают процесс отладки.
• Позволяют составить эффективную программную документацию.
• Облегчают процесс демонстрации и обсуждения программы.

Блоки, из которых составляются блок-схемы, представлены на Рисунке 1.

Рис. 1

Рассмотрим работу с блок-схемами на примере. Для этого нарисуем блок-схему программы нахождения суммы двух чисел:

Блок-схема, показанная на Рисунке 2, иллюстрирует линейную логику. Здесь нет повторений и ветвления.

Рис. 2

ВЕТВЛЕНИЕ

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

• Сравнения данных
• Выбора одного из альтернативных путей решения задачи.

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

Определение:

Ветвление — это процесс выбора из двух, или более альтернативных путей вычисления. Рассмотрим ветвление на следующих примерах:

Пример 1. Посмотрим на то, как будет выглядеть блок-схема алгоритма проверки чисел на четность:

Рис. 3

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

Пример 2. Рассмотрим блок-схему алгоритма, определяющего максимальное из 3-х чисел (см. рис. 4):

Рис. 4

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

Основные типы блок-схем, использующих ветвление, представлены на Рисунке 5:

Рис. 5

На Рисунке 5(а) представлена неполная конструкция условного ветвления. Здесь, в зависимости от выбранного маршрута движения, выполняется один или несколько вычислительных шагов, или происходит дальнейшее движение без вычислений, до момента слияния маршрутов.

На Рисунке 5(b) представлен полный вариант условного ветвления. Здесь, в зависимости от выбранного маршрута движения, выполняется одна или другая последовательность вычислений, после чего маршруты вновь сливаются.

ЦИКЛЫ

Определение:

Цикл — это многократно выполняемый участок алгоритма.

Тело цикла-это последовательность выполняемых в цикле операторов.

Итерация — однократное выполнение тела цикла.

Циклы бывают двух типов:

• С фиксированным числом итераций
• С переменным числом итераций

Рассмотрим различия между этими двумя типами на следующих примерах:

Пример 3. Пусть есть данные о расходах за каждый месяц года. Блок-схема алгоритма подсчитывающего расходы за год будет иметь вид:

Рис. 6

Рисунок 6 иллюстрирует цикл с фиксированным числом итераций — число месяцев в году известно и последовательность вычислений не может быть повторена более 12 раз.

Мы читаем расходы за один месяц и добавляем их к общему результату. После этого номер месяца сравнивается с 12.

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

Пример 4. Пусть есть информация о каждом жителе города (имя, возраст, пол и т.д.). Необходимо составить список жителей старше 50 лет. Блок-схема соответствующего алгоритма будет иметь вид:

Рис. 7

Рисунок 7 иллюстрирует цикл с переменным числом итераций — нам заранее неизвестно число жителей города старше 50 лет. Этот цикл выполняется до тех пор, пока есть еще неучтенные люди. Цикл представляется в виде следующей элементарной блок-схемы:

Рис. 8

• В цикле с фиксированным числом итераций количество итераций известно заранее. Вычисления, производящиеся внутри цикла, не оказывают никакого влияния на число итераций.
• Цикл с переменным числом итераций выполняется до тех пор, пока не будет выполнено некоторое условие. Количество итераций в таком цикле может варьироваться.
• Циклы обычно выполняются до тех пор, пока какое-либо условие не примет значение true или false.

РАЗДЕЛЕНИЕ БЛОК-СХЕМ НА ЧАСТИ

При работе с блок-схемами мы часто сталкиваемся со следующими проблемами:

• Блок-схема может не поместиться на одной странице.
• Может оказаться сложным связать все элементы блок-схемы друг с другом непосредственно.

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

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

Например, разбив на 2 части блок-схему, изображенную на Рисунке 2 мы получим:

Рис. 9

• Соединители вставляются в местах разрыва блок-схемы. Расположение каждого объединения указывается с помощью уникального номера.
• В блок-схеме может быть только одна вершина Начало и только одна вершина Конец.
• Используйте машинно-независимые элементы.
• Не обязательно представлять в блок-схеме каждый шаг программы. Можно ограничиться наиболее важными блоками.
• Желательно использовать наглядные названия переменных и блоков.
• Помните, программа должна быть написана так, чтобы любой другой программист смог бы легко понять ее.

МЕТОД ПРОГОНКИ

Метод прогонки используется для проверки правильности работы программы без использования компьютера. Для этого составляется специальная таблица, в которую записываются значения переменных по шагам. Этот метод позволяет эффективно находить и устранять логические ошибки. Проиллюстрируем этот метод следующим примером:

Пример 5

Step 1. Start

Step 2. Х=10

Step 3. Y=5

Step 4. М=0

Step 5. M=X+Y+(X*Y)

Step 6. Y=Y+4

Step 7. M=M+Y

Step 8. Display X,Y,M

Step 9. End

ТАБЛИЦА ПОШАГОВОГО ПРОГОНА

	X	Y	М
Начальные значения	10	5	0
после шага 5	10	5	65
после шага 6	10	9	65
после шага 7	10	9	74

Таким образом, на 8-м шаге на экран будет выведено: 10, 9 и 74.

Задания для самопроверки