Université Lyon 1
Arqus
Accueil  >>  Programmation et complexité
  • Unité d'enseignement : Programmation et complexité
Nombre de crédits de l'UE : 3
Code APOGEE : ACT1148M
    Responsabilité de l'UE :
CLOT DENIS
 denis.clotuniv-lyon1.fr
04.37.28.74.47
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
12 h
Travaux Dirigés (TD)
18 h

* Ces horaires sont donnés à titre indicatif.

    Pré-requis :
Base de l'algorithmie
    Compétences attestées (transversales, spécifiques) :
Non rédigé
    Programme de l'UE / Thématiques abordées :
Cet enseignement a de multiples objectifs :
  • Poser les bases de l'algorithmique, afin de développer des capacités de programmation.
  • Présenter un panel de structures de données utiles à la résolution efficace de problèmes classiques.
  • Donner des éléments d'analyse de la complexité algorithmique.
  • Aborder les concepts de la programmation objet. Cet apprentissage reposera sur le langage Python. Les concepts objets seront accompagnés d'éléments de modélisation issus d'UML.
  • Mettre en pratique une programmation efficace au sens algorithmique dans le cadre d'application : problèmes relevant de la cryptographie/cryptologie, techniques de simulation, optimisation de code. Conception de code en fonction des architectures de calcul (mono-cœur, multi-cœur, distribuées).
Date de la dernière mise-à-jour : 20/04/2018
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='19370' ORDER BY `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`