Modèle de concours d'accès — cycle ingénieur (informatique) — Faculté des Sciences et Techniques de Marrakech (FST Guéliz) — Université Cadi Ayyad — session du 12/07/2010 — Épreuve d'informatique : structures de données

Ce texte est extrait automatiquement des images de l'épreuve et peut contenir des erreurs de lecture — les images ci-dessus font foi.

— صفحة 1 —
UNIVERSITE CADI AYYAD 12/07/2010
F.S.T GUELIZ MARRAKECH
Département d'Informatique
Durée : 1H30
CONCOURS INFORMATIQUE
Structures de données
EXERCICE 1 :
On appelle matrice creuse une matrice dont le nombre d'éléments significatifs est très
petit par rapport au nombre total d'éléments de la matrice. ">
Soit MAT ‏ما‎ matrice creuse carrée d'ordre 10.
1) Donner la structure de données permettant la récupération des éléments
significatifs de la matrice avec possibilité de reconstituer la matrice MAT.
2) Ecrire sous forme algorithmique ou organigramme (éventuellement en Couen
TURBO PASCAL.) la logique correspondante,
Exercice ». 8 ‏قا : بيب نيج‎ Laye | LL AA Comes ‏جل‎ jeu
On considère deux suites de caractères s1 et s2 de longueur quelconque et on s'intéresse
à la recherche du plus grand facteur gauche de ces deux suites que l’on note pgfg(si, s2).
On note © la suite de longueur nulle.
Exemple:si={informel}s2={infrarouge} pafg(s 1,52)= {inf}
1) Quelles sont les conditions que doivent vérifier s1 et s2 pour que ‏)عيرم‎ 20 ?
2) Soit p(s) la fonction qui renvoie le premier caractère de s si celle-ci n’est pas vide et ©
sinon. Sur l'exemple, que valent p(s1) et p(s2) ?
3) Soit saufp(s) la fonction qui renvoie la suite s privée de son premier caractère si celle-
ci n'est pas vide et © sinon. Sur l'exemple, que valent sautp(s1) et saufp(s2) ?
4) Proposez un algorithme (en langage naturel) pour calculer le plus grand facteur
gauche de deux suites de caractères et ps). — LL
5( Proposer la structure de données correspondant à $1 et s2. re,
6) Quelles sont les primitives correspondant à p{s) et saufp(s) ? hs ‘ x /
Î
nr. TK
1 1 4F |