Компютърни науки - урок - ръководител на структурните основи на програмирането онлайн

Информатика - Инструкция

Основи на структурно програмиране

В зората на компютърната ера (50-д и 60-е жж) разходите хардуер (компютърен хардуер) е доста голям и възможностите са ограничени. Това доведе до факта, че програмистите в създаването на софтуер (софтуер) и писане на програми за решаване на проблеми, разработени различни хитри методи, за да се намали времето за решение, спестяване на паметта на компютъра, и така нататък. Г. Програмиране става нещо като изкуство, в което един огромен за ролята на интуицията и личен опит, и по върховете на които са известни да се възползват от някои от тях.

По това време, както в хардуера имаше постоянно увеличаване на производителността и падащи разходи, разходите за ASC. Понякога те се изкачиха до 80 \% от общата стойност на компютърната система. С нарастващата сложност на решен на компютър

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

Теорема на структуриране: всяка схема, най-комплекс алгоритъм може да бъде представена чрез използване само три база единица структури: повторение, разклонения и контур. Тези основни структури могат да бъдат свързани помежду си, за да образуват по-сложни структури, но едни и същи основни вериги.

В основата на структуриран програмиране като научна методология на алгоритми и програма за дизайн осигурява редица принципи системен подход:

1) трябва да бъде съставен Програмата на етапи в малки стъпки;

2) Размер на стъпка се определя от размера на разтвори, използвани от програмист в този етап;

3) сложен проблем трябва да бъде разделен на прости, лесно възприемани блокове, всеки от които има един вход и един изход;

4) Логиката на алгоритъма и програмата трябва да се основава на минималния брой сравнително прости основни контролни структури.

Структурирана програма е съставен от последователни или вложени блокове с един вход и всеки един изход, размерите на тези блокове могат да бъдат до отделния език оператор.

Структуриран програмиране е най-ефективен в следните случаи:

1) при разработването на по-голяма програма;

2) ако капацитета на паметта и скоростта на компютъра не са от решаващо значение;

3) Ако разходите за разработка на софтуер, е съществен фактор.

Има няколко метода за прилагане на структурирани програмни идеи, основната от които е методът за поетапно уточнения (други имена: Програмиране "отгоре-надолу", отгоре-надолу дизайн). Тя започва с описание на решаването на проблема в най-общи линии, когато обмислено и фиксирани цялостната структура на алгоритъма, без подробно проучване на отделните му части. Допълнителни подробности се извършва уголемени блокове. Ако след този етап, все още има сложни проекти, те са работили в следващия етап, и така нататък. D. На всеки етап, използвайте само канонични контролни органи. Напълно завършени детайлите на всички блокове, ние получаваме решаването на проблема като цяло.

Като пример за отгоре-надолу дизайн, помисли за развитието на алгоритъм за решаване на функциите на раздела проблем на една променлива Z (х)

От горните схеми следва, че на първия етап се използва с postcondition структура и повторение цикъл. Вторият е описано подробно с помощта на следното

функция Z изчисление. Функция у, включен като аргумент в израза за Z, е сложна и е описано подробно с помощта на разклоняване структура в третия етап на развитие на алгоритъм.

В последната стъпка, замествайки подробно в предишните етапи на блоковете, ние се получи крайния графиката на задачите:

Прочетено: Резюме
Прочетете: Въведение
Прочетете информация
Прочетено: Етапи на решаването на проблема с компютър
Прочетено: Инструменти запис алгоритми
Прочетено: Четвъртият етап е финалът сред тези, които може да се извършва, без да използвате компютър.
Прочетете: Основни алгоритмични структури
Прочетено: Основи на програмирането структурирана
Прочетено: Strukturogrammy (Нес-Shneiderman диаграмата)
Прочетено: модул
Прочетете: За стил на програмиране
Прочетено: Типове данни
Прочетено: Ahitektura изчислителна система
Прочетено: компютърни вируси
Прочетете: Компютърът в експеримента
Прочетено: симулация злополука

| Съдържание |