- •Лекция 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).
В данном задании прослеживаются признаки
разветвляющего типа алгоритма, т.к. явно
видно, что присутствует условие, которое
скрывается под сравнением (наибольшее
из двух произвольных чисел).
Описание на алгоритмическом языке: