Etablissement Inter – Etats d’Enseignement Supérieur

CENTRE D’EXCELLENCE TECHNOLOGIQUE PAUL BIYA

BP 13719 Yaoundé (Cameroun) Tél. (237) 242 72 99 57 - Fax (237) 242 72 99 58
Site web: www.iaicameroun.com E-mail: contact@iaicameroun.com

CC D’ASDD Durée : 2H Année :2021-2022 Licence 3

Enseignant : M. ABANDA NDJONO
Exercice 1 ( 4.5pts )
Donner les valeurs des variables A, B et C dans chacun des bouts de code suivants :
a) Début A b) début A c) début A
Tantque(C faire si(B mod 2= 1)alors repéter
A A A
B C B
Fintantque finsi C
A B+C ; fin jusqu’à(B 0)
C fin

Exercice 2 (5pts )
On souhaite calculer la somme des entiers allant de 0 à un entier donné N et qui ont la même parité que
N. Exemple :
Pour la valeur 6, la fonction doit retourner la valeur 12. (6+4+2+0=12)
Pour la valeur 5, la fonction retourne la valeur 9. (5+3+1=9)
1) Écrire une fonction récursive permettant de résoudre ce problème 3pts
2) Ecrire un algorithme permettant de résoudre ce problème en utilisant la fonction
précédente. 2pts
Exercice 3 (5pts)
1. Définir : liste chaînée, liste doublement chainée 2pts
2. Déclarer une liste chaînée de chaines de caractères 1pt
3. Ecrire la fonction Ajout permettant d’ajouter un élément à la 3ème position d’une liste. 2pts
Exercice 4 (5pts)
1. Citez 3 structures de données de votre choix 1.5pts
2. Donnez deux différences entre les piles et les files 1.5pts
3. Déclarez une liste d’étudiants sachant que chaque étudiant a : un nom, un prenom, un
matricule et une moyenne 2pts

Présentation 0.5pt