Метод «покрокової деталізації»

Слово «метод» походить від грецького method’s, що в пе­рекладі означає «шлях дослідження, теорія, навчання». Стосовно задач метод — це загальний спосіб, сукупність прийомів, що використовуються для розв'язування задач певного типу. Для задач того самого типу може існувати багато різних методів розв'язування.

Найефективнішим вважається метод, що дає змогу одержати необхідний результат у найкоротший час роботи комп'ютера; найменшими витратами оперативної пам'яті.

Алгоритми створюються за певними правилами. Для складання алгоритмів існують спеціально розроблені прийоми. Один з основ­них — метод покрокової деталізації. Він полягає в тому, що вихідна задача розбивається на кілька взаємозалежних підзадач, кожна з яких, натомість, розбивається на підзадачі і та ін. Цей про­цес завершується, коли розв'язування вихідної задачі зводиться до розв'язування ряду простих задач, для яких легко скласти ал­горитм. На кожному кроці цього процесу відбувається деталізація, тобто перехід від більш загальних задач до менш загальних, котрі, в свою чергу, допускають деталізацію до більш конкретних під­задач. Схему цього процесу можна зобразити у вигляді дерева.

Контрольні запитання:

1. З чого складається базові структури алгоритмів?

2. Опишіть метод «покрокової деталізації». В чому його суть?

Завдання до роботи:

1. Складіть алгоритм визначення оцінки в ВУЗах за к-стю балів і рейтинговою системою: якщо сумарний бал не менше 90% від максимального то ставиться 5, якщо не менше 75% то ставиться 4, якщо не менше 60%, то ставиться 3, а якщо нижче за 60% то ставиться 2.