Fiche TP 01 :
Introduction ` a l’algorithmique et ` a java
Licence 1 MASS semestre 2, 2012-2013
Contrairement aux apparences, en informatique, nous avons quasiment toujours besoin d’un papier et d’un crayon.
Exercice 1 : Crible d’Erastosth` ene (III
eavant J.-C.)
L’algorithme du crible d’Erastosth`ene (cf cours) donne les nombres premiers inf´erieurs ou ´egale `a un nombreN.
Questions :
a - Ex´ecuter l’algorithme d’Erastoth`ene pourN= 100.
b - On peut r´eduire la place, i.e.le nombre de cases du tableau, n´ecessaire `a l’ex´ecution de l’al- gorithme en n’´ecrivant que les nombres impairs. Modifier la premi`ere ligne de l’algorithme en cons´equence.
Exercice 2 : Magie
a - Programmer l’affichage du tour de magie du cours. Ne pas oublier de mettre des commentaires.
b - Programmer l’affichage du tour de magie pour deviner un nombre entre 1 et 31.
Exercice 3 : Monstre
Dessiner un monstre `a l’´ecran. Vous pouvez vous aider du TP 02 du cours de l’´ecole d’Art d’Aix en provence :http://www.ecole-art-aix.fr/article304.html
Exercice 4 : Bouilloire
a - D´ecrire en utilisant un langage le plus formel possible (langage compr´ehensible et univoque), l’algorithme qui permet `a une bouilloire ´electrique de produire de l’eau bouillante.
b - La bouilloire est ´equip´ee d’un thermostat.
De la mˆeme mani`ere, ´ecrire un algorithme qui permet de maintenir l’eau entre deux temp´eratures donn´eesTmin etTmax.
1