Konsèp la nan algorithm nan ak pwopriyete yo nan algorithm nan. kalite algoritm

Konsèp la nan algorithm ak algorithm pwopriyete yo yo se kèk nan konsèp ki pi enpòtan nan syans òdinatè. Anpil moun jodi a, nan laj la nan teknoloji konpitè, panse osijè de ki sa li se epi yo kòmanse piti piti pou plizyè rezon, nan fouye nan plis detay nan Basics yo nan syans òdinatè, pandan y ap jenerasyon aktyèl la pase materyèl sa a se deja nan klas sizyèm ane.

Ki sa ki sa li ye?

Ki sa ki se konsèp nan algorithm nan ak pwopriyete yo nan algorithm a?

Algorithm - yon sekans espesifik nan aksyon, se sa ki, nan prensip, nou gen fè fas ak yo chak jou, menm si nou pa gen dwa dwe okouran.

Man ak algorithm

Pou egzanp, si nou mande yon moun nan manm fanmi yo achte yon bagay nan yon magazen, nou mande sekans nan aksyon, rekonte sa vle di sa ki pwodwi espesifik ou bezwen achte, nan sa ki kantite ak ki sa yo mande nan chak nan yo. Se konsa, kòm mansyone anwo a, yo bay yon sekans klè nan aksyon, tankou:

1. View yon magazen espesifik.
2. Chèche konnen si gen se vann pen blan.
3. Pou chèche konnen si li se fre.
4. Si repons kesyon 2 ak 3 yo se "wi", lè sa a nan ka sa a, ki te achte de pen.

Natirèlman, li pouvwa sanble ke pwosedi a se jistis òdinè, ak sa yo yon deskripsyon se byen volumineuz. Men, an reyalite, lè li rive ki sa ki konsèp nan algorithm nan ak pwopriyete yo nan algorithm a nan syans modèn, gen enstriksyon yo dwe pi plis volumineuz, kòm algorithm ki pi wo a se youn nan ki pi senp lan.

Algoritm nan lanati

Chak moun pou tout tan rezoud yon nimewo gwo travay diferan, gen diferan konpleksite, ak kèk nan yo yo, se pou senp ki rezoud konplètman otomatikman, san yo pa menm ke yo te santi yo tankou yon travay espesifik. Pou egzanp: yo fèmen pòt la ak yon kle, lave, manje manje maten, manje fanmi an ak sou sa ..

Men, gen lòt pwoblèm ki yo, se pou konplèks ki se panse nan yon long tèm oblije adrese yo, osi byen ke yon montan konsiderab nan efò okòmansman jwenn yon solisyon, epi sèlman apre ke yo reyalize objektif sa a. travay sa yo se: yo aprann yon lang, touche yon sèten kantite lajan, ak lòt moun. Nan lòt mo, fè travay sa yo mande pou aksyon pi plis konplèks, konpare ak konbyen lajan yo bezwen ranpli travay la "achte pen", men an reyalite menm travay ki pi senp yo rezoud nan yon kèk etap.

Konsèp, kalite ak pwopriyete

Nan fòm lan nan yon sekans espesifik nan aksyon ka dekri pwosedi pou rezoud yon nimewo gwo defi ke gen moun ki fè fas a nan lavi chak jou, epi li se sa a sekans reprezante nan òdinatè a kòm konsèp nan algorithm nan ak pwopriyete yo nan algorithm nan.

Youn nan pi bon li te ye a nan tout se sa yo rele algorithm nan eklidyèn, pa vle di nan ki se detèmine pa divizè komen nan pi gran nan de nonm antye relatif.

Li ta dwe remake ke moun ki, konsidere konsèp nan algorithm nan ak pwopriyete li yo, pa sèlman bezwen konprann byen aksyon yo tèt yo, men tou, reyalite a, nan ki lòd yo fèt. Paske souvan gen sitiyasyon sa yo lè ou chanje lòd la nan aksyon nan algorithm a evantyèlman li kapab inègzekutwar nan sèten sikonstans. Pou egzanp, si ou ale nan magazen an, nan konmansman an nan algorithm nan se menm jan ak bagay sa yo:

1. Ale nan magazen an.
2. Chwazi pen.

oswa:

1. Chwazi pen.
2. Ale nan magazen an.

Si nou konsidere algorithm nan lèt, Lè sa a, pen an orijinal chwazi a, ak Lè sa a nou te ale nan yon travay byen defini nan magazen an, epi si ou reyèlman bezwen nou pen se pa la, lè sa a nan ka sa a nou te konstwi yon algorithm evantyèlman ap inègzekutwar.

kalite

Kalite algoritm yo jan sa a:

• Conjoncture. Algorithm, nan ki yon estrikti siklik se prezan, dir repetisyon nan divès kalite operasyon yo.
• Lineyè. algorithm nan sèvi ak estrikti sa a, dir etap ranje yon sèl dèyè lòt la.
• Branch. algorithm a, ki sèvi ak estrikti nan branch, lè se aksyon an chwazi depann sou si wi ou non yon kondisyon sèten se satisfè.

