Алгоритмы

начало 
Ввод a, b 
r:= a 
Вывод a, b 
конец 
a:= b 
b:= r 

---

Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
17 
Для сравнения запишем этот же алгоритм в словесном виде, нумеруя каждое 
указание: 
1. Записать значения переменных а и b и перейти к шагу 2. 
2. Переменной r присвоить значение переменной а и перейти к шагу 3. 
3. Переменной a присвоить значение переменной b и перейти к шагу 4. 
4. Переменной b присвоить значение переменной r и перейти к шагу 5. 
5. Записать новые значения а и b и перейти к шагу 6. 
6. Закончить процесс.
Так как словесная форма алгоритма рассчитана на исполнителя – человека, то в 
приведенном примере первое и пятое указания записаны в виде «Записать 
значения», но, многие авторы учебников и пособий по информатике в словесных 
алгоритмах используют указания вида «Ввести данные», «Вывести данные», так как 
такие указания удобны тогда, когда алгоритм «переводится» на язык 
программирования. Следует отметить, что в линейных алгоритмах нет необходимости
указывать в команде, к какому шагу переходить дальше, так как переход всегда 
осуществляется на следующую команду. В данном примере это сделано для большей 
наглядности. 
1.4.2 Разветвляющиеся алгоритмы 
Алгоритм называется разветвляющимся, если в нем содержится несколько 
путей достижения результата, причем, выбор пути зависит от исходных данных. 
Каждый путь называется ветвью алгоритма. 
 
Пример 6. Составить блок-схему решения задачи: найти действительные корни 
уравнения ax
2
+ bx + c = 0 или сообщить, что таких корней нет. 
Очевидно, что входными данными в этой задаче являются коэффициенты 
уравнения a, b, c, из школьного курса математики известно, что квадратное уравнение 
имеет действительные корни, если его дискриминант является неотрицательным 
числом. В этом случае уравнение имеет один или два корня, которые находятся
по 
формулам: 
Х
1
=
a
ac
b
b
2
4
2



; Х
2
=
a
ac
b
b
2
4
2



;
Блок-схема решения этой задачи приведена на Рис. 7 ниже, это
разветвляющийся алгоритм. В нем имеются два пути достижения результата, выбор 
пути зависит от значения промежуточной переменной d, т.е. дискриминанта, но, так 
как значение d, в свою очередь, зависит от a, b, c, то, в итоге, выбор пути определяется 
значениями исходных данных. Первый путь включает блоки 1,2,3,4,5, второй – блоки 
1,2,3,6,7. 

---