Université Lyon 1
Arqus
Accueil  >>  Informatique et bases des données
  • Unité d'enseignement : Informatique et bases des données
Nombre de crédits de l'UE : 6
Code APOGEE : MAT3157L
    Responsabilité de l'UE :
RICO AGNES
 agnes.ricouniv-lyon1.fr
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
18 h
Travaux Dirigés (TD)
18 h
Travaux Pratiques (TP)
24 h

* Ces horaires sont donnés à titre indicatif.

    Compétences attestées (transversales, spécifiques) :
Non rédigé
    Programme de l'UE / Thématiques abordées :

Ce cours permet d'aborder :

La notion de complexité : étude de différentes méthodes de tri. Des algorithmes numeriques  : résolutions d'équations lineaires à l'aide du pivot de gauss, decomposition LU de matrices, inverses de matrices. Des algorithmes non numerique : Les problèmes élémentaires sur les graphes (fermeture transitive, plus court chemin, arbre de poids minimal), parcours des graphes en largeur et profondeur (utilisation des files et piles et de la récursivité).

Implementation en language python. Remise a niveau dont lecture de fichiers nettoyage de données et sauvegrade dans des fichiers.
SELECT MEN_ID, `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`, `PAR_ID` 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='25391' ORDER BY `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`