Algoritem koncept je lastnosti, struktura in vrsta

click fraud protection

Skoraj vse, kar je v našem svetu je predmet kakršnih koli zakonov in drugih predpisov.Sodobna znanost ne miruje, tako da je masa človeštvu znane formule in algoritmi, po katerih je mogoče izračunati in ponovno ustvarite različne dejavnosti in struktur, ki jih je ustvarila narava, in uresničiti idejo, izumil človek.

V tem članku bomo razpravljali osnovne koncepte algoritma.

zgodba algoritmi

algoritma - koncept, ki se je pojavila v XII stoletju.Beseda "algoritem", izhaja iz latinskega imena razlage slavni matematik bližnjevzhodne Mohammed Al Khwarizmi, ki je napisal knjigo "Na indijskem račun".Ta knjiga opisuje, kako pisati naravnih števil z arabskimi številkami, in opis algoritma stolpcu Dejanja na takem številu.

V XII stoletju knjigi "Na indijskem računu" je bil preveden v latinščini, potem, in tam je bila ta definicija.

interakcija algoritem človek in stroj

Ustvarite algoritem zahteva ustvarjalnost, tako da lahko nov seznam zaporednih ukrepov ustvariti samo živo bitje.Ampak za izvajanje obstoječih navodil domišljije ni nujno, da se ukvarjajo s tem, tudi brezdušna stroji.

odličen primer natančno izvedbo danega pouka je prazna mikrovalovna pečica, ki nadaljuje z delom, kljub pomanjkanju hrane znotraj njega.

predmeti ali predmeti, ki niso nujno priti do srca algoritma se imenuje formalno performer.Človek je lahko tudi formalno performer, ampak v primeru neizpolnjevanja donosnosti določenega delovanja razmišljanja izvajalca lahko storite vse, kar je na svoje.Zato so glavni izvajalci so računalniki, mikrovalovne pečice, telefoni in drugo opremo.Pojem algoritma v računalništva je najpomembnejša.Vsak algoritem je narejen s pričakovanjem določenega področja, z dovoljeno ukrepanje.Ti predmeti, za katere se lahko podjetje uporabi navodilom, ki se tvorijo med nastopajočimi.

Skoraj vse, kar je v našem svetu je predmet kakršnih koli zakonov in drugih predpisov.Sodobna znanost ne miruje, tako da je masa človeštvu znane formule in algoritmi, po katerih je mogoče izračunati in ponovno ustvariti nabor ukrepov in stvaritve narave in uresničitev ideje izmislil človek.V tem članku bomo razpravljali osnovne koncepte algoritma.

Kaj je algoritem?

Večina ukrepov, ki jih izvajajo v času svojega življenja, zahteva spoštovanje določenih pravil.O tem, kako ima oseba pravico idejo o tem, kaj, kako in v kakšnem vrstnem redu bi morala storiti, je odvisna od kakovosti in zaradi svojih nalog.Od otroštva, starši se trudijo razviti algoritem v svojih Čadu osnovnih ukrepov, kot so: zbudi, izpolnite posteljo, umit in umila zobe, naredite vaje, zajtrk in tako naprej E., seznam katerih človek ne more vse življenje opravlja v dopoldanskem času, se šteje tudi nekakšen algoritem..

algoritem - koncept, ki se nanaša na pripravo smernic, ki morajo biti izpolnjeni za osebo, za rešitev določenega problema.

splošno, algoritem ima mnogo definicij, nekateri raziskovalci ga označujejo različno.

Če algoritem, ki jih človek uporablja vsak dan, vsak s svojo lastno, in se lahko razlikujejo glede na starost in razmere, v katerih je izvajalec, potem niz ukrepov, ki jih je treba opraviti, da rešiti matematični problem, ali uporabiti opremo, eno za vse in vednonespremenjena.

je drugačen koncept algoritma so tudi različne vrste algoritmov - na primer, za osebo, ki opravlja nobenega namena, in za tehnologijo.

V tej dobi informacijske tehnologije ljudi rutinsko izvesti niz navodil, ki jih drugi pred njimi ustvarili, saj je tehnika zahteva uporabo natančno izvedbo številnih ukrepov.Zato je glavna naloga učiteljev v šolah - naučiti otroke za uporabo algoritmov za hitro dojeti in spremeniti obstoječa pravila v skladu s trenutnim stanjem.Struktura algoritma je ena od teh pojmov, ki so študirali v razredu matematiko in informatiko na vsaki šoli.

