Lineara algoritmoj - diagramo strukturo kaj kalkulo

La ĉiutaga vivo de ĉiu persono estas trakti grandegan numeron de taskoj de varianta malfacilaĵo ĉe laboro aŭ dum studado. Kelkaj taskoj estas tiel simpla, ke en ilia efektivigo ni certaj agoj aŭtomate, sen eĉ pensi. La solvo al ajna problemo, eĉ la plej simpla, kiel regulo, estas efektivigita konstante dum kelkaj paŝoj. Tiu speco de consistencia en solvi problemojn nomiĝas algoritmo. Hodiaŭ ni rigardas kio lineara algoritmoj, ilia strukturo estas reprezentita kiel faris sian decidon kaj programado.

algoritma lingvo

Tiu koncepto estas la ĝusta recepton por la artisto por fari sekvencon de agoj, kiu estas direktita al la solvo de la problemo.

Tiu lingvo estas per priskribanta algoritmoj kiuj centras ĝenerale sur la uzanto.

Kiam temas komputila lingvo, kiel indikita de la ĝusta recepton, difini komputa procezo. Li, siavice, kondukas de la komencaj datumoj, ke gamo, al la origina rezulto.

Evoluo de algoritmo - estas sufiĉe komplika kaj temporaba procezo. Ĝi estas kompilaĵo de teknikoj (disvolviĝo de) sinsekvon de agoj, desegnita por trakti problemojn kun la helpo de komputiloj.

ecoj algoritmo

Inter la proprietoj elsendas:

• membro - estas la finaĵo de la tuta algoritmo por difini finia nombro de paŝoj (ŝtupoj);
• certeco (unusenca) - reprezentas la unikecon de interpreto reguloj por elfaranta agoj, kaj la ordo de lia ekzekuto;
• efikecon - la deziratajn rezultojn por ajna finia nombro de paŝoj;
• klara - klara instrukciojn devas esti la ejecutor;
• maso - algoritmoj devus povi solvi klason de problemoj specifaj al la ĝenerala formulaĵo de la problemo.

Lineara algoritmoj. Komputila Klaso 9

Ni jam diskutis la difino kaj propraĵoj de la koncepto. Nun ni parolu pri lian formojn:

• lineara;
• branĉantaj;
• kun la ciklo.

Ni interesiĝas lineara algoritmoj. Kio estas ili? Ili enhavas komandojn por ekzekuto unu post la alia per klara sinsekvo.

La lineara strukturo de la algoritmo povas esti skribita en parola kaj grafika formo.

Jen ekzemplo, gravurita en parola formo. Do, la tasko: Kolektu lernejo. solvo:

• Komenci.
• Stariĝu.
• Ĉu ekzercoj.
• Lavu vian vizaĝon.
• Vesti.
• Matenmanĝo.
• Kolektu biletujo.
• Fino.

Grafika formon predsatvlyat supre procezo estos tiel:

Lineara algoritmo en bloko diagramon formo,

La diagramo de blokoj reprezentas ekzemplan bildon algoritmo en kiu ĉiu aparta fazo estas reprezentita de blokas reprezentitaj en diversaj geometriaj formoj. Cetere, la ligo inter la stadioj (alivorte, la sinsekvo de ekzekuto fazo) estas indikita de la sagoj, kiujn konekti pecoj (blokoj). Ĉiu bloko estas akompanita de aliĝo. Por tipa agoj sekvante la algoritmo uzita en la lineara geometriaj formoj :

• Bloko komenco-fino algoritmo. En la bloko estas la aliĝo "komenco" aŭ "fino".
• "Importa-produktado" unuo. Tiu bloko estas reprezentita en la formo de paralelogramo. Li metis la sekva aliĝo: "Eniro", "retiro", "presi". Ankaŭ alkroĉita al ili listo de enigo aŭ, respektive, la produktadon variabloj.
• Aritmetiko unuo, aŭ bloko decidoj. Ĝi respondas al rektangulo. La display unuo devus esti: "operacio", "grupo de operacioj."

Sed kun la helpo de bloko diagramoj bildigis solvo de lineara algoritmoj. Sekva, ni parolu pri la trajtoj de asignanta valorojn.

Lineara komputa algoritmoj

Ĉefa elementa agado en komputa algoritmoj - koncerna farita de variabloj certa valoro. En la kazo kie la konstanta valoro determinita de la formo de lia registrado, ricevi specifan variablo valoron nur kiel rezulto de la farita. Tio povas esti plenumita de du metodoj: per la atribuo de instrukcioj; enmetante komandojn.

Ekzemplo de algoritmo por solvanta lineara

Jen ekzemplo priskribo de la reguloj de divido de frakcioj kun lineara algoritmo tiu lernejo lernolibroj havi la enhavo:

