Algorithmique avancée


20H45


(Coefficient 2)

Objectifs


Introduction aux structures de données et description des paradigmes principaux de résolution des problèmes

Programme


  • Complexité
  • Récursivité et dérécursivation
  • Paradigmes de résolution de problèmes
  • Diviser pour mieux régner
  • Programmation dynamique
  • Structures de données (listes, ensembles, tableaux associatifs, arbres et graphes)
  • Stratégies pour s’assurer du bon fonctionnement d’un programme (tests, détection de fuite de mémoire…)



Applications


  • Résolution de trois problèmes: Comparaison de séquences ADN, Le compte est bon, Le jeu du puissance 4 (algorithme minimax)
  • Implémentation sur machine
  • Test et analyse des résultats


Connaissances acquises


Comprendre et implanter des algorithmes « complexes »

Retourner à Tronc Commun

Retourner à Formation