Презентация, доклад по теме Алгоритм и его свойства

результата.
Свойства.

1. Однозначность - каждая команда не должна быть понята двусмысленно.
2. Результативность - в конце должен быть результат.
3. Конечность - число шагов алгоритма должно быть конечным.
4. Понятность - все команды должны быть понятны исполнителю.
5. Массовость - по одному и тому же алгоритму можно будет решить много задач одного типа.

заключается в том, что исполнитель не знает условия задачи, не обдумывает ее решение, но последовательно выполняет команды и приводит к желаемому результату.

Имеется два вида структуры алгоритма:
1. Линейная - алгоритм, в котором команды выполняются друг за другом.
2. Разветвляющаяся - алгоритм, в котором команды выполняются в зависимости от условия.

а, в
2. а+в с
3. Вывести с

нач

- блок начала алгоритма

- блок ввода данных

- арифметический блок или блок вычисления

- блок вывода результата

условие

- блок условия

+

кон

- блок конца алгоритма

блоков, предписывающих выполнение определенных действий и связи между ними.

нач

а , в

а + в с

с

кон

4. Программа - алгоритм, записанный на языке, понятном ЭВМ .
Пример. Найти площадь треугольника,
если известна высота и основание.
Составить блок-схему и словесную
формулу.

1. Ввести a,h.
2. a *h y1
3. 1/2 y1 S
4. Вывести S.

нач

a , h

a* h y1

1/2 y1 S

S

кон

1. Алгоритмический язык записывается с помощью служебных слов (смысл которых не меняется во время работы алгоритма; служебные слова подчеркиваются и сокращаются) :
а нач - начало
б кон - конец
в алг - алгоритм
г арг - аргумент
д рез - результат

2. Каждый алгоритм имеет заголовок .

алг название алгоритма нач кон

Серия – последовательность команд, которые выполняются друг за другом.
4. Если в задаче имеются величины, то в заголовке алгоритма необходимо указать тип этих величин.
Тип величин - характеристика, показывающая какие значения данная величина может принимать.
Аргумент – величины, которые вводятся в алгоритм.
Результаты – величины, которые выводятся из алгоритма.

серия

величин ) арг имена аргументов рез имена результатов нач кон

Величины:
 Постоянные – величины, которые не меняют своего значения во время работы алгоритма.

 Переменные – величины, которые меняют свое значение во время работы алгоритма (x,y,z ).

серия

3; 2; 5 …
3) нат (натуральные) - 1; 2; 3…
4) лит (литерные) - слова, предложения…

вычислений, преобразований, т.е. команды исполнителя.


X Y1 : = X2





1) переменная:= выражение (а:= в+7 )
2) переменная:= переменная (а:= в )
3) переменная:= число (а:= 7)

обозначим

справа от знака : =

2. Вычисляются выражения, стоящие справа от знака : =, а результат записывается в память под именем, стоящего слева от знака : =


Промежуточные величины – величины, которые не являются ни аргументами, ни результатами.
В алгоритмическом языке тип промежуточных величин указывается после нач

для решения математических, инженерных задач в форме диалога ( человек ЭВМ ). В компьютер заложена basic - система, которая представляет пользователю следующие возможности :

1. Ввод и редактирование программ исходных с выдачей сообщений об ошибке.
2. Ввод исходной программы и ее фрагментов.
3. Анализ, проверка выполнения.
4. Хранение информации на диске.

цел А - А%
нат А - А %
лит А - А $

2. Постоянные
1) без знака ( -5, 5, -7, 7 )
2) с плавающей точкой
( для записи очень больших или маленьких чисел)
а * 10 в = а Д в
а * 10 в = а Е в
3) с иксированной точкой (5.7, 6.8, 9.5 )