Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
экзаменационные вопросы-ответы по алгоритмам.rtf
Скачиваний:
5
Добавлен:
25.08.2019
Размер:
2.79 Mб
Скачать

11. Вопрос. Разветвляющиеся алгоритмы со сложным условием. Методика составления разветвляющихся алгоритмов со сложным условием

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

12. Вопрос. Циклические алгоритмы. Методика составления циклического алгоритма с одним условием

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

Существуют два основных видов циклических алгоритмов: циклические алгоритмы с предусловием, циклические алгоритмы с постусловием.Они отличаются друг от друга местоположением условия выхода их цикла.Цикл с предусловием начинается с проверки условия выхода из цикла.Это логическое выражение, например I<=6. Если оно истинно, то выполняются те действия, которые должны повторяться. В противном случае, если логическое выражение I<=6 ложно, то этот цикл прекращает свои действия. Цикл с постусловием функционирует иначе. Сначала выполняется один раз те действия, которые подлежат повторению, затем проверяется логическое выражение , определяющее условие выхода из цикла, например, I>6 Проверка его осуществляется тоже по-другому. Если условие выхода истинно, то цикл с постусловием прекращает свою работу, в противном случае происходит повторение действий, указанных в цикле. Повторяющиеся действия в цикле называются "телом цикла.

13 Вопрос. Вспомогательные алгоритмы

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

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