• numeratoro de la frakcio 1 devus esti multiplikita de la denominatoro de la frakcio 2;
• 1 la denominatoro esti multiplikita per la numeratoro 2;
• vi volas registri frakcio, kies numeratoro estas la rezulto de la apliko de paragrafo 1, kaj la denominatoro - la rezulto de 2 punktoj. La algebra formo de ĉi tiu regulo estas la jena:

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

Do, ni konstruu komputila algoritmo por dividanta frakcioj. Por eviti konfuzon, ni uzos por la variabloj estas samaj signifojn kiel en la formulo kiu estis precizigita supre. a, b, c, d- originalaj datumoj kiel entjero variabloj. La rezulto estos entjero valorojn. la algoritma lingvo solvo estus tiel:

SAL divido de frakcioj

komence

celoj kaj, b, c, d, m, n

administris a, b, c, d

m: = a * d

n: = b * kun

retiro m, n

ludo

Grafika formato solvoj

Skemo lineara algoritmo priskribita supre estas kiel sekvas:

atribui valoron al la teamo havas la jenan formato:

Variablo: = esprimo.

La signo "=" estas legita kiel asignita.

Tasko - teamo, kio estas necesa por komputilo por ekzekuti la sekvajn agojn:

• taksado de la esprimo;
• asignanta variablo valoroj akiritaj.

La supre algoritmo havas du komandojn kiel farita. En la diagramo de blokoj de la komando asigno devus esti registrita en rektangulo, kiu estas nomita la komputado unuo.

Kiam priskribis lineara algoritmoj, ne estas aparta bezono por deviga plenumo de la striktaj reguloj kiam skribi esprimoj. Vi povas registri ilin uzante la kutima matematika formo. Sed tio ne estas strikta programlingvo sintakso.

En ĉi tiu ekzemplo, la algoritmo ankaŭ eniris la teamo:

Entajpu a, b, c, d.

enigo komando en la Flowchart estas skribita en la paralelogramo, tio estas: la eneliga unuo. Al la ekzekuti tiu comando, la procesoro interrompas ĝis la uzanto realigi iujn agojn. Al scii, la uzanto bezonas enigilo (klavaro) tajpi enigo variabloj (iliajn valorojn) kaj premu Enter, kiu agas kiel la Enter ŝlosilo. Gravas, ke la valoroj estis eniris en la sama ordo kiel la enigo listo, lokita en la apartenanta variabloj.

Lineara algoritmo. lia programado

Kiel menciis pli frue en ĉi tiu artikolo, la lineara programo povas inkluzivi tiajn deklarojn:

• farita;
• funkciigo;
• konkludon.

Tio estas, uzante la supre telefonistoj programado lineara algoritmoj.

Tiel, la asigno operatoro en la programlingvo estas skribita tiel:

LET A = B, kie A - la variablo B - esprimo. Ekzemple, A = Y + 20.

eniro operatoro estas kiel sekvas:

INPUT, ekzemple: INPUT C

operatoro datumoj eligo, la valoroj skribita en la formo:

PRINT. Ekzemple printi S.

Ĉi tie estas simpla ekzemplo. Ni devas skribi programon kiu trovos la kvanto de enigo de la klavaro nombroj A kaj B.

Al programlingvo, ni preni programo, la teksto de kiu estas montrata sube.

eniro operatoroj, produktadon en la Paskalo programlingvo

Paskalo ne destini speciala operatoroj, indikante la enigo aŭ eligo operacioj kiuj uzas lineara algoritmoj. La programoj de interŝanĝo de informo estas efektivigita per la helpo de primitivaj proceduroj. Ĉar ne estas neceso preliminar priskribo de la norma procedo, estas disponebla por ĉiu programo, kiu enhavis la aludon al ĝi. Ankaŭ la nomo de la diris procedo ne projekti ajna ŝlosilvorto.

Al la eniri datumojn uzante tiaj telefonistoj por aliro al la norma procedo de datuma eniro kiu jam integrita en la programo.

Legu (A, B, C), kie A, B, C - la variabloj kiuj devas okazu memoro por stokado.

Readlnn (x 1, y, x 2) - kompletigi eniro, la kursoron saltas al la komenco de nova linio.

Readlnn; - indikas la atendanta gazetaro «Enskribu». Kutime tiu operatoro estas enigita en la teksto antaŭ ol la fina «Fino», por savi la rezultoj de la programo sur la ekrano enhavo.

Eligo datumoj sur la monitoro ekrano uzante tiujn operatoroj:

Skribu (A, B, C) - specifante la valoroj de A, B, C en unu vico, kaj la kursoro ne forlasas la nunan linion.

Writeln (z, y, Z2) - finante la produktadon valoroj, la kursoro moviĝas al nova linio en tiu pozicio.

writeln; - atestas pasi linion kaj movi al la komenco de nova unu.

Sed kun la helpo de tiaj simplaj deklaroj kaj efektivigita enigo kaj eligo de datumoj en Pascal.