récursivité : liste des cours et problèmes
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... Lire la suite
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,... Lire la suite
En combinatoire, le coefficient binomial est utilisé pour désigner le nombre de façons possibles de choisir un sous-ensemble d'objets d'une taille k dans un ensemble plus grand de... Lire la suite
Considérons un mur de taille 4 * N et des briques de taille « 4 * 1 ». Il faut compter le nombre de façons dont nous pouvons construire ce mur. Vous pouvez placer la brique verticalement... Lire la suite
Dans la leçon sur l'addition et la soustraction, un enseignant d'une école primaire a utilisé un ensemble de valeurs, puis donne aux élèves une valeur somme et leur demande s'ils peuvent... Lire la suite
Un enseignant de français dans une école primaire veut motiver ses élèves à apprendre l'alphabet et à comparer des mots en créant des activités amusantes. Dans l'une des activités,... Lire la suite
Mostafa veut initier ses élèves à la traduction par une méthode simple et naïve qui est basée sur la décomposition de la phrase donnée en mots puis la traduction de chaque mot séparément... Lire la suite
Lors de la préparation de la première épreuve éliminatoire organisée par les Olympiades Marocaines d'Informatique, le comité donne le choix aux étudiants de travailler seuls ou en... Lire la suite
Quelques exercices sur la récursivité et la stratégie diviser pour régner en utilisant la technique de dénombrement Lire la suite
Quelques exercices sur la récursivité et la stratégie diviser pour régner en utilisant la technique de dénombrement Lire la suite
