Алгоритмы исполняют в естественном порядке: команда за командой. Однако жизнь весьма разнообразна. А цели все же хочется достичь.
Вот и ученик, собираясь в школу, продумывает следующие действия:
* Если чувствует себя хорошо, то собираетcя в школу
* Иначе - остается дома.
Заметим, что алоритм требует либо одного действия, либо двух. А именно: вначале измерить температуру, а уж затем, в зависимости от результатов выполнять или не выполнять следующее действие. Такой алгоритм называется разветвляющимся, а именно: алгоритм, который выполняется в зависимости от условия, т.е. от вопроса на который можно ответить "да" или "нет", т.е. условие может быть истинным (да), или ложным (нет). Алгоритм ветвления, как и другие алгоритмы, должны обладать следующими свойствами:
* Дикретность, т.е. все решение разбивается на простейшие шаги.
* Понятность, алгоритм должен быть понятен исполнителю.
* Точность, не должно быть неясностей и двусмысленностей.
* Массовость, с помощью одного и того же алгоритма можно решить множество задач.
* Результативность (или конечность) состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.
Полная форма.
Полная форма - это форма записи развлетвляющегося алгоритма, в которой предусмотрены команды в ветви "да" и в ветви "нет".
Разветвляющийся алгоритм можно записать несколькими способами:
* Словесный.
* В виде блок-схем (графический).
* На языке программирования.
Словесный способ.
Словесный способ записи разветвляющихся алгоритмов представляет собой описание последовательных этапов обработки данных. А алгоритм задается в произвольном изложении на естественном языке.
Например:
Задать два числа.
Если числа равны, то взять любое из них в качестве ответа и остановиться, иначе продолжить выполнение алгоритма.
Определить большее из чисел.
Заменить большее из чисел разностью большего и меньшего из чисел.
Повторить алгоритм с числа два.
Словесный способ не имеет широкого распространения, т.к. такие описания:
строго не формализуемы;
страдают многословностью записей;
допускают неоднозначность толкования отдельных предписаний.
Машина поймет инструкцию, записанную на языке программирования, а человек наиболее ясно увидит ход решения задачи, если последовательность действий представлена на схеме.
Графический способ.
Графический способ представления разветвляющихся алгоритмов является более компактным и наглядным по сравнению со словесным.
При графическом представлении разветвляющийся алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. Блок-схемы наиболее распространенные способы графического изображения алгоритмов.
Блок "решение" используется для обозначения переходов управления по условию. В каждом блоке "решение" должны быть указаны вопрос, условие или сравнение, которые он определяет.
Пример:
Кратчайший путь Петеньки из школы домой изображен на рисунке. Вся сложность, что сарай нельзя обойти ни справа, если там стоит мучитель и задира Борька - хулиган, ни слева, если там бегает пес - Бармалей.
Запись разветвляющегося алгоритма при помощи языка программирования.
В зависимости от результата проверки условия может быть полная форма разветвляющегося алгоритма или неполная форма.
Пример:
1. Запустите программу PowerPoint. Создайте новую презентацию.
2. Выберите слайд Маркированный список. В поле Заголовок слайда введите текст Времена года, в поле Текст слайда перечислите все времена года.
3. В меню Вставка выберите пункт Новый слайд. Выберите слайд Текст и графика (Заголовок, текст и графика). Озаглавьте слайд Зима. В текстовое поле введите любое известное вам четверостишие о зиме. В графическом поле разместите подходящий рисунок из коллекции ClipArt.
4. Аналогичным образом создайте слайды Весна, Лето и Осень.
5. Перейдите на первый слайд. Необходимо связать слово «зима» с соответствующим слайдом, иначе говоря, создать гиперссылку. Выделите слово «зима» и выполните команду [Показ слайда — Настройка действия]. На вкладке По щелчку мыши установите переключатель Перейти по гиперссылке. В раскрывающемся списке выберите пункт Слайд..., а затем в перечне слайдов — слайд Зима. Подтвердите свой выбор щелчком на кнопке ОК. Обратите внимание, как изменилось слово зима на первом слайде.
6. Аналогичным образом создайте гиперссылки из слов весна, лето, осень.
7. Создайте на каждом из слайдов Зима, Весна, Лето и Осень гиперссылку В начало, обеспечивающую переход на первый слайд. Область для ввода текста задайте с помощью инструмента Надпись.
8. Убедитесь, что смена слайдов будет осуществляться по щелчку.
9. Запустите презентацию, нажав клавишу {F5}. Просмотрите слайды презентации с использованием гиперссылок.
10. Сохраните работу в собственной папке под именем Времена года.
- использовать шаблоны слайдов разных типов в программе для создания презентаций;
- создавать гиперссылки;
- создавать презентацию из нескольких слайдов, имеющую разветвленную структуру.