Слайд 2ТИПОВЫЕ РАЗВЕТВЛЯЮЩИЕСЯ АЛГОРИТМЫ
Существует 3 типа задач, решаемых с помощью разветвляющихся алгоритмов:
Поиск
максимального или минимального значения.
Попадание в интервал или исключение из него.
Сортировка по возрастанию или убыванию (ранжировка).
Первый и третий типы задач могут решаться двумя способами: по переменным и по значению.
Слайд 3Поиск минимума по значению
Пример 2.1. Разделить сумму трех заданных чисел (отличных
от нуля) на наименьшее из них.
Слайд 5Поиск максимума по переменной
Пример 2.2. По итогам соревнований спортсмены Иванов, Петров
и Сидоров набрали неравные количества баллов. Определить победителя.
Слайд 7Попадание в интервал
Пример 2.3.
В зависимости от частоты колебаний звуки делятся
на:
- слышимый звук с частотой 16 Гц –20 кГц;
- инфразвук с частотой < 16 Гц;
- ультразвук с частотой >= 20 кГц.
По известной частоте колебаний определить класс, к которому принадлежит звук.
Слайд 9Сортировка по значению
Пример 2.4. Расположить значения переменных a,b,c по возрастанию.
Слайд 11Сортировка по переменным
Пример 2.5. Отпечатать имена переменных в порядке возрастания значений неравных
переменных a, b, c.
Слайд 13Сортировка по переменным
Пример 2.5. Три спортсмена во время соревнований набрали неравные количества
баллов. Покажите, как расположатся фамилии спортсменов в итоговой таблице соревнований.
Слайд 16Логические операции
К логическим значениям применяются логические операции: