INFO0563 - Consolidation - Algorithmique

Retour au parcours Retour à la liste des EC
  • Équipe pédagogique

    • Responsables

    • BAALA Hichem (Responsable)
      Département : Informatique (UFR SEN)
  • Volume horaire

  • Nature TD Total
    Durée 20h20h
  • Modalités de contrôle des connaissances (MCC)

  • Epreuves Nature DST Total
    Durée 1h30
    Cas général 1ère session 100 100%
    2nd session 100 100%
    Dispense contrôle continu 1ère session 100 100%
    2nd session 100 100%
  • Modalités de contrôle des connaissances (MCC)

  • Cas général

  • Nature Durée 1ère session 2ème session
    DST 1h30 100% 100%
  • Dispense contrôle continu

  • Nature Durée 1ère session 2ème session
    DST 1h30 100% 100%
  • 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
  • Connaissances requises

  • Niveau Bac+2 en Informatique
  • Programme

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

    Cette matière est prévue pour les étudiants de Licence INFO entrant en L3 par validation d'acquis après un DUT Info