Nikakve informacije u životinjskom carstvu koristi određene preferencije algoritme koji izražavaju lični "žele". Možemo reći da će potencijalno veštačke inteligencije također koristiti nešto slično. U međuvremenu, do implementacije najbliže prišao ljudske percepcije svijeta zahvaljujući algoritama s grananja. I oni će se razmatrati u ovom članku objašnjava njihova logika i mogućnosti.
Što je algoritam sa grana u programiranju?
Prije prelaska na glavnu temu, potrebno je napraviti malu digresiju u teoriju. Algoritam se zove jasan slijed radnji, koji ima za cilj da se postigne određeni cilj ili riješiti problem. Oni su podijeljeni u tri vrste:
- Linearna.
- Sa grananje.
- Ciklički.
Mi smo zainteresirani za grananje algoritam, tako da je samo da će se opisati. Ovaj tim nudi procedure ili funkcije selekcije, a pod određenim uvjetima, to jest, u ovom trenutku, postoji izbor. Struktura takvog algoritma naziva grananje. Ona pruža izbor između nekoliko alternativa. Svaki od staza (u većini slučajeva) dovodi do zajedničke tačke u kodu. Grananje je važan i kada želite da preskočite određene akcije. Koristite ga kada korisnik je predstavljen izbor, a taj izbor treba imati na umu za budući rad. U principu, korisne i lako ovih algoritama s grananja. Grade 6 teoretski čak i biti u stanju da shvate i sprovođenje ovog znanja u praksi. Ukoliko imate pitanja - pročitajte članak, najvjerovatnije, neće ostati nakon ovog procesa je potpun.
Koristeći algoritme sa grananja
To samo tako se dogodilo da je situacija u kojoj se sve može uraditi bez izbora je beznačajna teško, tako da je potrebno da kroz koje opcije bi potencijalno mogla nastati. Dakle, crtanje paralelu sa životom, možete donijeti klasičan primjer na vrijeme: ako je toplo napolju, treba nositi majicu i kratke hlače, kada je snijeg - jaknu. Javljaju i složenije izbora, što može utjecati na budući život osobe (ili program rada). Algoritmi se razlikuju po složenosti detalja i opis koraka. Dakle, samo ograničeni opis se može koristiti za stvaranje reper za sebe (što i kako treba raditi). Ali sa kompjuterom tako da fokus nije vožnja. To bi trebao biti korak po korak rješenje za svaki problem. Algoritam uključuje grananja koja, zauzvrat, može nastaviti gotovo u nedogled. Iako je u praksi uređivanje ovog problema je napisan kod. Da daju neke perspektive, nudimo da se upoznaju sa ovim oblicima:
- Jednostavan. Ako želite biti zdravi, treba da se bave sportom.
- Kompleksa. Postoji želja da bude zdrav? Ako da, onda se bave sportom. Ako nije, leži na kauču i gledam TV.
- Kompleks obrazac sa nepotpunim grananja. Trebate ići van. Da li dolazi kiša? Ako ne, možete samo ostaviti. Ako postoji - uzeti kišobran. I onda izaći.
Stvaranje algoritama općenito
Ovdje možete kreirati algoritam sa grananja, u kojoj je Program će se pokrenuti. Ako postoji želja da prikaže izbor shematski, vi ćete prići dijamant. Tip Nazovimo prenos signala, i distribuciju odgovora obavlja u preostale tri strane. To ne mora nužno koristiti sve od njih: samo dva. Romb, usput, je operator grana, koja se koristi da se odnosi na ovu akciju. Ali, mi ran u malo naprijed. Kako pokrenuti bilo kakav posao? Na prijemu podataka! U izgradnji algoritma ne zaboravite navesti koje podatke radimo. Također, mora uvijek biti logičan zaključak. Na kraju krajeva, algoritam koji zna gdje pauze može uzrokovati "stalne" upotrebu procesora, i igra samo zamrzne. Što je, naravno, će izazvati negativnu reakciju.
Ono što je potrebno za stvaranje sheme i praktičnu primjenu algoritma?
Prije nego što nastavite na prikaz sheme, potrebno je dobro naučiti, koji je odgovoran za ono što, tako da nije bilo logičkih grešaka u budućnosti. Također je potrebno da nauče sve nijanse implementacije algoritama s grananja u programskim jezicima u kojem planirate da napišete program. Kako bi se izbjegli problemi u budućnosti, potrebno je da brusiti svoje vještine na "čist početak." Na kraju krajeva, ako shvatimo kako stvari rade, implementacija većinu vremena bez ikakvih problema. Ako ti dođe do problema, pokušati stvoriti algoritam minimalne operativne korake, za identifikaciju problema.
Pogotovo kada se stvara
Potencijalno grananje može biti beskrajan. Stoga, kad ih je stvorio ne može se ograničiti na broj termina (iako na kraju više od njih, teže za navigaciju). Također malo potpune i nepotpune grananja. Koja je prva, možda, razumljivo. A u kojim slučajevima parcijalni i kako odrediti da je potrebno? Ako postoji potreba za obavljanje dodatne aktivnosti u vezi sa karakteristika strukture programa, a istovremeno imaju mogućnost da jednostavno nastaviti, ili bi trebalo da gura na liniji broj gdje se ne pruža - to je upravo slučaj. I izgradnja programu neće biti kompletna, ali da u potpunosti implementira svoju funkcionalnost.
primjer
Pustite nas da naučimo to znanje je bolje ćemo shvatiti sve rečeno informacije koristeći jednostavan appleta. Na kraju krajeva, iako je algoritam je lagan sa grananje, primjerima će bolje shvatiti šta i kako. Recimo pišete jednostavan igračka, u kojoj je pod kontrolom osoba znak mora izvući iz računara znakova. Ako dođe do kontakta između njih, a zatim nakon kratkog vremenskog perioda se obavlja neku akciju (karakter počinje teći sporije ili općenito gubi). Šta i kako to učiniti ovdje - izbor je na vama. Ali ipak treba smatrati aspekt različitih aktivnosti koje su otvorene za programeru da sprovede svoj plan. Dakle, možete uzeti "život" karaktera ili da je osoba heroj uspio da nametne neku vrstu efekta je spor, i to je bio efikasan, dok radnom ciklusu, koji je, pak, radi u određenom vremenskom intervalu. Konačni izbor je vaš.
pogovor
Dakle, na kraju rezultate potrebno je donijeti ništa koja je već rečeno. Master komponente programiranja, uključujući i algoritme sa grananja, nije teško, ako je dobro probati. Neophodno je naučiti sve ono što je potrebno za rad. Također je korisno jer će najbolji efekat biti praktičnu primjenu stečenih znanja. Možete početi s nečim jednostavnim, radeći kroz algoritam na papiru ili u elektronskom datoteci, postepeno prebacivanje na IDE.