6. Алгоритмизация решения задач и ее результат. Основные блоки визуальных алгоритмов. Пример.

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

Блок-схема – последовательность блоков, предписывающих выполнение определенных операций, и связей между этими блоками.

Основные блоки:

Начало

Главной программы, подпрограммы.

Конец

Главной программы, подпрограммы, выход из текущей программы.

Присваивание

Блок вычислений (Результат=выражение, описание выполняемых операций или действий)

Обращение к подпрограмме (Имя программы или Имя программы (список параметров))

Выбор «Если-то»

Условие с выбором альтернативы

Комментарий

Ручной ввод данных

Ввод-вывод

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

При построении алгоритмов для сложной задачи используют системный подход с использованием декомпозиции(«проектирование сверху вниз»).

При построении алгоритма используют дедуктивный и индуктивный метод.

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

Индуктивный метод, применяют когда не существует общих алгоритмических решений.

Метод структурной алгоритмизации.

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

1)композиция(следование) – это лин. управ. констр., не содержащая альтернативу и итерацию. Она предназначена для описания однонаправленного(линейного) процесса обработки информации.

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

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

8 Алгоритм – точно определённая последовательность действий для некоторого исполнителя, выполняемых по строго определённым правилам и приводящих через какое-то кол-во шагов к решению поставленной задачи.

Алгоритмизация – процесс построения алгоритма.

Алгоритм – это основа для составления компьютерной программы. Алгоритм это связующее звено в цепочке «метод решения – реализующая программа».

Исполнитель - абстрактная или реальная система способная выполнить действия предписываемые алгоритмом.

Операции – действия составленного алгоритма. Операции состоят из операндов.

По характеру связей между блоками А. делятся на:

1)линейные – это А, в котором блоки выполняются пслед. с верху вниз от начала до конца. Они не содержат блока условия. Они предназначены для представления линейных процессов. Такие А. применяют для описания обобщенного решения задачи в виде послед-ти модулей. Пример: алгоритм с A, P,S.

2)разветвлённые – А. содержащие блок условия и различные конструкции ветвления(ветвление, неполное ветвление, многоальтернативный выбор).

Ветвление – это структура, обеспечивающая выбор между альтернативами. Ветвей тем больше, чем больше кол-во повторяемых условий. Каждая управ. структура ветвления имеет 1 вход и 1 выход. Ветвление обязательно имеет блок, в котором записываются логические условия. Пример: алгоритм с z =y/x.

3)циклические - А. содержащие циклы.

Циклы – участки А. выполняющие многократное повторение операций по одним и тем же зависимостям при различных знач. входящих в них переменных. Бывают А. с заранее известным кол-вом итераций(цикл for) и с заранее неизвестным количеством итераций([do]while). Кроме того, различают циклы с пердусловием(цикл начинается с проверки условия(логическое выражение) входа в цикл[выход если НЕТ]) и постусловием(сначала выполняются 1 раз действия подлежащие повторению, затем проверка условия выхода из цикла[выход если ДА]).

9 Линейные и разветвляющиеся алгоритмы.

Линейные – это А, в котором блоки выполняются пслед. с верху вниз от начала до конца. Они не содержат блока условия. Они предназначены для представления линейных процессов. Такие А. применяют для описания обобщенного решения задачи в виде послед-ти модулей. Пример: алгоритм с A, P,S.

Разветвлённые – А. содержащие блок условия и различные конструкции ветвления (ветвление, неполное ветвление, многоальтернативный выбор).

Ветвление – это структура, обеспечивающая выбор между альтернативами. Ветвей тем больше, чем больше кол-во повторяемых условий. Каждая управ. структура ветвления имеет 1 вход и 1 выход. Ветвление обязательно имеет блок, в котором записываются логические условия. Пример: алгоритм с z =y/x.