1. Алгоритм. Свойства алгоритма. Типы алгоритмов. Графический способ записи алгоритма.

1)Алгоритм – это строгая последовательность действий, ведущих к решению задачи.

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

Дискретность - Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т.е. преобразование исходных данных в результат осуществляется во времени дискретно.

Определенность - Каждое правило алгоритма должно быть четким, однозначным.

Результативность - Алгоритм должен приводить к решению за конечное число шагов.

Массовость - Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

Правильность - Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи.

3) Типы алгоритмов: линейный, ветвящийся и циклический.

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

 Разветвляющийся алгоритм – алгоритм, содержащий хотя бы одно условие, выполняя кот мы идем на ветку «Да Нет»

 Циклический алгоритм – алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными.

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

Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.

2. Алгоритм. Свойства алгоритма. Способы записи алгоритма. Графический способ записи алгоритма.

1)Алгоритм – это последовательность математических, логических или вместе взятых операций, отличающихся детерменированностью, массовостью, направленностью и приводящая к решению всех задач данного класса за конечное число шагов.

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

Дискретность - Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т.е. преобразование исходных данных в результат осуществляется во времени дискретно.

Определенность - Каждое правило алгоритма должно быть четким, однозначным.

Результативность - Алгоритм должен приводить к решению за конечное число шагов.

Массовость - Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

Правильность - Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи.