• Documents de travail :
  • cloner le dépôt du cours : git clone git@mapix.hd.free.fr:paa
  • cours (pdf)
  • sources du cours
• Sujets de travaux-pratiques ( année en cours ):
  • La suite de Fibonacci
  • observations numériques autour du crible d'Eratostène
  • temps de calcul des algorithmes récursifs
  • analyse du temps de calcul de (3) qsort
  • analyse de l'algorithme d'Euclide
  • backtracking sur l'échiquier
• Sujets de travaux-pratiques ( années précédentes ):
  • algorithmes dans les graphes orientés
  • transformation de Walsh
  • test de primalité
  • tris rapides
  • multiplications rapides
• Sujets de travaux-pratiques ( années futures ):
  • analyse de (3) tsearch
• Examens :
  • CT 2015/2 ( corrigé )
  • CT 2015/1 ( corrigé )
  • CT 2014/1 ( corrigé )
  • CT 2014/2 ( corrigé )
  • CT 2013/1 ( corrigé )
  • CT 2013/2 ( corrigé )
  • CT 2013/3 ( corrigé )
  • TP 2015
  • TP 2013 (corrigé)
  • TP 2012
  • CT 2012/1 ( corrigé )
  • CT 2012/2 ( corrigé )
• Extras :
  • bonus et extras
• Liens :
  • Encore un autre cours !
  • D. Knuth's home page

 Philippe Langevin, Automne 2012.