Introdution à l'algorithme et à java
Liene 1MASS semestre 2, 2008-2009
Exerie 1 : Crible d'Erastosthène (III
e
avant J.-C.)
L'algorithmedu rible d'Erastosthène (f ours) donne lesnombres premiers inférieurs ou égale àun
nombre
N
.Questions :
a- Exéuterl'algorithmed'Erastothènepour
N = 100
.b- Onpeutréduirelaplae,i.e. lenombredeasesdutableau,néessaireàl'exéutiondel'algorithme
enn'érivantquelesnombresimpairs. Modierlapremièrelignedel'algorithmeenonséquene.
Exerie 2 : Bouilloire
a- Dérire en utilisant un langage le plus formel possible (langage ompréhensible et univoque),
l'algorithmequipermetàune bouilloireéletriquedeproduire del'eaubouillante.
b- Labouilloireest équipée d'unthermostat.
Delamêmemanière,érireunalgorithmequi permetdemaintenirl'eauentredeuxtempératures
données
T min etT max.
Exerie 3 : Magie
a- Programmerl'ahagedutourdemagieduours. Nepasoublierdemettredesommentaires.
b- Programmerl'ahagedutourdemagiepourdevinerunnombreentre1et31.
Exerie 4 : Graphisme
Réaliser le TP 02 du ours de l'éole d'Art d'Aix en provene : http://www.eole-art-aix.fr/
artile304.html
