Hvorfor al denne snak om algoritmer? Dette formodes at være en computing videnskab kursus: Vi burde tale om computere. Overvej dette citat: [Anany Levitin, Computing Research News, January 1993, s. 7] Datalogi er ikke mere om computere end astronomi handler om teleskoper, biologi handler om mikroskoper eller kemi handler om bægre og reagensglas.
Videnskab handler ikke om værktøjer, det handler om, hvordan vi bruger dem, og hvad vi finde ud af, når vi gør. Datalogi (også kendt som datalogi) er ikke alt om computere. Alligevel er der sikkert en masse computere rundt.
Du vil bruge computere i dette kursus, når du programmerer; de fleste computing videnskab kurser indebærer at bruge computere i den ene eller anden måde. Computing videnskab er ofte defineret som: [G. Michael Schneider og Judith L. Gersting, en invitation til datalogi]
Undersøgelsen af algoritmer, herunder 1. Deres formelle og matematiske egenskaber. 2. Deres hardware erkendelser. 3. Deres sproglige erkendelser. 4. deres ansøgninger.
Så datalogi er virkelig om algoritmer. Vi vil bruge en masse tid i dette kursus taler om algoritmer.
Vi vil se på, hvordan man skaber dem, hvordan man gennemfører dem, og hvordan du bruger dem til at løse problemer. Her er lidt mere om de fire aspekter:
1. Deres formelle og matematiske egenskaber: Dette omfatter spørger spørgs- mål som "hvilke problemer kan løses med algoritmer", "for hvad problemer kan vi finde løsninger på en rimelig tid "og" er det muligt at bygge computere med forskellige egenskaber, der ville være i stand til at løse flere problemer "
2. deres hardware erkendelser:? Et af målene, når man bygger computere er at gøre dem hurtigt.
Det vil sige, at de bør være i stand til at udføre algoritmer hurtigt specificeret af programmøren. De bør også gøre god brug af deres hukommelse og være i stand til at få adgang til andre systemer (diske, netværk, printere og så videre). Der er mange valg, der er foretaget, når designe en computer; alle de valg have en vis effekt på mulighederne i det endelige produkt
3. Deres sproglige erkendelser:. Der er mange måder at udtrykke algoritmer, så en computer kan forstå dem. Disse beskrivelser skal skrives af en person og derefter efterfulgt af en computer.
Det kræver nogle "sprog", der kan forstås af både mennesker og com- putere. Igen, der er mange valg her, som påvirker, hvor nemt både den person, og computeren kan arbejde med beskrivelsen
4. Deres a