Skip to main content
grasp.study
About
Explore
Pricing
Log in
Try it for free
Back to course
👋
Welcome to a Grasp lesson
Create a free account
to keep studying and create your own study path.
Master algorithms for clean Java code
·
Module 11
Stratégies de Résolution de Problèmes
1
Analyse Structurée de Problème: Entrées, Sorties et Contraintes
Appliquer une méthode structurée pour analyser un problème : identifier les entrées, les sorties et les contraintes.
Structures de données: choisir la bonne pour chaque problème
Choisir les structures de données (tableau, pile, file, liste) les plus adaptées à un problème donné.
3
Stratégies Algorithmiques: Choisir la Bonne
Choisir une stratégie algorithmique pertinente (parcours, tri, recherche, récursivité, diviser pour régner).
4
Conception de cas de test: nominaux et limites
Concevoir des cas de test pour valider un algorithme, en incluant les cas nominaux et les cas limites.
5
Identifier et Évaluer la Complexité d'une Solution Brute-Force
Identifier une solution 'brute-force' à un problème et évaluer sa complexité.
6
Optimisation d'algorithmes : techniques de tri
Appliquer une technique d'optimisation (ex: tri préalable des données) pour améliorer un algorithme inefficace.
7
Optimisation algorithmique : gain en complexité.
Analyser le gain en complexité obtenu après optimisation d'un algorithme.
Previous module
Structures et Algorithmes Avancés
Next module
Projet de Synthèse Algorithmique