Enseignement > Programmation orientée objet > Java > Travaux dirigés > TD n°1 - Algorithmie  

TD n°1

1. Syntaxe d’écriture d’un programme – utilisation d’une classe donnée – type de base

Ecrire en langage JAVA un programme Degres.java qui lit au clavier une température en degrés Fahrenheit et qui affiche à l’écran la conversion en degrés Celsius.
La formule de conversion est C = 5/9*(F-32)

2. Condition – fonction

Ecrire en langage JAVA un programme Minimum4.java qui lit au clavier 4 nombres réels et qui affiche le plus petit des quatre

3. Itération - complexité

Ecrire la fonction  xn (x réel, n entier)
Ecrire la fonction n !  (n entier; n ! = 1 * 2 * 3 *…. *n)

ex=1 + x + x2/2 !+x3/3 ! + . . .+ xn/n !
Ecrire un programme java permettant de saisir un nombre x et une précision souhaitée, puis afficher une approximation de  ex.
On utilisera tout d’abord les fonctions xn et  n ! préalablement définies.
Evaluer la complexité de la fonction ex ainsi programmée.
Chercher un algorithme plus efficace.



4. Multiplication égyptienne

Trouver une méthode pour effectuer la multiplication de 2 nombres entiers positifs en n’utilisant que de l’addition, la multiplication par 2 et la division par 2
Ecrire un programme Java utilisant cette méthode

5. Racine d’une fonction continue

Soit f une fonction continue dans l’intervalle [a,b] avec f(a) <0 < f(b).
f a au moins une valeur z comprise entre a et b, telle que f(z)=0
Chercher une valeur approchée de z.

6. Nombre premier

Tester si un entier n strictement positif est premier

corrigé