Numérique et sciences informatiques · Terminale · Algorithmique · 5.º Período
Méthode 'Diviser pour régner'
Étude du paradigme algorithmique 'Diviser pour régner' pour optimiser la résolution de problèmes. Application au tri fusion et à la recherche dichotomique.
Programmes OfficielsBOEN spécialité NSI terminale - Écrire un algorithme utilisant la méthode diviser pour régner.BOEN spécialité NSI terminale - Comprendre la complexité du tri fusion.
À propos de ce thème
Étude du paradigme algorithmique 'Diviser pour régner' pour optimiser la résolution de problèmes. Application au tri fusion et à la recherche dichotomique.
Questions clés
- Quel est le principe de la méthode 'Diviser pour régner' ?
- Comment fonctionne l'algorithme du tri fusion ?
- Quel est le gain en complexité temporelle ?
Plus dans Algorithmique
Algorithmes sur les arbres et graphes
Implémentation des parcours en largeur et en profondeur. Recherche de chemins et exploration exhaustive des structures de données non linéaires.
2 methodologies
Programmation dynamique
Introduction à la programmation dynamique pour résoudre des problèmes d'optimisation. Utilisation de la mémoïsation pour éviter les calculs redondants.
2 methodologies