Méthode "Diviser pour régner"
Principe de la méthode diviser pour régner. Application au tri fusion et analyse de la complexité algorithmique.
À propos de ce thème
Principe de la méthode diviser pour régner. Application au tri fusion et analyse de la complexité algorithmique.
Questions clés
- Quel est le principe de la méthode 'diviser pour régner' ?
- Comment fonctionne l'algorithme du tri fusion ?
- Comment évaluer la complexité d'un algorithme récursif ?
Plus dans Algorithmique
Algorithmes sur les arbres
Parcours d'arbres (préfixe, infixe, suffixe, en largeur). Recherche, insertion et suppression dans un arbre binaire de recherche.
2 methodologies
Algorithmes sur les graphes
Parcours de graphes en largeur et en profondeur. Recherche de chemins, détection de cycles et applications pratiques.
2 methodologies
Programmation dynamique
Introduction à la programmation dynamique pour l'optimisation. Résolution de problèmes classiques comme le rendu de monnaie ou l'alignement de séquences.
2 methodologies