pwopriyete

pwopriyete yo nan bagay sa yo:

• Detèrminism. Lè mete menm done yo inisyal fèt pa algorithm a menm kòmanse repete bay siyal la menm.
• Mass. Si algorithm a se pa sa deside pa nenpòt ki travay yon sèl, men travay anpil nan yon kalite sèten.
• Efikasite. Lè l sèvi avèk algorithm nan nan nenpòt ka mennen nan solisyon an nan pwoblèm nan.
• Disrè. algorithm a gen ladan etap sa yo, aplikasyon an nan yo ki pa reprezante okenn difikilte.
• Manm. algorithm Pwosedi pa kapab san limit oswa enfini.
• Correct. Si se algorithm a ki te fòme fè yon travay espesifik, li dwe toujou bay soti rezilta a.

Algorithm nan syans òdinatè

Lè yon moun sanble nan syans nan òdinatè piti piti epi yo pral panse ke se yon konsèp nan algorithm nan ak pwopriyete li yo, li jwenn soti ke se algorithm a ki afekte nan yon erè nan yon sans yo pral pi bon pase sa fonksyon, men fè li mal. Apre yo tout, si yon erè ki prezan, lè sa a òdinatè a pral di nou sou li, epi nou imedyatman te kapab jwenn li epi li fikse li, epi si pinèz la menm ki lakòz algorithm nan travay kòrèkteman, fèt sèlman nan ka ki ra, nan ka sa a li ka parèt moman sa a pi enpòtan.

Kouman fasil se li fè li?

Pou anpil moun, pwosesis la enfòmasyon sanble ap yon travay san patipri ki senp, men an reyalite li se pa, paske ou premye bezwen omwen konprann ki reprezante konsèp nan algorithm nan ak pwopriyete yo nan algorithm a, ak pèfòmè li yo. An patikilye li enkyetid preparasyon nan yon algorithm ki se obligatwa pou yo travay sou apwopriye.

Egzanp lan pi senp se manyèl la itilizatè pou yon sijè espesifik. Si li se fè amateur, lè sa a itilizatè a kapab tou senpleman kraze sijè a, kòm li ta dwe mal yo esplwate oswa ou pa aprann travay ak li, nou pa mansyone lefèt ke gen pouvwa pou sèten blesi fizik, si nou pale de kay la grav teknoloji.

Anpil ta ka di ke an reyalite pa gen anyen konplike sou fè yon deklarasyon a enstriman an fini, men aktyèlman li se pa tèlman, paske an reyalite, gwo majorite nan moun se pi fasil fè yon bagay sou pwòp yo, ki jan yo eksplike nan yon lòt moun ki jan li se fè.

Pou egzanp, prèske chak elèv ka byen fasil sèvi ak telefòn mobil lan kòm byen ke tout karakteristik yo nan li, epi li sanble trè senp ak entwisyon. Men, an reyalite li se pa tèlman fasil yo eksplike kouman yo sèvi ak yon telefòn mobil ak yon nonm ki pa t 'janm fèt nan men yo nan aparèy sa a, kòm li pral gen yon anpil nan kesyon, epi yo sa yo ki ou pa fè sa menm sispèk. Li se nan sitiyasyon sa a ta difisil yo eksplike tout moun ki nan akò ak sa ki konstitiye konsèp nan algorithm nan ak pwopriyete yo nan algorithm nan. Sekans an nan aksyon se pa klè, ak moun ki pa yo pral kapab al kontre yo kòm li se nesesè pou operasyon an nòmal nan aparèy la.

Ki sa ki pwoblèm ka leve?

Pou egzanp, konsidere ki jan fè algorithm nan nan te enplikasyonJwi pou nenpòt ki robo ki fondamantalman konnen pa gen anyen, epi yo konplè sous enfòmasyon sou pwoblèm nan pou l '- sa a algorithm. Konsèp, kalite, pwopriyete - tout sa nou konnen, men pou pifò moun yon modèl mantal nan algorithm nan se apeprè jan sa a:

• Pran tas la.
• Mete l 'nan te.
• Vide sik.
• Vide dlo bouyi.
• Brase.

Men, an reyalite, tankou yon algorithm ta dwe pratikman enposib fè, kòm robo a pa gen okenn sans komen, ak pwosedi an antye se yon seri minimòm nan enfòmasyon pou l '.

presizyon aksyon - baz la nan algorithm nan

