Computing Science BASICS
Ifølge Wikipedia:
"Computer vitenskap eller databehandling vitenskap (forkortet CS) er studiet av det teoretiske grunnlaget for informasjon og beregning og praktiske teknikker for gjennomføringen og anvendelse i data systems.Computer forskere oppfinne algoritmiske prosesser som skaper, beskriver, og omforme informasjon og formulere egnede abstraksjoner til å modellere komplekse systemer "
Nå, la oss lære å lære det på en enkel måte:.
1. Fortell brukeren å velge et hemmelig tall mellom 1 og 100. 2.
Den minste mulige antall er 1; størst mulig er 100. 3. Lag en gjetning som ligger halvveis mellom det minste og største (rund ned om nødvendig). 4. Spør brukeren om din gjetning er for stor, for liten eller riktig. 5. Hvis de sier at du er riktig, er spillet over. 6. Hvis de sier din gjetning er for liten, den minste mulige antallet er nå gjette pluss en. 7. Hvis de sier din gjetning er for stor, er flest mulig nå gjette minus én. 8. Med mindre du gjettet riktig, går du tilbake til trinn 3.
Figur 1.2: En algoritme som gjetter et hemmelig tall mellom 1 og 100. algoritmen i figur 1.
2 er utviklet for å løse problemet "gjette et hemmelig nummer mellom 1 og 100. "Den oppfyller alle kriteriene for definisjonen av" algoritme "fra Topic 1.1. Du må kanskje bruke noen minutter på å overbevise deg selv om at denne algoritmen vil alltid til slutt gjette riktig nummer, og dermed etterbehandling i en "begrenset mengde tid". Det gjør det. Prøv noen eksempler.
Denne algoritmen fungerer ved å holde styr på de minste og største mulig- heter for brukerens hemmelig nummer. Ved starten av algoritmen, kan antallet være alt fra 1 til 100.
Hvis du gjetter 50 og får beskjed om at det er for stor, kan du nå begrense deg til tallene fra 1 til 49-hvis 50 hvis for store da tallene fra 51 for å 100 må også være for stor. Denne prosessen fortsetter til du gjette riktig antall.
Ved slutten av denne artikkelen, bør du være i stand til å lage algoritmer som dette (og mer komplisert seg også). Du vil også være i stand til å gjennomføre dem, slik at de kan fullføres av en datamaskin.