Уважаемые студенты, высылаю Вам очередное задание по Информатике и ИКТ. Практическая работа № 17: «Разработка алгоритма, содержащего оператор ветвления» (продолжение)

20.11.20 Уважаемые студенты, высылаю Вам очередное задание по Информатике и ИКТ. Практическая работа № 17: «Разработка алгоритма, содержащего оператор ветвления» (продолжение)

Отчет по практической работе присылайте на электронную почту преподавателю Ивановой Людмиле Владимировне lyuda_vrn@mail.ru или ВК(только у кого проблемы с электронной почтой!)

(Оформлять практическую работу продолжаем в рабочей тетради по информатике)

При оформлении практической работы в тетради, дополнительно указывайте свою Фамилию и имя, № группы, далее как всегда, оформляете практическую работу: Практическая работа №__, Тема: «….», ит.д. (Выполняете практическую часть. Все зарисовываете в тетрадь).

Завершаем работу выводом по практической работе.

Срок выполнения до 23.11.20

Практическая работа № 17 (2 часа) (продолжение)

Тема урока: «Разработка алгоритма, содержащего оператор ветвления»

Цель работы:овладеть практическими навыками разработки и анализа алгоритмов разветвляющейся структуры. Подробнее познакомиться с алгоритмом «ветвление». Рассмотреть полную, неполную формы ветвления.

Практическая часть

Задание 1.

Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?

Задание 2. Разработать алгоритм вычисления наибольшего числа из двух чисел x и y.

Этап 1. Математическое описание решения задачи.

Из курса математики известно, если x > y, то наибольшее число x, если x < y, то наибольшее число y, если x = y, то число x равно числу y.

Этап 2. Определение входных и выходных данных.

Входными данными являются значения чисел x и y. Выходным данными являются:

наибольшее число

любое из чисел, если числа равны

Для решения задачи нам необходимо знать значения x и y.

Этап 3. Разработка алгоритма решения задачи.

Словесное описание алгоритма

Запись алгоритма на языке блок-схем

1. Начало алгоритма. 2. Вводзначений x и y. 3. Сравниваем x и y. Если x = y, то переход к шагу 4, иначе к шагу 5. 4. Вывод информации: числа x и y равны. Переход к шагу 8. 5. Сравниваем x и y. Если x > y, то переход к шагу 6, иначе к шагу 7. 6. Вывод информации: число x больше y. Переход к шагу 8. 7. Вывод информации: число y больше x. Переход к шагу 8. 8. Конец алгоритма

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

В рассматриваемом алгоритме (рис.1) имеются три ветви решения задачи:

первая: это элементы 1, 2, 3, 4, 8.

вторая: это элементы 1, 2, 3, 5, 6, 8

третья: это элементы 1, 2, 3, 5, 7, 8.

Выбор ветви определяется значениями x и y в элементах 3 и 5, которые являются условиями, определяющими порядок выполнения элементов алгоритма. Если условие (равенство), записанное внутри символа «решение», выполняется при введенных значениях x и y, то следующими выполняется элементы 4 и 8. Это следует из того, что они соединены линией с надписью «да» и направление (последовательность) вычислений обозначена стрелочкой.

Если условие в элементе 3 не выполняется, то следующим выполняется элемент 5.

Он соединен с элементом 3 линией с надписью «нет». Если условие, записанное в элементе 5, выполняется, то выполняется элементы 6 и 8, в противном случае выполняются элементы

7 и 8.

Вывод:алгоритм с ветвлением – это алгоритм, в котором в зависимости от выполнения или невыполнения некоторого условия приводится к исполнению либо одна, либо другая последовательность команд.