Complexité, Tris ...
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
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.
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 taille n
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 ou horizontalement, selon votre choix.
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.
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.
Ces dernières années, des chercheurs ont découvert des livres manuscrits numérotés sur l’histoire du sultan du Maroc, Moulay Ismail Ibn Sharif (1672-1727), et pensent qu’ils pourraient révéler les secrets de la célèbre prison du Habs Qara, ce qui les a incités à les étudier attentivement.
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é.
Ces dernières années, le déficit de pluie a entraîné un faible niveau d’eau dans les barrages du Maroc, ce qui pourrait provoquer des problèmes d’approvisionnement en eau cet été ; ainsi, certaines villes comme Zagora ont décidé d’installer des réservoirs domestiques pour fournir de l’eau potable aux maisons touchées.
Lors du camping annuel organisé par le ministère de l’Éducation, de nombreux jeux sont proposés pour divertir les élèves et rendre leur séjour à la fois instructif et amusant ; l’un des jeux favoris est la collecte de pièces dans un labyrinthe, avec plusieurs points de départ et des boîtes contenant des pièces réparties aléatoirement.
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.
Quelques exercices sur la récursivité et la stratégie diviser pour régner en utilisant la technique de dénombrement