Elke yntelliginsje yn it bist ryk brûkt bepaalde foarkar algoritmen dy't uterje persoanlike "wolle". Wy kinne sizze dat in potinsjeel keunstmjittige intelligences sille ek brûke wat fergelykber. Yn de tuskentiid, ta it útfieren fan 'e meast ticht benadere de minsklike belibbing fan' e wrâld tank oan algoritmen mei branching. En hja wurdt beskôge yn dit artikel ferklearje harren logika en funksjes.
Wat is de algoritme mei branching yn programmearring?
Foar't jo fierder it wichtichste ûnderwerp, is it nedich om in lytse digression yn 'e teory. De algoritme hjit in dúdlik opienfolging fan aksjes, dy't as doel hat om te kommen ta in bepaald doel of oplosse it probleem. Se binne ferdield yn trije soarten:
- Linear.
- Mei branching.
- Syklyske.
Wy binne ynteressearre yn branching algoritme, dus dan allinne sil wurde beskreaun. Dizze ploech biedt in seleksje proseduere of funksje, en ûnder bepaalde betingsten, dat is, op it stuit is der in kar. De struktuer fan sa'n algoritme hjit branching. It jout in kar tusken ferskate alternativen. Elk fan de paden (yn de measte gefallen) liedt ta de splitsing yn de koade. Branching is in wichtich en as jo wolle oerslaan in bepaalde aksje. Brûk it doe't de brûker wurdt presintearre mei in kar, en dy kar moat betocht wurde foar takomstige wurk. Yn it algemien, nuttich en maklik dizze algoritmen mei branching. Grade 6 teoretysk sels by steat om te ferstean en útfiere dy kennis yn praktyk. As jo fragen - lêze it artikel, net wierskynlik, se sille net bliuwe neidat dit proses is klear.
Mei help fan de algoritmen mei branching
It krekt sa barde dat in situaasje dêr't alles kin dien wurde mei gjin kar is sjoen net ûnwierskynlik, dus jo moatte tinke troch wat opsjes koenen mooglik ûntstien. Dus, tekening in parallel mei it libben, kinne jo bringe in klassyk foarbyld fan it waar: as it waarm bûten, dan moatte draach in T-shirt en koarte broek as it snijt - jaske. Ûntstean en mear komplekse karren, wat kin gefolgen hawwe foar de takomst libben fan in persoan (of wurkprogramma). Algoritmen ferskille troch de kompleksiteit fan detail en beskriuwing fan de stappen. Dus, gewoan in beheinde beskriuwing kin brûkt wurde om in benchmark foar josels (wat en hoe moatte wurkje). Mar mei de kompjûter dus de fokus net in ritsje. It moat wêze in stap foar stap oplossing foar elk probleem. De algoritme belûkt branching dy't, yn beurt, kinne trochgean hast ûnbeheind. Hoewol't yn 'e praktyk it bewurkjen fan dit probleem is it skreaun koade. Te jaan wat perspektyf, biede wy oan 'e kunde komme mei dizze foarmen:
- Simple. As jo wolle wêze sûn, jim moatte spyljen sporten.
- Complex. Der is in winsk te wêzen sûn? As ja, dan gean yn foar sport. As net, lizze op 'e bank en sjoch TV.
- Komplekse foarm mei ûnfolslein branching. Jo moatte gean bûten. Docht de rein komt? Sa net, dan kinne jo gewoan ferlitte. As der in - nimme in paraplu. En dan útgean.
De oprjochting fan algoritmen yn it algemien
Hjir meitsje in algoritme brûkt wurd mei branching, dêr't it programma útfierd wurdt. As der in winsk te byld de kar fan in skema, dan sille benaderje de diamant. Tip denote sinjaal transmissie, en distribúsje fan de antwurden útfierd yn de oerbliuwende trije kanten. Dit net needsaaklikerwize brûke allegearre: krekt twa. Rhombus, troch de wei, is it dielgebiet operator, dy't brûkt wurdt om te ferwize nei dizze aksje. Mar wy rûn yn in lyts bytsje foarút. Hoe begjinne gjin wurk? Oan ûntfangst fan 'e gegevens! By de bou fan 'e algoritme net ferjitte om te spesifisearjen hokker gegevens wy wurkje. Ek, der moat altyd wêze de logyske konklúzje. Ommers, in algoritme dat wit wêr't pauzes kin ta in "ivige" brûken fan de processor, en it spultsje gewoan befriest. Hokker, fansels, sil ta in negative reaksje.
Wat is nedich foar it meitsjen fan it skema en de konkrete útwurking fan it algoritme?
Foar't jo fierder it ôfbyldzjen fan de regeling, is it nedich om te learen goed, dat is ferantwurdlik foar wat, sadat der wie gjin logyske flaters yn 'e takomst. It is ek nedich om te learen alle nuânses fan 'e útfiering fan algoritmen mei branching oan de programmearring talen wêryn jo fan doel te skriuwen in programma. Om foar te kommen problemen yn 'e takomst, dan moatte hone harren feardichheden op de "skjinne laai." Neidat alles, as wy begripe hoe't dingen wurkje, de útfiering fan it grutste part fan 'e tiid sûnder problemen. As jo dogge tsjinkomme problemen, besykje te meitsjen in algoritme minimum bestjoeringssysteem stappen, te identifisearjen it probleem.
Foaral by it meitsjen
Mooglik branching kin wêze einleas. Dêrom, do't hja skepen waerden kin net beheine sels nei it oantal termen (hoewol't yn 'e ein mear fan harren, it dreger om te navigearjen). Ek in bytsje folslein en ûnfolslein branching. Wat is de earste, miskien, begryplik. En yn hokker gefallen in part en hoe om te bepalen dat is it nedich? As der in ferlet om te fieren oanfoljende aksjes yn ferbân mei it skaaimerk fan 'e opbou fan it programma, en tagelyk ha de opsje om gewoan trochgean, of soe moatte triuwe de line fan de koade dêr't se net foarsjoen - dat is presys it gefal. En de oanlis fan de regeling sil net folslein, mar om folslein te ymplemintearre syn funksjonaliteit.
foarbyld
Lit ús te learen dat kennis is better, wy sille begripe mei alle Ferteld ynformaasje mei help fan in ienfâldige applets. Ommers, al is de algoritme is licht mei branching, foarbylden sille better begripe wat en hoe. Litte we sizze jo skriuwen in ienfâldige speelgoed, wêryn de kontrolearre persoan karakter moat krije fuort fan 'e kompjûter personaazjes. As kontakt komt tusken harren, dan nei in koarte perioade fan tiid wurdt it útfierd wat aksje (karakter begjint te rinne stadiger of algemien ferliest). Wat en hoe kinne wy meitsje - de kar is jowes. Mar dochs moat beskôge wurde in facet fan ferskate aktiviteiten dy't iepen steane foar de programmeur te fieren syn plan. Sa kinne jo nimme de "libben" fan it karakter of meitsje in persoan in held te lizzen wat soarte fan effekt is traach, en it wie effektyf, wylst wurk fytse, dy't, yn beurt, wurket yn in bepaalde tiid ynterfal. De úteinlike kar is jowes.
neiwurd
Sa, yn 'e ein de resultaten nedich te bringen wat dat is sein hjirboppe. Master de ûnderdielen fan de programmearring, ynklusyf algoritmen mei branching, it is net dreech, as goed besykje. It is needsaaklik om te learen alles wat nedich is om te wurkjen. It is ek nuttich foar it bêste effekt sil de konkrete útwurking fan 'e oernommen kennis. Jo kinne begjinne mei wat ienfâldige, wurkjen troch de algoritme op papier of yn in elektroanyske triem, stadichoan it oerdragen fan dat oan 'e IDE.