Enige intelligensie in die diereryk gebruik sekere voorkeure algoritmes wat persoonlike uitdrukking "wil". Ons kan sê dat 'n potensieel kunsmatige intelligensie ook iets soortgelyks sal gebruik. In die tussentyd, die implementering van die nouste genader om die menslike persepsie van die wêreld te danke aan algoritmes met vertakking. En hulle sal in ag geneem word in hierdie artikel verduidelik hul logika en funksies.
Wat is die algoritme met vertakking in programmering?
Voordat jy na die hoofvak, is dit nodig om 'n klein afwyking maak in die teorie. Die algoritme is bekend as 'n duidelike volgorde van aksies, wat daarop gemik is om 'n sekere doel te bereik of die probleem op te los. Hulle is verdeel in drie tipes:
- Lineêre.
- Met vertakking.
- Sikliese.
Ons is geïnteresseerd in vertakking algoritme, so dit sal net beskryf word. Hierdie span bied 'n keuringsprosedure of funksie, en onder sekere omstandighede, dit wil sê op die oomblik, daar is 'n keuse. Die struktuur van so 'n algoritme genoem vertakking. Dit bied 'n keuse tussen verskeie alternatiewe. Elkeen van die paaie (in die meeste gevalle) lei tot 'n gemeenskaplike punt in die kode. Vertakking is 'n belangrike en wanneer jy wil 'n sekere aksie oor te slaan. Gebruik dit wanneer die gebruiker word aangebied met 'n keuse, en hierdie keuse moet onthou word vir toekomstige werk. In die algemeen, nuttige en maklik hierdie algoritmes met vertakking. Graad 6 teoreties selfs in staat wees om te verstaan en te implementeer hierdie kennis in die praktyk. As jy vrae het - lees die artikel, waarskynlik, hulle sal nie bly na hierdie proses voltooi is.
Die gebruik van die algoritmes met vertakking
Dit het net so gebeur dat 'n situasie waar alles gedoen kan word met geen ander keuse is onbelangrik onwaarskynlik, sodat jy nodig het om te dink deur middel van watter opsies potensieel kan ontstaan. So, 'n parallel met die lewe te teken, jy kan 'n klassieke voorbeeld van die weer bring: as dit warm buite, moet jy 'n T-hemp en kortbroek dra wanneer dit sneeu - baadjie. Voorkom en meer komplekse keuses wat die toekomstige lewe van 'n persoon (of werksprogram) kan beïnvloed. Algoritmes verskil deur die kompleksiteit van detail en beskrywing van stappe. So, kan net 'n beperkte beskrywing gebruik word om 'n maatstaf vir jouself (wat en hoe moet werk) te skep. Maar met die rekenaar so die fokus is nie 'n rit. Dit moet 'n stap vir stap oplossing vir elke probleem wees. Die algoritme behels vertakking wat op sy beurt, kan amper onbepaald voortduur. Hoewel in die praktyk die redigering van hierdie probleem is die geskrewe kode. In 'n sekere perspektief te gee, bied ons om kennis te maak met hierdie vorms:
- Eenvoudig. As jy wil om gesond te wees, moet jy sport speel.
- Kompleks. Daar is 'n begeerte om gesond te wees? Indien ja, dan gaan jy in vir sport. Indien nie, lê op die rusbank en kyk TV.
- Komplekse vorm met onvolledige vertakking. Wat jy nodig het om buite te gaan. Het die reën kom? Indien nie, kan jy net te verlaat. As daar 'n - neem 'n sambreel. En dan uitgaan.
Die skepping van algoritmes in die algemeen
Hier 'n algoritme skep jy met vertakking, waarin die program sal loop. As daar 'n begeerte om die keuse van 'n skematiese uitbeeld, sal jy die diamant te benader. Tip dui sein oordrag en verspreiding van die wat in die oorblywende drie kante gedra antwoorde. Dit beteken nie noodwendig gebruik almal: net twee. Ruit, by the way, is die tak operateur, wat gebruik word om te verwys na hierdie aksie. Maar ons het in 'n bietjie vorentoe. Hoe om 'n werk te begin? By ontvangs van die data! In die konstruksie van die algoritme moenie vergeet om te spesifiseer watter data ons is besig. Ook, daar moet altyd die logiese gevolgtrekking wees. Na alles, 'n algoritme wat weet waar breek 'n "ewige" gebruik van die verwerker kan veroorsaak, en die spel net vries. Wat natuurlik, sal 'n negatiewe reaksie veroorsaak.
Wat nodig is om die skema en die praktiese implementering van die algoritme te skep?
Voordat jy na die uitbeelding van die skema, is dit nodig om goed te leer, wat verantwoordelik is vir wat, sodat daar geen logiese foute in die toekoms. Dit is ook nodig om al die nuanses van die implementering van algoritmes te leer met vertakking aan die programmeertale waarin jy van plan is om 'n program te skryf. Ten einde probleme in die toekoms te vermy, moet jy hul vaardighede te slyp op die "skoon lei." Na alles, as ons verstaan hoe dinge werk, die implementering van die meeste van die tyd sonder enige probleme. As jy dit doen probleme ondervind, probeer om 'n algoritme minimum operasionele stappe te skep, om die probleem te identifiseer.
Veral wanneer die skep van
Potensieel vertakking kan eindelose wees. Daarom, toe hulle geskape is kan jouself nie beperk tot die aantal terme (hoewel dit in die einde meer van hulle, hoe meer moeilik om te navigeer). Ook 'n bietjie van 'n volledige en onvolledige vertakking. Wat is die eerste, miskien, verstaanbaar. En in watter gevalle 'n gedeeltelike en hoe om vas te stel dat dit nodig is? As daar 'n behoefte aan addisionele aksies in verband met die funksie van die struktuur van die program uit te voer, en op dieselfde tyd het die opsie om net voort te gaan, of nodig sou wees om die reël van die kode waar hulle nie voorsien stoot - dit is presies die geval. En die konstruksie van die skema sal nie volledig wees nie, maar om sy funksies ten volle te implementeer.
byvoorbeeld
Kom ons leer hierdie kennis is beter, sal ons verstaan met al Vertel inligting met behulp van 'n eenvoudige applets. Na alles, al die algoritme is lig met vertakking, voorbeelde sal beter verstaan wat en hoe. Kom ons sê jy wil skryf 'n eenvoudige speelding, waarin die beheerde persoon karakter weg van die rekenaar karakters moet kry. As kontak plaasvind tussen hulle, dan na 'n kort tydperk van die tyd is dit uitgevoer word 'n aksie (karakter begin stadiger hardloop of in die algemeen verloor). Wat en hoe om hier te doen - die keuse is joune. Maar steeds moet oorweeg word 'n faset van verskeie aktiwiteite wat oop is vir die programmeerder om sy plan uit te voer. So, kan jy die "lewe" van die karakter te neem of 'n persoon 'n held het daarin geslaag om 'n soort van krag lê is stadig, en dit was effektief, terwyl jy werk siklus, wat op sy beurt, werk in 'n sekere tyd interval. Die finale keuse is joune.
nawoord
So, op die ou end die resultate wat nodig is om enigiets wat hierbo gesê het bring. Bemeester die komponente van ontwikkeling, insluitend algoritmes met vertakking, dit is nie moeilik nie, as dit goed probeer. Dit is nodig om te leer alles wat nodig is om te werk. Dit is ook nuttig vir die beste effek sal die praktiese implementering van die verworwe kennis te wees. Jy kan begin met iets eenvoudig, werk deur die algoritme op papier of in 'n elektroniese lêer, geleidelik die oordrag dit aan die IDE.