INFORMATIQUE BASICS
SCIENCES
Selon Wikipedia:
"Computer science ou la science de calcul (en abrégé CS) est l'étude des fondements théoriques de l'information et de calcul et des techniques pratiques pour leur mise en œuvre et l'application dans l'ordinateur scientifiques inventent systems.Computer processus algorithmiques qui créent, décrivent, et transformer l'information et de formuler des abstractions appropriées pour modéliser des systèmes complexes. "
Maintenant, nous allons apprendre comment enseigner dans une façon simple:
1.
Parlez à l'utilisateur de choisir un numéro secret entre 1 et 100. 2. Le plus petit nombre possible est 1; le plus grand possible est 100. 3. faire une proposition qui est à mi-chemin entre le plus petit et le plus grand (rond bas si nécessaire). 4. Demandez à l'utilisateur si votre proposition est trop grand, trop petit ou correcte. 5. Si ils disent que vous avez raison, le jeu est terminé. 6. Si ils disent votre proposition est trop petit, le plus petit nombre possible est maintenant la conjecture plus un. 7.
Si ils disent votre proposition est trop grand, le plus grand nombre possible est maintenant une hypothèse moins. 8. Sauf si vous avez bien deviné, retournez à l'étape 3.
Figure 1.2: Un algorithme qui devine un numéro secret entre 1 et 100. L'algorithme de la figure 1.2 est conçu pour résoudre le problème "deviner un numéro secret entre 1 et 100. "Il répond à tous les critères de la définition de« algorithme »du Thème 1.1.
Vous pourriez avoir à passer quelques minutes pour vous convaincre que cet algorithme sera toujours fini par deviner le nombre exact, finissant ainsi dans un "temps limité". Cela fait. Essayez quelques exemples.
Cet algorithme fonctionne en gardant la trace des pos- sibilités petites et plus grandes pour le nombre secret de l'utilisateur. Au début de l'algorithme, le nombre pourrait être n'importe où de 1 à 100.
Si vous devinez 50 et vous dit qu'il est trop grande, vous pouvez maintenant vous limitez à les nombres de 1 à 49 si 50 si elle est trop grande, alors les numéros 51-100 doit également être trop grande. Ce processus se poursuit jusqu'à ce que vous devinez le bon numéro.
A la fin de cet article, vous devriez être en mesure de créer des algorithmes de ce genre (et d'autres plus complexes aussi). Vous serez également en mesure de les mettre en œuvre afin qu'ils peuvent être complétés par un ordinateur.