Линеарни алгоритми - структура дијаграм и пресметка

Секојдневниот живот на секој човек е да се справи со голем број на задачи со различна тежина на работа или за време на студирањето. Некои задачи се толку едноставни, дека во нивната имплементација правиме одредени активности автоматски, дури и без размислување. Решение за секој проблем, дури и наједноставните, како по правило, се врши постојано за неколку чекори. Овој вид на конзистентност во решавање на проблемите се нарекува алгоритам. Денес ние се погледне во она линеарен алгоритам, нивната структура е претставена како што направи нивната одлука и програмирање.

алгоритамски јазик

Овој концепт е точниот рецепт за уметникот да направи низа на активности, која е насочена кон решавање на проблемот.

Овој јазик е средство за опишување на алгоритми кои се фокусирани главно на корисникот.

Кога станува збор за компјутерски јазик, како што е наведено од страна на точниот рецепт, дефинирање на пресметковни процес. Тој, пак, води од првичните податоци, кои се движат, на оригиналниот резултат.

Развој на алгоритам - е доста комплицирано и одземаат многу време процес. Тоа е збир на техники (развој) низа на активности, со цел да се решат проблемите со помош на компјутери.

својства алгоритам

Меѓу емитуваат својства:

• екстремитети - е завршување на целата алгоритам за одредување конечен број на чекори (чекори);
• сигурност (недвосмислена) - претставува единственоста на правилата за интерпретација за спроведување на активностите, како и редоследот на нивното извршување;
• ефикасноста - на саканите резултати за секој конечен број на чекори;
• јасна - јасни инструкции мора да биде извршител;
• маса - алгоритми треба да бидат способни да се реши класа на проблеми специфични за општа формулација на проблемот.

Линеарни алгоритми. Компјутерски Класа 9

Ние веќе разговаравме за дефиниција и својства на концептот. Сега ајде да зборуваме за неговите форми:

• линеарна;
• разгранување;
• со циклусот.

Ние сме заинтересирани за линеарен алгоритам. Кои се тие? Тие содржат команди за да биде извршена една по друга во јасна низа.

Линеарната структура на алгоритмот може да се запише во вербална и графичка форма.

Еве еден пример, снимен во усна форма. Значи, задачата: Собери училиште. решение:

• Започне.
• Застане.
• Дали вежби.
• Измијте го лицето.
• Се облече.
• Појадок.
• Соберат портфолио.
• Крај.

Графички облик predsatvlyat над процес ќе биде како што следува:

Линеарен алгоритам во форма на блок дијаграм,

блок дијаграм претставува пример алгоритам слика во која секоја одделна фаза е претставен со блокови претставени во различни геометриски форми. Покрај тоа, врската помеѓу фази (со други зборови, редоследот на извршувањето фаза) е наведено од страна на стрели, кои се поврзете на парчиња (блокови). Секој блок е придружена со натпис. За типичен мерки по алгоритам се користи во линеарната геометриски форми :

• Забрани почеток на крајот на алгоритам. На блок е натписот "почеток" или "крајот".
• "Влез-излез" единица. Овој блок е претставена во форма на паралелограм. Тој го стави на следниве натпис: "Input", "повлекување" и се "печати". Исто така, во прилог да ги листа на влез или, соодветно, на излез променливи.
• Аритметичка единица, или блок одлуки. Тоа одговара на правоаголник. екранот единица треба да биде: "операција", "група на операции".

Но, со помош на блок дијаграми прикажан решение на линеарна алгоритми. Напред, ајде да зборуваме за карактеристики на доделување на вредности.

Линеарни компјутерската алгоритми

MAIN ELEMENTARY акција во компјутерската алгоритми - оваа задача на променливи одредена вредност. Во случај кога константна вредност утврдена од страна на обликот на својот снимање, добиваат одредена променлива вредност единствено како резултат на задачата. Ова може да се постигне од страна на две методи: со помош на упатства за работа; со внесување на команди.

Еден пример на алгоритам за решавање на линеарни

Еве еден пример опис на правилата на поделба на фракции со линеарен алгоритам дека учебниците имаат содржина:

• броител дел 1 треба да се помножи со именител на дел 2;
• 1 именител да се помножи со броителот 2;
• сакате да го снимите дропка, чиј броител е резултат на примената на став 1, а именителот - резултатот на 2 поени. Алгебарските форма на ова правило е како што следува:

