Fiche TP 01 :
Introduction à l'algorithme et à java
Licence 1 MASS semestre 2, 2011-2012
Contrairement aux apparences, en informatique, nous avons quasiment toujours besoin d'un papier et d'un crayon.
Exercice 1 : Crible d'Erastosthène (III
eavant J.-C.)
L'algorithme du crible d'Erastosthène (cf cours) donne les nombres premiers inférieurs ou égale à un nombreN.
Questions :
a - Exécuter l'algorithme d'Erastothène pourN= 100.
b - On peut réduire la place, i.e. le nombre de cases du tableau, nécessaire à l'exécution de l'algorithme en n'écrivant que les nombres impairs. Modier la première ligne de l'algorithme en conséquence.
Exercice 2 : Bouilloire
a - Décrire en utilisant un langage le plus formel possible (langage compréhensible et univoque), l'algorithme qui permet à une bouilloire électrique de produire de l'eau bouillante.
b - La bouilloire est équipée d'un thermostat.
De la même manière, écrire un algorithme qui permet de maintenir l'eau entre deux températures donnéesTmin etTmax.
Exercice 3 : Magie
a - Programmer l'achage du tour de magie du cours. Ne pas oublier de mettre des commentaires.
b - Programmer l'achage du tour de magie pour deviner un nombre entre 1 et 31.
Exercice 4 : Graphisme
Réaliser le TP 02 du cours de l'école d'Art d'Aix en provence : http://www.ecole-art-aix.fr/
article304.html
1
