32. Алгоритмы разветвляющейся структуры

В алгоритмическую структуру «ветвление» входит условие, в зависимости от выполнения или невыполнения которого реализуется та или иная последовательность команд. Алгоритм с ветвлением означает, что в зависимости от выполнения или невыполнения условия исполняется либо одна, либо другая ветвь алгоритма. Условие – высказывание, которое может быть либо истинным, либо ложным. Условие, записанное на формальном языке, называется условным, или логическим выражением. Условные выражения могут быть простыми и сложными. Простое условие включает в себя два числа, две переменных или два арифметических выражения, которые сравниваются между собой с использованием операций сравнения (равно, больше, меньше). Например, 5 > 3, 2 * 8 = 4 * 4. Сложное условие – это последовательность простых условий, объединенных между собой знаками логических операций. Например, 5 > 3 And 2 * 8 = 4 * 4.

33. Алгоритмы циклической структуры

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

1. В цикле с предусловием условие проверяется до тела цикла, в цикле с постусловием - после тела цикла.

2. В цикле с постусловием тело цикла выполняется хотя бы один раз, в цикле с предусловием тело цикла может не выполниться ни разу.

3. В цикле с предусловием проверяется условие продолжения цикла, в цикле с постусловием - условие выхода из цикла.

34. Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ сверху-вниз и снизу-вверх

Основой технологии метода структурного программирования являются:

1) Принцип модульной разработки программ

2) Использование при разработке модуля композиции трех базовых структур (элементов):

А) линейной (структуры следования)

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

Б) ветвления (структуры «если-то-иначе») В)циклической (структуры «цикл пока»)

Структурное программирование делает текст программы более понятным – алгоритм решения ясно

виден из исходного текста.

Структурное программирование называют программированием без GOTO. Его методология основана на

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

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

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

легко читаемых программ, упрощает их тестирование и отладку. Программирование сверху вниз, когда задача делится на простые, самостоятельно решаемые подзадачи.Затем на основе решенных подзадач выстраивается решение исходной задачи полностью — сверху вниз.

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

Плюсы: начать можно сдесь и сейчас, после первой итерации можно уже что-то показывать заказчику

Минусы: качество постановки задач и собрание всего этого в кучу так, что бы работало, да еще и как надо зависит от профессионализма разработчиков а так же представителей заказчика