Outils pour utilisateurs
Panneau latéral
algorithme_avance
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
algorithme_avance.txt · Dernière modification: 2020/10/21 11:27 (modification externe)
Outils de la page
Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : CC Attribution-Share Alike 4.0 International