osnovne lastnosti algoritma 1. Resolucija

(zaporedje posameznih dejavnosti) - katerikoli algoritem mora biti predstavljena kot niz preprostih korakov, od katerih naj bi začeli po zaključku prejšnjega.

2. Gotovost - vsako dejanje algoritma mora biti preprosta in jasna, da izvajalec ni vprašanj in ni imel svobodo delovanja.

3. Učinkovitost - opis algoritma mora biti jasno in popolno, da bi sledili vsem navodilom problem dosegel logično konec.

4. Mass - algoritem je treba uporabiti za celo vrsto težav, ki jih je mogoče rešiti le s spremembo številke v algoritmu.Čeprav je verjel, da je zadnji odstavek ne velja za algoritmi, in vseh matematičnih metod na splošno.

Pogosto v šolah, da bi otrokom jasen opis algoritmov, učitelji navajajo primer kuhanje kuharsko knjigo, ki zdravila na recept, ali proces izdelavo mila temelji na mojstrskem razredu.Vendar pa je glede na drugo lastnost algoritma, ki določa, da mora biti vsaka točka algoritma tako jasno, da lahko opravlja absolutno kdorkoli, tudi avto, je mogoče sklepati, da vsak proces, ki zahteva zaslone vsaj nekaj fancy algoritemTo ne more biti imenovan.Kuhanje in obrti zahtevajo določene spretnosti in dobro razvito domišljijo.

Obstajajo različne vrste algoritmov, vendar obstajajo tri glavne.

Ciklični algoritem

Pri tej vrsti so nekatere točke večkrat ponovi.Seznam ukrepov, ki jih je treba ponoviti, da se doseže cilj, je algoritem imenovan telo.

ponovitev zanke - je izpolnitev vseh postavk, vključenih v telesu zanke.
del cikla, ki nenehno opravil večkrat, imenovan cikel s fiksnim številom iteracij.

tistih delih cikla frekvenca ponovitve je odvisna od številnih pogojev, ki se imenuje negotova.

Najpreprostejša vrsta cikla - je fiksna.

Obstajata dve vrsti cikličnih algoritmov:

  • cikel z predpogoj.V tem primeru telo zanke preveri njegovo stanje, preden bo izveden.

  • cikel z postcondition.V ciklu s postcondition testnih pogojih pojavi po koncu zanke.

linearni vrste algoritmov

navodila

se taki sistemi enkrat izvede v vrstnem redu, v katerem so predstavljene.Na primer, linearni algoritem šteti procesu oblikovanja posteljo ali ščetkanjem zob.Nanašajo tudi na to vrsto matematičnih primerov, kjer obstaja le operacije seštevanje in odštevanje.

razvejane algoritem

razvejenosti tip ima več možnosti, nekatere od njih se bodo uporabljale, odvisno od pogojev.

primer.Vprašanje: "Dež pada?"Možni odgovori: "Da" ali "Ne".Če je odgovor "da" - krovna odprta, ko "ne" - dal dežnik v torbi.

pomožni algoritmi

pomožni algoritmi se lahko uporablja v drugih algoritmov, ki jih določajo le njeno ime.

Izrazi, uporabljeni v algoritmov

Pogoji je med besedami "če" in "potem".

Na primer, če veš angleško, pritisnite eno.Ta predlog je del stanja frazo "Veste angleškega jezika."

podatki - informacije, ki nosi nek smisel in predstavljene na tak način, da jih je mogoče prenesti in se uporabljajo za algoritma.

algoritmično proces - Naloga algoritma s specifičnih podatkov.

struktura algoritem

algoritem lahko imajo drugačno strukturo.Za opis algoritma, pojem, ki je odvisen od njene strukture, lahko uporabite številne različne načine, kot verbalno, graphic, z uporabo posebej razvito algoritmično jezik.

ki se bodo uporabljali metode, je odvisen od več dejavnikov: kompleksnost problema, kako boste morali izboljšati proces reševanja problema, in tako naprej D.

Grafično različico algoritma

