Académique Documents
Professionnel Documents
Culture Documents
Début
//Déclaration de la chaine ADN de taille N
Ch : chaine de caractères
N : entier longueur de Ch
// On utilise un tableau d’occurrence Tab[] avec indice 1 pour A, 2 pour C, 3 pour G et 4 pour T
Tab[][0, 0, 0, 0]
i : entier
Suivant le cas de Ch[1] Faire
"A" : Si ( Ch[1] ≠Ch[2]) Alors Tab[1] Tab[1]+1
1 pt
"T" : Si ( Ch[1] ≠Ch[2]) Alors Tab[2] Tab[2]+1
"C" : Si ( Ch[1] ≠Ch[2]) Alors Tab[3] Tab[3]+1
"G": Si ( Ch[1] ≠Ch[2]) Alors Tab[4] Tab[4]+1
Fin suivant
1/5
Exercice 2 (06 Pts)
Algorithme Triangle_Pascal
Var
Const M← 100 ;
𝑇[𝑀, 𝑀] ∶ 𝑇𝑎𝑏𝑙𝑒𝑎𝑢 d’entiers;
i,j: entier ;
𝑫[𝑀]: tableau d’entiers;
Début
//1
Pour 𝑖 ← 1 à M faire
Pour 𝑗 ← 1 à M faire ( 0.25)
Si (𝑗 = 1) alors ( 0.5)
𝑇[𝑖, 𝑗] ← 1 ; ( 0.5)
Sinon
𝑇[𝑖, 𝑗] ← 0 ( 0.5)
FinSi
FinPour
FinPour
//2
Lire (N) ;
Pour 𝑖 ← 2 à N faire
Pour 𝑗 ← 2 à i faire (0.5)
𝑇 [𝑖, 𝑗] ← 𝑇 [𝑖 − 1, 𝑗 − 1] + 𝑇 [𝑖 − 1, 𝑗]; ( 1.0)
FinPour
FinPour
//3
Pour 𝑖 ← 1 à N faire
𝐷[𝑖] ← 0; ( 0.25)
Pour 𝑖 ← 1 à N faire
Pour 𝑗 ← 1 à 𝑖 faire ( 0.5)
Pour 𝑘 ← 1 à N faire ( 0.5)
Si ((𝑖 − 𝑗) = (𝑘 − 1)) ( 1.0)
𝐷[𝑘] ← 𝐷[𝑘] + 𝑇[𝑖, 𝑗]; ( 0.5)
FinSi
FinPour
FinPour
FinPour
Fin
2/5
Exercice 3 (10 Pts)
Exercice 3 :
1. Fonction égale (L1, L2) : 2 points
Fonction égale (L1, L2 : liste) : booléen
C1, C2 : liste
Début
0.25
C1Nil ; C2Nil ;
0.25 0.25
Tantque C1 ≠ Nil ou C2 ≠ Nil et C1 -> ele = C2->ele faire
3/5
Fonction somme (L1, L2 : liste) : entier
r, s : entier ;
Début
Sr ; 0.25
Si C1 ≠ Nil alors
S S+C1->ele ; 0.5
C1 C1->suivant ;
Finsi
Si C2 ≠ Nil alors
S S+C2->ele ;
0.5
C2 C2->suivant ;
Finsi
Si S<2 alors
Ajouter (L3, S) ; 0.5
Sinon
Si s=2 alors
r1
0.5
Ajouter (L3, 0) ;
Sinon
R1 ;
0.5
Ajouter (L3, 1) ;
Finsi
Finsi
Fintantque
Retourne L3
Fin
4/5
Début
LNil ;
Si x=0 alors
Ajouter (L1, x); 0.25
Sinon
Tantque x ≠ 0 faire 0.25
Ajouter (L1, x mod 2) ; 0.25
x x div 2 ; 0.25
Fintantque
Retourne L ;
Fin ;
Procédure Addition ()
X1, X2 : entier ;
L1, L2 : liste
Début
Lire (X1, X2) ; 0.25
5/5