Accueil  >>  Licence  >>  Informatique  >>  Informatique  >>  Algorithmique, Programmation et Complexité
  • Domaine : Licences du domaine SCIENCES, TECHNOLOGIES, SANTE
  • Diplôme : Licence
  • Mention : Informatique
  • Parcours : Informatique
  • Unité d'enseignement : Algorithmique, Programmation et Complexité
Nombre de crédits de l'UE : 6
Code APOGEE : INF3002L
UE Obligatoire pour ce parcours
UE valable pour le semestre 5 de ce parcours
    Responsabilité de l'UE :
CHAINE RAPHAËLLE
 raphaelle.chaineuniv-lyon1.fr
04.72.43.26.62
NIVOLIERS VINCENT
 vincent.nivoliersuniv-lyon1.fr
    Contact scolarité :
CHAINE RAPHAËLLE
 raphaelle.chaineuniv-lyon1.fr
04.72.43.26.62
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
15 h
Travaux Dirigés (TD)
15 h
Travaux Pratiques (TP)
30 h
Total du volume horaire
60 h
* Ces horaires sont donnés à titre indicatif.
    Programme - Contenu de l'UE :
Complexité asymptotique des algorithmes (temps, espace) : meilleur des cas, pire des cas, complexité en moyenne.
Algorithmes de tri
TDA ensemble et TDA Table, fonctions de hachage
TDA arbre : expressions arithmétiques, arbres de recherche équilibrés
TDA graphe : représentation, mise à jour, parcours ; applications à certains problèmes de recherche opérationnelle ou de graphe (coloration, ...)
Méthodes de conception des algorithmes : conception incrémentale, méthode « diviser pour régner », algorithmes gloutons, programmation dynamique
Coût amorti des algorithmes
Quelques notions sur les preuves de programmes
    Liste des autres Parcours / Spécialité / Filière / Option utilisant cette UE :
Date de la dernière mise-à-jour : 19/04/2018
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='292' ORDER BY UE_ID_FK ASC, PAR_ID_FK ASC