Файл: Основные структуры алгоритмов: сравнительный анализ и примеры их использованияа.pdf
Добавлен: 24.04.2023
Просмотров: 310
Скачиваний: 2
СОДЕРЖАНИЕ
Глава 1 Алгоритм. Общие понятия
1.3 Основные характеристики алгоритмов
1.4. Способы описания алгоритмов
1.4.1. Словесный способ описания алгоритмов
1.4.2. Графический способ описания алгоритмов
1.4.2.1 Графические способы описания алгоритмов работы информационных систем (промышленных систем)
1.4.4. Программный способ представления
Направление включения
А4
А3
А2
А1
Направление выключения
А5
Рис. 1
Рис. 4
B4
B3
B2
B1
q5
q4
q1
q0
q3
q2
q3
q2
q1
q0
B7
B6
B5
B4
B3
B2
B1
Рис. 3
Рис. 2
б
-1
+1
F2
F2
F1
x4
x1
x2
x3
a
F1
x4
x3
x2
x1
3
2
2
1
1
3
2
1
Время ожидания 240 с
Двигатель Б включен
Время ожидания 10 с
Вентиль 1 открыт
Двигатель А включен
Закрыть защитную решетку
Пуск вручную
q2 Перемешивание
q1 Наполнение
q0 Исходное состояние
Рис. 6
Рис. 5
0 1 0 1 0
1 0 1 0 0
0 0 0 0 0
q2
q1
q0
Q1 Q2 Y1 Y2 Y3
1
1
0
0
S1
S2
q2
q1
q0
Таблица 2
|
Основные ключевые слова |
Дополнительные ключевые слова |
|
1 |
2 |
|
Алг (алгоритм) рез (результат) Нач (начало) кон (конеч) Арг (аргумент) знач (значение) Тип Вещ (вещественный) цел(целый) Лит (литерный) таб (таблица) Сим (символьный) Не то если и все или выбор иначе Нц (начало цикла) кц (конец цикла) от до шаг для пока :=(оператор присваивания) при да нет |
Запись Истина Лог (логический) Ложь Массив Множество Функция Дано Надо Ввод Вывод Утв (утверждение) |
Средства алгоритмического описания
Выражения
Рис. 7
Тип логический
Тип литерный
Тип натуральный
Тип вещественный
Тип целый
Указатели функции
Отношения
Логические
Арифметические
Массивы (таблицы)
Функции
Переменные
Константы
Знаки действий над величинами
Величины (данные)
Символические имена
Ключевые слова
Элемента синтаксических Конструкций языка
Повторение с параметром
Повторение
Выбор
Ветвление
Серия
Вызов вспомогательного алгоритма
Выдача результата рез
Задание значения арг
Присваивание
Составные
Комментарий
Простые
Оператор (команда)
Начало
Рис. 8
Конец
Ввод A, B
Вывод X
X:= A*B
Начало
Нет
Да
Рис. 9
Конец
Вывод X
X:= A+B
X:= A*B
B
Ввод
Начало
Рис. 10
N!:= N!*K
K:= K+1
Конец
Вывод N!
K < N
K:= 1, N!:= 1
Ввод N
Таблица 3
|
Алгоритмический язык |
Схема алгоритма |
|
если - то |
|
|
если условие то действия все |
да Условие нет Действия |
|
если – то - иначе |
|
|
Если условие То действия 1 Иначе действия 2 Все |
нет да Действия 2 Действия 1 Условие |
|
Выбор |
|
|
Выбор При условие 1: действия 1 При условие 2: действия 2 … При условие n: действия n Все |
нет нет нет да да да Действия n Условие n Условие 1 Условие 2 Действия 2 Действия 1 |
Продолжение таблицы на стр. 40
Продолжение таблицы 3
|
Выбор - иначе |
|
|
Выбор При условие 1: действия 1 При условие 2: действия 2 … При условие n: действия n Иначе действия n+1 Все |
нет Действия n+1 нет нет да да да Действия n Условие n Условие 1 Условие 2 Действия 2 Действия 1 |
|
Примеры команды если |
|
|
Если x > 0 То y:= tg(x) Все |
нет да y:= tg(x) x > 0 |
|
Если a > b То a:= 5*a; b:= 1 Иначе b:= 4*b + 1 все |
нет да a:=5*a; b:=1 b:=4*b+1 a > b |
