Класс. МУПР ОП.08 Теория алгоритмов. Методические указания по проведению практических работ по дисциплине Теория алгоритмов

• Название: Методические указания по проведению практических работ по дисциплине Теория алгоритмов
• Анкор: Класс
• Дата: 14.11.2019
• Размер: 3.39 Mb.
• Имя файла: МУПР ОП.08 Теория алгоритмов.doc
• Тип: Методические указания; #95109
• страница: 15 из 29

Практическая работа №7. Построение алгоритма с полным ветвлением

Цель работы:

Получение навыков построения алгоритмов с полным ветвлением.
Ветвления в алгоритмах

В практической работе №2 был рассмотрен материал построения алгоритмов с неполными ветвями. Также часто в жизни встречаются ситуации, когда по одному из направлений движения по алгоритму должны совершиться одни действия, а по другому - совершится другие действия. Такое ветвление называется ветвлением полной формы. В виде блок-схем такие алгоритмы можно записать так:


Условия

Запись вида b <= c > d в информатике не применяется и может привести к неправильной работе программы.

Условие – выражение, которое компьютер и вычисляет и представляет результат в виде значения (1, 0)

Компьютер не следит за правильностью составления логического выражения, а только вычисляет его.

Условия могут быть простыми и составными.
Простое условие:

Операнд 1	Знак операции отношения	Операнд 2
Число	равно = =	Число
Текст	не равно !=>	Текст
Переменная	больше >	Переменная
Выражение	меньше <	Выражение
	больше или равно >=
	меньше или равно <=

Примеры:

A >= b + 3 * y

a + b == c*(a*x + d)

Не во всех задачах можно обойтись простым условием.
Составное условие

Составное условие получается из простых условий с помощью логических операций И, ИЛИ, НЕ (&&. || !). Для изменения порядка вычислений применяются скобки, как в алгебраических выражениях.

Примеры составных условий:

(x+y==c) && (z>3)

(b+x==z) || (t==r+q)

!x

! (a+b==v)

((a+b==g) || (s*f>n)) && (c*5==18)
Пример

Составить блок-схему решения задачи:

Даны два числа. Замените большее из двух данных чисел удвоенным произведением, а меньшее полусуммой этих чисел;



Задание

Даны два числа. Замените:

а) меньшее из двух чисел их суммой, а большее произведением этих чисел;

б) меньшее из двух данных чисел модулем разности, а большее модулем произведения этих чисел;

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

1. Заданы три числа x, y, z. Если x<0, то p задать как максимальное из x, y. Если x>=0, то p задать как минимальное из x, y.

2. Заданы два числа x, y. Если их сумма положительна, то p задать как x²+y²; если отрицательна или равна нулю, то p задать как (x+y)².

3. Заданы три числа x, y, z. Если x+y>z, положить s=x+y+z. Если x+y<=z, то s=x+y-z.

4. Подсчитать количество положительных и отрицательных чисел среди чисел а, b, с.

5. Даны три действительных числа. Возвести в квадрат те из них, значения которых неотрицательны, и в четвертую степень — отрицательные.

6. Даны целые числа x, y. Если числа не равны, то заменить каждое из них одним и тем же числом, равным большему из исходных, а если равны, то заменить числа нулями.