Académique Documents
Professionnel Documents
Culture Documents
et programmation
Travail demandé :
1- Compléter le type de la fonction Genere
2- Donner le TDOL de la fonction
1
Algo & prog
Travail demandé :
Ecrire l’algorithme d’un module surface(N) permettant de déterminer et afficher une valeur
approchée de l’aire S délimitée par les deux courbes des deux fonctions f et g définies dans
l’intervalle [A,B] pour un nombre de subdivisions N ( N est déjà saisie au niveau du programme
appelant).
2
Algo & prog
Exemple 1 :
Pour R = 0.825 et n = 5, l'équivalent binaire de R est 0.C1C2C3C4C5 se calcule comme suit :
▪ 2 * 0.825 = 1.65 ≥ 1 d'où C1 = 1 et on remplace R par 0.65 = (2 * 0.825 – 1)
▪ 2 * 0.65 = 1.3 ≥ 1 d'où C2 = 1 et on remplace R par 0.3 = (2 * 0.65 – 1)
▪ 2 * 0.3 = 0.6 < 1 d'où C3 = 0 et on remplace R par 0.6 = (2 * 0.3)
▪ 2 * 0.6 = 1.2 ≥ 1 d'où C4 = 1 et on remplace R par 0.2 = (2 * 0.6 – 1)
▪ 2 * 0.2 = 0.4 < 1 d'où C5 = 0 et on remplace R par 0.4 = (2 * 0.2)
D'où l'équivalent binaire à 5 chiffres après la virgule de 0.825 est 0.11010
Exemple 2 :
Pour R = 0.625 et n = 4, l'équivalent binaire de R est 0.C1C2C3C4 se calcule comme suit :
▪ 2 * 0.625 = 1.25 ≥ 1 d'où C1 = 1 et on remplace R par 0.25 = (2 * 0.625 – 1)
▪ 2 * 0.25 = 0.5 < 1 d'où C2 = 0 et on remplace R par 0.5 = (2 * 0.25)
▪ 2 * 0.5 = 1.0 ≥ 1 d'où C3 = 1 et on remplace R par 0 = (2 * 0.5 – 1)
▪ 2 * 0 = 0 < 1 d'où C4 = 0 et on remplace R par 0 = (2 * 0)
D'où l'équivalent binaire à 4 chiffres après la virgule de 0.625 est 0.1010
Travail demandé
Écrire un algorithme d'une fonction de type chaîne, nommée RBin, qui dépend des deux
paramètres R, n et permet de retourner "0.C1C2C3C4C5…Cn-1Cn" : la représentation binaire, sur
n chiffres après la virgule, d'un réel R de l'intervalle 0, 1 en utilisant le procédé décrit ci-
dessus.
3
Algo & prog
𝒑
Etant donné n un entier strictement positif et 𝑪𝒏 définie
comme suit :
Travail demandé :
1- En utilisant la définition donnée ci-dessus, écrire un algorithme d’une fonction récursive
𝒑
nommée comb(n,p) permettant de calculer 𝑪𝒏
2- Utiliser la fonction comb(n,p) afin d’écrire l’algorithme d’un module calcul(eps) qui
permet de déterminer et afficher une valeur approchée de S à epsilon près (sachant que
epsilon est un réel déjà saisi au niveau du programme appelant).
4
Algo & prog
5
Algo & prog
Travail demandé :
1- Ecrire l’algorithme d’un module récursif nommé PGCD(X,Y) qui calcule le PGCD de deux
entiers positifs X et Y en utilisant la méthode des différences.
2- Ecrire l’algorithme d’un module itératif nommé CALCUL(M,N) qui prend en paramètre
une matrice carrée M de type Mat et son ordre N pour calculer et retourner le PGCD de
N entiers positifs, déjà stockés dans sa 1ère ligne en utilisant l’algorithme PGCD
développé dans la question précédente et en se basant sur le procédé décrit ci-dessus.
6
7