Université Lyon 1
Université de Lyon
  • Domaine : Masters apportant des compétences complémentaires
  • Diplôme : Master
  • Mention : Tous masters STS et STAPS, sauf particularité
  • Parcours : Compétences complémentaires en informatique
  • Unité d'enseignement : Algorithmique et Programmation
Nombre de crédits de l'UE : 6
Code APOGEE : INF2129M
UE Obligatoire pour ce parcours
UE valable pour le semestre 3 de ce parcours
    Responsabilité de l'UE :
PERNA ELIANE
 eliane.pernauniv-lyon1.fr
SHARIAT TORBAGHAN BEHZAD
 behzad.shariatuniv-lyon1.fr
04.72.43.13.11
    Contact scolarité :
HANACHI SARRA
 sarra.hanachiuniv-lyon1.fr
04.72.43.27.30
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
30 h
Travaux Dirigés (TD)
30 h
Travaux Pratiques (TP)
30 h
Total du volume horaire
90 h

* Ces horaires sont donnés à titre indicatif.

    Programme - Contenu de l'UE :
Module Algorithmique
L'objectif de ce module est double :
Présenter les structures algorithmiques classiques : listes, piles, files, arbres, ainsi que les algorithmes classiques les concernant.
On mettra en valeur les démarches récursives. On insistera sur la modélisation de ces structures par des tableaux ou des listes chaînées et sur la notion de types de données abstraits permettant ensuite de bien aborder la programmation objet.
Donner des méthodes efficaces pour concevoir des algorithmes complexes et les développer. En particulier on insistera sur la conception et la décomposition d'un algorithme en sous parties plus simples. Le cours et les travaux dirigés seront synchronisés avec le module de programmation.
Module programmation
En parallèle au module d'algorithmique :
  • Présentation de la syntaxe d'un langage procédural couramment utilisé dans l'industrie, le langage C/C++.
  • Étude des différentes implémentations possibles des structures de données et des algorithmes classiques vus dans le module « algorithmique ».
  • Méthodologie de programmation.
    Modalités de contrôle des connaissances et Compétences 2020-2021:
TypeLibelléNatureCoef. 
CTContrôle TerminalCT : CCI-TC-Algo-ProgEcrit session 1 / Ecrit session 23
CCContrôle ContinuCC : CCI-TC-Algo-ProgContrôle Continu3
Date de la dernière mise-à-jour : 14/05/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='10960' ORDER BY UE_ID_FK ASC, PAR_ID_FK ASC