Понятие алгоритма. Свойства алгоритма. Способы записи алгоритмов

Понятие алгоритма. Свойства алгоритма. Способы записи алгоритмов.

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

Мы постоянно сталкиваетесь с этим понятием в различных сферах деятельности человека (кулинарные книги, инструкции по использованию различных приборов, правила решения математических задач...). Обычно мы выполняем привычные действия не задумываясь, механически. Например, вы хорошо знаете, как открывать ключом дверь. Однако, чтобы научить этому малыша, придется четко разъяснить и сами эти действия и порядок их выполнения:

1. Достать ключ  из кармана.

2. Вставить  ключ в замочную скважину.

3. Повернуть  ключ два раза против часовой  стрелки.

4. Вынуть ключ.

 

Если мы внимательно оглянитесь вокруг, то обнаружим множество алгоритмов которые мы с вами постоянно выполняем. Мир алгоритмов очень разнообразен. Несмотря на это, удается выделить общие свойства, которыми обладает любой алгоритм.

Свойства алгоритмов:

1.Дискретность – переход к следующему действию возможен , тольо после выполнения предыдущего .

2.Понятность – точность и подробность в написании алгоритма .

3.Определенность – исполнитель должен знать к какому пункту  ему переходить после определенного действия .

4.Массовость – применение одного алгоритма к решению многих однотипных задач .

5.Результативность -  направленность на получение конкретного результата  

Основные алгоритмические структуры: следование, ветвление, цикл; изображение

 на блок-схемах. 

 

Для более наглядного представления алгоритма широко используется графическая форма – блок-схема,

 

 Блок начала-конца алгоритма . Блок ввода-вывода данных                              

                                                       +                    -

 

 

Арифметический блок          Условный блок                                            

 

 

 

 

Циклически алгоритм

 

Стадии создания алгоритма:

 

1. Алгоритм должен быть представлен  в форме, понятной человеку, который  его разрабатывает (определить  цель, наметить план действий).

 

2. Алгоритм должен быть представлен  в форме, понятной тому объекту  (в том числе и человеку), который  будет выполнять описанные в  алгоритме действия (выбрать среду  и объект алгоритма, детализировать  алгоритм).

 

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

Компьютер – автоматический исполнитель  алгоритмов.

 

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