ISJ Février 2017

Contrôle Continu N°1

Exercice 1 :
1. Quelle est l’importance de l’écriture des TAD pour l’informatique ?
2. Pourquoi parle-t-on de type «Abstrait » de données ?
3. Expliquez le principe d’abstraction
4. Qu’est ce qu’une structure de données ?
5. Proposez un type abstrait de données du type réel
6. Proposez un type abstrait de données d’un tableau à une dimension
7. Proposez un type abstrait de données d’une matrice
8. Proposez un type abstrait de données d’une pile
9. Proposez un type abstrait de données d’une file
10.Proposez un type abstrait de données d’une personne
11.Proposez un type abstrait de données d’un ordinateur

Exercice 2 :

1. Quelle est la hauteur de cet arbre ?

2. Quel est le degré du nœud 40
3. Cet arbre est-il équilibré ?
4. Cet arbre est-il parfaitement équilibré ?