Kalite algoritm nan syans òdinatè: egzanp

Nan etid la nan syans òdinatè yon anpil nan atansyon yo peye etid la nan algoritm ak kalite yo. Pa t 'konnen enfòmasyon debaz sou yo, li enposib yo ekri yon pwogram oswa yo analize travay li. Etid la nan algoritm kòmanse nan kou a lekòl nan enfòmatik. Jodi a nou gade nan konsèp la nan algorithm a, pwopriyete yo nan kalite mouvman yo algorithm.

nosyon

Algorithm - yon sekans espesifik nan aksyon ki mennen nan sa elèv yo reyalize yon rezilta an patikilye. Yon algorithm an detay chak aksyon preskri sèn, ki pita mennen l 'nan travay la.

Byen souvan, algoritm yo te itilize nan matematik yo rezoud pwoblèm divès kalite. Pou egzanp, anpil algorithm li te ye pou rezoud ekwasyon kwadratik ak rechèch la pou diskriminan an.

pwopriyete

Anvan konsidere ki kalite nan algoritm nan syans òdinatè, li nesesè yo chèche konnen pwopriyete debaz yo.

Pami pwopriyete yo prensipal nan algoritm sa yo bezwen yo dwe distenge:

• Detèrminism, ki se yon sètitid. Li bay manti nan lefèt ke nenpòt ki algorithm enplike jwenn yon rezilta espesifik ak bay sous.
• Efikasite. Sa vle di ke nan prezans nan yon kantite definisyon sous done, rezilta yo espere yo pral reyalize apre yon seri de etap.
• Mass. Ekri yon fwa algorithm ka itilize yo rezoud pwoblèm nan yon kalite bay yo.
• Disrè. Li implique ke nenpòt ka algorithm ap divize an plizyè etap, chak nan yo ki gen pou bi pwòp li yo.

Metòd anrejistreman

Kèlkeswa sa ki kalite algoritm nan syans òdinatè w ap konsidere, gen plizyè fason pou anrejistreman.

1. Vèbalman.
2. Fòmil-vèbalman.
3. Grafik.
4. algorithm lang.

Ki pi komen an se yon òganigram nan fòm blòk dyagram, lè l sèvi avèk yon notasyon espesyal, envite fiks yo.

kalite prensipal yo nan

Gen twa rapid prensipal:

1. Lineyè algorithm.
2. algorithm nan branch, oswa branche.
3. Conjoncture.

Apre sa, nou konsidere yon varyete de algoritm nan syans òdinatè, egzanp vle ede ou nan plis detay yo konprann ki jan yo travay.

lineyè

ki pi senp lan nan syans òdinatè ki konsidere kòm yon algorithm lineyè. Li sijere sekans nan aksyon yo. Isit la se egzanp lan pi senp nan sa a kalite algorithm. Se pou yo rele li "koleksyon nan lekòl la."

1. Nou jwenn moute lè bag yo, revèy alam.

2. lave.

3. Nou netwaye dan yo.

4. Lè w fè egzèsis.

5. abiye.

6. manje.

7. soulye epi ale nan lekòl la.

8. Fen a nan algorithm nan.

branch algorithm

Lè ou konsidere ki kalite algoritm nan syans òdinatè, li se enposib pa sonje estrikti a branch. Sa a wè sipoze ke kondisyon yo ki anba ki si aplike aksyon yo fèt nan fason ki menm jan ak nan ka ta gen default - nan lòt la.

Pou egzanp, konsidere sitiyasyon sa a - tranzisyon nan pyeton yo.

1. Koresponn ak a limyè yo trafik.

2. Gade nan siyal la trafik.

3. Li ta dwe vèt (kondisyon sa a).

4. Si se kondisyon la te rankontre, nou travèse wout la.

4.1 Si pa gen okenn - rete tann jiskaske limyè a vin vèt.

4.2 travèse wout la.

5. Nan fen algorithm nan.

wonn Robin

Nan etidye ki kalite algoritm nan syans òdinatè, li nesesè yo sispann an detay sou wonn Robin. algorithm Sa a enplike nan pòsyon informatique oswa aksyon, ki se fèt anvan fè sèten kondisyon.

Pran yon egzanp ki senp. Si seri a nan nimewo nan 1 rive nan 100. Nou bezwen jwenn tout nimewo yo premye, se sa ki, sa yo ki divize pa yon sèl ak tèt li. Nou di ke algorithm a "primes".

1. Pran nimewo a 1.

2. Tcheke yo wè si li se mwens pase 100.

3. Si se wi, tcheke si li se yon nonm premye.

4. Si kondisyon an se satisfè, nou ekri li.

5. Pran nimewo a 2.

6. Tcheke yo wè si li se mwens pase 100.

7. Tcheke si li se senp.

.... Pran nimewo a 8.

Nou tcheke yo wè si li se mwens pase 100.

Tcheke si nimewo a se premye.

Non, sote li.

Pran nimewo a 9.

Se konsa, nou repekte nan tout nimewo yo, ak 100.

Kòm ou ka wè, etap sa yo 1 - 4 pral repete yon kantite fwa.

Pami siklik lage algoritm kondisyone a, lè se kondisyon an tcheke nan kòmansman an nan sik la, oswa postcondition, lè chèk la ale nan fen a nan sik la.

lòt opsyon

pouvwa algorithm a ap melanje. Se konsa, li kapab siklik, ak branche nan menm tan an. Li itilize kondisyon sa yo diferan nan diferan pati nan algorithm nan. Sa yo estrikti konplèks prienyayutsya lè li ap ekri pwogram konplèks ak jwèt.

Notasyon nan dyagram an blòk

Nou te egzamine ki kalite algoritm yo nan syans òdinatè. Men, nou pa te pale sou sa senbòl yo te itilize lè anrejistreman an grafik.

1. Nan konmansman an ak nan fen algorithm nan ki estoke nan ankadreman an oval.
2. Chak ekip fiks nan bwat la.
3. Kondisyon nan preskri nan Diamond la.
4. Tout pati ki nan algorithm nan yo ki konekte pa kèk flèch.

konklizyon

Nou te egzamine sijè sa a "algoritm, kalite, pwopriyete." Enfòmatik peye yon anpil tan etidye algoritm. Yo itilize yo lè li ap ekri pwogram diferan pou rezoud pwoblèm matematik ak pou kreye jwèt yo ak aplikasyon pou divès kalite.