Manuel Lafond

Enseignement

• IFT800 - Algorithmique
  Algorithmes d'approximation (combinatoire et LP) et algorithmes param�tr�s (branchement, kernelisation, treewidth)
• BIN702 - Algorithmes pour la bioinformatique
  Alignement, recherche de motifs, phylog�n�tique, s�quen�age, structure 2D d'ARN, r�arrangements
• IFT503/IFT711 - Th�orie du calcul
  Team teaching avec Michael Blondin et Date Touchette.
  Contenu que j'ai couvert: P vs NP, th�or�mes PCP et approximation, complexit� en espace, ETH et SETH
• IFT436 - Algorithmes et structures de donn�es
  Analyse d'algorithmes, diviser-pour-r�gner, programmation dynamique, algorithmes gloutons, algorithmes probabilisites. Cours th�orique, pas de programmation.
• IFT339 - Structures de donn�es
  C++, listes, files, piles, tas, arbres de recherche balanc�s, tables de hachage
• IFT187 - �l�ments de bases de donn�es
  Conception de BD, langage SQL