- •1 Вопр .Понятие алгоритма. Свойства алгоритма
- •2 Вопр. Понятие алгоритма. Способы описания алгоритмов
- •3 Вопрос. Виды алгоритмов
- •4 Вопрос. Графический способ описания алгоритма
- •6 Вопрос. Принципы алгоритмизации
- •7 Вопрос. Принципы, лежащие в основе создания эффективных алгоритмов
- •8 Вопрос. Отладка алгоритмов. Тестирование алгоритмов.
- •9. Вопрос. Линейный алгоритм. Методика составления линейных алгоритмов
- •10. Вопрос. Разветвляющиеся алгоритмы. Методика составления разветвляющихся алгоритмов
- •11. Вопрос. Разветвляющиеся алгоритмы со сложным условием. Методика составления разветвляющихся алгоритмов со сложным условием
- •12. Вопрос. Циклические алгоритмы. Методика составления циклического алгоритма с одним условием
- •13 Вопрос. Вспомогательные алгоритмы
- •13. Вопрос. Рекурсивные алгоритмы.
- •14 Вопрос. Алгоритмы работы с массивами
11. Вопрос. Разветвляющиеся алгоритмы со сложным условием. Методика составления разветвляющихся алгоритмов со сложным условием
Признаком является наличие операций проверки условий. Сложное условие или составное состоит из двух простых условий , связанных логическими операциями (не, и или).
12. Вопрос. Циклические алгоритмы. Методика составления циклического алгоритма с одним условием
Циклические алгоритмы являются наиболее распространенным видом алгоритмов, в них предусматривается повторное выполнение определенного набора действий при выполнении некоторого условия. Такое повторное выполнение часто называют циклом.
Существуют два основных видов циклических алгоритмов: циклические алгоритмы с предусловием, циклические алгоритмы с постусловием.Они отличаются друг от друга местоположением условия выхода их цикла.Цикл с предусловием начинается с проверки условия выхода из цикла.Это логическое выражение, например I<=6. Если оно истинно, то выполняются те действия, которые должны повторяться. В противном случае, если логическое выражение I<=6 ложно, то этот цикл прекращает свои действия. Цикл с постусловием функционирует иначе. Сначала выполняется один раз те действия, которые подлежат повторению, затем проверяется логическое выражение , определяющее условие выхода из цикла, например, I>6 Проверка его осуществляется тоже по-другому. Если условие выхода истинно, то цикл с постусловием прекращает свою работу, в противном случае происходит повторение действий, указанных в цикле. Повторяющиеся действия в цикле называются "телом цикла.
13 Вопрос. Вспомогательные алгоритмы
Технология алгоритмического программирования базируется на методе последовательной детализации. Сначала формулируется основной алгоритм, который состоит из крупных блоков, часть которых может быть не понятна исполнителю. Затем происходит детализация, т.е. эти блоки подробно расписываются с использованием команд понятных исполнителю
Сложный алгоритм при разработке можно разбивать на отдельные алгоритмы, которые называются вспомогательными. Каждый вспомогательный алгоритм описывает решение какой-либо подзадачи. Как основной алгоритм, так и вспомогательный могут включать основные алгоритмические структуры: линейную, разветвляющуюся, циклическую. Если при составлении алгоритма возникает необходимость многократного использования одного и того же набора действий, его выделяют в самостоятельный алгоритм и дают ему имя, можно использовать этот вспомогательный алгоритм в других алгоритмах. При использовании вспомогательного алгоритма не важно, из каких действий он состоит, только важно что является аргументами (исходными данными) и результатом его работы. Использование вспомогательных алгоритмов еще одна форма организации действий в алгоритмах, облегчающее решение трудных задач. Искусство составления алгоритмов заключается в умении конструировать сложный алгоритм из более простых, т.е. обучать исполнителя сложным действиям постепенно, от простого и сложному . Алгоритмы построенные подобным образом легче редактируются, читаются и выполняются.