Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции по математике и информатике / Лекция 19- Алгоритмизация(практическая).doc
Скачиваний:
57
Добавлен:
19.03.2015
Размер:
221.7 Кб
Скачать

4. Условные графические обозначения.

Название символа

символ

функции

1. Начало – конец

(вход - выход)

1.

1.Начало или конец

программы(остановка)

2. Предопределенный

процесс

2.

2. Вычисления по

подпрограмме,

стандартной

подпрограмме

3. Ввод - вывод

3.

3.Общий ввод и вывод

данных:

а) на экран монитора

b) на печать

с) функциональный

вывод

4. Решение (условие)

4.

4.Выбор направления

выполнения алгоритма

в зависимости от

условия

5. Вычислительный блок (процесс)

5.

5.Последовательные

вычислительные

действия

6. Объединитель

6.

6.Указание связи между

прерванными линиями

потока информации в

пределах одной

страницы.

Блоки соединяются между собой линиями потока информации. Основное направление информации идет сверху вниз и слева направо. Линии снабжаются стрелками. По отношению к блокам линии могут быть входящими или выходящими.

5. Типы алгоритмов.

Алгоритмы делятся на три группы: линейные, разветвляющие и циклические.

  1. Линейный алгоритм, в котором все этапы решения задачи выполняются строго последовательно, друг за другом, по одному разу.

Схематически линейный алгоритм изображается следующим образом:

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

Разветвляющий алгоритм схематически изображается так:

Полная форма записи Неполная форма записи

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).

В данном задании прослеживаются признаки

разветвляющего типа алгоритма, т.к. явно

видно, что присутствует условие, которое

скрывается под сравнением (наибольшее

из двух произвольных чисел).

Описание на алгоритмическом языке: