Fiche TP 01 : Introduction à l`algorithme et à java

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
e
avant J.-C.)
L'algorithme du crible d'Erastosthène (cf cours) donne les nombres premiers inférieurs ou égale à un
nombre N .
Questions :
a - Exécuter l'algorithme d'Erastothène pour N = 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ées Tmin et Tmax .
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