СД и А Лабораторная работа №2 –алгоритмы ветвления

Лабораторная работа 2
Тема - алгоритм ветвления
I. Теоретическая часть
Ветвящимся называют алгоритм, в котором в зависимости от истинности некоторого
условия происходит переход на одну из двух возможных последовательностей действий.
Ветвление в программе — это выбор одной из нескольких последовательностей команд при
выполнении программы. Выбор направления зависит от заранее определенного признака,
который может относиться к исходным данным, к промежуточным или конечным
результатам. Признак характеризует свойство данных и имеет два или более значений.
Ветвление бывает
• полным – каждая из ветвей содержит команды
• неполным – в случае истинности условия выполняется некоторая команда, в
противном случае – команда пропускается

Пример Найти наибольшее среди трёх чисел (полное ветвление)

Вычислить значение функции

полное ветвление, в оптимальном случае – одно ветвление, в худшем - четыре

1
 СД и А Лабораторная работа №2 –алгоритмы ветвления
Задание студентам – выполнить оптимальное ( одно) ветвление

Контрольные вопросы
1. В чем заключаются основные свойства алгоритма?
2. Каковы основные принципы разработки алгоритмов?
3. Чем объясняется разнообразие форм записи алгоритмов?
4. Охарактеризуйте словесно-пошаговый способ записи алгоритмов.
5. Каков порядок составления блок-схем?
6. Что является выходом алгоритма?
7. Что должен делать алгоритм после выполнения всех этапов?
8. Что означает детерминированность алгоритма?
9. Какие формы алгоритмов ветвления различают?
10. Чем обусловлены различные формы алгоритмов ветвления?
11. Для чего необходимо ветвление в алгоритмах?

II. Для ниже приведенных задач выполнить-

1. провести аналитическое решение задачи;
2. разработать алгоритм задачи-
 блок схема;
 псевдо-код;
 обосновать все типы данных ,используемые в алгоритме;
3. разработать код;
4. провести тестирование задачи.

Задания
1. Даны числа a, b, c. Если a ≤ b ≤ c, то все числа заменить их квадратами, если a>b>c,
то каждое число заменить наибольшим из них.
2. Если сумма трех попарно различных действительных чисел x, y, z меньше единицы,
то наименьшее из этих чисел заменить полусуммой двух других; в противном случае
заменить меньшее из х и у суммой двух оставшихся значений.
3. Даны числа k, l, n, m. выяснить, является ли k делителем всех чисел.
4. Задано трехзначное число K. Выяснить, образуют ли цифры этого числа
арифметическую прогрессию.
Задание на СРС (по вариантно) – вычислить значение функции
№ Функция
варианта
1

2
 СД и А Лабораторная работа №2 –алгоритмы ветвления
3

10

11

Отчет по лабораторной работе представить в бумажном виде.