Waarom al dat gepraat van algoritmen? Dit wordt verondersteld een Informatica opleiding zijn: we moeten praten over computers. Beschouw dit citaat: [Anany Levitin, Computing Research Nieuws, januari 1993, p. 7] Informatica is niet meer over computers dan de astronomie is ongeveer telescopen, biologie is ongeveer microscopen of scheikunde is ongeveer bekers en reageerbuizen.
De wetenschap is niet over het gereedschap, het gaat over hoe we ze gebruiken en wat we vinden als we dat doen. Informatica (ook bekend als informatica) is nog niet alles over computers.
Toch zijn er zeker veel van computers over. U zal worden met behulp van computers in deze cursus als je programmeren; meeste Informatica cursussen te betrekken met behulp van computers in de ene of andere manier. Computing wetenschap wordt vaak gedefinieerd als: [G. Michael Schneider en Judith L. Gersting, An Invitation to Computer Science]
De studie van algoritmen, waaronder 1. Hun formele en wiskundige eigenschappen. 2. Hun hardware realisaties. 3. Hun taalkundige realisaties. 4. Hun aanvragen.
Dus, de informatica is echt over algoritmen.
We zullen veel tijd doorbrengen in deze cursus over algoritmen. We zullen kijken hoe ze te maken, hoe ze te implementeren, en hoe ze te gebruiken om problemen op te lossen. Hier is een beetje meer over deze vier aspecten:
1. Hun formele en wiskundige eigenschappen: Dit omvat vragen vragen als "wat problemen kunnen worden opgelost met algoritmen", "voor wat problemen kunnen we oplossingen een redelijke hoeveelheid tijd, "en" is het mogelijk om computers met verschillende eigenschappen die kunnen meer problemen zou bouwen "
2.
De hardware realisaties: Een van de doelen bij het bouwen computers om ze snel. Dat wil zeggen, ze moeten in staat zijn om algoritmen snel opgegeven door de programmeur te voeren. Ze moeten ook goed gebruik van hun geheugen maken en toegang tot andere systemen (schijven, netwerken, printers, etc.). Er zijn veel keuzes die worden gemaakt bij het ontwerpen van een computer; alle van de keuzes die enig effect hebben op de mogelijkheden van het eindproduct
3. Hun taalkundige realisaties:. Er zijn vele manieren om algoritmen te uiten, zodat de computer ze kan begrijpen.
Deze beschrijvingen moeten worden van een persoon en dan gevolgd door een computer. Dit vereist enige "taal" die kan worden begrepen door zowel mensen als com- ers. Nogmaals, er zijn vele keuzes die invloed hebben op hoe gemakkelijk zowel de persoon en de c