Enhver intelligens i dyreriget bruger visse præferencer algoritmer, der udtrykker personlige "ønsker". Vi kan sige, at en potentielt kunstige intelligenser også vil bruge noget lignende. I mellemtiden til gennemførelsen af den bedst nærmede den menneskelige opfattelse af verden takket være algoritmer med forgrening. Og de vil blive behandlet i denne artikel, der forklarer deres logik og funktioner.
Hvad er algoritmen med forgrening i programmering?
Inden vi går videre til hovedmotivet, er det nødvendigt at lave et lille sidespring ind i teorien. Algoritmen kaldes en klar sekvens af handlinger, som har til formål at opnå et bestemt mål eller løse problemet. De er opdelt i tre typer:
- Lineær.
- Med forgrening.
- Cyklisk.
Vi er interesseret i forgrening algoritme, så det vil kun blive beskrevet. Dette team tilbyder et udvalg procedure eller funktion, og på visse betingelser, det vil sige, i det øjeblik, der er et valg. Strukturen af en sådan algoritme kaldes forgrening. Det giver et valg mellem flere alternativer. Hver af de baner (i de fleste tilfælde) fører til et fælles punkt i koden. Forgrening er en vigtig og når du ønsker at springe en bestemt handling. Brug det, når brugeren bliver præsenteret for et valg, og dette valg bør huskes for det fremtidige arbejde. Generelt, nyttige og nemme disse algoritmer med forgrening. Grade 6 teoretisk endda være i stand til at forstå og implementere denne viden i praksis. Hvis du har spørgsmål - læs artiklen, mest sandsynligt, de vil ikke tilbage efter denne proces er afsluttet.
Ved anvendelse af de algoritmer med forgrening
Det bare så skete, at en situation, hvor alt kan gøres med intet andet valg er ubetydelig usandsynligt, så er du nødt til at tænke igennem, hvilke muligheder potentielt kunne opstå. Så trækker en parallel til livet, kan du bringe et klassisk eksempel på vejret: hvis det er varmt udenfor, bør du bære en t-shirt og shorts, når det sner - jakke. Forekomme, og mere komplekse valg, der kan påvirke den fremtidige liv af en person (eller arbejdsprogrammet). Algoritmer afvige med kompleksiteten af detaljer og beskrivelse af trin. Så kan bare en begrænset beskrivelse bruges til at skabe et benchmark for dig selv (hvad og hvordan skal arbejde). Men med computeren, så fokus er ikke en tur. Det bør være en trinvis løsning på hvert problem. Algoritmen involverer forgrening, som igen kan fortsætte næsten i det uendelige. Selv i praksis redigeringen af dette problem er det skrevne kode. For at give nogle perspektiv, tilbyder vi at stifte bekendtskab med disse former:
- Simple. Hvis du ønsker at være sund, skal du spille sport.
- Complex. Der er et ønske om at være sund? Hvis ja, så gå ind for sport. Hvis ikke, ligge på sofaen og se tv.
- Kompleks form med ufuldstændig forgrening. Du er nødt til at gå udenfor. Er regnen kommer? Hvis ikke, kan du bare lade. Hvis der er en - tage en paraply. Og så gå ud.
Oprettelsen af algoritmer i almindelighed
Her opretter du en algoritme med forgrening, hvor programmet vil køre. Hvis der er et ønske om at skildre valget af en skematisk, vil du nærmer diamant. Tip betegner signaltransmission, og distribution af svarene udført i de øvrige tre sider. Dette betyder ikke nødvendigvis bruge dem alle: bare to. Rhombus, ved den måde, er den gren operatør, som anvendes til at henvise til denne handling. Men vi løb ind i en lille smule fremad. Hvordan man starter noget arbejde? Ved modtagelsen af dataene! Ved opførelsen af algoritmen glem ikke at angive, hvilke data vi arbejder. Desuden skal der altid være den logiske konklusion. Efter alt, en algoritme, der ved, hvor pauser kan forårsage en "evig" brug af processoren, og spillet bare fryser. Hvilket naturligvis vil medføre en negativ reaktion.
Hvad der er behov for at skabe skemaet og den praktiske gennemførelse af den algoritme?
Inden vi går videre til skildringen af ordningen, er det nødvendigt at lære godt, der er ansvarlig for hvad, så at der ikke var nogen logiske fejl i fremtiden. Det er også nødvendigt at lære alle de nuancer af gennemførelsen af algoritmer med forgrening til de programmeringssprog, hvor du planlægger at skrive et program. For at undgå problemer i fremtiden, skal du finpudse deres færdigheder på "ren tavle." Efter alt, hvis vi forstår, hvordan tingene fungerer, gennemførelse af det meste af tiden uden problemer. Hvis du støder på problemer, forsøge at skabe en algoritme minimale driftsomkostninger trin, at identificere problemet.
Især når du opretter
Potentielt forgrening kan være uendelig. Derfor, når de blev oprettet, kan ikke begrænse dig selv til antallet af led (selvom i slutningen flere af dem, jo sværere at navigere). Også lidt af fuldstændig og ufuldstændig forgrening. Hvad er det første, måske forståeligt. Og i hvilke tilfælde en delvis og hvordan du afgør, at det er nødvendigt? Hvis der er behov for at foretage yderligere tiltag i forbindelse med funktionen af strukturen i programmet, og samtidig har mulighed for at blot at fortsætte, eller vil være nødvendigt at skubbe linje kode, hvor de ikke leveres - det er netop tilfældet. Og opførelsen af ordningen vil ikke være komplet, men at fuldt ud at gennemføre dens funktionalitet.
eksempel
Lad os for at lære denne viden er bedre, skal vi forstå med alle Told oplysninger ved hjælp af en simpel applets. Efter alt, selv om algoritmen er lys med forgrening, eksempler vil bedre forstå, hvad og hvordan. Lad os sige, du skriver et simpelt stykke legetøj, hvor den kontrollerede persons karakter skal væk fra computeren tegn. Hvis der opstår kontakt mellem dem, så efter en kort periode den udføres en handling (tegn begynder at køre langsommere eller generelt mister). Hvad og hvordan man gør her - valget er dit. Men stadig skal betragtes som en facet af forskellige aktiviteter, der er åbne for programmøren at gennemføre sin plan. Så kan du tage "liv" af den karakter, eller gøre en person en helt lykkedes at indføre en form for effekt er langsom, og det var effektivt, mens du arbejder cyklus, hvilket igen, arbejder i et bestemt tidsinterval. Det endelige valg er dit.
efterskrift
Så i sidste ende resultaterne, der er nødvendige for at bringe noget der er blevet sagt ovenfor. Master komponenterne i programmering, herunder algoritmer med forgrening, er det ikke svært, hvis godt prøve. Det er nødvendigt at lære alt hvad der er nødvendigt for at arbejde. Det er også nyttigt for den bedste virkning vil være den praktiske gennemførelse af den erhvervede viden. Du kan starte med noget simpelt, arbejder gennem algoritmen på papir eller i en elektronisk fil, efterhånden overføre den til IDE.