Nous allons reprendre les algorithmes des feuilles de TD et les transcrire en java.

Se référer à la page outils pour l’organisation du travail.

Les bases de la syntaxe Java sont rappelées dans syntaxe java.

Exercices

Implémenter le tri de trois entiers.
Implémenter le “temps plus une seconde”.
Afficher l’heure mise à jour toutes les secondes. On pourra utiliser la ligne try{Thread.sleep(1000);}catch(Exception e){} pour attendre 1 seconde.¹
Implémenter l’algorithme qui teste si une année est bissextile.
Implémenter la division euclidienne.
Implémenter la décomposition d’une somme d’argent en pièces et billets.
Implémenter la racine carrée, donner une valeur à x près où x est donné par l’utilisateur (par exemple 0.001).
Implémenter la factorielle.
Implémenter la puissance.

Implémenter l’intégration par la méthode des trapèzes. On utilisera la fonction f suivante :

static double f(double x) {// calcule le polynome 3x²+2x+1
    // entrée : x : réel
    // sortie : resultat : réel
    double resultat;
    resultat = 1 + x * (2 + x * 3);
    return resultat;
}

Implémenter le test de primalité. Le tester sur les entrées 1, 53 et 55.
Implémenter l’affichage de tous les nombres premiers inférieurs à 1000.
Implémenter la suite de Fibonacci. Quel est le quatorzième terme de la suite de Fibonacci ?
Écrire un programme qui va afficher toutes les lettres majuscules puis minuscules, chacune sur une ligne. Pour cela, utiliser le type char (caractère). Il est possible d’obtenir le caractères associé à un code ASCII décimal donné (par exemple 65) avec la syntace suivante :
```
 char x = (char) 65;
```
Et inversement, d’obtenir le code ASCII d’un caractère donné :
```
 int n = (int) 'a';
```
Écrire un programme affichant sur une ligne toutes les majuscules, puis sur une deuxième ligne, toutes les minuscules.
Écrire un programme qui va pour chaque caractère afficher sur une ligne, n fois la n-ième lettre majuscule.

Cela produira donc quelque chose commençant comme suit :
```
 A
 BB
 CCC
 DDDD
```
Écrire un programme qui va afficher la table ASCII du caractère 32 au caractère 127, en affichant 8 caractères par ligne et les séparant par des espaces.

L’instruction Thread.sleep(1000) nécessite d’avoir la ligne import static java.lang.Thread.sleep; avant le public class.... Votre IDE devrait insérer ette ligne automatiquement.↩︎