Алгоритмы
Пока завершился , после него в Полной Развилке
Download 1.67 Mb. Pdf ko'rish
|
Algoritm
- Bu sahifa navigatsiya:
- Следование.
- Алгоритмы Т. Н. Горностаева
Пока завершился , после него в Полной Развилке проверяется значение флажка Р и
уже тогда дается ответ на вопрос задачи. Итак, из сказанного выше следует, что любой алгоритм можно построить с использованием только базовых структур: Развилка, Цикл, Следование Это превращает построение алгоритма в сборку его конструкций из имеющегося набора базовых структур, подобно тому, как конструктор собирает механизм из конечного набора имеющихся у него деталей. «Сборка» алгоритма может производиться разными способами: 1) Базовые структуры могут соединяться последовательно, образуя конструкцию Следование. 2) Одна структура может вкладываться в другую, образуя вложенные структуры. 3) Вложенные структуры, в свою очередь, могут соединяться последовательно. Таким образом, при построении алгоритма он может развиваться как «вширь», путем присоединения к цепочке новых структур, так и «вглубь», путем включения структур друг в друга. Алгоритмы больших задач строятся, как правило, в несколько этапов: 1) Сначала алгоритм формулируется в самых общих чертах. 2) Затем он уточняется путем детализации более крупных действий через мелкие. Такой метод построения алгоритма называется «Метод сверху вниз» или «Метод пошаговой детализации». Контрольные задания и вопросы к теме 1. Используя блок-схему на Рис.28, проверить, если ли в наборе 1, 3, 4, 1/4, 5 пара соседних взаимообратных чисел. Какое количество команд пришлось использовать в этом алгоритме? Алгоритмы Т. Н. Горностаева http://izd-mn.com/ 37 2. Используя блок-схему на Рис.28, проверить, если ли в наборе 1, 3, 4, 5 пара соседних взаимообратных чисел. Какое количество команд пришлось использовать в этом алгоритме? 3. Имеет ли блок-схема на Рис.28 какие-либо преимущества перед блок-схемой на Рис.24? Если – да, то какие? 4. В чем заключается свойство массовости для этих алгоритмов? 5. Какими способами можно производить «сборку» алгоритмов? 6. Что означает метод построения алгоритма «вширь» и «вглубь»? 7. Какой метод построения алгоритма называется «Методом пошаговой детализации»? В чем его суть? |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling