Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Informatika_lektsii1.doc
Скачиваний:
3
Добавлен:
01.03.2025
Размер:
681 Кб
Скачать
☆

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

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

1. Словесная запись на естественном языке

2. Формулы

3. Псевдокод

4. Структурограммы

5. Синтаксические диаграммы

6. Графические структурные схемы

В реальной жизни наиболее широкое распространение получило словесное описание алгоритмов которое затем переводится в графическую структурную схему. На естественном языке некоторый алгоритм может представляться виде записи:

Е сли α<1, то А:=α иначе А:=β

УСЛОВИЕ ДЕЙСТВИЕ 1 ДЕЙСТВИЕ 2

If α<1, then А:=α else А:=β

Структурограмма

Перейдём к рассмотрению составления алгоритма с помощью структурных схем.

Синтаксическая диаграмма

α<1

Структурные диаграммы алгоритма составляются с использованием набора графических элементов, определёнными международными отношениями ISO 2636-73, ISO 1028-73. Стандартизация в этом случае нужна для того чтобы все могли одинаково понимать применяемые графические изображения.

Рассмотрим некоторые графические примитивы для составления алгоритма.

(конец)

Блок вычислений в котором записываются проводимые действия.

Очень важным является блок условий:

да нет

определяет ввод или вывод данных

Блоки алгоритма соединяются между собой сплошными линиями на концах которых указываются стрелки направления указанного действия. Если стрелки не указываются, то основным направлением движения является слева направо и сверху вниз.

Используются дополнительно служебные символы. Например: соединитель линий алгоритма , соединитель действий . Очень важным условием составления схем является то, что повороты соединительных линий выполняются под .

Алгоритмы разветвлённой структуры

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

Условие ветвления – это некоторый вопрос, который имеет два варианта ответа «да» либо «нет». Приведём пример структурной схемы алгоритма с ветвлением. Пусть требуется найти минимум из трёх чисел.

a, b, c минимум из этих чисел вывести на печать.

С труктурная схема

m:=a

m:=c

m:=b

m:=c

m

Ввод данных

да нет

да нет да нет

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]