Accueil > Enseignement > Anciens cours (avant 2015-2016) > Algorithmique et arbres (L2 cours/TD 2005-2011)

Algorithmique et arbres (L2 cours/TD 2005-2011)

Enseignement fondamental de la deuxième année de licence, mention mathématique, mention informatique ou mention MIEF, comptant pour 6 ECTS. Ce cours s’appelait antérieurement algorithmique, arbres et graphes 1.

Année 2010-2011.

Voir également les archives 2005-2006, 2006-2007, 2007-2008, 2008-2009, 2009-2010.


Le support de cours et les exercices sont mis à disposition sous licence Creative Commons : réutilisation libre, sauf pour un usage commercial, et à condition que ce soit selon la même licence.

  • [Cours] Deuxième partie du cours (poly)
    12 avril 2011, par Pierre

    Le polycopié broché en A5 sur la deuxième partie du cours est disponible. Si vous avez raté la distribution en cours le 4 avril, il est disponible au secrétariat licence.
    Le support complet est disponible en version électronique là :
    – [Cours] Le support de cours (2011)

  • [Cours] Première partie du cours (poly)
    12 avril 2011, par Pierre

    La première partie du polycopié d’algorithmique (brochure A5) est encore disponible en quelques exemplaires au secrétariat licence.
    Le support complet est disponible en version électronique là :
    – [Cours] Le support de cours (2011)

  • [Cours] Le support de cours (2011)
    12 avril 2011, par Pierre

    Voici le support de cours 2011. Il est au passé au format A5 (restriction budgétaire de la licence sur les tirages), et les deux tirages sont sans exercices. Dans la présente version électronique, le cours à été remis en page pour correspondre au format A5 mais pas les exercices et les corrigés.
    Le dernier chapitre donnant quelques éléments de calculabilité, ne sera pas traité cette année (ou seulement la partie indécidabilité de (...)

  • [exos] 07 Arbres rouge noir
    12 avril 2011, par Pierre

    Avec corrigé.

  • [exos] 06 Les arbres binaires de recherche
    12 avril 2011, par Pierre

    Avec corrigé.

  • [exos] 05 Les tas, les files et les pâtons
    12 avril 2011, par Pierre

    Avec corrigé.

  • [Évaluation] Partiel mars 2011
    12 avril 2011, par Pierre

    Sans corrigé.

  • [cours] Transparents du dernier cours (5/05/08)
    10 mai 2010, par Pierre
  • [code] listes chaînées, piles, files
    23 mars 2010, par Pierre

    Un exemple d’utilisation des listes simplement chaînées pour implémenter les piles et les files (cours du 22 mars 2010). Les choix d’implémentation et des alternatives (parfois meilleures) ont été discutées pendant le cours. L’objectif était surtout de montrer les difficultés concrètes et l’importance de faire un croquis avant de coder.
    #include #include #include /* Definir le type des listes chainees */ typedef int element_t ; typedef struct cellule_s element_t e ; struct (...)

  • [Évaluation] sujets d’examens
    9 avril 2009, par Pierre

    À titre indicatif, voici les sujets des partiels et examens des années passées (extraits des archives). La plupart du temps il n’y a pas de version électronique du corrigé, mais certains exercices sont repris avec leurs corrections dans la version complète du polycopié distribuée certaines années (voir dans les archives, 2008-2009 par exemple).
    – [Évaluation] Devoir 2006
    – [Évaluation] Partiel 2006
    – [Évaluation] examen 2006
    – [Évaluation] Partiel mars 2007
    – [Évaluation] Partiel mai 2007
    – [Évaluation] (...)