 
        
        - •Лекция 19
- •Введение
- •1. Понятие алгоритма.
- •Исполнителя характеризуют:
- •2. Свойства алгоритмов.
- •X х
- •3. Способы описания алгоритмов.
- •4. Условные графические обозначения.
- •5. Типы алгоритмов.
- •6. Примеры построения блок - схем.
- •1. Начало;
- •2. Ввод переменных а, в;
- •7. Задания.
- •8. Дополнительные задания.
4. Условные графические обозначения.
| Название символа | символ | функции | 
| 1. Начало – конец (вход - выход) | 1 | 1.Начало или конец программы(остановка) | 
| 2. Предопределенный процесс | 2 | 2. Вычисления по подпрограмме, стандартной подпрограмме | 
| 3. Ввод - вывод | 3 | 3.Общий ввод и вывод данных: а) на экран монитора b) на печать с) функциональный вывод | 
| 4. Решение (условие) 
 
 | 4 | 4.Выбор направления выполнения алгоритма в зависимости от условия | 
| 5. Вычислительный блок (процесс) | 5 | 5.Последовательные вычислительные действия | 
| 6. Объединитель | 6. 
 
 | 6.Указание связи между прерванными линиями потока информации в пределах одной страницы. | 
Блоки соединяются между собой линиями потока информации. Основное направление информации идет сверху вниз и слева направо. Линии снабжаются стрелками. По отношению к блокам линии могут быть входящими или выходящими.
5. Типы алгоритмов.
Алгоритмы делятся на три группы: линейные, разветвляющие и циклические.
- Линейный – алгоритм, в котором все этапы решения задачи выполняются строго последовательно, друг за другом, по одному разу. 
Схематически линейный алгоритм изображается следующим образом:

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


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

6. Примеры построения блок - схем.
Пример 5.1.Составить алгоритм нахождения значения функции:Y(x) =x2+ 1.
В данном задании можно проследить признаки линейного типа
алгоритма.
  Прежде
чем строить блок - схему для данного
Прежде
чем строить блок - схему для данного 
задания, необходимо записать по шагам на
алгоритмическом языке, как будет вычисляться
значение данной функции.
1. начало;
2. ввод переменной x;
3. Y(x) =x2+ 1;
4. вывод Y(x);
5. конец.
Пример 5.2.Вывести на печать наибольшее из двух произвольных чиселAиB(A≠B).
  В
данном задании прослеживаются признаки
В
данном задании прослеживаются признаки
разветвляющего типа алгоритма, т.к. явно
видно, что присутствует условие, которое
скрывается под сравнением (наибольшее
из двух произвольных чисел).
Описание на алгоритмическом языке:

 .
. .
.

 .
. .
. .
.