Читать методичка по Отсутствует: "Алгоритмизация и визуальное программирование" Страница 2

(Назад) (Cкачать работу)

A если В; В если С; … ; X если Y.

Это можно назвать составлением плана.

Начав с Y, которое есть «начало», необходимо следовать к заветной цели. Таким образом, составление плана и его реализация идут в противоположных направлениях.

От А мы начинаем думать в начале, достигаем его в конце. Движение в направление цели можно считать как прямое движение, а при составление плана мы продвигаемся в обратном направлении. Этот метод можно назвать составлением плана в обратном направлении или методом анализа, что по смыслу означает «решение от конца к началу». Если мы направляемся от объекта Y к A, то такой метод называется составлением плана в прямом направлении или синтезом. 1.3 Свойство и этапы построения алгоритма Алгоритм представляет собой строгую систему правил, определённую последовательность действий над некоторыми объектами.

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

Алгоритм - это точно определённое описание способа решения задачи в виде конечной последовательности действие.

Основные свойства алгоритмов следующие:

1. Результативность. Алгоритм имеет некоторое число входных величин - аргументов. Цель выполнения алгоритма - получение конкретного результата, имеющего вполне определенное отношение к исходным данным.

2. Определенность. Каждые шаг алгоритма для решения должен быть четко и недвусмысленно определен, не должен допускать произвольной трактовки.

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

. Дискретность. Алгоритм представлен в виде конечной последовательности шагов: решение задачи алгоритм сводит к решению отдельных более простых задач.

. Эффективность. Алгоритм может быть выполнен не просто за конечное, а за разумно конечное время.

. Конечность. Действую в соответствии с алгоритмом, за конечное число шагов обязательно получается решение задачи.

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

При составлении блок - схем используются следующие графические записи: - начало и конец блок - схемы;

- блок ввода и вывода информации;

- блок вычисления арифметических выражений;

- блок проверки условий;

- блок обращения к процедуре;

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

aбв

Рис. 1.1 Три типа вершин графа: а - функциональная; б - предикатная; в - объединяющая Функциональная вершина (F) имеет один вход и один выход. Предикатная вершина (P)

Похожие работы