Bagay la prensipal yo konprann, konsidere konsèp nan algorithm nan ak pwopriyete yo nan algorithm a - presizyon nan nan aksyon an, paske robo la pa konnen nan konmansman an, kote li te pran gode a, e ki sa espesyalman ou bezwen pran, an menm tan an, menm si li pral pran li, li pral kenbe l 'nan men ou, se konsa tankou li pa t 'gen ekip la yo mete l' sou tab la. li dwe kounye a dwe mete te, men li se yon lòt fwa ankò posib fè men ou, men ou ka ak yon kiyè, ou pral bezwen konnen nimewo a. Se konsa, gen yon nimewo gwo nan pwoblèm diferan ki bezwen yo dwe adrese nan etap la nan konstriksyon nan algorithm nan.

Ki sa ki sa li ye?

Natirèlman, konsidere konsèp nan algorithm nan ak pwopriyete yo nan algorithm a, yon deskripsyon ekzak ka fòme prèske endefiniman, men pi bon an nan sitiyasyon sa a ta dwe menm jan ak sekans ki anba la a nan aksyon:

• Pran yon tas nan kofr la ak inscription "Travay la."
• Mete gode a sou tab la nan kwizin la desann anba a.
• Jwenn soti nan klozèt la sou bò dwat la nan bwat yo frijidè ki make "sik" ak "te", ak Lè sa a, mete yo sou tab la akote tas la.
• Soti nan kofr la yo ka resevwa yon ti kiyè.
• Vide nan tas yon sèl ti kiyè a plen nan veso a ak mo "te nan" ak Lè sa de ti kiyè luil nan veso a ak inscription la "Sugar".
• Mete te.
• Rete tann jiskaske bouyi nan Kettle, lè sa a vide dlo soti nan li nan gode a jouk li se plen ak 2/3.
• Yon ti kiyè egzakteman menm jan brase likid la nan plat la pou 30 segonn.

Se konsa, konsidere konsèp nan algorithm nan ak pwopriyete yo nan algorithm a, ki te bay rannman chak aksyon, osi byen ke anpil lòt bagay yo pral vini nan yon workflow pi bon. Menm algorithm nan pi wo a pa ka rele yo pafè, epi li bay ki robo nan konnen yon anpil nan bagay sa yo, men menm nan egzanp sa a, nou ka konprann ki jan difisil li se yo aktyèlman dekri sèten bagay ke nou tout konnen trè byen nan anfans an anpil.

Ki sa ou bezwen konnen?

Premye a tout gen nan kòman yo fè algorithm a, li se nesesè yo detèmine lòd la, ki te gen kondisyon sa yo inisyal pou yon travay espesifik, epi yo ta konnen ki sa yo jwenn. Pou kont li, algorithm a se yon sekans fini nan aksyon deja nan rezoud yon travay an patikilye, ki rezilta nan enfòmasyon inisyal la nan yon rezilta sèten. Nan nenpòt ka, primasi a nan devlopman nan algorithm a nan aksyon ki dwe nan moun, epi yo angaje nan ekzekisyon an nan aksyon sa yo yo deja moun diferan oswa tout kalite aparèy, tankou satelit, robo, òdinatè, aparèy avanse, e menm kèk jwèt aprann fè yo dènyèman.

istwa

Al-Khwarizmi - se moun nan ki moun ki premye defini konsèp nan algorithm nan ak pwopriyete yo nan algorithm nan. Kale sa a konsèp te vin jwenn apre yon sèten tan, lè li te resevwa yon siyifikasyon pi laj ak yo te kòmanse detèmine nenpòt règ egzak nan yon aksyon espesifik. Pou dat, se konsèp sa a pèrsu pa anpil kòm youn nan konsèp ki pi enpòtan nan syans tankou syans òdinatè, san yo pa ki li se prèske enposib imajine.

Sam Al-Khwarizmi te rete nan syèk IX BC a, epi li se vo anyen lefèt ke orijinal orijinal la Arab, ki montre travay aritmetik li yo te pèdi, men gen se yon tradiksyon, pa ki Ewòp oksidantal te kapab evantyèlman vin abitye ak sistèm an desimal pozisyon notasyon, ak règ debaz yo nan fè divès kalite operasyon aritmetik.

Savan an te t'ap chache asire ke règleman yo ki te formul yo: yo te trè klè nan nenpòt ki moun konn. Pou yo rive nan sa a nan yon laj lè pa te gen okenn plen véritable Symbolism matematik, li te trè difisil, men syantis la te kapab ki ekri nan Liv l 'evantyèlman reyalize yon klè ak nan menm tan enstriksyon yo strik vèbal, selon ki lektè a pa t' kapab pou fè pou evite travay yo asiyen, oswa sote aksyon sèten .

Tradiksyon an Latin nan travay yo nan syantis mete deyò nan yon liv sèl rele "Algorizmi te di." Avèk piti piti moun yo te kòmanse bliye sou tan an ke "Algorizmi" se otè a nan règ sa yo, se konsa ke règleman yo te kòmanse yo dwe rele algoritm. Se konsa, piti piti, "li te di Algorizmi" chanje yo epi yo vin "algorithm li."