[PDF] Correction du TD 1 Les boucles 1 Exercice 1

TD 8 : Les boucles en langage C - Université Sorbonne Paris

Structure de boucle : while / do

Structure de boucle : while / do

Les boucles en C - Paris Descartes

Correction du TD 1 Les boucles 1 Exercice 1

Searches related to les boucles en c exercices corrigés filetype:pdf

[PDF] les boucles en algorithme pdf

[PDF] bonjour en créole guyanais

[PDF] bonne nuit en créole guyanais

[PDF] sa to fé guyane

[PDF] bijoux liora sont ils en argent

[PDF] liora bracelet

[PDF] bijoux liora carrefour

[PDF] bague liora

[PDF] liora swarovski

[PDF] liora montre

[PDF] liora swarovski elements

[PDF] carré d'or bijouterie site officiel

[PDF] catalogue ak bijoux maroc 2017

[PDF] raynal aix

[PDF] bijouterie morin ploufragan

Institut Galil ee Algorithmique et structures de donn ees Ing enieurs 1µere ann ee (MACS/T el ecom/Mesures/Energie) 2008/2009

Correction du T.D. 1

Les boucles

1 Exercice 1

Ecrire les algorithmes permettant de calculer :

1. une multiplication par additions successives.

Premiµere solution

Multiplier (a: entier, b:entier)

VAR produit,i : entiers

Debut produit <- 0

Pour i <- 1 A a Faire

produit <- produit + b Fpour retourner produit Fin

Deuxiµeme solution

Multiplier (a:entier, b:entier)

VAR produit : entier

Debut produit <- 0

Repeter

produit <- produit + b a<- a - 1

Jusqu'a a = 0

retourner produit Fin Problµeme pos e par la version utilisant la boucle Repeter : cas a = 0. 2. une division par soustractions successives.

Diviser (a:entier, b:entier)

VAR quotient : entier

Debut quotient<-0

Tantque a >= b Faire

a <- a - b quotient <- quotient + 1 Ftque retourner quotient Fin 1 3. une el evation µa la puissance par multiplications successives.

Puissance (a:entier, b:entier)

VAR puiss : entier

Debut puiss <- 1

Pour i <- 1 A b Faire

puiss <- puiss * a Fpour retourner puiss Fin 4. le pgcd de deux nombres par soustractions successives. pgcd(a;b) =pgcd(a¡b;a)sia > b pgcd(a;b) =pgcd(a;b¡a)sib > a pgcd(a;b) =asia=b On suppose que les op erandes sont des entiers positifs.

PGCD (a:entier, b:entier)

Debut

Tant que a <> b Faire

Si a > b Alors

a <- a - b Sinon b <- b - a Fsi retourner a Fin

2 Exercice 2

Ecrire les algorithmes permettant de calculer :

1. P i=n i=1i

Somme_1_n (n:entier)

VAR somme, i : entiers

Debut somme <- 0

Pour i <- 1 A n Faire

somme <- somme + i Fpour retourner somme Fin 2. P i=n i=1xi 2

Somme_puiss (x:r eel, n: entier)

VAR somme, puiss_x: r eels

Debut somme<- 0 puiss_x <- 1

Pour i <- 1 A n Faire

puiss_x <- puiss_x* x somme <- somme + puiss_x Fpour retourner somme Fin 3quotesdbs_dbs2.pdfusesText_2