ikdiena ikvienas personas ir tikt galā ar milzīgu skaitu problēmu dažādas grūtības darbā vai studiju laikā.Daži uzdevumi ir tik vienkārši, ka to īstenošanā mēs darām noteiktas darbības automātiski, pat bez domāšanas.Risinājums jebkurai problēmai, pat visvienkāršākā, parasti tiek veikta secīgi pēc pāris soļiem.Šāda secība tiek aicināts risināšanas algoritmu.Šodien mēs apskatīt to, ko lineārā algoritmiem, kā attēlotie to struktūru, kā ir viņu lēmums un programmēšana.
algoritmiskās valoda
Šī koncepcija ir precīzs recepti mākslinieks veikt darbību secība, kas ir vērsta uz risinājumu šai problēmai.
Šī valoda ir līdzeklis, kā aprakstīt algoritmus, kas parasti vērsta uz lietotāju.
Runājot datora valodā, kā to norāda precīzu recepti, nosakot skaitļošanas procesu.Tas, savukārt, ved no sākotnējiem datiem, kas svārstās, ar sākotnējo rezultātu.
attīstība algoritms - ir diezgan sarežģīts un laikietilpīgs process.Tas ir paņēmiens sastādīšanas (dizains) secību pasākumi, kuru mērķis, lai risinātu problēmas ar datoru.
Properties algoritms
Starp īpašībām, kas izdalīta:
- ekstremitātes - ir pabeigtas visas algoritmu, lai noteiktu ierobežots vairāki pasākumi (pasākumi);
- noteiktība (nepārprotams) - ir vienīgā interpretācija noteikumiem par darbību īstenošanu, kā arī procedūras to īstenošanai;
- sniegums - vēlamo rezultātu jebkurai skaitu pasākumus;
- skaidrs - instrukcijām jābūt skaidri izpildītāju;
- masa - algoritmi jāspēj atrisināt klasi īpašiem vispārējā formulējot problēmu problēmu.
lineārie algoritmi.Datorklase 9
Esam pārskatījuši definīcijas un īpašības koncepcijas.Tagad parunāsim par viņa sugām:
- līnijas;
- zarošanās;
- ciklu.
Mēs esam ieinteresēti lineārā algoritmiem.Kas viņi ir?Tās satur komandas, kas izpildīts viena pēc otras skaidri secībā.
lineāra struktūra algoritmu var izteikt mutiski un grafiskā veidā.
sniegt piemēru, rakstīts vārdiem.Tātad uzdevums: Savākt skolu.Risinājums:
- Home.
- Stand.
- Vai vingrinājumi.
- mazgāšana.
- Iegūt sagatavots.
- brokastis.
- Savākt portfeli.
- End.
grafiskā forma predsatvlyat iepriekš process ir šāds:
lineārais algoritms blokshēma forma
blokshēmā ir priekšzīmīga ilustrācija algoritms, kurā katrs atsevišķs posms pārstāv pārstāvētas dažādas ģeometriskas formas blokus.Turklāt, savienojums starp fāzēm (citiem vārdiem sakot, secība pakāpeniskās īstenošanas) ir norādīta ar bultiņām, kas savieno formas (blokiem).Katra vienība ir pievienots uzraksts.Par tipisku pasākumiem lineāru algoritmu, šādos ģeometriskās formas:
- vienība start-end algoritmu.Uz bloka ir uzraksts "Start" un "gals".
- Block "Izejvielu un produkcijas".Tas ir attēlota bloku formā paralelograma.Viņš ievietots šādu uzrakstu: "ievade", "izejas", "print".Arī tas ir saraksts vai ievadi, attiecīgi izvades mainīgie.
- aritmētika vienība, vai bloķēt lēmumus.Tas atbilst taisnstūris.Par bloku jābūt uzrakstam: "darbība", "grupas darbības".
Šeit ar šādu bloku diagrammas attēlota risinājumu lineāro algoritmu.Tālāk, parunāsim par funkcijas piešķirot vērtības.
Linear skaitļošanas algoritmi
pamata elementāru rīcība skaitļošanas algoritmiem - šo uzdevumu mainīgo noteiktu vērtību.Gadījumā, ja nemainīgais lielums nosaka formas tās ierakstīšanas iegūtu īpašu mainīgā vērtību tikai ar piešķiršanu.To var paveikt ar divām metodēm: izmantojot komandu uzdevumu;ar komandu ievadi.
piemērs atrisināt lineāru algoritmu
dot piemēru, lai aprakstītu noteikumus sadalījumu frakciju ar lineāro algoritmu ka mācību grāmatas ir saturs:
- skaitītāju 1 jāreizina saucējs 2;
- saucējs 1 jāreizina ar skaitītājā 2;
- vēlaties ierakstīt daļu, skaitītājs, no kuriem ir rezultāts, īstenojot 1. punktu, un saucējs - rezultāts 2 punktiem.Algebriskā forma šā noteikuma ir šāds:
a / b: a / d = (a * d) / (b * d) = m / n.
Tātad, veidot datora algoritms dalot frakcijas.Lai izvairītos no pārpratumiem, mēs izmantojam mainīgie ir vienādi notācija kā formulā, kas ir iepriekš norādīts.a, b, c, D-sākotnējie dati, kā skaitlim mainīgajiem.Rezultāts būs skaitlim vērtības.Lēmums par algoritmiskās valodas ir šāds:
ALG dalīšana frakciju
agri
neskarts a, b, c, d, m, n
ievadiet a, b, c, d
m: =un * d
n: = b *
secinājums m, n
con
grafikas formāts risinājumi
shēma lineārs iepriekš aprakstīts algoritms ir šāds:
Team vērtība uzdevums ir šādā formātā:
mainīgais: = izteiksme.
zīme "=" ir lasāma kā piešķirts.
uzdevums - komanda, kas ir nepieciešama, lai veiktu datora šādu:
- izteiksmes novērtēšanas;
- mainīgo piešķiršana vērtības.
iepriekš algoritms ir divas komandas, kā cesiju.Šajā diagrammā komandu piešķiršanu jāreģistrē taisnstūrī, ko sauc skaitļošanas vienība.
Kā aprakstīts lineāra algoritmus, nav īpaši nepieciešama obligātā atbilstība stingriem noteikumiem, rakstot izteiksmes.Jūs varat ierakstīt tos, izmantojot parasto matemātisko formu.Tas nav stingra programmēšanas valodu sintakse.
Šajā piemērā, algoritms ir arī komanda ievade:
Ievadiet a, b, c, d.
komanda ieraksta blokshēma ir reģistrēta paralelograms, ti, izejvielu un produkcijas vienību.Izpildot šo komandu, procesors pārtrauc līdz lietotājs veiks noteiktas darbības.Proti, lietotājam ir nepieciešams ievades ierīci (tastatūra) tipa mainīgajiem lielumiem (to vērtības) un nospiediet Enter, kas darbojas kā Enter.Ir svarīgi, ka vērtības ir ievadīti tādā pašā secībā kā sarakstā ievadīt attiecīgos mainīgos.
lineāra algoritms.Tās programmēšana
Kā minēts iepriekš šajā rakstā, tad lineārie programmas var ietvert šādus operatorus:
- piešķiršanu;
- ievade;
- secinājums.
Tas ir, izmantojot iepriekš operatoriem lineārās programmēšanas algoritmus.
Tātad, uzdevums operators programmēšanas valodā ir rakstīts šādi:
LET A = B, kur A - mainīga - vārda.Piemēram, A = Y + 20.
ieraksts operatoram ir šāda forma:
ievadi, piemēram: ievade ar
operators izejas datu vērtības, kas glabājas šajā formā:
PRINT.Piemēram PRINT AS
sniegt vienkāršu piemēru.Mums ir nepieciešams uzrakstīt programmu, kas atradīs summu ievadi no klaviatūras skaitļu A un B.
programmēšanas valodu mēs iegūstam programmu, tiek parādīts zem kura teksts.
operatori ievades, izvades plānošanas valodā Pascal
Pascal nepiešķir īpašas uzņēmējus, kas norāda ievades vai izvades operācijas, kas izmanto lineāro algoritmu.Par informācijas apmaiņas programmas, izmantojot iebūvēto procedūras.Tā kā nav nepieciešams sniegt prejudiciālu aprakstu standarta procedūru, tā ir pieejama katrai programmai, kurā ir atsauce uz to.Tas ir arī nosaukums minēts procedūru nešķiet jebkuru atslēgvārdu.
Ievadot datus, izmantojot šādus paziņojumus, lai atsauktos uz standarta procedūru datu ievades, kas jau ir iebūvēts programmā.
Read (A, B, C), kur A, B, C - mainīgie, kas jāieraksta atmiņā atcerēties.
Readlnn (x1, y, x2) - Kad pabeigts, kursors lec uz sākumu jaunas līnijas.
Readlnn;- Norāda gaidīšanas presi «Enter».Parasti šis operators ir ievietota tekstu pirms galīgās «Beigas», lai saglabātu programmas rezultātus uz ekrāna saturu.
Parāda monitora datus, izmantojot šos operatorus:
rakstīt (A, B, C) -, precizējot vērtības A, B, C, uz vienas līnijas, kursors neatstāj pašreizējo līniju.
Writeln (z, y, z2) - apdares produkcijas vērtības, kursors atrodas šajā amatā būs pāriet uz jaunu līniju.
Writeln;- Norāda uz vienas līnijas izlaidumu un pāreju uz jaunu sākumu.
ka ar šādiem vienkāršiem paziņojumiem un veica ieejas un izejas datu Pascal.
