Главная Технологии программирования » Файлы » Методички » Технологии программирования [ Добавить материал ]

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

  1. Выполнение методики начинается с первого шага, заключающегося в полном уяснении задачи на внешнем уровне. Этому помогают наборы первичных тестовых примеров до разработки инструкции или алгоритма и модель «кибернетического черного ящика».

    При разработке инструкций, входная, промежуточная и выходная информация характеризуется набором предметов (физических и документов) и их состоянием, например: пустой чайник, чайник, заполненный на половину объема холодной водой, включен выключатель «Сеть» в правом верхнем углу панели, документ по форме № 5 с заполненной первой графой. Сами же эвроритмы могут выполняться как в пространстве, так и во времени.

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

  3. Третий шаг – разработка наглядных тестов. На основе обобщающих тестов, а также выявленных входов и выходов системы готовится наглядный обобщающий тест или несколько наглядных обобщающих тестов.

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

  4. Четвертый шаг: до достижения элементарных операций (действий) выявлять очередную стандартную структуру и тестировать ее.

    Любые алгоритмы или эвроритмы должны состоять только из стандартных структур. Каждая стандартная структура строго имеет один информационный вход и один информационный выход. Использование иных (нестандартных) структур приводит либо к удлинению описания, либо к невозможности тестирования (из-за нереально огромного объема необходимых тестов), либо к потере понятности. Потеря понятности происходит из-за того, что в неструктурированном алгоритме или эвроритме одни и те же части алгоритма или эвроритма при одних данных выполняют одно, а при других – другое. Поэтому части неструктурированных алгоритмов или эвроритмов невозможно однозначно характеризовать средствами естественного языка.

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

Добавил: COBA (30.09.2010) | Категория: Технологии программирования
Просмотров: 3668 | Загрузок: 0 | Рейтинг: 2.0/1 |
Комментарии (0)

Имя *:
Email *:
Код *: