Numérique et sciences informatiques · Terminale · Algorithmique · 5.º Período
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.
Programmes OfficielsBOEN spécialité NSI terminale - Utiliser la programmation dynamique pour écrire un algorithme.BOEN spécialité NSI terminale - Comparer avec une approche gloutonne.
À propos de ce thème
Introduction à la programmation dynamique pour résoudre des problèmes d'optimisation. Utilisation de la mémoïsation pour éviter les calculs redondants.
Questions clés
- Qu'est-ce que la programmation dynamique ?
- Comment la mémoïsation améliore-t-elle les performances ?
- Comment résoudre le problème du rendu de monnaie de manière optimale ?
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
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.
2 methodologies