a / b: c / d = (a * d) / (b * d) = m / n.

Значи, ние се изгради компјутерски алгоритам за делење фракции. За да се избегне забуна, ние ќе ги искористиме за променливи се истото значење како во формулата што е наведено погоре. a, b, c, d- оригиналниот податоци како што е цел број во променливи. Резултатот ќе биде целобројни вредности. решение на алгоритамски јазик ќе биде како што следува:

SAL поделба на фракции

почетокот

цели и, b, c, d, m, n

администрира a, b, c, d

m: d = a *

n: = b * со

повлекување m, n

игра

Графички решенија формат

Шема линеарен алгоритам е опишано погоре е како што следува:

се додели вредност на тимот има следниов формат:

Варијабла: = изразување.

Знакот "=" се чита како што се доделени.

Задача - тим, која е неопходна за компјутер да изврши следните активности:

• евалуација на изразување;
• доделување на променлива вредности добиени.

Горенаведените алгоритам има две команди како задача. Во блок дијаграм на задачата команда треба да се евидентираат во правоаголник, кој се нарекува компјутерска единица.

Кога тоа е опишана со линеарна алгоритми, не постои посебна потреба за задолжително почитување на строги правила кога пишувате изрази. Можете да ги сними со користење на вообичаената математичка форма. Но, ова не е строга синтакса програмскиот јазик.

Во овој пример, алгоритам, исто така, влезе во екипата:

Внесете a, b, c, d.

внесување на команда во дијаграмот на текови е напишано во паралелограм, односно на влезно-излезна единица. Кога ќе ја извршите оваа команда, процесор прекинува додека корисникот ќе изврши одредени акции. Имено, корисникот треба да влезен уред (тастатура) тип влезните променливи (нивните вредности) и притиснете Enter, кој делува како копчето Enter. Важно е дека вредностите се внесени во истиот редослед како листа на влезот, кој се наоѓа во соодветните променливи.

Линеарен алгоритам. програмирање

Како што споменавме порано, во овој напис, линеарна програма може да вклучуваат такви изјави:

• задача;
• пуштање во работа;
• заклучок.

Тоа е, со користење на горната оператори да програмирање линеарен алгоритам.

Така, на операторот задача во програмскиот јазик е напишано како што следува:

Нека А = B, каде што A - варијабилата В - изразување. На пример, A = Y + 20.

влез оператор е како што следува:

Влез, на пример: INPUT C

излезни податоци оператор, вредностите напишани во форма:

Print. На пример PRINT С.

Еве еден едноставен пример. Ние треба да се напише програма со која ќе се најде на износот на влез од тастатура броеви А и Б.

Програмски јазик, ние се добие програма, чиј текст е даден подолу.

оператори влез, излез во програмскиот јазик Pascal

Паскал не издвојува посебна оператори, што укажува на операции влез или излез, кои користат линеарна алгоритми. Програмите за размена на информации се врши со помош на вградениот процедури. Бидејќи не постои потреба за прелиминарна опис на стандардна процедура, таа е достапна за секоја програма, кои содржат повикување на него. Исто така, името на таа постапка не се проектираат секоја клучен збор.

При внесување на податоци со користење на тие оператори за пристап до стандардна процедура на внес на податоци, која е веќе интегрирана во програмата.

Прочитај (A, B, C), каде што А, Б, Ц - варијабли кои мора да се внесат во меморијата за складирање.

Readlnn (x 1, y, x2) - завршување на влез, Покажувачот скока на почетокот на нова линија.

Readlnn; - укажува на чекање притиснете "Enter". Обично овој оператор е вметната во текстот пред конечната «Крај», да ги зачувате резултатите од програмата на содржината на екранот.

Излезни податоци на екранот на мониторот со користење на овие оператори:

Напиши (A, B, C) - определување на вредноста на А, Б, Ц во еден ред, а курсорот не ја напушти тековната линија.

Writeln (z, y, z2) - се стави крај на излезни вредности, покажувачот ќе се преселат на нова линија на таа позиција.

writeln; - сведочи да донесе линија и се движи кон почетокот на нов.

Но, со помош на таквите едноставни реченици и да врши влез и излез на податоци во Pascal.