grafičnih algoritmov - koncept pomeni dejanje razgradnje.ki jih je treba opraviti za posebne naloge, za nekatere geometrijskih oblik.

grafična shema ni predstavljena kot grozno.Da bi lahko razumeli vsakogar, ki se uporablja najpogosteje diagramov poteka in nassi-Shneiderman strukturogrammy.

diagrami poteka tudi upodobljena v skladu z GOST 19701-90, GOST in 19.003-80.
grafične oblike, ki se uporabljajo v algoritmu se delijo na:

  • Main. glavno sliko uporabiti za sklicevanje na postopke, ki so potrebni za obdelavo podatkov pri reševanju problema.

  • Pomožni.Pomožni slika treba sklicevati na posameznika, ne pa tudi najbolj pomembno, element raztopine.

v grafiki algoritmi geometrijskih oblik, ki se uporabljajo za sklicevanje na podatke, se imenuje blok.

Vse enote so v zaporedju "od zgoraj navzdol" in "levo" - to je pravilna smer toka.Ko je pravilno zaporedje vrstic povezovalnih blokov, ne kažejo smer.V drugih primerih, je smer črt označena s puščicami.

imajo ustrezna shema algoritma ne bi smelo biti več kot en izhod iz predelovalnih enot in vsaj dva izhoda iz enot, pristojnih za logične operacije in preverite pogoje.

Kako zgraditi algoritem?

struktura algoritma, kot je navedeno zgoraj, mora biti zgrajena v skladu z GOST, sicer ne bo jasna in dostopna za druge.

Splošni postopek za snemanje vključuje naslednje elemente: ime

, s katero bo jasno, kaj je mogoče doseči s pomočjo te sheme.

Vsak algoritem mora biti jasno označen začetek in konec.

imajo algoritmi morajo biti jasno opisani v vseh podatkih, tako vhod in izhod.

Pri izdelavi algoritma je treba poudariti ukrepe, ki bodo potrebni ukrepi za rešitev problema preko izbranih podatkov.Tipična oblika algoritma:

  • ime sheme.Podatki
  • .
  • Home.
  • Team.
  • End.

pravilno gradnja sheme bodo zelo olajšali računskih algoritmov.

geometrijskih likov odgovoren za različne korake v algoritma

vodoravno razporejenih oval - na začetku in na koncu (dokončanje znaka).

horizontalno postavljenih pravokotnik - izračun ali drugih ukrepih (znamenje).

vodoravno razporejenih paralelograma - vhod ali izhod (podatki znak).

vodoravno razporejenih diamant - preskusni pogoji (znamenju odločbe).

podolgovate, vodoravno usmerjeno šesterokotnik - sprememba (razvojni značaj).

Modeli algoritmi predstavljen na spodnji sliki.

Formula-verbalno različica razvoj algoritma.

Formula-verbalno algoritmi napisana v kakršni koli obliki, na strokovnem jeziku na območju, na katerega naloga.Opis ukrepov izvajajo na ta način s pomočjo besed in formul.

koncept algoritma v računalniškem

v računalnik na terenu vsega je temelji na algoritmih.Brez jasnih smernic, uvedena v obliki posebnega kodeksa, ki ne bo deloval, ni opreme ali programske opreme.V naravoslovnega pouka učenci se trudijo, da bi osnovne pojme algoritmov, da se naučijo, da jih uporabljajo in jih ustvarite sami.

Ustvarjanje in uporaba algoritmov računalništva - proces bolj ustvarjalni kot, na primer, izvajanje navodil za rešitev problema v matematiki.

Obstaja tudi poseben program "algoritem", ki pomaga ljudem, nevedne programiranja in ustvarjanja lastne programe.Ta vir lahko postal nepogrešljivo orodje za tiste, ki so naredili prve korake na področju računalništva in želijo ustvariti svoje lastne igre ali katerega koli drugega programa.

Po drugi strani pa vsak program - algoritem.Ampak, če algoritem izvaja le ukrepe, ki jih je treba opraviti z vstavljanjem podatkov, program že ima popolne podatke.Druga razlika - je, da se program lahko patentiran in je v zasebni lasti, in algoritem ni.Algoritem - koncept širše od programa.

Zaključek V tem članku smo obravnavali pojem algoritma in njenih vrstah, naučite pisati grafične sheme.