Алгоритмы


Пока  завершился , после него в Полной Развилке


Download 1.67 Mb.
Pdf ko'rish
bet30/51
Sana05.09.2023
Hajmi1.67 Mb.
#1672916
TuriУчебное пособие
1   ...   26   27   28   29   30   31   32   33   ...   51
Bog'liq
Algoritm

Пока  завершился , после него в Полной Развилке проверяется значение флажка Р и 
уже тогда дается ответ на вопрос задачи. 
Итак, из сказанного выше следует, что любой алгоритм можно построить с 
использованием только базовых структур: Развилка, Цикл, Следование 
 Это превращает построение алгоритма в сборку его конструкций из 
имеющегося набора базовых структур, подобно тому, как конструктор собирает 
механизм из конечного набора имеющихся у него деталей.
«Сборка» алгоритма может производиться разными способами: 
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. Какой метод построения алгоритма называется «Методом пошаговой 
детализации»? В чем его суть? 



Download 1.67 Mb.

Do'stlaringiz bilan baham:
1   ...   26   27   28   29   30   31   32   33   ...   51




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling