Programmation. Debaz konstriksyon algoritmik

Pou kreye nenpòt pwogram nesesè debaz konsepsyon algoritmik. Apre se chwa ki pi fasil pou rezoud pwoblèm. Li kapab itilize, e.g., pou operasyon ak egzanp omojèn. Gen lòt kalite: branch ak riban. Ke yo pral kouvri nan atik sa a. Men, anvan ou bezwen konprann sa yon algorithm se an jeneral.

algorithm

Mo "algorithm" te soti nan algoritmi nan Latin. Kisa sa vle di? Natif natal mo soti nan non an nan matematik, aktivite ki te fèt nan syèk la IX. Akòz trete yon Khorezmi limanite te ka vin konnen ak kalite a debaz nan konsepsyon algoritmik epi jeneralman ak konsèp la an jeneral.

te Byen bonè fòm òtograf adopte - "algorithm". Koulye a, li se itilize sèlman nan sèten ka.

Algorithm - yon pwosesis ki vle di chanje done orijinal la, ki rive nan etap disrè. Ak konsèp sa a, chak moun ap fè fas nan lavi, moun ki va li te ye. Algoritm ta ka dekri tankou te ak manje, miltiplikasyon oswa de sa, solisyon nan ekwasyon, ak sou sa. D. tout aparèy ki gen travay pwosesis se otomatik ki fonksyone, opere nan etap sa klè preskri nan memwa a processeur. algoritm sa yo rele nan kay la. Gen lòt kalite. Annou egzamine yo.

kalite algoritm

Debaz estrikti algoritmik yo divize an plizyè kalite, ki pral diskite nan paragraf sa a. Ki sa ki yo ye?

1. Enfòmasyon sou. algoritm sa yo k ap travay ak yon gwo kantite done, men volim nan absoli nan pwosesis ti nan longè ak senp.
2. Kontwòl. Se operasyon an nan algoritm sa yo ki asosye ak enfòmasyon ki disponib nan yon sous patikilye. Lè yo resevwa voye siyal espesyal asire operasyon an nan aparèy.
3. Informatique. Kontrèman ak algoritm yo enfòmasyon dekri travay ak ti kantite done, men pwodwi yon pwosesis travay gwo.

An reyalite, algorithm a se egzat yo enstriksyon an detay pi piti a. Sepandan, se pa tout done sa yo ka rele yo eksplike konsèp la. Pou konprann enstriksyon an algorithm oswa ou pa, li ta dwe tcheke pou prezans nan pwopriyete sèten.

pwopriyete algoritm

Tout gwo konsepsyon algoritmik dwe gen aksyon yo ke yo "obeyi." Konsidere kesyon sa a nan plis detay.

Si konplètman swiv pèfòmans nan nan algoritm yo ak pwopriyete yo, ou ka wè ke pa nesesèman konprann votè yo, byen klè ase anfòm plan an. se rezilta ki kòrèk la jwenn, menm si ou jis bwa nan vle aksyon an mekanik. Sa a soti nan nou ka konkli ke akòz mank nan nan sans nan aktivite yo konsyans, algorithm nan se byen posib pou peye pou aplikasyon an nan yon òdinatè. Nan lòt mo, pou aparèy yo otomatik mande pou disponiblite nan pwosesis sa a.

Ki sa ki pwopriyete yo dwe gen yon konsepsyon debaz algoritmik pou maksimòm travay presizyon?

1. Understandability. Chak ekip yo ta dwe kòm klè objè kouri. Li sanble ke pa gen anyen ki pi fasil pase, pou egzanp, trase yon dot nan sant la, gen, men li pa eple soti ekip la, ki pral fè yon aksyon, li pa ka fè.
2. Efikasite. Ki vle di ke pwopriyete sa a? Oblije jwenn yon rezilta. Algorithm a pa kapab, men mennen nan kèk kalite repons. Akòz yon erè, ou ka jwenn rezilta nan sa ki mal ki te vle, men li pral. Anplis, yo dwe repons lan dwe resevwa apre yon sèten kantite etap.
3. Mass. Nenpòt algorithm ta dwe aplikab a nenpòt ki klas nan pwoblèm. Ant yo menm yo ka varye done opinyon.
4. Sètitid. Chak aksyon ta dwe gen yon sèl siyifikasyon, epi yo pa bay posibilite a pou dekripte nan derive. Idealman, pa gen pwoblèm konbyen lajan te pwogram nan te lanse, rezilta a yo ta dwe menm bagay la tou nan tout tan.
5. Disrè. Algorithm - etap aplikasyon ki konsistan. Chak etap se yon lòd li yo sote oswa ajoute bann nouvo pa kapab.
6. Correct. Nenpòt algorithm ki se aplikab a nenpòt kalite travay, yo dwe kòrèk pou tout moun. Nan pwogram, nou souvan gen pwoblèm yo pa nan la ekri etap, ki souvan fè pa mande pou yon anpil tan, ak nan pote soti yo pou tout kalite kesyon. Se poutèt sa, yon etap enpòtan yo pral debug algorithm nan. Ka ede ak sa a ak desen an debaz algoritmik, repetisyon an nan yo ki ta mennen a pi bon rezilta.

Deskripsyon nan algoritm

Si nou pale sou ki jan yo ekri algoritm, li ta dwe mete aksan sou bagay sa yo:

• Vèbal. Nan lòt mo, nan lang lan, ki se pratik yo pale eleman.
• Tab. Lojikman, se algorithm a ekri nan yon tab, epi anjeneral itilize kòm yon eleman oksilyè.
• Fòmil-vèbal. Baz la pran vèbal metòd izyasneniya, men aksyon sa yo tou anrejistre karaktè oswa fòmil matematik.
• Grafik. Sa a se algorithm ekri nan yon lang espesyal nan dyagram.

Li nesesè klarifye pwen an dènye. Ki sa ki se yon òganigram? Sa a lineyè oswa algorithm linear, etap sa yo nan yo ki ekri lè l sèvi avèk inite espesyal. Yo gen konfigirasyon pwòp yo, objektif ak fonksyon. Nan ka a nan sa a deskripsyon, algorithm ekri blòk dyagram yo, ki se liy konekte. Yo dwe ekri tou yon aksyon (etap).

algoritmik konsepsyon

Gen kèk diskite ke algoritm yo pa gen 3 kalite, ak 4. debaz konsepsyon nan algoritmik: lineyè, branche, siklik. Ki sa ki se rezon ki fè yo tankou yon miskonsepsyon, li se pa klè. Sepandan, pou solisyon senp yo pwoblèm konplèks lè l sèvi avèk algoritm òdinatè pou sa yo twa gwoup jistis gwo. Annou egzamine yo.

1. Lineyè. pwosesis enfòmatik sa a te resevwa non sa a akòz lefèt ke tout aksyon yo te pote soti nan yon sekans lineyè, kote se chak etap fèt plis pase yon fwa. Si nou konsidere konplo a nan pwoblèm nan, Lè sa a, li blòk mete youn pi wo a lòt la, tou depann de pèfòmans nan nan nimewo ki sekans. algoritm lineyè travay nan yon fason ke done yo orijinal pa chanje direksyon an ak sans nan aksyon. solisyon sa yo apwopriye metòd pou informatique sòm la oswa diferans, fòm kare, oswa nan perimèt li yo, ak sou sa. N. kalite a prensipal nan konsepsyon algoritmik se egzakteman li.
2. Branch. pwosesis enfòmatik Sa a implique prezans nan yon ekspresyon ki lojik (LP a) ak yon chwa nan kondisyon (Branch "fo" ak "vre"). Nan chak ka, li reyalize se sèlman youn nan de oubyen plis ekip yo. Pa gen pwoblèm epi yo pa kapab, ki pral kapab aplike yo toujou lòt chwa. Si de branch ki nan algorithm a, li se senp, si gen plis pase de - konplèks. Pwosesis la lèt sanble fasil nan depans lan nan premye a. Kalite a prensipal nan konsepsyon algoritmik se pwen nan premye ak dezyèm lan. se fòm ki anba la a tou te gen ladann nan lis sa a.
3. Conjoncture. algorithm sa a pral nesesèman eleman se repete, pandan w ap itilize done opinyon diferan. Nan lòt mo, se tankou yon pwosesis yo rele yon sik.

Li ta dwe remake ke moun ki tout gwo desen an algoritmik (aprè branch, sik) konekte youn ak lòt, byenke yo ka itilize separeman.

Kreye pasan ak kalite yo

Ki sa ki li pran yo kreye yon riban?

• vann san preskripsyon nan bouk. Sa a se yon varyab ki defini valè inisyal la, ak repetisyon an nan aksyon nan li pral chanje. Li dwe nesesèman antre nan algorithm nan. Debaz konstriksyon algoritmik nan travay ankadreman-kalite san li pa pral.
• Chanje endèks la pi wo a done yo anvan yon repetisyon nouvo nan sik la.
• Tcheke kondisyon nan òdinatè a deside si l ap ankò "woulo liv" bouk oswa plis pa gen okenn bezwen.

Cycles kapab detèrminist ak repete. Premye a se yon rekoumanse avèk nimewo a li te ye nan plede repete yon. Repete sik - yon sèl ki se repete yon kantite lajan endefini nan tan jiskaske kondisyon an se vre oubyen fo.

algorithm a debaz

Li se vo sonje ke estrikti debaz yo algoritmik pa enkli algorithm nan de baz yo. Ki sa ki sa li ye? Konsèp sa a se pa yo te jwenn nan literati modèn, men sa pa vle di ke li fè ak pa egziste. Etandone ke pouvwa solisyon an nan pwoblèm pral rankontre branch plizyè oswa repetisyon, konklizyon ki anba la a. Debaz konstriksyon algoritmik (lineyè, branche, siklik) yo de baz yo. An reyalite, yo reprezante "estriktirèl inite" nan chak enstriksyon sa yo rele.

algoritm lineyè

Kòm se klè soti nan pi wo a, yon sèl algoritm yo lineyè ak moun ki pa lineyè. Konsidere reyalizasyon a an premye. Poukisa yo rele l '? Tout trè senp. Nan reyalite se ke tout nan aksyon ki yo yo te jwe nan la algorithm, yo klèman ki konsistan aplikasyon nan tout etap yo entèdi youn apre lòt. Tipikman, sa yo travay yo piti epi yo gen yon ba nivo de konpleksite.

Yon egzanp sou yon lineyè algorithm kapab yon pwosesis nan preparasyon an te:

1. Vide dlo nan Kettle a.
2. Mete Kettle a sou recho a yo bouyi.
3. Pran tas la.
4. Vide nan yon tas te.
5. Add sik la.
6. Apre bouyi dlo cho vide nan tas la.
7. Pran yon kiyè.
8. Brase sik.

Programming debaz estrikti algoritmik - lou kontra ase, men si li se yon algorithm lineyè, li se souvan trè fasil aplike yo.

branch algoritm

Ki jan yo konprann ke algorithm a se branch? Li se ase yo asire ke ou gen yon chwa nan de oubyen plis kou nan aksyon, tou depann de pèfòmans nan oswa kondisyon echèk. Chak chemen yo te rele yon branch.

Karakteristik nan prensipal nan branch algorithm se egzistans lan nan yon branch kondisyonèl. Li fèt pandan egzamen an ekspresyon nan la verite oswa yon manti.

Tipikman, ekspresyon yo ki lojik yo reprezante siy "mwens pase", "plis", "mwens pase oswa egal", "pi gran pase oswa egal a", "egal", "pa bon." Pafwa gen reyalizasyon kote kondisyon an ki asosye ak chak lòt pa yo lòd, ki ak (u) oswa (oswa).

Yon egzanp tout moun ki tankou yon algorithm pouvwa gen solisyon an nan pwoblèm sa a: si ekspresyon an ((x + 3) / 1) ki egal a yon chif pozitif, lè sa a montre rezilta a sou ekran an, si negatif - enfòme itilizatè a sou erè a.

Senp ase nan pratik yo sèvi ak desen an debaz algoritmik. Branch se youn nan metòd ki pi komen pou rezoud.

Detèrminist sik oswa nan sik vann san preskripsyon

sik la nan kontwa an - sik ki gen ladan yon varyab ki chanje ki gen yon valè etap sèten. Etap defini nan itilizatè a oswa preskri pa pwogramè a lè li ap ekri lojisyèl. Pifò nan lang yo pou sik sa a sèvi ak yon operatè pou.

Nan pwogram nan yo montre de ranje 4 fwa:

1. "Ki jan ou ye?"
2. "Oke, di ou mèsi!"
3. "Ki jan ou ye?"
4. "Oke, di ou mèsi!"

Ou dwe kreye yon sik detèrminist. Ki jan li gade? Nou itilize lang nan "Pascal" pou yon pèsepsyon pi bon nan konsepsyon.

1. Pou mwen: = 1 a 2 fè:

- mwen se yon vann san preskripsyon sik, li detèmine nan kantite plede repete yon nan yon bouk.

2. Kòmanse (ouvè bracket Curly nan de fraz yo se sik nan kò ak repete ansanm.)

3. Writeln ( 'Ki jan moun ou ye?):

- pawòl Bondye a vle di writeln fraz konklizyon yo te nan quotes sèl.

4. Writeln ( 'Fine, gras').

5. Fen.

6. m: = mwen + 1.

Kòm ou ka wè, byen fasil e menm plezi yo sèvi ak debaz konsepsyon algoritmik. algoritm de baz vrèman byen li te ye, san yo pa yo li enposib yo ekri pwogram yo.

Sik ak postcondition

ka Sik ak postcondition ap repete yon nimewo endefini nan aksyon san yo pa mete aparèy òtopedik yo operatè oswa mo konpoze. Li pral egzekite omwen yon fwa. Li ap travay sik jouk kondisyon an se fo. Li arè nan fòmasyon an nan endikatè yo kòrèk. Nan ka sa algorithm li se bati. Debaz konstriksyon algoritmik nan kalite sa a travay nan mach sa a an patikilye.

Pou realizasyon nan sik sa a egzije pou konsepsyon Repete Yon jouk B. Literalman sa vle di "repete etap sa yo jouk kondisyon an se fo." An konsekans, li se eksprime pa yon tèt li pwosesis repetisyon a B - done ki lakòz ta dwe pran se yon valè kòrèk la.

Sik ak kondisyone

se sik ak postcondition konstwi nan yon fason ke li se fèt nan omwen yon fwa nan nenpòt ka. Men tou, gen ka lè se sik yo egzije nan ka a nan yon kondisyon, epi yo pa ta dwe te pote soti nan absans la nan repetition. Sinon, rezilta a pral kòrèk. Li se nan ka sa a yon bouk ak yon kondisyone. Pou kreye nesesè konsepsyon «a pandan y ap yon fè B». ekip la premye se literalman tradui kòm "lontan." A - kondisyon, ak - aksyon ke yo pral repete. konsepsyon la an antye vle di "jouk kondisyon an se laverite, fè yon aksyon."

Tout gwo algoritmik travay konsepsyon sèlman nan sèten ka. Ki sa ki yo nan bouk la ak yon kondisyone? Si ou bezwen ap repete plis pase yon aksyon, men plizyè, lè sa a ou ta dwe itilize oswa deklarasyon konpoze, oswa parantèz espesyal. sik la ka byen pa dwe egzekite si kondisyon an se pa vre lè w ap antre nan li. An konsekans, yo pral aksyon an ap repete si li se kòrèk.

algorithm nan oksilyè

se algorithm a oksilyè yo itilize nan lòt pwosesis pa ki espesifye sèlman non li yo. Li se yon gwo desen algoritmik pa aplike. Nan lang programmation se pwosesis aksyon sa yo rele woutin. Pou fasilite travay la ak nan kòd, ak Lè sa a pi fasil rezoud pwoblèm chak aksyon se konbine nan yon sèl inite, ki se yon oksilyè algorithm. Chak nan yo te kapab mande non l ', ki pèmèt imedyatman repete Kontakte l'.