INFO0102 - Algorithmique et programmation 2

Retour au parcours Retour à la liste des EC

  • Équipe pédagogique

    • Responsables

    • JONQUET Jessica
      Département : Informatique (UFR SEN)

    • Intervenants

    • ALIN François
      Département : Informatique (UFR SEN)
    • FOYER Clément
      Département : Informatique (UFR SEN)
    • JAILLET Christophe
      Département : Informatique (UFR SEN)
    • JONQUET Jessica
      Département : Informatique (UFR SEN)
    • VALANCE Goéry
      Département : Mathématiques (UFR SEN)

  • Volume horaire

  • Nature TDTP Total
    Durée 20h10h30h

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

  • Type : CT (contrôle terminal)

    Nature Durée 1ère session 2ème session
    ITP1h30 %30 %
    EET n°12h70 %
    EET n°22h70 %

  • Objectifs

    • Acquisition de la notion d’ensemble d’éléments
    • Introduction aux algorithmes de recherche et de tri ainsi que leurs comparaisons
    • Apprentissage des bases de la programmation

  • Programme

    • Notion de tableau : représentation, allocation mémoire 
    • Algorithmes de recherche : séquentiel, dichotomique 
    • Algorithmes de tri : sélection, insertion, fusion (récursivité) 
    • Analyse d’algorithmes : analyse asymptotique, pire cas, meilleur cas, cas moyen