Elke intelligentie in het dierenrijk maakt gebruik van bepaalde voorkeuren algoritmes die persoonlijke express "willen". We kunnen zeggen dat een potentieel kunstmatige intelligentie ook iets dergelijks zal gebruiken. In de tussentijd, om de uitvoering van de meest nauw benaderde de menselijke waarneming van de wereld dankzij algoritmes met vertakking. En zij zullen worden beschouwd in dit artikel uitleggen van hun logica en functies.
Wat is het algoritme met vertakking in de programmering?
Alvorens over te gaan tot het belangrijkste onderwerp, is het noodzakelijk om een kleine uitweiding te maken in de theorie. Het algoritme wordt een duidelijke opeenvolging van handelingen, die gericht is op een bepaald doel te bereiken of te lossen. Ze zijn onderverdeeld in drie soorten:
- Lineair.
- Met vertakking.
- Cyclische.
Wij zijn geïnteresseerd in vertakking algoritme, dus het zal alleen maar worden omschreven. Dit team biedt een selectie procedure of functie, en onder bepaalde voorwaarden, dat wil zeggen, op dit moment, is er een keuze. De structuur van een dergelijk algoritme wordt genoemd vertakking. Het voorziet in een keuze tussen verschillende alternatieven. Elk van de paden (meestal) tot een gemeenschappelijk punt in de code. Vertakking is een belangrijk en als je wilt een bepaalde actie over te slaan. Gebruik het wanneer de gebruiker wordt gepresenteerd met een keuze, en deze keuze moet worden herinnerd voor de toekomstige werkzaamheden. In het algemeen nuttig en makkelijk deze algoritmes met vertakking. Rang 6 theoretisch zelfs in staat zijn om te begrijpen en de uitvoering van deze kennis in de praktijk. Als u vragen hebt - lees het artikel, het meest waarschijnlijk, zullen ze niet blijven nadat dit proces is voltooid.
Met de algoritmes vertakking
Het is gewoon zo gebeurde het dat een situatie waarin alles kan worden gedaan met geen keuze te verwaarlozen is onwaarschijnlijk, dus je moet nadenken over welke opties zou kunnen ontstaan. Dus, een parallel met het leven tekenen, kunt u een klassiek voorbeeld van het weer te brengen: als het buiten warm is, moet u een T-shirt en korte broek te dragen wanneer het sneeuwt - jas. Optreden en meer complexe keuzes, die het toekomstige leven van een persoon (of werkprogramma) kunnen beïnvloeden. Algoritmen verschillen de complexiteit van detail en beschrijving van trappen. Dus, kan slechts een beperkte beschrijving worden gebruikt om een benchmark voor jezelf (wat en hoe zou moeten werken) te creëren. Maar met de computer, zodat de focus is niet een rit. Het moet een stap voor stap oplossing voor elk probleem. Het algoritme gaat vertakking die op zijn beurt, kan bijna oneindig doorgaan. Hoewel in de praktijk de redactie van dit probleem is de geschreven code. Om enig perspectief te geven, bieden wij om kennis te maken met deze vormen:
- Eenvoudig. Als je gezond wilt zijn, moet je om te sporten.
- Complex. Er is een verlangen om gezond te zijn? Zo ja, ga dan in voor sport. Zo niet, dan liggen op de bank en tv kijken.
- Complexvorm met onvolledige vertakking. Je moet naar buiten te gaan. Heeft de regen komt? Zo niet, dan kun je gewoon vertrekken. Als er een - neem een paraplu. En ga dan naar buiten.
De oprichting van algoritmen in het algemeen
Hier een algoritme maakt u met vertakkingen, waarin het programma wordt uitgevoerd. Als er een wens om de keuze van een schematische portretteren, zult u de diamant te benaderen. Tip aanduiden signaaloverdracht, en de verdeling van de in de resterende drie zijden uitgevoerde reacties. Dit betekent niet noodzakelijk gebruik maken van alle van hen: slechts twee. Ruit trouwens, is de tak operator, die wordt gebruikt om naar deze actie. Maar we liep in een beetje naar voren. Hoe om enig werk te beginnen? Na ontvangst van de gegevens! Bij de constructie van het algoritme vergeet niet om aan te geven welke gegevens we werken. Ook moet er altijd de logische conclusie. Immers, een algoritme dat weet waar breaks een "eeuwigdurende" het gebruik van de processor kan veroorzaken, en het spel gewoon bevriest. Die, natuurlijk, zal een negatieve reactie veroorzaken.
Wat is er nodig om het schema en de praktische uitvoering van het algoritme te creëren?
Alvorens over te gaan tot de uitbeelding van de regeling, is het noodzakelijk om goed te leren, dat verantwoordelijk is voor wat, dus dat er geen logische fouten in de toekomst. Het is ook noodzakelijk om alle nuances van de uitvoering van de algoritmes te leren met vertakkingen naar de programmeertalen waarin u van plan bent om een programma te schrijven. Om problemen in de toekomst te voorkomen, moet je hun vaardigheden aan te scherpen op de "schone lei." Immers, als we begrijpen hoe de dingen werken, de uitvoering van de meeste van de tijd zonder enige problemen. Als u wel problemen ondervindt, probeer dan een algoritme minimum operationele stappen te creëren, om het probleem te identificeren.
Vooral bij het maken
Potentieel vertakking kan eindeloos. Daarom, als zij geschapen werden kunt jezelf niet beperken tot het aantal termen (hoewel op het einde meer van hen, des te moeilijker om te navigeren). Ook een beetje volledige en onvolledige vertakking. Wat is het eerste, misschien begrijpelijk. En in welke gevallen een gedeeltelijke en hoe om te bepalen of het nodig is? Als er behoefte is aan aanvullende acties in verband met de functie van de structuur van het programma uit te voeren, en tegelijkertijd de mogelijkheid om gewoon door te gaan of nodig zou hebben om de lijn van code waar ze niet zijn voorzien duwen - dit is precies het geval is. En de bouw van de regeling zal niet compleet zijn, maar om de functionaliteit volledig uit te voeren.
voorbeeld
Laten we om te leren van deze kennis is beter, zullen we begrijpen met alle Told informatie met behulp van een eenvoudige applets. Immers, hoewel het algoritme is licht met vertakking, voorbeelden beter te begrijpen wat en hoe. Laten we zeggen dat je het schrijven van een eenvoudige speelgoed, waarin de gecontroleerde karakter van de persoon uit de buurt van de computer tekens moeten krijgen. In geval van contact tussen hen, dan na een korte periode van tijd wordt uitgevoerd bepaalde actie (karakter begint te langzamer lopen of in het algemeen verliest). Wat en hoe te doen hier - de keuze is aan jou. Maar toch moet worden beschouwd als een facet van de verschillende activiteiten die openstaan voor de programmeur om zijn plan uit te voeren. Dus, kun je het "leven" van het karakter te geven of een persoon een held in geslaagd om een soort effect op te leggen is traag, en het was effectief, terwijl het werken cyclus, die op zijn beurt werkt in een bepaald tijdsinterval. De uiteindelijke keuze is aan jou.
nawoord
Dus, op het einde van de resultaten die nodig zijn om alles wat hierboven is gezegd te brengen. Beheers de onderdelen van de programmering, met inbegrip van algoritmen met vertakking, is het niet moeilijk, zo goed proberen. Het is noodzakelijk om alles te leren wat nodig is om te werken. Het is ook nuttig voor het beste effect zal de praktische uitvoering van de verworven kennis. U kunt beginnen met iets simpels, werken via het algoritme op papier of in een elektronisch bestand, geleidelijk over te dragen aan de IDE.