Алгоритмы. свойста алгоритмов

Алгоритм и его свойства

• Дискретность – разделение информационного процесса в алгоритме на отдельные команды.
• Понятность – каждый алгоритм составляется на расчете на конкретного исполнителя с учетом его возможностей.
• Определенность – команды, образующие алгоритм должны быть предельно четкими и однозначными
• Результативность – результат алгоритма должен быть обязательно получен.

• Корректность
• Массовость

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

Алгоритмический язык

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

нач

команды алгоритма

кон

Служебные слова

Наименование

обозначения

Начало - конец

Процесс

Комментарии

Начало или конец алгоритма, вход/выход в подпрограмму

Принятие решений

Ввод/вывод

Действия

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

Ввод/вывод данных в общей форме

• Линейный - алгоритм в котором все действия выполняются в строгой последовательности одно за другим.

Задача – вычисление значения площади S при заданном значении радиуса R

алг Площадь круга

нач

Прочесть значение R

Умножить значение R на 3,14

Умножить результат на значение R

Сохранить результат как значение S

кон

R

S :=3,14* R*R

S

Ветвления

• Неполный вариант

• Полный вариант

если

то

иначе

конец

если

то

конец

• Выбор – иначе

Выбор

У 1

У 1

У 2

У 2

У n

У n

Серия n

Серия n+1

Выбор

при условие 1: серия команд 1

при условие 2: серия команд 2

при условие n : серия команд n

Все

Выбор

при условие 1: серия команд 1

при условие 2: серия команд 2

при условие n : серия команд n

иначе серия команд n+1

Все

A то С:=Ф иначе С:=В кв вывод С кон А В " width="640"

• Задание: Определить вид ветвления,

Задача – даны два числа выбрать большее из них

алг БИД

нач ввод А,В

если В .A

то С:=Ф

иначе С:=В

кв

вывод С

кон

А В

10 " width="640"

Определить вид ветвления и написать блок - схему

Задача вычислить значения функции:

х+2, если х

алг значение у

нач ввод х

выбор

при х

при х =3 : у= x 2 - 2

при х

при х =10 : у= x 2 +2

иначе у= x 2

все

Вывод у

кон

x 2 - 2, если х =3

x -10 , если 3

x 2 +2, если х =10 x 2 , если х 10

Начало

Ввод х

х

2

х= 3

х

у=х - 10

х= 10

у=х 2 +2

у=х 2

Конец

• Циклические - многократное выполнение некоторой последовательности действий

• Цикл предусловием (цикл Пока)

• Цикл с постусловие (цикл До)

Написать с/м

пока условие

нц

Дейстия

кц

для Параметр от начзнач до конзнач шаг

нц

действия

кц

Задание: определить вид алгоритма и сформулируйте известные русские пословицы по ее блок - схеме

Величины

Величины

Операция присваивания переменной значения

Имя переменной:= выражение

Пример:

у:= «нет решения»

D :=в 2 -4*а*с