Metodojn por priskribi algoritmojn kaj tipoj de algoritmoj

Kun la vorto "algoritmo" frontas multajn. Ja ĝi estas tre rilata al popola vivo. Kio estas? Kio estas la malsamaj manieroj priskribi algoritmojn, tipoj de algoritmoj? Kio estas ili por? Ĉi tiu artikolo helpos kompreni ĉiu ĉi tio kaj metis ĉion en ĝia loko.

Algoritmo: koncepto, tipoj, manieroj priskribi

La termino signifas klaran kaj precizan sekvencon de simplaj paŝoj, ke la ludanto devas pasi por solvi la problemon antaŭ li. La vorto "algoritmo" venas el la nomo de la fama orienta sciencisto kaj matematikisto Al-Khwarizmi. Estis li, kiu formulis ĉiuj reguloj kiuj faras aritmetiko. Komence de ĉi tiu nocio ni komprenis nur regulojn koncerne la ĉefaj kvar aritmetikaj operacioj faritaj en la nombroj. Kaj nur tiam la koncepto estis uzata por aludi al sekvenco de ŝtupoj kiuj kondukas al la solvo de la problemo. Kiam komputanta la datumoj procezo estas la objektoj por kiuj la algoritmo estas aplikita. Kiam solvi la problemon de kalkulanta la krudaj datumoj estas konvertita en Scoring.

La procezo de disvolviĝo de la algoritmo estas tre krea, malgraŭ ĝia simpleco. Se ĝi povas fari personon povas plenumi gxin kaj la ekipaĵon. Kaj hodiaŭ ĝi ne estas nur la komputilo, sed ankaŭ poŝtelefonoj, tabeloj, fina stacioj kaj eĉ lavanta maŝinojn al kafaj fabrikistoj.

Al peto de la Interreto vi povas trovi multajn valorajn informojn, sed ankoraŭ bezonas por meti kune. Sekve, ĉi specifas ĉiujn havendaĵojn.

Kiuj estas la bazaj propraĵoj de algoritmo?

1. Difinoj. Tiu posedaĵo estas nomita determinismo. Ĝi engaĝas akiri la ŝtonon rezulto, tio estas unusenca kiam specifante la enigaĵo por kalkulo. Tiu posedaĵo donas la procezo agante mekanikaj. Neniu aldona informo kaj instrukcioj pri la tasko. Tie devus esti nenio arbitra.

2. Maso. Ĉi proprieto implicas ke la algoritmo devas esti taŭga por solvi multajn el la samaj specoj de problemoj. Baseline en tiu kazo povas esti elektitaj el ajna areo nomita aplikon.

3. Efikeco - la proprieto kiu indikas ĉu la fonto de informo, por kiu por donita laborfluo procezo devas sperti finia nombro de paŝoj, kaj tiam halti, donante la deziratan rezulton.

4. legeblecon - estas kiam la komputado procezo estas dividita en stadioj. Kaj la eblecon de ilia efektivigo ne estas en dubo. Ĉi tie, ĉiu posta ago estas ekzekutita nur se la antaŭaj estas tute finita.

Vojoj de priskribi algoritmojn, kiuj estas kompreneblaj por ĉiuj

Algoritmoj devas esti formaligita per certaj reguloj helpe de specifa iloj. La ĉefa manieroj priskribi algoritmojn: uzante vortojn, formulo-parola, algoritma, kaj grafika programaro.

Parola formo - rekordon en natura homa lingvo. Ŝi ricevis multe malpli ofta, ĉar ĝi estas tro wordy. Kaj tamen mankas videbleco. vortoj de priskribo ne strikte formaligitaj kaj kelkaj provizaĵoj povas esti interpretita ambigue.

Formulo-verba formo estas iom pli oportuna. Tie la vortoj estas aldonitaj al la matematikaj formuloj kiu povas ambaŭ helpo kaj, inverse, por konfuzi la persono legado. Aliaj manieroj priskribi algoritmojn multe pli oportuna.

