Содержание:

§1. Графический способ описания алгоритма

§2. Графическое изображение блоков алгоритма

§3. Виды алгоритмов

§4. Решение задачи графическим способом

§5. Краткие итоги по теме урока

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

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

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

Основным элементом алгоритма является действие. Для обозначения действия, используется фигура – прямоугольник. Как правило, в данной фигуре описаны арифметические действия.

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

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

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

Итак, первый блок блок-схемы – начало. Второй блок – ввод исходных данных, внутри которого записываются переменные, например, а и b – ширина и высота прямоугольника. Зная стороны прямоугольника, необходимо найти площадь. Третий блок нашей блок-схемы это прямоугольник, внутри которого запишем формулу нахождения площади. Теперь предположим, что значение площади находится в переменной S. Необходимо вывести это значение на экран монитора. Значит, следующим блоком в схеме будет параллелограмм вывода, в котором записывается переменная S. Таким образом, на экране монитора отображен результат, то есть площадь S прямоугольника с шириной a и высотой b. Это означает, что решение задачи закончено и необходим последний блок – конец.

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

Литература:

1.Босова Л.Л., Босова А.Ю. Информатика и ИКТ: учебник для 9 класса: в 2 ч. – М.: БИНОМ. Лаборатория знаний, 2012

2.Семакин И.Г. Основы программирования: Учебник/ И.Г. Семакин, А.П. Шестаков. – 3-е изд., стереотип. – М.:Издательский центр "Академия", 2004. – 432с.