4.5. Структурный подход к построению алгоритмов

Практика программирования показала необходимость научно обоснованной методологии разработки и документирования алгоритмов и программ. Эта методология должна касаться анализа исходной задачи, разделения ее на достаточно самостоятельные части и программирования этих частей по возможности независимо друг от друга. Такой методологией является структурное программирование. По своей сути оно воплощает принципы системного подхода в процессе создания и эксплуатации программного обеспечения ЭВМ.

Принципы структурного построения алгоритмов:

• использование трех основных управляющих структур; конструирование блок-схемы алгоритма из базовых конструкций: линейных, ветвлений, циклов;

• метод пошаговой детализации (разработка «сверху вниз»): разбиение задачи на более простые подзадачи, затем разбиение каждой подзадачи на более простые и т.д.;

• анализ алгоритма: структурный контроль правильности алгоритма – выделение основных составных элементов, их структуры и взаимосвязей.

Решение задачи 5: Решение задачи 6:

1

2

3

4

да

5

нет 6

7

нет

8 да

88

да

нет нет 9

10 да

11

да 12

13 нет

Да 14

15 нет

16

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

КОНТРОЛЬНЫЕ ВОПРОСЫ

1. Дайте определение и развернутую характеристику термина «информация».

2. Что такое данные и знания?

3. Как вы полагаете, являются ли данные товаром? Могут ли методы быть товаром?

4. Как вы понимаете динамический характер информации? Что происходит с ней по окончании информационного процесса?

5. Что такое информация?

6. Какую роль играет информация в жизни человека?

7. Перечислите известные вам носители информации с древних времен и до наших дней. Расположите их в хронологическом порядке.

8. Каковы основные этапы подготовки задачи для решения на ЭВМ?

9. Что такое алгоритм?

10. Какими свойствами должен обладать алгоритм решения задачи?

11. Какими способами можно описать алгоритм решения задачи?

12. Какой вычислительный процесс называется линейным?

13. Какой вычислительный процесс называется разветвляющимся?

14. Что такое цикл? Какой цикл называется итерационным?