Université Lyon 1
Université de Lyon
Accueil  >>  Licence  >>  Mathématiques  >>  Mathématiques et informatique  >>  Algorithmique, Programmation et Complexité
  • Domaine : Licences du domaine SCIENCES, TECHNOLOGIES, SANTE
  • Diplôme : Licence
  • Mention : Mathématiques
  • Parcours : Mathématiques et 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
 vincent.nivoliersuniv-lyon1.fr
    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 binaire 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
    Modalités de contrôle des connaissances et Compétences 2020-2021:
TypeLibelléNatureCoef. 
CCContrôle ContinuCC : Algorithmique Program ComplexiteContrôle Continu Intégral6
Date de la dernière mise-à-jour : 13/05/2020
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