Studopediya

КАТЕГОРИЯ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) Полиграфия- (1312) Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военни бизнесмен (14632) Висока technologies- (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къща- (47672) журналистика и смирен (912) Izobretatelstvo- (14524) външен >(4268) Informatika- (17799) Iskusstvo- (1338) историята е (13644) Компютри- (11,121) Kosmetika- (55) Kulinariya- (373) културата е (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23702) математиците на (16968) Механична инженерно (1700) медицина-(12668) Management- (24684) Mehanika- (15423) Naukovedenie- (506) образователна (11852) truda- сигурност (3308) Pedagogika- (5571) Poligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97 182 ) индустрия- (8706) Psihologiya- (18388) Religiya- (3217) Svyaz (10668) Agriculture- (299) Sotsiologiya- (6455) на (42831) спортист строително (4793) Torgovlya- (5050) транспорт ( 2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Electronics- (8441) Elektrotehnika- (4623) Мощност инженерно ( 12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

Алгоритми, описващи Средства

Алгоритъмът симулира решение на проблема под формата на добре дефинирана последователност от действия за някои художник за трансформиране на суровите данни в получения.

За да се опише това, използвайки алгоритмичен език - набор от символи и правила за тълкуване и образователни структури на тези символи, за да пишат алгоритми.

Основната графиката означава алгоритми са следните начини на запис:

- Вербална;

- Формула-вербална;

- Picture;

- Псевдо-код;

- Таблица;

- Оператор.

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

С този метод, няма видимост на изчислителен процес, защото няма достатъчно формализация.

Фигура 3.1 показва пример за словесен алгоритъм за записване. Като се има предвид масив от числа. Задължително да се провери дали всички номера принадлежат на определен интервал. Интервалът се определя от границите А и Б.

Фигура 3.1. Пример словесно алгоритъм за записване

не не съществуват правила за съставяне на словесно описание. Напишете алгоритъм осъществява по произволен начин в естествената, например, на руски език. Този метод за описание не е широко разпространена, както са неясни в описанието на някои действия.

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

Например, искате да напишете един алгоритъм за изчисляване на площта на триъгълник от три страни (Фигура 3.2).

Фигура 3.2. Един пример за формула-словесно алгоритъм за записване

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

Графичен метод е най-широко разпространени. При този метод, алгоритъмът е представен като верига, съставена от елементи символи отразяващи отделните технологични операции за обработка на данни и компютърни отделна операция.

Всеки етап от процеса на обработка на данните е представена като геометрични фигури (блокове) като специфична конфигурация в зависимост от естеството на операциите (виж Таблица 3.1).

Таблица 3.1 Basic дизайн, използван за построяване диаграмите

блок-схеми за оператора описание
Устройството, което е характерно за начало / край на алгоритъма
Уредът е предназначен за описване на конкретните действия (процес)
Устройството е предназначено за достъп до спомагателните алгоритми (предварително определен процес)
I / O устройство
"решение" блок (условия чек или условно блок)
Блокът, който описва цикъл
Съединителни блокове



Алгоритми представени графично, се наричат визуални алгоритми.

Общи правила за проектиране на визуални алгоритми са следните:

- В началото на алгоритъма трябва да е входни единици от стойностите на входните данни.

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

- В края на алгоритъма трябва да се поставят блокове O изходните стойности.

- Алгоритъмът трябва да е само един старт блок и един блок е завършен.

- Връзки между блоковете показват посоката или ненасочени линии.

Псевдо-кодът позволява формално представляват логиката на програмата, не се притеснявате за синтактични особености на конкретен език за програмиране. Обикновено смес от езикови оператори програмиране и естествен език. Той е средство за представяне на логика на програмата, която може да се използва на мястото на блок-схема (фигура 3.3).

Фигура 3.3. Записване алгоритъм в Псевдокод

Строги правила синтаксис за написването псевдо код не съществува, то улеснява влизането на алгоритъм за проектиране и ни позволява да се опише алгоритъм, с помощта на всеки набор от команди. Въпреки това, в някои псевдо-код обикновено се използва дизайн, присъщи на един формален език, който улеснява прехода от Псевдокод да пише на алгоритъма на език за програмиране. Uniform или официална дефиниция на Псевдокод не съществува, така че може да има различни псевдо-код, използван от различен набор от слон и дизайни.

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

метод за оператора включва представяне на алгоритъма под формата на поредица от операторите. Възможността за лечение на дискретни алгоритъм, който е набор от елементарни команди (инструкции) като съвкупност от елементарни оператори, следва от факта, че всяка елементарна инструкция може да се счита за оператора. въвеждане на система за означаване определя от езика за програмиране, за да опишат елементарни оператори.

По този начин, всички начини за представяне на алгоритми могат да се разглеждат взаимно допълващи се. Например, на етапа на проектиране на най-добрият начин е графично представяне на алгоритмите, фазата на проверка на алгоритъма - описанието на масата, на етапа на подаване на заявлението - напише програма.

<== Предишна лекция | На следващата лекция ==>
| Алгоритми, описващи Средства

; Дата: 06.01.2014; ; Прегледи: 276; Нарушаването на авторските права? ;


Ние ценим Вашето мнение! Беше ли полезна публикуван материал? Да | не



ТЪРСЕНЕ:


Вижте също:



zdes-stroika.ru - Studopediya (2013 - 2017) на година. Тя не е автор на материали, и дава на студентите с безплатно образование и използва! Най-новото допълнение , Al IP: 66.102.9.26
Page генерирана за: 0.05 секунди.