Varje intelligens i djurriket använder vissa preferenser algoritmer som uttrycker personliga "vill". Vi kan säga att en potentiellt artificiella intelligenser också kommer att använda något liknande. Under tiden för genomförandet av den närmast närmade människans uppfattning av världen tack vare algoritmer med förgrening. Och de kommer att behandlas i denna artikel som förklarar deras logik och funktioner.
Vad är algoritmen med förgrening i programmering?
Innan vi går vidare till huvudämnet, är det nödvändigt att göra en liten utvikning i teorin. Algoritmen kallas en tydlig sekvens av åtgärder som syftar till att uppnå ett visst mål eller lösa problemet. De är indelade i tre typer:
- Linear.
- Med förgrening.
- Cyklisk.
Vi är intresserade av förgrening algoritm, så det bara kommer att beskrivas. Detta team erbjuder ett urvalsförfarande eller funktion, och under vissa omständigheter, det vill säga just nu, det finns ett val. Strukturen av en sådan algoritm kallas förgrening. Det ger ett val mellan flera alternativ. Var och en av banorna (i de flesta fall) leder till en gemensam punkt i koden. Förgrening en viktig och när du vill hoppa över en viss åtgärd. Använd den när användaren presenteras med ett val, och detta val bör bli ihågkommen för det fortsatta arbetet. I allmänhet, användbar och lätt dessa algoritmer med förgrening. Grade 6 teoretiskt även kunna förstå och tillämpa denna kunskap i praktiken. Om du har frågor - läs artikeln, mest troligt, kommer de inte kvar efter denna process är klar.
Med hjälp av algoritmer med förgrening
Det hände bara så att en situation där allt kan göras med inget annat val är obetydlig osannolikt, så du måste tänka igenom vilka alternativ skulle kunna uppstå. Så att dra en parallell med livet, kan du ta ett klassiskt exempel av vädret: om det är varmt ute, bör du bära en t-shirt och shorts när det snöar - jacka. Uppstå och mer komplexa val, vilket kan påverka det framtida livet av en person (eller arbetsprogram). Algoritmer skiljer sig med komplexiteten i detaljer och beskrivning av steg. Så kan bara en begränsad beskrivning användas för att skapa ett riktmärke för dig själv (vad och hur ska fungera). Men med datorn så att fokus inte en åktur. Det bör vara en steg för steg-lösning till varje problem. Algoritmen innebär förgrening som i sin tur kan fortsätta nästan hur länge som helst. Även i praktiken redigering av detta problem är skriven kod. För att ge lite perspektiv, erbjuder vi att bekanta sig med dessa former:
- Enkelt. Om du vill vara frisk, måste du att idrotta.
- Complex. Det finns en önskan att vara frisk? Om ja, då gå in för sport. Om inte ligga på soffan och titta på TV.
- Komplex form med ofullständig förgrening. Du måste gå utanför. Har regnet kommer? Om inte, kan du bara lämna. Om det finns en - ta ett paraply. Och sedan gå ut.
Skapandet av algoritmer i allmänhet
Här skapar du en algoritm med förgrening, där programmet kommer att köras. Om det finns en önskan att skildra valet av en schematisk, kommer du närmar diamant. Tip betecknar signalöverföring, och distribution av svaren som utförs i de återstående tre sidorna. Detta innebär inte nödvändigtvis använda alla av dem: bara två. Romb, förresten, är den gren aktör och som används för att hänvisa till denna insats. Men vi sprang in en liten bit framåt. Hur man startar något arbete? Vid mottagandet av data! I byggandet av algoritmen glöm inte att ange vilka data vi arbetar. Dessutom måste det alltid vara den logiska slutsatsen. När allt kommer omkring, en algoritm som vet var pauser kan orsaka en "evig" användning av processorn, och spelet fryser bara. Vilket naturligtvis kommer att orsaka en negativ reaktion.
Vad som behövs för att skapa schema och det praktiska genomförandet av algoritmen?
Innan vi går vidare till skildring av systemet, är det nödvändigt att lära sig väl, som är ansvarig för vad, så att det inte fanns några logiska fel i framtiden. Det är också nödvändigt att lära sig alla nyanser av genomförandet av algoritmer med förgrening till programmeringsspråk som du planerar att skriva ett program. För att undvika problem i framtiden, måste du finslipa sina färdigheter på "ren skiffer." När allt kommer omkring, om vi förstår hur saker fungerar, genomförandet av större delen av tiden utan problem. Om du gör stöter på problem, försök att skapa en algoritm minimiarbetssteg för att identifiera problemet.
Särskilt när man skapar
Potentiellt förgrening kan vara oändlig. Därför, när de skapades kan inte begränsa sig till antalet termer (även i slutändan mer av dem, desto svårare att navigera). Också en bit av fullständig och ofullständig förgrening. Vad är det första kanske förståeligt. Och i vilka fall en partiell och hur man bestämmer att det är nödvändigt? Om det finns ett behov av att genomföra ytterligare åtgärder i samband med funktionen av strukturen av programmet och samtidigt ha möjlighet att helt enkelt fortsätta, eller skulle behöva driva kodraden där de inte finns - det är exakt fallet. Och byggandet av systemet kommer inte att vara komplett, men att till fullo genomföra sin funktion.
exempel
Låt oss för att lära sig denna kunskap är bättre, ska vi förstå med alla Told information med hjälp av en enkel applets. När allt kommer omkring, även om algoritmen är ljus med förgreningar, exempel kommer att bättre förstå vad och hur. Låt oss säga att du skriver en enkel leksak, där den kontrollerade personen tecknet måste komma bort från datorn tecken. Om kontakt uppstår mellan dem, sedan efter en kort tid den utförs någon åtgärd (tecken börjar köra långsammare eller allmänt förlorar). Vad och hur man gör här - valet är ditt. Men fortfarande bör betraktas som en aspekt av olika aktiviteter som är öppna för programmeraren att genomföra sin plan. Så kan du ta "liv" av karaktären eller göra en person en hjälte lyckats införa någon form av effekt är långsam, och det var effektivt, samtidigt som arbetscykel, vilket i sin tur arbetar i ett visst tidsintervall. Det slutliga valet är ditt.
efterord
Så i slutändan resultaten krävs för att få något som har sagts ovan. Behärska komponenterna i programmering, inklusive algoritmer med förgrening, är det inte svårt, om väl försöka. Det är nödvändigt att lära sig allt vad som krävs för att arbeta. Det är också användbart för bästa effekt blir det praktiska genomförandet av den förvärvade kunskaper. Du kan börja med något enkelt, som arbetar genom algoritmen på papper eller i en elektronisk fil, så småningom överföra den till IDE.