Enhver intelligens i dyreriket bruker visse preferanser algoritmer som uttrykker personlig "ønsker". Vi kan si at et potensielt kunstige intelligenser vil også bruke noe lignende. I mellomtiden, til gjennomføringen av de mest tett nærmet menneskets oppfatning av verden takket være algoritmer med forgrening. Og de vil bli vurdert i denne artikkelen forklarer deres logikk og funksjoner.
Hva er algoritmen med forgrening i programmering?
Før du går videre til hovedmotivet, er det nødvendig å gjøre en liten digresjon i teorien. Algoritmen kalles en klar sekvens av handlinger, som har som mål å oppnå et bestemt mål eller løse problemet. De er delt inn i tre typer:
- Lineær.
- Med forgrening.
- Syklisk.
Vi er interessert i forgrening algoritmen, slik at det bare vil bli beskrevet. Dette teamet tilbyr et utvalg prosedyre eller funksjon, og under visse betingelser, det vil si i øyeblikket, er det et valg. Strukturen av en slik algoritme er kalt forgrening. Det gir et valg mellom flere alternativer. Hver av banene (i de fleste tilfeller) fører til et felles punkt i koden. Forgrening er en viktig og når du ønsker å hoppe over en bestemt handling. Bruk den når brukeren blir presentert med et valg, og dette valget bør bli husket for det videre arbeidet. Generelt, er nyttige og enkle disse algoritmene med forgrening. Grade 6 teoretisk selv være i stand til å forstå og implementere denne kunnskapen i praksis. Hvis du har spørsmål - les artikkelen, mest sannsynlig, vil de ikke være igjen etter denne prosessen er fullført.
Ved hjelp av algoritmer med forgrening
Det bare så skjedde at en situasjon der alt som kan gjøres med noe annet valg er ubetydelig lite sannsynlig, så du må tenke gjennom hvilke alternativer kan potensielt oppstå. Så, tegne en parallell med livet, kan du ta et klassisk eksempel på været: hvis det er varmt ute, bør du bære en t-skjorte og shorts når det snør - jakke. Oppstår og mer kompliserte valg, noe som kan påvirke fremtiden livet til en person (eller arbeidsprogram). Algoritmer varierer med kompleksiteten i detalj og en beskrivelse av fremgangsmåten. Så kan bare en begrenset beskrivelse brukes til å lage en målestokk for deg selv (hva og hvordan skal fungere). Men med datamaskinen slik at fokus er ikke en tur. Det bør være en trinnvis løsning på hvert problem. Algoritmen innebærer forgrening, som i sin tur kan fortsette nesten i det uendelige. Selv om det i praksis redigering av dette problemet er skrevet kode. For å gi litt perspektiv, tilbyr vi å bli kjent med disse skjemaene:
- Enkel. Hvis du ønsker å være sunn, må du spille sport.
- Complex. Det er et ønske om å være sunn? Hvis ja, så gå inn for sport. Hvis ikke, ligge på sofaen og se på TV.
- Kompleks form med ufullstendig forgrening. Du trenger å gå utenfor. Har regnet kommer? Hvis ikke, kan du bare dra. Hvis det er en - ta en paraply. Og deretter gå ut.
Opprettelsen av algoritmer generelt
Her kan du opprette en algoritme med forgrening, som programmet vil kjøre. Hvis det er et ønske om å skildre valget av en skjematisk, vil du nærmer diamant. Spiss betegner signaloverføring, og fordeling av svarene som utføres i de tre gjenværende sider. Dette betyr ikke nødvendigvis bruke alle av dem: bare to. Rombe, for øvrig, er den gren operatør, som brukes for å referere til denne virkning. Men vi kjørte inn i en litt fremover. Hvordan starte noe arbeid? Ved mottak av data! I byggingen av algoritmen ikke glem å spesifisere hvilke data vi jobber. Dessuten må det alltid være den logiske konklusjon. Tross alt, en algoritme som vet hvor pauser kan føre til en "evigvarende" bruk av prosessoren, og spillet bare fryser. Som selvfølgelig vil føre til en negativ reaksjon.
Det som trengs for å lage skjemaet og den praktiske gjennomføringen av algoritmen?
Før du går videre til skildring av ordningen, er det nødvendig å lære godt, som er ansvarlig for hva, slik at det var ingen logiske feil i fremtiden. Det er også nødvendig å lære alle nyanser av gjennomføringen av algoritmer med forgrening til programmeringsspråk som du har tenkt å skrive et program. For å unngå problemer i fremtiden, må du finpusse sine ferdigheter på "clean slate". Tross alt, hvis vi forstår hvordan ting fungerer, gjennomføring av mesteparten av tiden uten problemer. Hvis du støter på problemer, kan du prøve å lage en algoritme minimum drifts trinn, for å identifisere problemet.
Spesielt når oppretter
Potensielt forgrenings kan være endeløse. Derfor, når de ble opprettet kan ikke begrense deg til antall ledd (selv i slutten flere av dem, jo mer vanskelig å navigere). Også en bit av fullstendig og ufullstendig forgrening. Hva er det første, kanskje, forståelig. Og i hvilke tilfeller en delvis og hvordan du fastslår at det er nødvendig? Dersom det er behov for å gjennomføre ytterligere tiltak i forbindelse med trekk ved strukturen i programmet, og samtidig ha muligheten til å bare fortsette, eller trenger å skyve linje med kode der de ikke er gitt - dette er akkurat den saken. Og bygging av ordningen vil ikke være komplett, men å fullt ut implementere funksjonaliteten.
eksempel
La oss for å lære denne kunnskapen er bedre, skal vi forstå med alle Fortalte informasjon ved hjelp av en enkel applets. Tross alt, selv om algoritmen er lys med forgrening, eksempler vil bedre forstå hva og hvordan. La oss si at du skriver en enkel leketøy, der den kontrollerte person tegnet må komme bort fra data tegn. Hvis det oppstår kontakt mellom dem, så etter en kort periode er det utført en handling (tegnet begynner å kjøre saktere eller generelt taper). Hva og hvordan du gjør her - valget er ditt. Men fortsatt skal betraktes som en fasett av ulike aktiviteter som er åpne for programmerer å gjennomføre planen sin. Så kan du ta "livet" av tegn eller gjøre en person en helt klart å innføre noen form for effekt er treg, og det var effektivt, mens du arbeider syklus, som i sin tur arbeider i et visst tidsintervall. Det endelige valget er ditt.
etterord
Så, til slutt resultatene er nødvendige for å bringe alt som har blitt sagt ovenfor. Mestre komponentene i programmering, inkludert algoritmer med forgrening, er det ikke vanskelig, hvis godt prøve. Det er nødvendig å lære alt det som er nødvendig for å fungere. Det er også nyttig for den beste effekten vil være den praktiske gjennomføringen av ervervet kunnskap. Du kan begynne med noe enkelt, arbeider gjennom algoritmen på papir eller i en elektronisk fil, gradvis overføre den til IDE.