Теория:
При конструировании алгоритма для решения сложной задачи её необходимо разбить на более простые подзадачи.
Существует два метода разработки:
- метод разработки «сверху вниз» (метод пошаговой детализации);
- метод разработки «снизу вверх».
Метод разработки «сверху вниз» (метод пошаговой детализации)
Заключается в постепенном разбиении исходной задачи на более простые и понятные подзадачи. Начинается с общего описания задачи, а затем каждый шаг этого описания детализируется, то есть разбивается на более мелкие шаги. Этот процесс продолжается до тех пор, пока не будут получены простые и понятные шаги, которые легко можно записать в виде отдельных команд на языке программирования (или в виде блоков блок-схемы).
Пример
Найти площадь прямоугольника.
1. Общая задача: найти площадь прямоугольника.
2. Детализация:
- чтобы найти площадь прямоугольника, нужно знать его длину и ширину;
- нужно ввести длину прямоугольника;
- нужно ввести ширину прямоугольника;
- нужно умножить длину на ширину;
- нужно вывести результат умножения.
3. Запись алгоритма (словесное описание):
1) ввести длину прямоугольника (\(a\));
2) ввести ширину прямоугольника (\(b\));
3) вычислить площадь \(S = a * b\);
4) вывести значение \(S\).
1) ввести длину прямоугольника (\(a\));
2) ввести ширину прямоугольника (\(b\));
3) вычислить площадь \(S = a * b\);
4) вывести значение \(S\).
4. Запись алгоритма (блок-схема): (показать соответствующую блок-схему с блоками «Начало», «Ввод \(a\)», «Ввод \(b\)», «Вычисление \(S = a * b\)», «Вывод \(S\)», «Конец»).
Преимущества метода пошаговой детализации:
- простота — легко понять и использовать даже начинающим;
- наглядность — позволяет чётко увидеть структуру задачи и процесс её решения;
- универсальность — подходит для решения различных типов задач.
Метод разработки «снизу вверх»
Это подход, при котором разработка начинается с создания небольших базовых алгоритмов (подпрограмм), выполняющих отдельные элементарные задачи. Затем эти базовые алгоритмы объединяются для создания более сложных алгоритмов и в конечном итоге для решения всей поставленной задачи.
Представь, что ты строишь дом.
Вместо того чтобы сразу планировать весь дом целиком (метод «сверху вниз»), при подходе «снизу вверх» ты сначала создаёшь отдельные элементы.
- Кирпичи — ты разрабатываешь способы изготовления отдельных кирпичей.
- Стены — затем ты собираешь кирпичи в стены.
- Комнаты — потом ты строишь комнаты из стен.
- Дом — и наконец, ты собираешь все комнаты вместе и получаешь готовый дом.
Преимущества метода
- Базовые алгоритмы можно многократно использовать в разных частях алгоритма (программы), что уменьшает его длину.
- Алгоритм состоит из небольших модулей, что облегчает понимание и отладку. Если что-то сломалось, легче найти проблему в маленьком модуле, чем в большом алгоритме (программе).
- Легко добавлять новые готовые базовые алгоритмы или изменять существующие, не затрагивая остальную часть основного алгоритма.
- Базовые алгоритмы (подпрограммы) можно объединять в библиотеки и использовать в других проектах.
Недостатки метода
- Требуется чёткое понимание общей структуры задачи: чтобы эффективно использовать метод «снизу вверх», необходимо заранее понимать, какие базовые алгоритмы понадобятся для решения общей задачи.
- Сложность контроля прогресса: в начале разработки может быть сложно оценить, насколько мы продвинулись в решении общей задачи.
- Возможность отклонения от цели: легко увлечься разработкой отдельных модулей и забыть о главной цели.
Когда следует использовать метод «снизу вверх»?
- Есть чёткое понимание базовых операций, необходимых для решения задачи.
- Нужно создать библиотеку повторно используемых компонентов.
- Задача предполагает много повторяющихся действий.