Vojoj de priskribi algoritmojn por komputiluzantoj

Algoritma registradon metodo bazita sur pseŭdo. Jen kodo, kiu estas simila en strukturo al la programlingvo, sed la komandoj estas donita en natura lingvo, kaj nuntempe matematikaj esprimoj. _pseudocode_ - duone formaligita lingvo. Tia metodo estas jam multe pli klara, precipe por programistoj.

Metodoj priskribanta algoritmoj priskribitaj supre estis plene formaligita, sur kiu estas programo notacio naskita. Ĝi uzas unu el kelkaj programlingvoj, kiu estas skribita kaj estas la sama sinsekvo de paŝoj al realigi. La komputilo legas ilin unu post la alia kaj ĝi ekzekutas la instrukciojn, kiujn eventuale kondukas al la fina rezulto.

La plej populara vojo priskribi

Grafika vojo priskribi algoritmojn ekhavis la plej populara pro ĝia klareco. Ĝi ankaŭ estas nomita bloko-eksteren cirkviton rimedoj. Kio estas Flowchart? Tiu skemo estas grafika reprezento de la algoritmo. Ĉiu paŝo de la traktado de datumoj estas pruntitaj kiel geometria figuro, nomita unuo. Ĉiu unuo havas agordon kiu dependas de la tipo de operacio esti farita. Nomo kaj listo de karakteroj, formoj kaj grandecoj, kaj ankaŭ montri funkcioj estas difinitaj normoj. Se vi prenas ĉiujn gravajn vojojn de priskribi algoritmojn, tio estas la plej evidenta.

kalkulanta procezoj

Metodoj priskribanta algoritmojn uzante Fludiagramo supozi tri ĉefaj varioj de kalkulanta procezoj: lineara, branĉantaj kaj ciklaj.

Linio - estas procezo en kiu ĉiu paŝo estas farita por solvi la problemon sekvante la proceduron.

Branĉantaj - tempokalkulo procezo, kiu depende de la fonto kaj interaj informoj kaj konfirmo de la rezultoj de logika kondiĉoj dependa elekto direkto.

Cikla algoritmo konsistas unu aŭ pli ol unu ciklo, tio estas: la komputika parto kiu estas ripetita pluralidad de fojojn. Cikloj Eble antaŭdeterminita kvanto de ripetoj kaj necerta. Depende de la plenumo de iu ajn kondiĉoj determinita de la numero de ripetoj. Cetere, la kondiĉo povas esti kontrolata ĉe la komenco de la ciklo aŭ ĉe la fino.

Vojoj de priskribi algoritmojn estas klara, sed estas reguloj kiuj estas prezentitaj al ili.

Reguloj por krei algoritmojn

Unue, la evoluo de la algoritmo devas demandi multajn instalaĵojn por laboro. La formaligita reprezento de tiaj objektoj - ĉi tiu estas la datumo. La algoritmo komencas kun aro de datumoj nomas enigo, igi ilin al produktado - eliroj. Tio povas esti uzata ajna metodoj priskribanta algoritmoj. Propraĵoj algoritmoj devas respekti.

La dua regulo: la algoritmo povus funkcii, ĝi bezonas memoron. Ĝi metis la enigo, intera kaj eligo. Memoro mem estas diskreta, te konsistas apartaj sekcioj - ĉeloj. Ke ĉelo kiu havas nomon, nomata variablo.

La tria regulo - ĝi estas diskreta. La tuta algoritmo devas esti konstruita de la individuaj operacioj, la nombro de kiuj devas nepre esti finia.

Ni notu, ke ekzistas tia afero kiel helpa algoritmo, kiu estas desegnita anticipe kaj poste uzita en alia de algoritma taskoj. Eble ankaŭ nomi helpa procedo.

La algoritmo koncepto, posedaĵoj, manieroj priskribi - sen ĉiu ĉi tio en la kampo de komputila ie. Ĉi tiu estas la bazo sur kiu la tuta komputiko ripozas.