(+212) 616 374 790 contact@developpement-informatique.com
| Connexion
Cours & Tutoriels

Programmation dynamique

Programmation dynamique

22 cours
Langage Python MP, PSI et la TSI Algorithmes Gloutons Programmation dynamique Exercices python PythonListe PythonDictionnaire LevenshteinDistance DamerauLevenshtein

Concours MP PSI - Correcteur orthographique - Distance de Levenshtein

Une entreprise développe un correcteur orthographique intelligent pour une suite bureautique. Le système doit détecter les fautes de frappe, suggérer des corrections, analyser la similarité entre documents et construire un index de recherche approximative. Le cœur du système repose sur la distance d'édition (distance de Levenshtein), qui mesure le nombre minimal d'opérations élémentaires (insertion, suppression, substitution) pour transformer un mot en un autre.

24 Mar 2026 196 vues 33 min ESSADDOUKI Mostafa
Lire le cours
Diviser pour régner Programmation dynamique

Rappel sur l'approche récursive

La récursivité est un concept fondamental en informatique et en programmation. Elle consiste à définir une fonction en utilisant une ou plusieurs instances de cette même fonction. En d'autres termes, une fonction récursive est une fonction qui s'appelle elle-même à l'intérieur de sa propre définition. Cela permet de résoudre des problèmes complexes en les divisant en sous-problèmes plus simples, qui sont ensuite résolus en appelant la fonction récursive sur les sous-problèmes.

24 Mar 2023 1565 vues 14 min ESSADDOUKI Mostafa
Lire le cours
Programmation dynamique

Méthodes de la programmation dynamique : Mémoisation et tabulation

La programmation dynamique est une technique d'optimisation qui résout des problèmes complexes en les décomposant en sous-problèmes plus simples, et en stockant les résultats intermédiaires pour éviter les calculs répétitifs. Mémoisation et tabulation sont deux approches couramment utilisées pour optimiser les solutions de programmation dynamique. Elles permettent de résoudre les problèmes plus efficacement en stockant les résultats intermédiaires pour éviter les calculs répétitifs.

24 Mar 2023 1318 vues 16 min ESSADDOUKI Mostafa
Lire le cours
Programmation dynamique

Le concept de sous-structure optimale

Le concept de sous-structure optimale fait référence à une propriété des problèmes d'optimisation où une solution optimale du problème global peut être construite à partir de solutions optimales de ses sous-problèmes. Cette propriété est essentielle pour appliquer la programmation dynamique et les algorithmes gloutons.

23 Mar 2023 1193 vues 13 min ESSADDOUKI Mostafa
Lire le cours
Programmation dynamique

Le concept de sous-problèmes superposés

Le concept de sous-problèmes superposés fait référence à une situation dans laquelle un problème peut être décomposé en sous-problèmes plus petits, mais certains de ces sous-problèmes sont résolus plusieurs fois lors de la résolution du problème initial. Cette répétition de sous-problèmes identiques est une caractéristique essentielle qui permet d'appliquer la programmation dynamique pour résoudre efficacement le problème.

23 Mar 2023 967 vues 11 min ESSADDOUKI Mostafa
Lire le cours
Programmation dynamique récursivité plus cours chemin dans un graphe

La sous-structure optimale en programmation dynamique

La sous-structure optimale signifie que la solution optimale à un problème de taille n (ayant n éléments) est basée sur une solution optimale au même problème de plus petite taille (moins de n éléments). c'est-à-dire que, tout en construisant la solution d'un problème de taille n, on la définit en fonction de problèmes similaires de taille plus petite, disons k (k

29 Apr 2022 3531 vues 4 min ESSADDOUKI Mostafa
Lire le cours
Langage c++ Langage Python MP, PSI et la TSI Diviser pour régner Programmation dynamique Exercices langage c Exercices python récursivité Complexité

Calculer les nombres de catalan en C++ et Python

Les nombres catalans sont une suite d'entiers positifs qui apparaissent dans de nombreux problèmes de dénombrement en combinatoire. Ils comptent certains types de chemins de réseau, de permutations, d'arbres binaires et de nombreux autres objets combinatoires.

26 Apr 2022 6697 vues 6 min ESSADDOUKI Mostafa
Lire le cours