- •Алгоритмы
- •Понятие алгоритма
- •Исполнитель алгоритма
- •Алгоритмы в жизни человека
- •Алгоритмы в жизни человека
- •Алгоритм и компьютер
- •Выбор способа решения задачи
- •Описание выбранного
- •Свойства алгоритма
- •Свойства алгоритма
- •Свойства алгоритма
- •Свойства алгоритма
- •Языки
- •Возможности
- •Возможности
- •Возможности
- •Возможности
- •Возможности
- •Возможности
- •Возможности
- •Способы описания алгоритмов
- •Способы описания алгоритмов
- •Способы описания алгоритмов
- •Способы описания алгоритмов
- •Способы описания алгоритмов
- •Способы описания алгоритмов
- •Способы описания алгоритмов
- •Способы описания алгоритмов
- •Способы описания алгоритмов
Способы описания алгоритмов
1) Словесно-формульное описание алгоритма, т.е. описание алгоритма с помощью слов и формул. Это наиболее простой способ.
Кулинарный рецепт — пример описания словесно- формульного алгоритма.
Способы описания алгоритмов
Пример. Найти корни уравнения Ax2 + Bx + C = 0
1.Ввести величины A, B, C.
2.Вычислить дискриминанту по формуле D = B2 - 4 A C.
3.Если D < 0, то действит. корней нет.
4.Если D > 0, то идти к п. 5.
5.
6.Вывести значения X1 и X2.
7.Закончить.
Способы описания алгоритмов
2. Графическое описание
алгоритма
Схема алгоритма представляет собой систему связанных геометрических фигур.
Каждая фигура обозначает один этап процесса решения задачи и называется блоком.
Порядок выполнения этапов указывается стрелками, соединяющими блоки.
Способы описания алгоритмов
Операция присваивания
изображается
прямоугольником:
D := B2 - 4 A
C.
Способы описания алгоритмов
Операции Ввод и Вывод изображаются параллелограммом:
Ввод A,B,C |
Вывод X1,X2 |
Способы описания алгоритмов
Операция Условный переход
изображается ромбом; блок имеет два выхода — Да и Нет
нет |
да |
|
D<0 |
Способы описания алгоритмов
Начало процесса решения задачи обозначается блоком
Начало.
Завершение процесса решения задачи обозначается блоком
Останов
Начало |
Остано |
|
в |
|
Способы описания |
|||||||||||||
|
алгоритмов |
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
Начало |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ввод A, B, C |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
D = B2 - 4 A C |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
НЕТ |
|
|
|
Да |
||||||
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
D < 0 |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X1 = (- B - |
|
|
|
) / 2 A |
|
|
|
|
|
|
|
||
|
D |
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Действительных |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|||
X2 = (- B + |
|
) / 2 A |
|
корней нет |
||||||||||
D |
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вывод X1, X2
Конец
Способы описания алгоритмов
Описание алгоритма на алгоритмическом языке (алгоязыке). Алгоритмический язык — это средство для записи алгоритмов в аналитическом виде, промежуточном между записью алгоритма на естественном (человеческом) языке и записью на языке компьютера (языке программирования)
Способы описания алгоритмов
программа корни переменные a,b,c,d,x1,x2 ввод (a,b,c) d:=кв.корень(b)-4*a*c
если d<0 тогда вывести «нет корней»
иначеx1:=(-b-sqrt(d))/2*a x2:=(-b+sqrt(d))/2*a вывести «x1=,x1», «x2=
»,x2)
конец если Конец программы.