Построение алгоритмов

В сложных, громоздких задачах такой подход позволяет разбить алгоритм на отдельные части - модули, каждый из которых решает свою самостоятельную (отдельно взятую) подзадачи, что особенно эффективно при коллективной разработки больших алгоритмов. Для каждого модуля определяются свои методы реализации алгоритма и структура данных, которыми мин оперирует. Последним шагом в модульному построению алгоритма является объединение отдельных модулей в единое целое. Для этого между модулями устанавливаются связи передачи информации от одного к другому, от одних к другим. Результаты выполнения одних модулей являются аргументами для других.

В качестве примера рассмотрим ежедневную ситуацию, когда вы собираетесь в школу, на работу или на вечеринку. Вы не шьете самостоятельно одежду или обувь, не изготавливаете украшения или книги, тетради, письменные принадлежности. Ваш «прикид» - собрание готовых модулей (элементов внешнего вида) в определенной комбинации, изготовленных ранее и даже другими людьми. Ваша задача как руководителя проекта - в какой последовательности их разместить, что поверх чего одежда, обуть и т.д. Вы - руководитель «конструкторского бюро», которое объединяет целые коллективы от ювелиров к сапожников, а алгоритм - внешний вид », благодаря структурному подходу к его разработке создан на принципах модульного построения.

Иногда, анализируя результаты выполнения алгоритмов, доводя их правильность, обобщая результаты конкретного алгоритма, можно обобщить полученные результаты, а также и алгоритм решения задачи в целом. Так достигается универсализация алгоритма. На таком принципе основаны почти все известные открытия в науке и изобретения в технике и технологии.

Таким образом, анализируя результаты опытов и обобщая их, и Ом, и Ньютон открыли известные вам одноименные законы, а П. Лушка, готовясь к балу, использовала «структурный подход к построения» и «модульный принцип построения» алгоритма под названием «прикид» .
Программирование "сверху вниз", или нисходящий программирования, основанный на идее постепенной детализации конкретной задачи на ряд, отдельных подзадач, где глобальная задача записывается в виде последовательности подзадач и составляется программа, в которой эти подзадачи выступают как некоторые поименованные вспомогательные алгоритмы - процедуры,! к которым можно организовать обращение, но результатом будет лишь сообщение об этом обращении. Следующий шаг - заполнение «пустышек» конкретными командами, а возможно, и процедурами, которые требуют дальнейшего уточнения. Такой процесс завершается написанием последней процедуры или элементарной команды. Струне Турну модель этого процесса вы видели в задании предыдущего урока - на примере алгоритма «угадай число». Так вы решаете задачи в математике. Например, решить задачу: Вычислите объем правильной треугольной пирамиды, ребро основы которой а, а боковое ребро образует с плоскостью основания угол а. 1

Решение 1
Дано: пирамида правильная, основа - треугольник, ребро основы ай угол между боковым ребром и плоскостью основания а. И Найти: объем пирамиды.

1) Объем пирамиды V = 8, где 5 - площадь основания пирамиды, Н – Я высота (появилось две подзадачи).
2) Поскольку пирамида правильная, то в основе лежит правильный АВС треугольник, тогда о =4
3) Поскольку пирамида правильная, то проекцией бокового ребра являются радостно ус окружности, описанной вокруг треугольника основания, тогда Н = Ви £ а, где Я - радиус описанной окружности (появилась новая подзадача).
4) Радиус окружности, описанной вокруг правильного треугольника со стороной а, Н = А теперь налаживаем связи между подзадачами

В результате тождественных преобразований выражений получим искомую формулу объема пирамиды, являющиеся результатом решения нашей задачи (ответ)

Другой пример. Директор школы издал приказ об уборке территории школы. Завуч объявил его классным руководителям и указал ножном на его часть территории. Классный руководитель поставил задание каждому ученику класса, еще и уточнил: кто какие инструменты берет и дома, а кому и что получить в завхоза. Каждый ученик составил для себя последовательность действий, согласно распоряжению классного руководителя, погодных условий, состояния здоровья и т.д.

Программирование «снизу - вверх», или восходящее программирование, основанное на том, что сначала пишутся и налаживаются о и рамные модули низкого уровня, затем из них составляют укрупненные Опоки, и процесс завершается, когда программа собрана и настроена. Например, вам известна задача: Вычислите сумму n первых членов арифметической прогрессии по известным первым членам а, разницей си и количеством членов л.

Другая модель программирования снизу вверх.

Вы всей компанией собрались на пикник. Условие: «каждый ест и пьет». Интегрировав усилия каждого компаньона, вы накрыли «грандиозную поляну».
Если, решая новую задачу, вы используете полностью или частично готовых отлаженных программ, то такая технология рифмовки получила название технологии пакетов прикладных программ. Продолжением пакетной технологии и ее развитием является объектно-ориентированное программирование. Объектно-ориентированные средства - это языки высокого уровня, построенные из модулей, которые выполняют определенные функции самостоятельно.

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