КАТЕГОРИЯ:


Астрономия- (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)

Алгоритми линейна структура

Визуализация на алгоритми

Концепцията на алгоритъма. Форми на представяне на алгоритмите

алгоритмизация

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

Алгоритъмът може да се запише по няколко начина:

- Естествен език;

- Под формата на блокова схема.

Изображение на естествен език. Вербална дефинирани описание на алгоритми, т.е. с думи и формули. Това описание може да се използва преди създаването на алгоритми в блок форма диаграма, дело на един сложен алгоритъм.

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

Схемите на алгоритми и програми следната условна графична нотация се използва в съответствие с ГОСТ 19.003-80 "Единна система за документиране програма. Схеми на алгоритми и програми. Графични символи (Таблица № 9.1.).

Таблица номер 9.1. Графични символи

име назначение функция
1. процес

Операция или група от операции, в резултат на което стойността се променя, представянето или подреждането на данните
2. решение Посоката на алгоритъм или програмата, в зависимост от условията на някои променливи
3. предопредели-ция процес Използване на предварително създадени и отделно описани алгоритмите и програмите,
4. Промяна Извършване на операции, които променят команда или група от команди, които се променят програмата
5. Input - изход конвертиране на данни, за да форма, подходяща за обработка (вход) и обработване на резултатите дисплей (изход)
6. Start-Stop Старт, край, процес на изпълнение прекъсване на обработката или програма
7. Документ въвеждане на данни и изход, който е носител на хартия

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

начало


спиране

Фиг. 9.1. Схемата на линейна структура.

Пример 5.1. Като се има предвид: а, б, в - дължината на трите страни на триъгълника.

Намери: S - площ на триъгълник, P - периметър на триъгълника.

Площта на триъгълник е равен, където R - триъгълния semiperimeter.



Блок-схема на алгоритъм за решаване на проблема (Фигура 9.2.)

начало


A, B, C

R = (A + B + C) / 2
P = A + B + C


S =
S, P


спиране

Фиг. 9.2. Блок-схема алгоритми за намиране на зоната на триъгълника и периметъра

Пример 9.2.

Като се има предвид: а, б - дължината на два от краката в правоъгълен триъгълник.

Намерете: - дължината на хипотенузата, S - площ на триъгълника

Блок-схема на алгоритъма за решаване на проблема (Фигура 9.3.).

начало

A, B


С =
S = AB / 2


спиране
S, C


Фиг. 9.3. Алгоритъмът за намиране на хипотенузата на триъгълника и квадрата

Отстраняване на грешки в линейни структурни алгоритми

Алгоритъмът може да се използва, само ако това е вярно. На практика, почти винаги се създава от алгоритъма има грешки, така че изисква "отстраняване на грешки" - пластири.

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

В този случай, алгоритъмът съставен с помощта на калкулатор, с едни и същи начални данни, намери площта и периметъра на триъгълника (фиг. 9.2) и хипотенузата на триъгълника и квадрата (фиг. 9.3.).

Операции, извършвани в алгоритъма трябва да бъдат еднакви с операции в един език за програмиране. Последователността на операциите, трябва да отговарят на приоритетите на тяхната производителност, функции, типове данни, се отнасят до.

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

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

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


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



ТЪРСЕНЕ:


Вижте също:



ailback.ru - Edu Doc (2013 - 2017) на година. Тя не е автор на материали, и дава на студентите с безплатно образование и използва! Най-новото допълнение , Al IP: 11.45.9.24
Page генерирана за: 0.048 сек.