Fiche Module
FISE FISA
STI
Sécurité et Technologies Informatiques
Unité d'Enseignement :
Semestre : 7
Crédits ECTS : 6
Informatique Fondamentale
Code UE :
Elément Constitutif :
Coefficient : 1
Modélisation et Théorie des graphes
Code EC :
Tronc Commun
L'UE
Informatique Fondamentale
:
5
L'UE Informatique Fondamentale : 5
Volume horaire : 21:20
| Type | Nombre | Durée |
|---|---|---|
| Cours | 8 | 01:20 |
| TD | 8 | 01:20 |
Evaluations : 1
| Type | Coefficient |
|---|---|
| Examen Final | 1 |
Enseignants : 3
| Enseignant | Type |
|---|---|
| Berthome Pascal | Responsable |
| Berthome Pascal | Intervenant |
| Clemente Patrice | Intervenant |
Pré-requis :
| UE | Semestre | Module |
|---|---|---|
| Principes de la programmation | 5 | Algorithmique et Complexité |
-
Théorie des graphes :
- Introduction aux graphes, paramètres de graphes
- Degré, diamètre
- Eulérien, Hamiltonien
- Algorithmes classiques sur les graphes
- Exploration de graphes (BFS, DFS et applications)
- Plus courts chemins (Dikstra, Bellman-Ford)
- Arbres couvrants (Prim, Kruskal)
- Flot Maximal
- Introduction aux graphes, paramètres de graphes
-
Programmation linéaire :
- Modélisation d'un problème sous forme de PL
- Formes canonique et standard d’un PL
- Méthodes de résolution (graphique, simplexe, …)
- Outils
- Examen final
- Jacques Teghem : Programmation Linéaire, édition de l'université de Bruxelles, Ellipsis
- J.A. Bondy, U.S.R. Murty : Graph Theory, Graduate Texts in Mathematics, Springer, 2008
- Cormen, Thomas H. ; Leiserson, Charles Eric ; Rivest, Ronald L ; Cazin, Xavier, "Introduction à l'algorithmique", Dunod
Compétences :
| Ref. | Verbe | Description | Niveau |
|---|---|---|---|
| C2_1 | choisir | Connaître et Utiliser les algorithmes fondamentaux de la théorie des graphes | 2 |
| C2_1 | reconnaître | Connaître les principes de la programmation linéaire | 1 |
| C2_3 | analyser | Savoir modéliser un problème grâce à différentes méthodes | 2 |