Algorithmique avancée
Durée2h30Objectifs de la séance
De nombreux problèmes peuvent être résolus de manière algorithmique. Après plusieurs décennies de recherche de solutions algorithmiques efficaces, certaines familles de techniques ont émergé. Les nouveaux problèmes ne sont généralement rien de plus que des cas particuliers de problèmes anciens et bien connus.
Cette session vous initiera à un certain nombre de stratégies algorithmiques existantes ainsi qu’aux situations de résolution de problèmes où elles s’appliquent. Vous découvrirez les techniques suivantes : diviser pour régner, mémoïsation, programmation dynamique et approches gloutonnes.
Avant le cours
Pour pouvoir commencer l’activité pratique de manière efficace, familiarisez-vous avec les notions manipulées lors de la session en consultant les documentations suivantes :
-
Les algorithmes sont utilisés pour résoudre des problèmes ?
-
Cet article explore la stratégie diviser pour régner en informatique, retraçant ses racines historiques et expliquant son application dans la conception d'algorithmes.
-
Cet article couvre les problèmes d'optimisation et le problème du rendu de monnaie, démontrant comment la programmation dynamique et les algorithmes gloutons peuvent être appliqués.
-
Ces quiz sont là pour vous permettre de vérifier que vous avez compris les articles à étudier.
Pré-requis
Pour pouvoir commencer à travailler sur l’activité, vous devez répondre aux exigences suivantes :
- Veuillez apporter votre propre ordinateur.
- Assurez-vous d’avoir une connexion réseau fonctionnelle.
Pendant le cours
Quiz Wooclap
Commencez par effectuer le quiz Wooclap de la session avec votre encadrant(e) pour vérifier que vous disposez des connaissances nécessaires pour aborder sereinement les activités pratiques.
Activité pratique
-
L'objectif de cette séance est de vous aider à maîtriser des notions importantes en informatique.
Après le cours
Terminer l’activité pratique
Avant la prochaine session, vous devriez :
- Revoir le contenu des articles ci-dessus.
- Compléter les parties non optionnelles de l’activité pratique.