INFO0401 - Algorithmique

Retour au parcours Retour à la liste des EC

  • Équipe pédagogique

    • Responsables

    • JAILLET Christophe (Responsable)
      Département : Informatique (UFR SEN)

    • Intervenants

    • JAILLET Christophe
      Département : Informatique (UFR SEN)

  • Volume horaire

  • Nature CMTDTP Total
    Durée 20h20h20h60h

  • Modalités de contrôle des connaissances (MCC)

  • Epreuves Nature DSProjetDSTEET Total
    Durée 2h2h2h
    Cas général 1ère session 203050 100%
    2nd session 3070 100%
    Dispense contrôle continu 1ère session 3070 100%
    2nd session 3070 100%

  • Modalités de contrôle des connaissances (MCC)

  • Cas général

  • Nature Durée 1ère session 2ème session
    DS 2h 20% 0%
    Projet 30% 30%
    DST 2h 50% 0%
    EET 2h 0% 70%

  • Dispense contrôle continu

  • Nature Durée 1ère session 2ème session
    Projet 30% 30%
    DST 2h 70% 0%
    EET 2h 0% 70%

  • Objectifs

  • - Maîtrise des types de données abstraits de base (pile, file, liste et arbres) et algorithmes associés

  • Compétences spécifiques visées

  • - Codage et utilisation de types de données abstraits; mise en œuvre en langage C

  • Compétences générales visées

  • - Algorithmique

  • Programme

    • Types de données abstraits
    • Types de données séquentiels :
      • Piles, files, listes
    • Récursivité
    • Types de données arborescents :
      • Arbres binaires et représentationo AVL, arbres bicolores
      • Tas

    Outil(s)/logiciel(s)/langage(s) utilisé(s) : langage C, éditeur de code basique, makefile, GDB, Vagrant