OFPPT

TECHNIQUES DE PROGRAMMATION STRUCTURE

Devoir la maison Techniques de programmation structure

Exercice1
Ecrire une fonction puissance(int a,int b) qui renvoyer ab o Exemple : Puissance (2,3) renvoi 23=8 En utilisant la fonction puissance(a,b), Ecrire un algorithme qui calcule
k

avec x et n deux nombres

donns par lutilisateur, x est un rel et n un entier doit tre strictement positif. o Exemple : Pour x=2 et n=6,
k

=20+21+22+23+24+25+26

Exercice2
Ecrire une fonction nbr_chiffres(int a) qui renvoi le nombre de chiffres qui ce nombre o Exemple Nbr_chiffres(2365) renvoi 4 Ecrire un algorithme qui permet de convertir un dcimale en binaire Ecrire un algorithme qui permet de lire un entier nbr (sous forme binaire) et de le convertir en dcimale (on peur utiliser les deux fonctions prcdentes puissance et nbr_chiffres. o Exemple Lentier 11001 en dcimale est 24. Ecrire un algorithme qui permet de lire une chaine de caractres ch (sous forme binaire) et de le convertir en dcimale (on peut utiliser les fonctions prdfinis des chanes de caractres et la fonction puissance de lexercice 1). o Exemple : La chaine de caractres 11001 en dcimale est 24.

Exercice3
Ecrire un algorithme qui permet de saisir la taille dun tableau, le remplir par des lettres alphabtiques, de calculer le nombre de rptition de chaque lment de tableau et enfin afficher le rsultat de lalgorithme (comme indiqu ci-dessous) : Exemple :

Tableau saisi :

g m

Rsultat de lalgorithme : Le nombre de rptition de Le nombre de rptition de Le nombre de rptition de Le nombre de rptition de Le nombre de rptition de Le nombre de rptition de e est 3 f est 2 a est 4 g est 2 m est 1 s est 1

Khalid LABHALLA

Techniques des rseaux informatiques 1re anne