Процесът на решаване на сложен проблем, често се намалява към разтвора на прости подзадачи. Съответно процеса на разработване на комплексен алгоритъм могат да бъдат разделени на етапи на изготвяне на конкретни алгоритми, които се наричат спомагателни. Всеки един от тези под-алгоритъм (модул) описва разтвор на всички подзадачи.
Процесът на изграждане на алгоритъма от етапи (последователно) детайл е както следва. Първо, алгоритъмът е формулиран в големи блокове и след първоначалното проблема (алгоритъм) е разделена на няколко под спомагателни (subalgorithms) формулира и решен от гледна точка на по-прости и по-елементарни операции (процедури). Последният, от своя страна, отново разбива на по-прост и елементарен, и така до тогава, докато не достигнем изпълнителния екип (PC). От гледна точка на тези команди, можете да изпратите и изпълнение, получена в последната стъпка от вътрешни преградни стени subalgorithms (Team Изпълнителен екип система). Технологията е отгоре-надолу дизайн с поетапно усъвършенстване е неразделна част от създаването на добре структурирани програми.
Този метод се нарича още отгоре-надолу дизайн на алгоритми (отгоре-надолу). Поетапно усъвършенстване автоматично формуляр прави ясна структура на програмата. Необходимо е да се следи за коректността на подробност, създаване на набор от референтни точки и ценности proschityvaya данни в тях. Нека се спрем по съществото на етапа на метод по стъпка подробно:
1. Дръжте концептуалната цялост на програмата: от комплекс за проста.
2. Програма за дизайн, програмиране, тестване и документация може да бъде направено паралелно.
3. По всяко време (дори и в началото на развитието) имат работеща версия на програмата.
Има и подход отдолу-нагоре, който, напротив, позовавайки се на някои предварително определени валидни зададените subalgorithms, конструкции, функционално завършени подзадачи по-обща цел, те се прехвърлят на по-общи, и така нататък, нагоре, докато стигнем до нивото, на което можете да напишете решаването на проблема. Този метод е известен като метод за проектиране на "отдолу-нагоре".
Проверете знанията си
1. Какво се разбира под алгоритъм?
2. Какви са методите за записване на алгоритми?
3. Какви са основните свойства на алгоритъма?
4. Как е собственост на маса алгоритъм?
5. Какви са основните алгоритмични структури (да ги опиша)?
6. Какви са основните градивни елементи, използвани в графичното представяне на алгоритъма?
7. Какво е кодът на псевдо? За какво се използва?
8. Как е цикълът с предварителното условие? Как е цикълът с postcondition?
9. Какви са основните принципи на развитие на алгоритми?
10. Кои са основните стъпки за решаване на проблеми с компютъра? Дайте описание на всяка стъпка.
Свързани статии