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