Найти тему
Top Skill

Метод поэтапного уточнения

Данная статья является дополнением ранее опубликованного видео первого и второго уроков, поэтому перед прочтением рекомендуется их посмотреть.

Рассмотрим применение данного метода на конкретном примере. Пусть дана задача: “Найти наименьшее число в следующей последовательности чисел: 51 25 35 79 13 26 65”. Будем выполнять пошаговую детализацию данной задачи.

Нулевой шаг детализации

На нулевом шаге первоначально сформулированная задача.

Первый шаг детализации

Как вы нашли наименьшее число? Вы просмотрели всю последовательность, рассматривая каждое число и проверяя, не наименьшее ли оно. Это повторяющееся действие — значит, должен быть цикл. Какой? Так как количество повторений известно, то может быть применен цикл с параметром, являющийся, как это было указано в материале, циклом с предусловием.

-2

Второй шаг детализации

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

-3

Третий шаг детализации

Но как получено первое наименьшее число? Простейший способ — принять за наименьшее первое число в последовательности (Есть и другие варианты. Подумайте и предложите свой вариант в комментариях).

-4

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

Наука
7 млн интересуются