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

Алгоритмизация – процесс построения алгоритма. Одним из системных методов разработки алгоритмов является метод структурной алгоритмизации. Этот метод основан на визуальном представлении алгоритма в виде последовательности управляющих структурных фрагментов. Выделяют три базовые управляющие процессом обработки информации структуры: композицию (линейная управляющая конструкция, не содержащая альтернативу и итерацию. Она предназначена для описания единственного процесса обработки информации), альтернативу (нелинейная управляющая конструкция, не содержащая итерацию. Она предназначена для описания процессов решения различных задач обработки информации, выбор которых зависит от значений входных данных) и итерацию (циклическая управляющая конструкция, которая содержит композицию и ветвление. Она предназначена для организации повторяющихся процессов обработки последовательности значений данных). В соответствии от наличия в А композиции, альтернативы и итерации А класс-ся на линейные, разветвлённые и циклические А.

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

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

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

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

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

Выделяют три базовые управляющие процессом обработки

информации структуры: композицию (линейная управляющая конструкция, не содержащая альтернативу и

итерацию. Она предназначена для описания единственного

процесса обработки информации), альтернативу (нелинейная

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

ветвление. Она предназначена для организации повторяющихся процессов обработки последовательности

значений данных). В соответствии от наличия в А композиции, альтернативы и итерации А класс-ся на линейные, разветвлённые и циклические А.

8. Алгоритм и алгоритмизация. Класс-ция а по характеру связей между блоками.

Алгоритм – точно определённая последовательность действий для некоторого исполнителя, выполняемых по строго определённым правилам и приводящих через какое-то кол-во шагов к решению поставленной задачи. Алгоритмизация – процесс построения алгоритма. Алгоритм – это основа для составления компьютерной программы. Алгоритм это связующее звено в цепочке «метод решения – реализующая программа». Исполнитель - абстрактная или реальная система способная выполнить действия предписываемые алгоритмом. Операции – действия составленного алгоритма. Операции состоят из операндов. По характеру связей между блоками А. делятся на: 1) линейные – это А, в котором блоки выполняются пследовательно сверху вниз от начала до конца. Они не содержат блока условия. Они предназначены для представления линейных процессов. Такие А. применяют для описания обобщенного решения задачи в виде послед-ти модулей. 2) разветвлённые – А. содержащие блок условия и различные конструкции ветвления. Ветвление – это структура, обеспечивающая выбор между альтернативами. Ветвей тем больше, чем больше кол-во повторяемых условий. Каждая управ. структура ветвления имеет 1 вход и 1 выход. Ветвление обязательно имеет блок, в котором записываются логические условия. 3) циклические - А. содержащие циклы. Циклы – участки А, выполняющие многократное повторение операций по одним и тем же зависимостям при различных знач. входящих в них переменных.