Section outline

    • Documents de cours
      • Cours : Problème, spécification, instances, correction
        Modèle de coût d'un algorithme ; complexités au pire, au mieux
        Ordres de grandeur
        Énigme : expliquez la blague dans ce comic XKCD de Randall Munroe :

        function lineartsort(list): starttime = time() mergesort(list) sleep(1e6*len(list) - (time() - starttime)) return
        Les courbes projetées en cours (figures dynamiques) : Algorithme : trouver la star
      • TD1 : calculs de coût
      • TD2 : mesure expérimentale de complexité
    • Corrigés des TDs de la semaine