Блок-схемы Программирование Pyton (1)

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

БЛОК-СХЕМЫ

2. Понятие блок-схемы

ПОНЯТИЕ БЛОК-СХЕМЫ
Блок-схема — это графический способ представления алгоритма, процесса или
системы. Суть в том, что каждый шаг (действие, решение, операция)
изображается отдельным блоком, а логические связи между шагами
показываются стрелками. Благодаря наглядности блок-схемы помогают лучше
понять, как устроена та или иная последовательность действий, где могут быть
«узкие места» и как всё это можно оптимизировать.

3. Базовые обозначения в блок-схемах

БАЗОВЫЕ ОБОЗНАЧЕНИЯ В БЛОКСХЕМАХ
Начало или конец
алгоритма
Описание
условия
Описание простой
команды,
вычисления
Описание ввода
или вывода
данных
Условие с
параметром

4. Блок начала алгоритма

БЛОК НАЧАЛА АЛГОРИТМА
Блок начала — это начальный элемент в блок-схеме алгоритма, который
показывает точку старта выполнения программы. Он изображается в
виде овала (или закруглённого прямоугольника).
Особенности блока
oИмеет один выход и не имеет входов. Это логично: из старта управление
сразу передаётся на первый шаг алгоритма.
oВ паре с блоком конца (изображается овалом с одним входом) он формирует
границы алгоритма.
oСоединяется с другими блоками линиями потока (стрелками), которые
показывают порядок выполнения. Стандартное направление — сверху вниз
или слева направо, но если поток идёт в другую сторону, стрелки обязательны.

5. Правила построения

ПРАВИЛА ПОСТРОЕНИЯ
Чтобы блок-схема была понятной и корректной, следует придерживаться ряда правил:
oНаправление. Обычно схему строят сверху вниз или слева направо.
oЕдиничные начала и концы. В схеме должен быть только один блок «Начало» и один
— «Конец».
oЛогика соединений. Обрабатывающие блоки (прямоугольники) имеют один вход и
один выход, а блоки с условиями (ромбы) — один вход и два выхода («да» и «нет»).
oЧитаемость. В сложных схемах линии потока, которые пересекаются, лучше разрывать
с помощью коннекторов, а не скрещивать.
oКомментарии. Для пояснения шагов алгоритма можно добавлять комментарии,
соединяя их с блоком пунктирной линией.

6. Виды алгоритмов по структуре

ВИДЫ АЛГОРИТМОВ ПО
СТРУКТУРЕ
Блок-схемы наглядно отображают три базовые структуры алгоритмов:
oЛинейный алгоритм. Действия выполняются последовательно, одно за
другим, без разветвлений и повторений.
oАлгоритм с ветвлением. В зависимости от результата проверки условия
выполняется одна из нескольких последовательностей действий. Точка
ветвления изображается ромбом.
oЦиклический алгоритм. Действия повторяются до выполнения определённого
условия. Цикл в блок-схеме изображается с помощью петли, возвращающей
управление к проверке условия.

7. Линейный алгоритм

Начало
ЛИНЕЙНЫЙ АЛГОРИТМ
Линейный алгоритм — это базовая
алгоритмическая конструкция, в которой
все действия выполняются строго
последовательно, одно за другим, без
ветвлений (условий) и циклов
(повторений). Каждый шаг такого
алгоритма происходит ровно один раз, и
порядок их выполнения нельзя изменить
без потери смысла.
Ввод
исходных
данных
Действие
…
Действие
Вывод
результата
Конец
Серия
команд

8. Алгоритм с ветвлением

АЛГОРИТМ С ВЕТВЛЕНИЕМ
Алгоритм с ветвлением (или
разветвляющийся алгоритм) — это
последовательность шагов
(алгоритм), в которой дальнейшее
выполнение зависит от проверки
какого-то условия. Проще говоря:
программа решает, какой путь
выбрать, исходя из данных или
результата предыдущей проверки.
Начало
A,B
Да
A<B
M: = A
Нет
M: = B
M
Конец

9. Циклический алгоритм

ЦИКЛИЧЕСКИЙ АЛГОРИТМ
Циклический алгоритм в
программировании — это алгоритмическая
конструкция, при которой определённый
блок действий (его называют телом цикла)
повторяется многократно, пока выполняется
заданное условие. Проще говоря: одни и те
же шаги выполняются снова и снова, пока не
случится что-то, из-за чего цикл должен
завершиться.
Начало
Да
Удачный
исход
Конец
Условие
Нет
Неудачный
исход

10. Зачем это нужно в программировании?

ЗАЧЕМ ЭТО НУЖНО В
ПРОГРАММИРОВАНИИ?
Блок-схемы служат важным инструментом на этапе проектирования:
oВизуализация логики. Помогает увидеть структуру программы до написания
кода.
oАнализ. Позволяет выявить ошибки и оптимизировать алгоритм.
oКоммуникация. Схемы облегчают объяснение сложных процессов коллегам
или студентам.

11. Простейшие примеры использования блок-схем

ПРОСТЕЙШИЕ ПРИМЕРЫ
ИСПОЛЬЗОВАНИЯ БЛОК-СХЕМ
Блок-схемы позволяют:
oнаглядно увидеть структуру алгоритма;
oсосредоточиться на логике, а не на синтаксисе языка программирования;
oпроанализировать алгоритм на предмет ошибок до написания кода;
oупростить или детализировать алгоритм методом пошаговой разбивки.