Varför allt detta prat om algoritmer? Detta är tänkt att vara ett datavetenskap kurs: vi bör tala om datorer. Tänk på detta citat: [Anany Levitin, Computing Research News, januari 1993, s. 7] Datavetenskap är inte mer om datorer än astronomi handlar om teleskop, är biologin om mikroskop eller kemi handlar om bägare och provrör. Omdömen
Science handlar inte om verktyg, det handlar om hur vi använder dem och vad vi ta reda på när vi gör. Datavetenskap (även känd som datavetenskap) handlar inte bara om datorer. Fortfarande, det finns säkert en hel del datorer runt.
Du kommer att använda datorer i den här kursen när du programmerar; de flesta datorvetenskapliga kurser innebära att använda datorer på ett eller annat sätt. Datavetenskap definieras ofta som: [G. Michael Schneider och Judith L. Gersting, En inbjudan till datalogi] Omdömen
Studien av algoritmer, inklusive 1. Deras formella och matematiska egenskaper. 2. Deras hårdvara insikter. 3. Deras språkliga insikter. 4. Ansökningarna. Omdömen
Så, datavetenskap egentligen handlar om algoritmer. Vi kommer att tillbringa mycket tid i denna kurs talar om algoritmer.
Vi kommer att titta på hur man skapar dem, hur man ska genomföra dem, och hur man använder dem för att lösa problem. Här är lite mer om dessa fyra aspekter:
1. Deras formella och matematiska egenskaper: Här ingår ställa frågor som "vilka problem kan lösas med algoritmer", "för vilka problem kan vi finna lösningar en rimlig tid "och" är det möjligt att bygga datorer med olika egenskaper som skulle kunna lösa fler problem "Omdömen
2. Deras hårdvara insikter:? En av målen när man bygger datorer är att göra dem snabbt.
Det vill säga, de bör kunna exekvera algoritmer som specificeras av programmeraren snabbt. De bör också dra nytta av deras minne och kunna få tillgång till andra system (diskar, nätverk, skrivare och så vidare). Det finns många val som görs vid utformningen av en dator; alla val har en viss effekt på kapaciteten hos den slutliga produkten Omdömen
3. Deras språkliga insikter. Det finns många sätt att uttrycka algoritmer så en dator kan förstå dem. Dessa beskrivningar ska skrivas av en person och sedan följt av en dator.
Detta kräver en viss "språk" som kan förstås av både människor och datorer. Återigen, det finns många val här som påverkar hur lätt både personen och datorn kan arbeta med beskrivningen
4. Deras ansökningar:. Slutligen, det finns frågor om vad verkliga användbara saker kan göras alg