Devoir non surveillé (n° 2)
pour le 09 janvier
2001
Proposer une implémentation complète (et largement commentée) de l'un des
deux algorithmes suivants, au choix :
- Reconnaissance d'un mot par un automate à états finis quelconque
(sans epsilon-transitions).
Entrée : mot + automate (table
de transition) ; Sortie : Oui ou Non.
- Recherche des composantes connexes d'un graphe non orienté.
Entrée : graphe (p. ex. matrice d'adjascence) ;
Sortie : liste (éventuellement vide) de composantes
connexes.
L'interface ne fera l'objet d'aucun soin particulier. En revanche,
tous les types de données seront soigneusement définis, de même que
la totalité des primitives associées.
|
|
Wed Mar 14, 2001
|
|