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

 

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

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

1. Определенность
2. Дискретность
3. Целенаправленность
4. Конечность
5. Массовость

Порядок выполнения алгоритма:

1. Действия в алгоритме выполняются в порядке их записи
2. Нельзя менять местами никакие два действия алгоритма
3. Нельзя не закончив одного действия переходить к следующему

Для записи алгоритмов используются специальные языки:

1. Естественный язык (словесная запись)
2. Формулы
3. Псевдокод
4. Структурограммы
5. Синтаксические диаграммы
6. Графический (язык блок-схем)

1. Естественный язык:
2. если условие то действие1 иначе действие2
3. Структурограмма:
4. 
5. Синтаксическая диаграмма:
6. 
7. Графический язык:
8. 

Составление алгоритмов графическим способом подчиняется двум ГОСТам:

1. ГОСТ 19.002-80, соответствует международному стандарту ИСО 2636-73. Регламентирует правила составления блок-схем.
2. ГОСТ 19.003-80, соответствует международному стандарту ИСО 1028-73. Регламентирует использование графических примитивов.

Название

Символ (рисунок)

Выполняемая функция (пояснение)

1. Блок вычислений

Выполняет вычислительное действие или группу действий

2. Логический блок

Выбор направления выполнения алгоритма в зависимости от условия

3. Блоки ввода/вывода

Ввод или вывод данных вне зависимости от физического носителя

 

Вывод данных на печатающее устройство

4. Начало/конец (вход/выход)

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

5. Предопределенный процесс

Вычисления по стандартной или пользовательской подпрограмме

6. Блок модификации

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

7. Соединитель

Указание связи между прерванными линиями в пределах одной страницы

8. Межстраничный соединитель

Указание связи между частями схемы, расположенной на разных страницах

 

Правила построения блок-схем:

1. Блок-схема выстраивается в одном направлении либо сверху вниз, либо слева направо
2. Все повороты соединительных линий выполняются под углом 90 градусов

 

Алгоритмическая конструкция ветвления.

 

Ветвление - управляющая структура, организующая выполнение лишь одного из двух указанных действий в зависимости от справедливости некоторого условия.

Условие - вопрос, имеющий два варианта ответа: да или нет.

Запись ветвления выполняется в двух формах: полной и неполной.

Полная форма:

Неполная форма:

Пример: найти наименьшее из трех чисел.

1 вариант решения:

2 вариант решения: