Алгоритмизация и блок-схемы Практическое занятие 1
Алгоритм Набор инструкций, описывающих порядок действий исполнителя для решения задачи за конечное число действий Любая компьютерная программа – это алгоритм, написанный на языке программирования
Алгоритмизация Процесс создания алгоритма для решения задачи
Схема Графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения данных, потока, оборудования и т. д.
Блок-схема Англ. «Flowchart» Тип схем (графических моделей), описывающих алгоритмы или процессы, в которых отдельные шаги изображаются в виде блоков различной формы, соединенных между собой линиями, указывающими направление последовательности.
Элементы блок-схем Блок «начало-конец» Блок действия Логический блок Блок ввода-вывода
Блок «начало-конец» Элемент отображает выход во внешнюю среду и вход из внешней среды (наиболее частое применение начало и конец программы). Внутри фигуры записывается соответствующее действие. Обозначение:
Блок действия Выполнение одной или нескольких операций, обработка данных любого вида (изменение значения данных, формы представления, расположения). Внутри фигуры записывают непосредственно сами операции. Обозначение:
Логический блок Альтернативное название: «Блок условия». Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента. Обозначение:
Блок ввода-вывода Альтернативное название «Блок данных». Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод). Обозначение:
Пример Блок-схема алгоритма для вычисления факториала числа N
Практика Написать блок-схемы для алгоритмов, решающих следующие задачи: Поход в магазин за хлебом Проверка числа на четность/нечетность Написание блок-схемы алгоритма