Algoritem: koncept je lastnosti, struktura in vrsta

Skoraj vse, kar je v našem svetu, je ob upoštevanju nekaterih zakonov in drugih predpisov. Sodobna znanost ne miruje, tako da se masa človeštvu znana formul in algoritmov, po katerih je mogoče izračunati in ponovno različne dejavnosti in struktur, ki jih je ustvarila narava, in da bi v življenju idejo človeka-ki.

V tem članku bomo razpravljali o osnovnih pojmov algoritma.

Zgodba algoritmov

Algoritem - koncept uvedel v XII stoletju. Beseda "algoritem" izhaja iz latinskega imena razlago znameniti matematik bližnjevzhodne Mohammed Al Khwarizmi, ki je napisal knjigo "Na indijski račun". Ta knjiga opisuje, kako pisati o naravnih števil, z uporabo arabskimi številkami, in opis stolpec algoritem ukrepov na teh številk.

V XII stoletju knjige "Na indijski račun" je bila prevedena v latinščino, potem, in je bila ta definicija.

interakcija algoritem s človekom in strojem

Ustvarjanje algoritem zahteva ustvarjalen pristop, tako da lahko nov seznam zaporednih ukrepov ustvariti samo živo bitje. Toda za izvajanje obstoječih predpisov ne bi bilo nujno, domišljijo, da se ukvarjajo s tem celo brezdušnega strojev.

Odličen primer natančnih navodil izvedbe je podan mikrovalovna pečica prazno, ki še vedno deluje, čeprav ni hrane v notranjosti.

Predmet ali predmet, ki ni nujno, da jama v bistvo algoritma se imenuje formalno izvajalec. Oseba lahko postane tudi formalno izvajalec, vendar v primeru neizpolnjevanja donosnosti akcijskega mislečih izvajalec lahko storite vse, kar je na svoje. Zato so glavni akterji so računalniki, mikrovalovne pečice, telefoni in druge opreme. Koncept algoritma v računalništvu je najbolj pomembno. Vsak algoritem, ki v skladu s pričakovanji določeni temi, ob upoštevanju dovoljenih ukrepov. Predmeti, na katere podjetje lahko uporabljajo navodila spadajo med nastopajočimi.

Skoraj vse, kar je v našem svetu, je ob upoštevanju nekaterih zakonov in drugih predpisov. Sodobna znanost ne miruje, tako da se masa človeštvu znana formul in algoritmov, po katerih je mogoče izračunati in ustvariti nabor ukrepov in stvaritev narave in realizacijo idej, ki jih človek izumil. V tem članku bomo razpravljali o osnovnih pojmov algoritma.

Kaj je algoritem?

Večina ukrepov, ki jih izvajajo v času svojega življenja, zahteva spoštovanje določenih pravil. O tem, kako ima človek pravico idejo o tem, kaj, kako in v kakšnem vrstnem redu bi bilo, da je odvisna od kakovosti in zaradi njegovih nalog. Od otroštva, starši se trudijo, da delo v svojem Chad algoritma osnovnih dejanj, kot so: wake up, izpolnite posteljo, pranje in umila zobe, naredite vaje, zajtrk in tako naprej, seznam katerih človek opravlja vse svoje življenje v dopoldanskem času, se lahko šteje tudi neke vrste algoritem ...

Algoritem - koncept, ki označuje zbirko navodil, ki jih mora oseba izpolnjevati, da bi rešili določene težave.

Na splošno velja, algoritem ima veliko definicij, nekateri raziskovalci ga označujejo različno.

Če algoritem, ki ga človek uporablja vsak dan, vsak ima svojo lastno, in se lahko spreminja glede na starost in okoliščine, v katerih je izvajalec, nato pa niz ukrepov, ki jih je treba opraviti, da rešiti matematični problem, ali za uporabo tehnologije, eden za vse in vedno ostaja enaka.

Tam je drugačen koncept algoritma, različnih algoritmov , so različni, tudi - na primer, za osebo, ki opravlja katero koli namen, in za tehnologijo.

V tej dobi informacijske tehnologije, ljudje opravljajo dnevni niz navodil, ustvarjenih z njimi, ki jih drugi ljudje, ker 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 situacijo. Struktura algoritma je eden tistih pojmov, ki je študiral v razredu matematiko in informatiko na vsaki šoli.

Osnovne lastnosti algoritma

1. Resolucija (zaporedje posameznih ukrepov) - kateremkoli algoritem mora biti zastopana kot niz preprostih korakov, od katerih je vsak mora začeti po prejšnji.

2. Definicije - vsak akcijski algoritma mora biti preprosta in razumljiva izvajalcu brez vprašanj in ni imel svobodo delovanja.

3. Produktivnost - opis algoritma mora biti jasno in popolno, tako da po izvedbi vseh navodil naloge dosegel logično konec.

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

Pogosto v šolah, da dajejo otrokom jasen opis algoritmov, učitelji navajajo primer kuhanje kuharsko knjigo, ki zdravila na recept ali postopek odločanja milo temelji na mojstrskem tečaju. Vendar pa je glede na drugo lastnost algoritma, ki določa, da mora biti vsaka točka algoritma tako očitna, da lahko opravlja absolutno vsakogar in celo stroj, je mogoče sklepati, da vsak proces, ki zahteva manifestacijo vsaj nekaj fancy algoritma to ne more biti imenovan. Kuhanje in iglo zahtevajo določene spretnosti in dobro razvito domišljijo.

Obstajajo različne vrste algoritmov, vendar obstajajo tri najpomembnejše.

ciklično algoritem

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

