ENSEIRB 2009-2010 - D´epartement informatique - Premi`ere ann´ee
PG116 - Atelier algorithmique et programmation
Examen (session1) - dur´ee 1h20
Documents de cours/td autoris´es
Exercice 1 (7 points)
On consid`ere un tableau td’´el´ements de taille esize octet(s) chacun. Le dernier ´el´ement
significatif du tableau est suivi d’une sentinelle (ou but´ee). On suppose connue une fonction :
int sentinel(void ∗e ) ;
qui renvoie 1 si la valeur `a l’adresse eest la sentinelle, et 0 sinon.
1. ´
Ecrire une fonction :
int co u nt ( void ∗t , s i z e t e s i z e ) ;
qui calcule le nombre d’´el´ements dans le tableau. Vous utiliserez uniquement l’arithm´etique
de pointeurs : l’op´erateur [] est prohib´e.
2. Afin de rendre la fonction count g´en´erique, l’utilisateur doit pouvoir sp´ecifier comment
d´etecter la sentinelle qui marque la fin du tableau t. Comment doit ˆetre modifi´e le
prototype de la fonction count pour y parvenir ?
Exercice 2 (7 points)
Nous consid´erons la structure chaˆın´ee d´efinie dans la feuille de TD 2 et rappel´ee en an-
nexe A.
1. Quelle est l’utilit´e de la constante LINK_H ?
2. Que repr´esentent les types struct link et struct lelement ?
3. Nous consid´erons le TAD file muni des op´erations ci-dessous. Compl´eter le fichier
file.h en annexe B. `
A l’aide du type struct link mettre en œuvre le type struct file et
toutes les fonctions. Vous serez particuli`erement attentif `a la gestion de la m´emoire.
sort file
file_empty : -> file
file_is_empty : file -> bool
file_push : file * elmt -> file
file_pop : file -> file
file_top : file -> elmt
1
