Elk intellect in de dierenwereld geniet ervanbepaalde voorkeursalgoritmen die persoonlijk "willen" uitdrukken. Het kan gezegd worden dat potentieel kunstmatige intellecten ook iets soortgelijks zullen gebruiken. In de tussentijd wordt de implementatie van de menselijke perceptie van de wereld het dichtst benaderd, juist dankzij algoritmen met vertakking. En ze zullen in dit artikel worden behandeld met een uitleg van hun logica en functies.
Wat is een algoritme met vertakking in programmeren?
Voordat u doorgaat naar het hoofdonderwerp, moet u dit doenmaak een korte uitweiding in de theorie. Een algoritme is een duidelijke opeenvolging van acties, die gericht is op het bereiken van een bepaald doel of het oplossen van de taak. Ze zijn onderverdeeld in drie soorten:
- Lineair.
- Met vertakking.
- Cyclische.
We zijn daarom geïnteresseerd in het algoritme met vertakkingalleen hij zal worden beschreven. Deze opdracht biedt de keuze van een procedure of functie en als er bepaalde voorwaarden aanwezig zijn, wordt er een keuze gemaakt. De structuur van een dergelijk algoritme wordt vertakking genoemd. Het biedt een keuze tussen verschillende alternatieven. Elk van de paden (in de meeste gevallen) leidt tot een gemeenschappelijk punt in de programmacode. Een belangrijke tak is ook wanneer het nodig is om een bepaalde actie over te slaan. Het wordt ook gebruikt wanneer de gebruiker een keuze wordt gegeven en deze keuze moet worden onthouden voor verder werk. Over het algemeen zijn deze algoritmen met vertakkingen handig en gemakkelijk. De zesde klasse kan de verworven kennis in de praktijk zelfs theoretisch begrijpen en implementeren. Als er vragen zijn, lees dan het artikel, hoogstwaarschijnlijk zullen ze na het voltooien van dit proces niet blijven.
Gebruik van algoritmen met vertakking
Het gebeurde zo dat de opkomst van situaties,wanneer alles zonder een keuze kan worden gedaan, is het zeer onwaarschijnlijk, dus het is noodzakelijk om te overwegen welke opties kunnen ontstaan. Dus, parallel aan het leven, kun je een klassiek voorbeeld van het weer geven: als de straat heet is, moet je een tanktop en een korte broek dragen als het sneeuwt - een jas. Er zijn ook meer complexe verkiezingen, waarop het verdere leven van een persoon (of het werk van het programma) kan afhangen. Algoritmen variëren in complexiteit en in het beschrijven van de beschrijving van stappen. Dus, om een handleiding voor jezelf te maken, kun je een eenvoudige, beperkte beschrijving gebruiken (wat en hoe het zou moeten werken). Maar met een computer zal deze truc niet werken. Hier heeft u voor elke taak een stapsgewijze oplossing nodig. Het algoritme omvat vertakkingen, die op hun beurt bijna oneindig kunnen doorgaan. Hoewel in de praktijk het bewerken van dergelijke geschreven code problematisch is. Om een idee te hebben, raden wij u aan om vertrouwd te raken met dergelijke formulieren:
- Eenvoudig. Als je gezond wilt zijn, moet je sporten.
- Complex. Is er een verlangen om gezond te zijn? Zo ja, ga dan sporten. Zo niet, ga op de bank liggen en tv kijken.
- Complexe vorm met onvolledige vertakking. Het is noodzakelijk om de straat op te gaan. Regent het? Zo niet, dan kun je meteen uitgaan. Als dat zo is, pak dan een paraplu. En pas dan ga je de straat op.
Algoritmen genereren in algemene termen
Hier maakt u een algoritme met vertakking, doordie het programma zal uitvoeren. Als er een wens is om de keuze schematisch weer te geven, dan past een ruit. De top betekent de signaaloverdracht en in de resterende drie zijden worden de antwoorden verzonden. In dit geval is het niet nodig om ze allemaal te gebruiken: twee zijn voldoende. De ruit is trouwens een filiaalbediener, die wordt gebruikt om naar deze actie te verwijzen. Maar we liepen een beetje verder. Waar begint elk werk? Van de ontvangst van gegevens! Vergeet bij het samenstellen van een algoritme niet aan te geven met welke gegevens het werk bezig is. Er moet altijd een logische conclusie zijn. Het algoritme, dat weet waar het afbreekt, kan immers het "eeuwige" gebruik van de processor veroorzaken en het spel blijft hangen. Wat natuurlijk een negatieve reactie zal veroorzaken.
Wat is nodig om een schema en praktische implementatie van het algoritme te maken?
Voordat u aan een schematische tekening begint, is het noodzakelijkhet is goed om te leren wat daar verantwoordelijk voor is. In de toekomst waren er geen logische fouten. Het is ook noodzakelijk om alle nuances te leren van het implementeren van algoritmen met vertakking in die programmeertalen waar het programma is gepland om te worden geschreven. Dat er in de toekomst geen problemen waren, het is noodzakelijk om de vaardigheid op "pure sheets" aan te scherpen. Immers, als je begrijpt hoe en wat werkt, zal de implementatie in de meeste gevallen geen probleem zijn. Als er zich nog steeds problemen voordoen, probeer dan het algoritme te maken met minimale uitvoeringsstappen om het probleem te identificeren.
Functies bij het maken
Potentiële vertakking kan oneindig zijn. 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 over volledige en onvolledige vertakking. Wat de eerste is, is waarschijnlijk begrijpelijk. En in welke gevallen wordt het onvolledige gebruikt en hoe bepaalt u of dit noodzakelijk 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 het bouwschema zal onvolledig zijn, maar volledig functioneel.
voorbeeld
Laten we, om de verworven kennis beter te verwerven,We zullen alle genoemde informatie behandelen over het voorbeeld van een eenvoudig programma. Immers, hoewel het algoritme met vertakking gemakkelijk is, kunt u met de voorbeelden beter begrijpen wat en hoe. Laten we zeggen dat je een eenvoudig stuk speelgoed schrijft waarin een person-controlled character moet ontsnappen aan computerpersonages. Als er een contact is tussen hen, dan vindt er na een korte periode enige actie plaats (de held begint langzamer te lopen of verliest zelfs). Wat en hoe het te doen - de keuze is aan u. Maar toch is het noodzakelijk om rekening te houden met het hele aspect van alle mogelijke acties die vóór de programmeur worden geopend voor de realisatie van de geconcipieerde. Dus je kunt het 'leven' wegnemen van het personage of het zo maken dat een bepaald effect zoals vertraging wordt opgelegd aan de door een held bestuurde held, en het was effectief terwijl de cyclus loopt, die op zijn beurt in een bepaald tijdsinterval werkt. De uiteindelijke keuze is aan u.
nawoord
Dus uiteindelijk is het nodig om alles samen te vatten,dat werd hierboven gezegd. Het is niet moeilijk om de componenten van programmeren onder de knie te krijgen, inclusief algoritmen met vertakking, als het goed is om het te proberen. Je moet alles leren wat je nodig hebt om mee te werken. Ook voor een beter effect zal de praktische realisatie van de opgedane kennis nuttig zijn. U kunt beginnen met iets eenvoudigs, werken aan het algoritme op papier of in een elektronisch bestand, het geleidelijk overbrengen naar de ontwikkelomgeving.</ p>
