RačunalaProgramiranje

Što je algoritam s grananja? Primjeri i koji određuju grananja algoritmi

Bilo inteligencije u životinjskom carstvu koristi određene postavke algoritme koji izražavaju osobna „žele”. Možemo reći da je riječ o potencijalno umjetne inteligencije također će koristiti nešto slično. U međuvremenu, na provedbu najviše usko pristupio ljudsku percepciju svijeta zahvaljujući algoritama s grananja. I oni će se razmatrati u ovom članku objašnjava svoju logiku i značajke.

Što je algoritam s grananja u programiranju?

Prije prelaska na glavnoj temi, potrebno je napraviti malu digresiju u teoriji. Algoritam se zove jasan slijed akcija, koja ima za cilj da se postigne neki cilj ili riješiti problem. Oni su podijeljeni u tri vrste:

  1. Linearni.
  2. Sa grananja.
  3. Ciklički.

Mi smo zainteresirani za grananje algoritam, tako da će samo biti opisano. Ova ekipa ima proceduru ili funkciju odabira, i pod određenim uvjetima, to jest, u ovom trenutku, postoji izbor. Struktura takvog algoritma naziva grananje. On pruža izbor između nekoliko alternativa. Svaka od staza (u većini slučajeva) dovodi do zajedničke točke u kodu. Odvojak je važan i kada želite preskočiti određenu radnju. Koristite ga kada korisnik je predstavljena s izborom, a to je izbor treba imati na umu za budući rad. Općenito, korisnih i jednostavnih ovih algoritama s grananja. Grade 6 teoretski čak i biti u stanju razumjeti i primijeniti to znanje u praksi. Ako imate pitanja - pročitajte članak, najvjerojatnije, neće ostati nakon toga proces završi.

Korištenje algoritama s grananja

To samo tako se dogodilo da je situacija u kojoj se sve može učiniti bez izbora beznačajno malo vjerojatno, tako da ćete morati razmisliti o opcijama potencijalno mogao nastati. Dakle, crtanje paralelu sa životom, možete donijeti klasičan primjer od vremena: ako je vani vruće, trebali nositi majicu i kratke hlače, kada je snijeg - jaknu. Pojaviti i složenije izbora, što može utjecati na budući život neke osobe (ili radnog programa). Algoritmi se razlikuju po složenosti detalje i opis koraka. Dakle, samo ograničeni opis se može koristiti za stvaranje presedan za sebe (što i kako treba raditi). No, s računalom tako da fokus nije vožnja. To bi trebao biti korak po korak rješenje za svaki problem. Algoritam uključuje grananja koji se, pak, može se nastaviti u beskraj. Iako u praksi uređivanje ovog problema je napisan kod. Dati neke perspektive, nudimo upoznati s ovim oblicima:

  1. Jednostavan. Ako želite biti zdravi, trebate se baviti sportom.
  2. Složeni. Postoji želja da bude zdrav? Ako da, onda ići u za sport. Ako ne, ležati na kauču i gledati TV.
  3. Složeni oblik s nepotpunim grananje. Morate ići van. Da li je kiša u pitanju? Ako ne, možete jednostavno otići. Ako je - uzeti kišobran. I onda izađe.

Stvaranje algoritama općenito

Ovdje možete kreirati algoritam s grananja, u kojem će se program provoditi. Ako postoji želja da se prikazati izbor shematski, možete pristupiti dijamant. prijenos signala Savjet znače i distribucija odgovora provedenih u preostale tri strane. To ne mora nužno koristiti sve od njih: samo dva. Romb, usput, je grana operater, koji se koristi da se odnosi na ovu akciju. Ali smo naletjeli malo naprijed. Kako pokrenuti bilo koji posao? Po primitku podataka! U izgradnji algoritma ne zaboravite navesti koje podatke radimo. Isto tako, uvijek mora biti logičan zaključak. Uostalom, algoritam koji zna gdje pauze može uzrokovati „trajna” korištenje procesora, a igra samo zamrzne. Koji, naravno, neće izazvati negativne reakcije.

Ono što je potrebno za stvaranje sheme i praktičnu provedbu algoritma?

Prije prelaska na prikaz sheme, potrebno je naučiti dobro, koji je odgovoran za što, tako da nije bilo logičke pogreške u budućnosti. Također je potrebno kako bi naučili sve nijanse provedbu algoritama s grananja u programskim jezicima u kojima namjeravate napisati program. Da bi se izbjegli problemi u budućnosti, morate brusiti svoje vještine na „čistim škriljevca.” Uostalom, ako ćemo shvatiti kako stvari funkcioniraju, provedba većinu vremena bez ikakvih problema. Ako naiđete na probleme, pokušajte stvoriti algoritam minimalne operativne korake, identificirati problem.

Pogotovo prilikom izrade

Potencijalno grananje može biti beskonačan. Stoga, kad su stvoreni ne mogu se ograničiti na broj pojmova (iako na kraju više njih, teže za navigaciju). Isto tako malo potpunog i nepotpunog grananje. Što je prvi, možda, i razumljivo. A u kojim slučajevima djelomično i kako bi se utvrdilo da je to potrebno? Ako postoji potreba za obavljanje dodatne aktivnosti u vezi sa značajkom strukture programa, a istovremeno imate mogućnost da jednostavno i dalje, ili bi trebao gurati liniju koda gdje se ne pruža - to je upravo slučaj. A izgradnja sheme neće biti potpun, ali da u potpunosti provede svoju funkcionalnost.

primjer

Neka nas naučiti ovo znanje je bolje ćemo razumjeti sve rekao informacija pomoću jednostavnog appleta. Uostalom, iako je algoritam je svjetlo s grananja, primjeri će bolje razumjeti što i kako. Recimo da pišeš jednostavne igračke, u kojima je nadzirana osoba znak mora pobjeći od računalnih likova. Ako kontakt događa između njih, a zatim nakon kratkog vremena se provodi neke akcije (lik počinje teći sporije ili općenito gubi). Što i kako učiniti ovdje - izbor je vaš. No, još uvijek treba smatrati aspekt različitim aktivnostima koje su otvorene za programer provoditi svoj plan. Dakle, možete uzeti „život” karaktera ili da je osoba junak uspio nametnuti nekakav efekt je spor, a to je bio učinkovit, dok je radio ciklus, koji se, pak, radi u određenom vremenskom intervalu. Konačni izbor je vaš.

pogovor

Dakle, na kraju su rezultati potrebni da bi sve što je rečeno gore. Master komponente programa, uključujući i algoritme sa grananja, to nije teško, ako je dobro probati. Potrebno je naučiti sve što je potrebno za rad. Također je korisno za najbolji učinak će biti praktična primjena stečenih znanja. Možete početi s nečim jednostavnim, radeći kroz algoritma na papiru ili u elektroničkom datoteke, postupno prijenosu na IDE.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 hr.birmiss.com. Theme powered by WordPress.