Pourquoi tout ce discours d'algorithmes? Ceci est censé être un cours de sciences de l'informatique: nous devrions parler des ordinateurs. Considérez cette citation: [Anany Levitin, Informatique Nouvelles sur la recherche, Janvier 1993, p. 7] Informatique est pas plus sur les ordinateurs que l'astronomie est de télescopes, de la biologie est d'environ microscopes ou de la chimie est d'environ béchers et des éprouvettes.
La science est pas sur les outils, il est sur la façon dont nous les utilisons et ce que nous savoir quand nous le faisons.
La science informatique (aussi connu comme l'informatique) est pas tout sur les ordinateurs. Pourtant, il ya certainement beaucoup d'ordinateurs à travers. Vous serez en utilisant des ordinateurs dans ce cours lorsque vous programmez; la plupart des cours de sciences informatiques impliquent l'utilisation d'ordinateurs, d'une manière ou d'une autre. La science de l'informatique est souvent définie comme: [G. Michael Schneider et Judith L. Gersting, une invitation à l'informatique]
L'étude des algorithmes, y compris 1. Leurs propriétés formelles et mathématiques. 2.
Leurs réalisations matérielles. 3. Leurs réalisations linguistiques. 4. Leurs applications.
Ainsi, le calcul de la science est vraiment sur les algorithmes. Nous allons passer beaucoup de temps dans cette bien sûr parler des algorithmes. Nous allons voir comment les créer, comment les mettre en œuvre, et comment les utiliser pour résoudre des problèmes. Voici un peu plus sur ces quatre aspects:
1.
Leurs propriétés formelles et mathématiques: Cela inclut demandant ques- tions comme "quels sont les problèmes peuvent être résolus avec des algorithmes», «pour ce que nous avons des problèmes peuvent trouver des solutions un laps de temps raisonnable, »et« est-il possible de construire des ordinateurs avec des propriétés différentes qui seraient en mesure de résoudre plus de problèmes "
2. Leurs réalisations matérielles:? Un des buts lors de la construction des ordinateurs est de faire leur rapide.
Autrement dit, ils devraient être en mesure d'exécuter des algorithmes spécifiés par le programmeur rapidement. Ils devraient également faire bon usage de leur mémoire et être en mesure d'accéder à d'autres systèmes (disques, réseaux, imprimantes, etc.). Il ya beaucoup de choix qui sont faits lors de la conception d'un ordinateur; tous les choix ont un certain effet sur les capacités du produit final
3. Leurs ré