Kaj je algoritem z razvejanjem? Primeri in definicija razvejanih algoritmov

Vsak intelekt v živalskem svetu uporablja določene algoritme preferenc, ki izražajo osebno »željo«. Lahko rečemo, da bodo potencialno umetni inteleti uporabili tudi nekaj podobnega. V vmesnem času se človeško percepcijo sveta najbolj približuje natančno zahvaljujoč algoritmom z razvejanjem. In bodo obravnavani v tem članku z razlago njihove logike in značilnosti.

Kaj je algoritem z razvejanjem v programiranju?

Preden nadaljujemo na glavno temo, je treba v teorijo narediti kratek odmik. Algoritem je jasno zaporedje akcij, katerega cilj je doseči določen cilj ali rešiti nalogo. Razdeljeni so v tri vrste:

1. Linearno.
2. Z razvejanjem.
3. Ciklično.

Zanima nas algoritem z razvejanjem, zato bo samo opisano. Ta ukaz nudi izbiro postopka ali funkcije in če obstajajo določeni pogoji, se izbira opravi. Struktura takega algoritma imenujemo razvejana. Omogoča izbiro med različnimi alternativami. Vsaka od poti (v večini primerov) vodi k skupni točki v programski kodi. Pomembna veja je tudi, kadar je treba preskočiti določeno dejanje. Uporablja se tudi, ko je uporabnik izbran, zato je treba to izbiro zapomniti za nadaljnje delo. Na splošno so ti algoritmi z vejami koristni in enostavni. Šesti razred teoretično lahko celo v praksi razume in izvaja pridobljeno znanje. Če imate vprašanja, preberite članek, najverjetneje pa po koncu tega procesa ne bodo ostali.

Uporaba algoritmov z razvejanjem

Tako se je zgodilo, da je nastanek situacij, kjer je vse mogoče brez izbire, zanemarljivo, zato je treba preučiti možnosti, ki bi se lahko pojavile. Torej, vzporedno z življenjem, lahko daste klasičen primer vremena: če je ulica vroča, potem morate nositi vrh cisterne in kratke hlače, če sneži - jakna. Obstajajo tudi bolj zapletene volitve, na katerih je odvisno nadaljnje življenje osebe (ali dela programa). Algoritmi se razlikujejo po kompleksnosti in podrobno opisujejo korake. Torej, če želite ustvariti vodnik za sebe, lahko uporabite preprost omejen opis (kaj in kako naj deluje). Ampak z računalnikom ta trik ne bo deloval. Tukaj potrebujete korak-po-korak rešitev za vsako nalogo. Algoritem vključuje razvejanje, ki se lahko nadaljuje skoraj neskončno. Čeprav je v praksi urejanje takšne pisne kode problematično. Če želite imeti idejo, vam predlagamo, da se seznanite s takšnimi oblikami:

1. Preprosto. Če želite biti zdravi, morate igrati šport.
2. Zapleteno. Ali obstaja želja po zdravju? Če je, potem pojdite na šport. Če ne, ležite na kavču in gledajte televizijo.
3. Kompleksna oblika z nepopolno razvejanostjo. Potrebno je iti ven na ulico. Ali dežuje? Če ne, lahko takoj izstopite. Če je, vzemite dežnik. In šele potem pojdi ven na ulico.

Generiranje algoritmov na splošno

Tu ustvarite algoritem z razvejanjem, s katerim bo program izveden. Če obstaja želja, da shematično predstavite izbiro, bo romb ustrezal. Vrv označuje prenos signala, na preostalih treh pa se pošljejo odgovori. V tem primeru jih ni potrebno uporabiti; dva sta dovolj. Rhombus, mimogrede, je podružnica, ki se uporablja za sklicevanje na to dejanje. A malo sva naprej. Kje se začne delo? Od prejema podatkov! Ko konstruirate algoritem, ne pozabite označiti, s kakšnimi podatki se delo izvaja. Vedno mora biti logičen zaključek. Konec koncev, algoritem, ki ve, kje se razbije, lahko povzroči "večno" uporabo procesorja in igra preprosto visi. Katero, seveda, bo povzročilo negativno reakcijo.

Kaj je potrebno za ustvarjanje sheme in praktično izvajanje algoritma?

Preden začnete s shematsko risbo, je treba dobro naučiti, kaj je odgovorno za zagotovitev, da v prihodnosti ni nobenih logičnih napak. Prav tako se je treba naučiti vseh odtenkov izvajanja algoritmov z razvejanjem v tistih programskih jezikih, kjer je program načrtovan za pisanje. Da v prihodnosti ni bilo nobenih težav, je treba izostriti spretnosti na "čistih listih". Konec koncev, če razumete, kako in kaj deluje, izvajanje v večini primerov ne bo problem. Če težave še vedno nastanejo, poskusite ustvariti algoritem z minimalnimi koraki za ugotavljanje težave.

Funkcije pri ustvarjanju

Potencialno razvejanje je lahko neskončno. Torej, ko jih ustvarite, se ne morete omejiti na število pogojev (čeprav na dolgi rok, bolj kot so, težje je krmariti). Tudi malo o popolni in nepopolni razvejanju. Kateri je prvi verjetno razumljiv. In v katerih primerih je nepopolna uporaba in kako ugotovite, da je to potrebno? Če je treba izvesti dodatne ukrepe v zvezi s funkcijo strukture programa, in hkrati imajo možnost, da preprosto še naprej, ali pa bi morali pritisniti na vrstico kode, kjer niso predvidene - to je točno tako. In shema gradnje bo nepopolna, vendar v celoti izpolnjuje svojo funkcionalnost.

Primer:

Za boljše pridobljeno pridobljeno znanje nam omogočimo, da z vsemi omenjenimi informacijami obravnavamo na primer preprostega programa. Konec koncev, čeprav je algoritem z razvejanjem enostaven, vam bodo primeri bolje razumeli, kaj in kako. Recimo, da pišete preprosto igračo, v katerem mora nadzorovana oseba lik pobegniti iz računalniških znakov. Če pride do stika med njimi, potem po kratkem času pride do nekega dejanja (junak začne teči počasneje ali celo izgubi). Kaj in kako to storiti - izbira je vaša. Vendar pa je treba še vedno obravnavati kot vidik različnih aktivnosti, ki so odprta za programer izvajati svoj načrt. Torej, si lahko na "življenje" značaja ali pa oseba, junak je uspelo naložiti neke vrste učinek je počasen in je bilo učinkovito, medtem ko je delovni cikel, ki v zameno, deluje v določenem časovnem intervalu. Končna izbira je vaša.

Poročilo

Torej, na koncu je potrebno pregledati vse, kar je bilo rečeno zgoraj. Ni težko obvladati komponent programiranja, vključno z algoritmi z razvejanjem, če je dobro poskusiti. Morate se naučiti vse, kar potrebujete za delo. Prav tako bo za boljši učinek koristna praktična realizacija pridobljenega znanja. Lahko začnete z nekaj preprostim, delate na algoritmu na papirju ali v elektronski datoteki, ki ga postopoma prenašate v razvojno okolje.