- Unité d'enseignement : Graphes et applications
Nombre de crédits de l'UE : 2
Code APOGEE : PL6021IF
Type d'enseignement
Nb heures *
Cours Magistraux (CM)
15 h
Travaux Dirigés (TD)
15 h
Travaux Pratiques (TP)
0 h
Total du volume horaire
30 h
Activité tuteurée personnelle (étudiant)
0 h
Activité tuteurée encadrée (enseignant)
0 h
Heures de Tutorat étudiant
0 h
* Ces horaires sont donnés à titre indicatif.
Conditions d'accès à l'UE :
Elève Ingénieur de Polytech Lyon, Spécialité Informatique, Année 3
Programme - Contenu de l'UE :
- Introduction
- Généralités sur les graphes
- Représentation d’un graphe en machine
- Parcours dans les graphes
- Arbre recouvrant
- Plus court chemin dans un graphe
- Coloration d’un graphe
- Graphes planaires
- Flots et réseaux de ransports
- Analyse des réseaux d’interactions
Compétences acquises :
Méthodologiques :
- Connaître les concepts élémentaires de mathématiques discrètes
- - Mobiliser et combiner un socle de connaissances scientifiques et techniques
- - S'approprier et mobiliser de nouveaux savoirs et savoir-faire
- Proposer une solution adaptée, dans le domaine de l'informatique, en prenant en compte les contraintes environnementales
- - Définir un à plusieurs scenarii en réponse au cahier des charges
- - Maquetter et prototyper une solution logicielle et matérielle exploitant des technologies innovantes
- - Développer et tester la solution choisie
Techniques :
- Etre capable de modéliser un problème sous forme d’un graphe, puis d'utiliser, d'adapter ou de créer un algorithme pour résoudre ce problème sur le graphe
Modalités de contrôle des connaissances et Compétences 2020-2021:
Date de la dernière mise-à-jour : 10/07/2019
SELECT * FROM parcours INNER JOIN ue_parcours ON PAR_ID_FK=PAR_ID INNER JOIN mention ON MEN_ID = PAR_MENTION_FK WHERE PAR_ACTIVATE = 0 AND UE_ID_FK='18674' ORDER BY UE_ID_FK ASC, PAR_ID_FK ASC
