Linear algoritmi - diagramma struktūra un aprēķināšana

Ikdienas dzīve ikvienai personai ir tikt galā ar lielu skaitu uzdevumu dažādas grūtības darbā vai studiju laikā. Daži uzdevumi ir tik vienkārši, ka to īstenošanā mēs noteiktas darbības automātiski, pat bez domāšanas. Risinājums jebkuru problēmu, pat visvienkāršākais, kā likums, tiek veikta konsekventi par pāris soļiem. Šī veida konsekvences problēmu risināšanā sauc algoritms. Šodien mēs apskatīt to, ko lineāro algoritmu, to struktūra tiek attēlots kā izgatavots savu lēmumu un programmēšanu.

algoritmisks valoda

Šis jēdziens ir precīzs recepti mākslinieks veikt darbību secību, kas ir vērsti uz risinājumu problēmai.

Šī valoda ir līdzeklis, kas apraksta algoritmus, kas ir vērstas galvenokārt uz lietotāju.

Kad runa ir par datoru valodā, kā to norāda precīzu recepti, definējot skaitļošanas procesu. Viņš, savukārt, ved no sākotnējiem datiem, šajā diapazonā, uz sākotnējo rezultātu.

Izstrādāsim algoritms - ir diezgan sarežģīts un laikietilpīgs process. Tas ir apkopojums metodēm (attīstību) darbību secība, kas paredzēti, lai risinātu problēmas ar datora palīdzību.

īpašības algoritms

Starp īpašībām izdala:

• daļa - ir pabeigta visa algoritma definējot skaitu pasākumus (pakāpieni);
• noteiktība (nepārprotami) - apzīmē unikalitāti interpretācijas noteikumus par veicot darbības, un kārtību to izpildei;
• efektivitāte - vēlamie rezultāti jebkādu skaitu pasākumus;
• skaidri - skaidras instrukcijas jābūt izpildītājs;
• masu - algoritmi jāspēj atrisināt klasi raksturīgas vispārējās problēmas nostādnei problēmām.

Lineārie algoritmi. Datoru 9. klase

Mēs jau apspriedām definīciju un īpašības jēdzienu. Tagad parunāsim par tās formās:

• lineāra;
• sazarojuma;
• ar ciklu.

Mēs esam ieinteresēti lineāro algoritmu. Kas tie ir? Tās satur komandas, kas izpilda vienu pēc otra skaidri secībā.

Lineārā struktūra algoritmu var rakstīt verbālā un grafiskā veidā.

Lūk, piemērs, ierakstīts mutiski. Tātad, uzdevums: Savākt skolu. šķīdums:

• Sākt.
• Stand up.
• Vai vingrinājumi.
• Nomazgājiet seju.
• Get dressed.
• Brokastis.
• Gather portfeli.
• End.

Grafiskie forma predsatvlyat Iepriekš process būs šādi:

Linear algoritms bloku diagrammas formā,

Blokshēma ir priekšzīmīga attēlu algoritmu, kurā katrs atsevišķs posms ir pārstāvēta ar blokiem tiek pārstāvētas dažādas ģeometriskās formas. Bez tam, savienojums starp posmiem (citiem vārdiem sakot, secība izpildes fāzes) ir norādīts ar bultiņām, kas savieno gab (bloki). Katrs bloks ir pievienots uzrakstu. Par tipisku rīcību pēc algoritma izmantota lineārā ģeometriskās formas :

• Bloķēt start-beigas algoritms. Uz bloka ir uzraksts "sākums" vai "end".
• "Ieejas-izejas" vienību. Šis bloks ir pārstāvēta veidā paralelograma. Viņš ievietots šāds uzraksts: "ieeja", "atsaukšanas", "print". pievienoti arī tiem sarakstu ievades vai, attiecīgi, izejas parametrus.
• Aritmētiski vienība, vai bloķēt lēmumus. Tas atbilst taisnstūris. Displeja bloks būtu: "operācija", "grupa operācijām."

Bet ar palīdzību bloku diagrammas attēlota risinājumu lineāro algoritmu. Tālāk, parunāsim par funkcijas piešķirot vērtības.

Lineārie skaitļošanas algoritmi

Galvenā pamatskolas darbība skaitļošanas algoritmu - tas uzdevums mainīgo noteiktu vērtību. Gadījumā, kad pastāvīga vērtība, ko nosaka formas tās ierakstu, saņem īpašu mainīgā vērtība tikai kā rezultātā piešķiršanu. To var veikt divos veidos: ar uzdevuma instrukciju; ievadot komandas.

Piemērs algoritmu, lai atrisinātu lineāru

Šeit ir piemērs apraksts noteikumiem sadalījumu frakciju ar lineāro algoritmu, kas skolas mācību grāmatas ir saturs:

• skaitītājs frakcijas 1 būtu jāreizina ar daļskaitļa 2;
• 1 saucējs jāreizina ar skaitītājā 2;
• jūs vēlaties, lai ierakstītu daļu, kura skaitītājs ir rezultāts, īstenojot 1. punktā, un saucējs - rezultāts 2 punktus. Algebriskā forma šī noteikuma ir šāds:

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