Ponovitev zanke - je izpolnitev vseh postavk, vključenih v telesu zanke.
Del cikla, ki nenehno izvedli večkrat, se imenuje cikel z določeno število ponovitev.

Tiste dele cikla, katerega frekvenca ponovitve je odvisna od številnih pogojev, se imenujejo nedoločeno.

Najenostavnejša oblika cikla - je fiksna.

Obstajata dve vrsti cikličnih algoritmov:

• Zanka z predpogoj. V tem primeru, se telo zanke preveri njegovo stanje, preden se bo usmrčen.

• Cikel z postcondition. V ciklu z postcondition preverjanje stanja je po izvršitvi zanke.

Linearni vrste algoritmov

Lastniki teh vezij se izvajajo enkrat v zaporedju, v katerem so predstavljene. Na primer, linearni algoritem mogoče šteti za polnjenje posteljo proces ali čopičem. Glej tudi tovrstne matematičnih primerov, kjer je prisotna samo delovanje seštevanje in odštevanje.

razvejane algoritem

Tip razvejane imajo več možnosti, nekatere od njih bo uporabljen je odvisno od pogojev.

Primer. Vprašanje: "Obstaja dež?" Možni odgovori: "Da" ali "Ne". Če je "da" - odpreti dežnik, če "ne" - dal dežnik v torbi.

Pomožna algoritem

Pomožna algoritem se lahko uporablja v drugih algoritmov, ki jih določajo le njeno ime.

Pogoji v algoritmov

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

Na primer, če veš angleško, pritisnite eno. Predlog je del stanja frazo "veste, angleški jezik."

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

Algoritmična postopek - odločitev z določenimi podatki o problemu, ki ga algoritem.

Struktura algoritma

Algoritem lahko ima drugačno strukturo. Za opis algoritma, katerega koncept je odvisna od njene strukture, lahko uporabite več različnih načinov, kot so: verbalne, graphic, s pomočjo posebej razvitega algoritmično jeziku.

Katera metoda se uporabi, je odvisen od več dejavnikov: kompleksnost problema, kako podrobno proces reševanja problema, in tako naprej ..

Grafični različica razvoj algoritma

Grafično algoritem - koncept, s širitvijo dejavnosti je pomenilo, jih je treba izvesti za določeno nalogo, za nekatere geometrijskih oblik.

Diagrami poteka sta upodobljena ni tako grozno. Da bi lahko razumeli, vsaka oseba, najbolj pogosto uporabljene diagramov poteka in strukturogrammy nassi-Shneiderman.

Tudi diagram je prikazan v skladu z GOST 19701-90 in GOST 19.003-80.
Grafične oblike, ki se uporabljajo v algoritmu se delijo na:

• Ključ. Ključne slike se uporablja za sklicevanje na postopke, ki so potrebni za obdelavo podatkov pri reševanju problema.

• Pomožni. Pomožni potreba slika nanaša na posameznika, ne pa najbolj pomembno, elementi rešitve.

V grafika algoritem geometrijskih likov , ki se uporabljajo za opis podatkov, ki se imenuje blokov.

Vsi bloki v zaporedju so "od zgoraj navzdol" in "levo" - to je pravilna smer toka. Ko pravilnem zaporedju proge medsebojno povezovanje blokov ne kažejo smer. V drugih primerih, je smer linija označena s puščicami.

Ob pravilnem sheme algoritem ne sme biti več kot en izhod iz procesne enote in vsaj dva izhoda iz blokov, ki so odgovorni za delovanje logike in pogojih.

Kako zgraditi algoritem pravico?

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

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

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

Vsak algoritem mora biti jasno označena z začetkom in koncem.

V algoritmi morajo biti jasno opisane vse podatke, tako vhod in izhod.

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

• Ime sheme.
• Podatkov.
• Začni.
• Team.
• End.

Pravilna gradnja sistema bo močno olajšala algoritme za izračun.

Geometrijski podatki, ki so odgovorni za različne korake v algoritmu

Vodoravno postavljen ovalna - začetek in konec (zaključek žeton).

Vodoravno postavljen pravokotnik - izračun, ali drugih dejanj (postopek ocene).

Vodoravno postavljen paralelograma - vhod oziroma izhod (podatki znamka).

Vodoravno usmerjeno diamant - preverjanje (znak rešitev).

Podolgovat, vodoravno postavljen šesterokotnik - modifikacijo (priprava znamka).

Model algoritmi so prikazani na spodnji sliki.

Formula-Verbalna možnost gradnje algoritem.

Formula-ustno algoritmi napisana v katerikoli obliki, v žargonu polja, kateremu pripada naloga. Opis ukrepov izvajajo na tak način, z besedami in formulami.

Koncept algoritma iz računalništva

Na področju računalništva je vse, kar je na podlagi algoritmov. Brez jasnih smernic, uvedena v obliki posebne kode, ki ne bo deloval, ni opreme ali programske opreme. Po pouku študente računalništva, da bi poskušali dati osnovne koncepte algoritmov, in izvedeli, da jih uporabljajo samostojno, da jih ustvarjajo.

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

Na voljo je tudi poseben program "algoritem", ki pomaga ljudem nevedne na področju programiranja in ustvarjanje 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 nosi le ukrepi, ki jih opravlja, vstavljanje podatkov, program že ima pripravljene podatke. Še ena razlika - je, da se program lahko patentiral, in je v zasebni lasti, in algoritem ne. Algoritem - koncept širše od programa.

zaključek

V tem članku smo obravnavali pojem algoritma in njenih vrstah, se naučijo, kako napisati grafične sheme.