Télécharger la présentation
La présentation est en train de télécharger. S'il vous plaît, attendez
1
Introduction à la programmation (420-PK2-SL) cours 13 Gestion des applications Technologie de l’information (LEA.BW)
2
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
3
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.
4
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
5
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).
6
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.
7
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
8
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
Présentations similaires
