Introduction à la programmation (420-PK2-SL) cours 13 Gestion des applications Technologie de l’information (LEA.BW)

Plan  Aujourd’hui (25/2/2011)  Terminer les exercices d’hier  Laboratoire sur les sous-programmes  La semaine prochaine (3/3/2011)  Les tableaux  Laboratoire sur les tableaux

Laboratoire sur les sous-programmes  Créer une classe sous_programme_mathematique.java  Créer le programme principal de votre classe.  Il vous servira pour tester les fonctions à faire aujourd’hui  Assurez-vous de bien commenter dès le départ.

Laboratoire sur les sous-programmes  Écrivez la fonction pgcd  Elle reçoit 2 entiers et retourne 1 entier  Pour la tester, modifier le programme principal de votre classe  ppcm(42,56)=14  L’algorithme pour trouver le plus grand commun diviseur entre deux valeurs a et b est le suivant TANT QUE (a ≠ 0 et b ≠ 0) SI (a > b) ALORS a = a - b; SINON b = b - a; FINSI; FIN TANT QUE; SI (a = 0) ALORS RETOURNER b; SINON RETOURNER a; FINSI

Laboratoire sur les sous-programmes  Écrivez la fonction ppcm  Elle reçoit 2 entiers et retourne 1 entier  Pour la tester, modifier le programme principal de votre classe  ppcm(60,168)==840  On trouve le plus petit commun multiple entre a et b en multipliant a et b et en divisant par le pgcd(a,b).

Laboratoire sur les sous-programmes  Écrivez la fonction multiplication_russe  Elle reçoit 2 entiers et retourne 1 entier  La multiplication à la Russe consiste à effectuer la multiplication de deux nombres en ne faisant que des additions, des multiplications par deux et des divisions par deux.  Voici une illustration de la multiplication de 25 par 17  En fait si x est impair, on soustrait 1 à x et on accumule y. Puisque x est pair, on le divise par 2. Par la suite on multiplie y par 2.

Laboratoire sur les sous-programmes  Écrivez la fonction volume_sphere  Elle reçoit un rayon et retourne le volume  La formule pour trouver le rayon est la suivante

Laboratoire sur les sous-programmes  Écrivez la fonction factoriel  Elle reçoit un entier et retourne un entier  5! = 5 * 4 * 3 * 2 * 1 = 120  Écrivez la fonction est_premier  Elle reçoit un entier et retourne une booléen