Tātad, mēs veidojam datora algoritms dalot frakcijas. Lai izvairītos no pārpratumiem, mēs izmantosim, lai mainīgie ir tādas pašas nozīmes kā formulā, kas ir norādīts iepriekš. a, b, c, D-sākotnējie dati, kā integer mainīgajiem lielumiem. Rezultāts būs skaitlim vērtības. algoritmiskās valoda risinājums būtu šāds:

SAL sadalījums frakciju

agri

mērķiem un, b, c, d, m, n

ievada a, b, c, d

m: = a * D

n: = b * ar

atsaukšana m, n

spēle

Grafiskais formāta risinājumi

Iepriekš aprakstītās shēmas lineārais algoritms ir šāds:

piešķirt vērtība komandai ir šādā formātā:

Variable: = izteiksme.

Zīme "=" ir lasāma kā piešķirts.

Uzdevums - komanda, kas ir nepieciešams, lai datorā izpildīt šādas darbības:

• novērtējums ekspresijas;
• piešķirot mainīgās vērtības, kas iegūtas.

Iepriekš algoritms ir divas komandas, kā uzdevumu. Blokshēmā ar komandu uzdevuma jāreģistrē taisnstūrī, ko sauc par skaitļošanas vienību.

Kad apraksta lineārā algoritmi, nav īpaši nepieciešams obligāto atbilstību stingriem noteikumiem rakstot izteiksmes. Jūs varat ierakstīt tos, izmantojot parasto matemātisko formu. Bet tas nav stingra programmēšanas valoda sintakse.

Šajā piemērā, algoritms ir arī iekļauta komandu:

Ievadiet a, b, c, d.

ievade komandu blokshēmā ir rakstīts paralelograms, proti, izejvielu un produkcijas vienību. Izpildot šo komandu, procesors pārtrauc līdz brīdim, kad lietotājs veic noteiktas darbības. Proti, lietotājam ir ievades ierīci (tastatūra) tipa ievades mainīgajiem (to vērtības) un nospiediet Enter, kas darbojas kā taustiņu Enter. Ir svarīgi, ka šīs vērtības tika ievadīti tādā pašā secībā, kā ieejas sarakstu, kas atrodas attiecīgajiem mainīgajiem.

Linear algoritms. tā programmēšana

Kā minēts iepriekš šajā rakstā, lineārā programmā var ietvert šādus paziņojumus:

• uzdevums;
• ekspluatācijā;
• secinājums.

Tas nozīmē, ka, izmantojot iepriekš operatoriem programmēšanas lineāriem algoritmiem.

Tādējādi piešķires operators programmēšanas valodā ir rakstīts šādi:

LET A = B, kur A - mainīgais B - izteiciens. Piemēram, A = Y + 20.

ieraksts operators ir šāds:

INPUT, piemēram: INPUT C

operators izejas dati, vērtības rakstīts formā:

PRINT. Piemēram, PRINT S.

Te ir vienkāršs piemērs. Mums ir nepieciešams uzrakstīt programmu, kas atradīs summu ieguldījumu no A un B tastatūras numuriem

Programmēšanas valoda, mēs iegūtu programmu, kuras teksts ir parādīts zemāk.

ievades operatori, izlaide Pascal programmēšanas valodā

Pascal nav piešķirt īpašos operatorus, norādot ievades vai izvades operācijas, kas izmanto lineārus algoritmus. Par informācijas apmaiņas programmas, tiek veikta, izmantojot iebūvētu procedūras. Tā kā nav nepieciešams sniegt prejudiciālu aprakstu standarta procedūras, tas ir pieejams katru programmu, kas satur atsauci uz to. Arī nosaukums minētās procedūras nav projekts jebkuru atslēgvārdu.

Ievadot datus, izmantojot šādus operatorus piekļuves standarta procedūrai datu ierakstu, kas jau ir integrēta programmā.

Lasīt (A, B, C), kur A, B, C - mainīgie, kas ir ievadīti atmiņā uzglabāšanai.

Readlnn (x1, y, x2) - aizpildot ierakstu, kursors pārlec uz sākumu jaunā rindā.

Readlnn; - norāda gaida presi «Enter». Parasti šis uzņēmums ir ievietota tekstu pirms galīgās «End», lai saglabātu programmas rezultātus uz ekrāna saturu.

Izejas dati par monitora ekrānā, izmantojot šos operatorus:

Rakstiet (A, B, C) - norādot vērtības A, B, C, vienā rindā, un kursors neatstāj pašreizējo līniju.

Writeln (z, y, z2) - beidzas izejas vērtības, kursors pāriet uz jaunu līniju šajā stāvoklī.

writeln; - liecina nodot līniju, un pārcelties uz sākumu jaunu.

Bet ar palīdzību šādu vienkāršu pārskatu un veic ievades un izvades datu Pascal.