PLAN DES TRAVAUX PRATIQUES DE THEORIE DES GRAPHES
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (60.16 KB, 1 trang )
Theorie des Graphes. Travaux Pratiques
Trương Mỹ Dung, F.I.T, ĐHKHTN, ĐHQG-HCM
www.is-edu.hcmuns.edu.vn
;
Mail:
PLAN DES TRAVAUX PRATIQUES DE
THEORIE DES GRAPHES.
I. OBJECTIF.
Eùcrire des programmes et impleùmenter un nombre d’algorithmes relatifs aø la
theùorie des graphes. Le contenu est comme suit:
1. EXERCICE N
0
1.
Organiser la mise en meùmoire de l’ensemble des areâtes, la matrice d’adjacence
d’un graphe orienteù (non orienteù).
Eùcrire une proceùdure pour l’entreùe de l’ensemble des sommets, de la matrice
d’adjacence (on peut utiliser un fichier).
Eùcrire une proceùdure pour imprimer de l’ensemble des sommets, de la matrice
d’adjacence.
2. EXERCICE N
0
2. Eùcrire une proceùdure de parcours en profondeur (en largeur)
d’un graphe orienteù (non orienteù).
3. EXERCICE N
0
3. Eùcrire une proceùdure pour trouver les composantes connexes
d’un graphe non orienteù.
4. EXERCICE N
0
4. Eùcrire une proceùdure pour l’algorithme de PRIM.
5. EXERCICE N
0
5. Eùcrire une proceùdure pour l’algorithme de KRUSKAL.
6. EXERCICE N
0
6. Eùcrire une proceùdure pour l’algorithme de DIJKSTRA-MOORE.
7. EXERCICE N
0
7. Eùcrire une proceùdure pour l’algorithme de BELLMAN-FORD.
8. EXERCICE N
0
8. Eùcrire une proceùdure pour l’algorithme de FLOYD.
II. EXAMENS. Epreuves pratiques en deux temps: une fois au milieu du cours et une
autre aø la fin.
