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

récursivité

Explorez tous les cours et tutoriels associés au tag #récursivité.

26 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 3558 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 6732 vues 6 min ESSADDOUKI Mostafa
Lire le cours
Langage c++ Langage Python MP, PSI et la TSI Diviser pour régner Programmation dynamique récursivité Tableaux

Trouver une somme de valeurs égales à une valeur donnée - Programmation compétitive

Dans la leçon sur l’addition et la soustraction, un enseignant de primaire présente un ensemble de valeurs et donne aux élèves une valeur somme, puis leur demande de déterminer si cette somme peut être obtenue en combinant certaines valeurs de l’ensemble.

24 Apr 2022 2928 vues 8 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é Tableaux Complexité

Défi de conversion de mots - Programmation compétitive

Un enseignant de français en primaire souhaite motiver ses élèves à apprendre l’alphabet et à comparer des mots en proposant des activités ludiques ; par exemple, il fait choisir au hasard deux élèves qui écrivent chacun un mot au tableau, puis demande aux autres combien d’opérations sont nécessaires pour transformer le premier mot en second.

24 Apr 2022 2662 vues 8 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é

Décomposition de phrases à partir d'un dictionnaire - Programmation compétitive

Mostafa souhaite initier ses élèves à la traduction à l’aide d’une méthode simple et naïve, qui consiste à décomposer une phrase en mots, traduire chaque mot séparément, puis reconstruire la phrase complète, en ne proposant que des phrases réalisables à partir d’un dictionnaire donné.

20 Apr 2022 2198 vues 9 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é Tableaux Complexité

Nombre de façons de regrouper les étudiants - Programmation compétitive

Lors de la préparation de la première épreuve éliminatoire des Olympiades Marocaines d’Informatique, le comité offre aux étudiants le choix de travailler seuls ou en binôme, le problème consistant à déterminer de combien de manières les étudiants peuvent se répartir en solo ou en binôme.

19 Apr 2022 2262 vues 6 min ESSADDOUKI Mostafa
Lire le cours