Université Lyon 1
Université de Lyon
Accueil  >>  Algorithmique et Complexité
  • Unité d'enseignement : Algorithmique et Complexité
Nombre de crédits de l'UE : 3
Code APOGEE : PL6031IF
    Responsabilité de l'UE :
HADDAD MOHAMMED
 mohammed.haddaduniv-lyon1.fr
04.26.23.44.65
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
18 h
Travaux Dirigés (TD)
9 h
Travaux Pratiques (TP)
12 h
Total du volume horaire
39 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é INFO, Année 3.
    Programme - Contenu de l'UE :
- Introduction à la complexité des problèmes algorithmiques et au calcul de complexité.
- Gestion de la mémoire et quelques failles de débordement.
- Récursivité et dérécursification.
- Alogorithmes de tri optimaux.
- Quelques problèmes sur les graphes.
- Quelques problèmes combinatoires et programmation dynamique.
- Structures de recherches (tas binaires, arbres auto-équilibrants, ...)
    Compétences acquises :
Méthodologiques :
- Comprendre et mobiliser un large champ de  sciences et techniques
*Mobiliser et combiner un socle de connaissances scientifiques et techniques
*S'approprier et mobiliser de nouveaux savoirs et savoir-faire
*Mener une veille scientifique et technologique

- Piloter un projet
* Mener une démarche d'amélioration continue

- Identifier et analyser un besoin client
* Analyser une situation complexe

- Proposer une solution adaptée, dans le domaine de l'informatique, en prenant en compte les contraintes environnementales
* Définir et interpréter des éléments de performance pour proposer une solution optimale
* Développer  et tester la solution choisie
* Evaluer les performances du produit final

Techniques :
- Appliquer les différents concepts sur différents environnements C/C++, Java et Python.

    Modalités de contrôle des connaissances et Compétences 2020-2021:
TypeLibelléNatureCoef. 
Date de la dernière mise-à-jour : 04/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='20734' ORDER BY UE_ID_FK ASC, PAR_ID_FK ASC