Главная
страница 1

Криворотова Л.Н. ТР 7.0. Основы программирования

Урок 1




Тема: «Построение алгоритмов методом последовательной

детализации.

Основные принципы структурного программирования»



Объяснение нового материала.
1. Разработка алгоритмов методом последовательной детализации.

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

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

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

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

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

Как известно, структурное программирование – новый подход к разработке программ, возникший в 70-х годах как одно из прогрессивных направлений в современном программировании. Этот подход направлен на преодоление трудностей, возникающих при разработке и модификации больших программ.


Структурное программирование предполагает разбиение задачи на подзадачи, каждая из которых может быть решена отдельно. В соответствии с этим программа делится на отдельные подпрограммы (модули), исполняемые по мере необходимости. Этот подход поддерживается большинством современных языков высокого уровня: Basic, Pascal, C, C++ и др.
Основными концепциями структурного программирования являются:

  • Модульное программирование;

  • Разработка структуры программы методом пошагового уточнения «сверху вниз»;

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

Как правило, при написании программ используются 7 управляющих конструкций:

    1. Условный переход (альтернатива, «ветвление»);

    2. Множественное ветвление (выбор);

    3. Цикл с параметром (цикл «для»);

    4. Цикл с предусловием условием (цикл «пока»);

    5. Цикл с постусловием (цикл «до»);

    6. Вызов процедур, функций;

    7. Переход к метке (безусловный переход).


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


Смотрите также:
Построение алгоритмов методом последовательной детализации. Основные принципы структурного программирования
27.65kb.
1 стр.
Программ а экзамена по дисциплине «Структуры и алгоритмы обработки данных» осенний семестр для студентов 2 курса специальности 1-400101 «Программное обеспечение информационных технологий» № п/п
106.9kb.
1 стр.
Развитие языков программирования
210.11kb.
1 стр.
Основные принципы измерения каталитической активности l-фенилаланин-аммоний-лиазы, выделенной методом клонирования
47.47kb.
1 стр.
2 Принципы построения арк
999.32kb.
5 стр.
Цель работы: Изучение алгоритмов сжатия изображений и получение практических навыков программирования. Порядок выполнения работы
334.48kb.
1 стр.
Анализ эффективности и построение обобщенных алгоритмов адаптации подпокровного фрезерователя В. П. Максимов
112.21kb.
1 стр.
Н. А. Елыков, И. В. Белаго, С. А. Кузиковский, Ю. Ю. Некрасов «СофтЛаб-нск», Новосибирск Методы непрерывной детализации террэйна
243.37kb.
1 стр.
Вопросы к экзамену по «прикладному программированию»
25.23kb.
1 стр.
С. С. Алексеев // Советское государство и право. 1957. №7
35.24kb.
1 стр.
5 Построение, содержание и планирование тренировки Построение тренировочных занятий О
409.8kb.
4 стр.
Архитектура и принципы программирования потоковых вычислительных систем
776.86kb.
11 стр.