7.4 Блок-схемы.

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

1. Старт.

2. Ввести число.

3. Ввести число 2.

4. Умножить число 1 на число 2.

5. Вывести результат.

Простейшая и подробная логика, которой оперирует человек. Но машина немного сложнее и в её логике нужно рассуждать немного по-другому. Для отображения машинной логики перечисления шагов неудобно. Поэтому давайте ознакомимся с базовыми алгоритмическими структурами.

7.4.1 Базовые алгоритмические структуры

1. Алгоритм любой сложности может быть представлен комбинацией трёх базовых структур:

2. следование;

3. ветвление;

4. повторение (цикл).

5. Структура "следование" означает, что несколько операторов должны быть выполнены последовательно друг за другом и только один раз за время выполнения данной программы.

Процесс, описываемый структурой следования, называется линейным.

Совокупность базовых структур "следование" называется линейным вычислительным алгоритмом.

Структура "ветвление" разделяет последовательность действий на 2 направления в зависимости от итога заданного условия.

Все блок схемы строятся одинаково, для этого существует набор стандартных блок схем.

Стандартные блок-схемы.

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

Ввод/вывод

Ввод исходных данных и вывод результата. Внутри параллелограмма пишется "ввод" или "печать" и перечисляются переменные, подлежащие вводу/выводу.

Начало алгоритма. Обозначает входы в схему алгоритма и выходы из неё. Этим блоком начинается и заканчивается каждая схема алгоритма. Конец алгоритма.

Решение. Два вида блока. 1. Проверка условия (ветвление). Обозначает переход управления по условию. В блоке указывается вопрос, условие, сравнение. Стрелки, помечаются ответами (да, нет). 2. Линейное решение без условия проверки.

Предопределенный процесс. Вызов подпрограммы в виде процедуры или функции. Обозначает вычисление по подпрограмме.

Блок модификации указывает начало циклической конструкции. Внутри записываются начальное и граничное значения, а также правило изменения параметра цикла.

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

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

Линии перехода соединяют между собой отдельные блоки алгоритмов. Они обозначают порядок выполнения действий. Стрелки устанавливаются в конце пути. За основные направления приняты слева – направо и сверху – вниз, в этих случаях стрелки не ставятся.

Следует помнить, что блоки схемы имеют сквозную нумерацию сверху – вниз и слева – направо

Краткие итоги

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

Контрольные вопросы

1. Что такое кодинг?

2. Дайте определение, что называют машинным языком?

3. Перечислите языки низшего уровня, дайте им характеристику.

4. Перечислите языки высокого уровня, дайте им характеристику.

5. Чем отличаются языки высокого уровня от языков низкого уровня?

6. Дайте градацию применения зыков, для чего какой язык применять лучше?

7. Дайте определение переменной.

8. Дайте определение типа переменной.

9. Дайте определение типа данных.

10. Дайте определение процедуры write и writeln.

11. Дайте определение инструкции read и readln.

12. Для чего нужны блок-схемы?

13. Перечислите стандартные блок-схемы.