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

Diviser pour régner

Dans l'approche diviser pour régner, le problème en question est divisé en sous-problèmes plus petits, puis chaque problème est résolu indépendamment.

20 cours
MP, PSI et la TSI Analyse des algorithmes Diviser pour régner Algorithmes de tri Exercices java Exercices langage c Exercices python algorithmes de tri tri sélection tri insertion tri bulles tri rapide

Algorithme de tri rapide

Tri rapide Le tri rapide (Quicksort) est un algorithme de tri basé sur le paradigme Diviser pour régner, proposé par C.A.R. Hoare en 1959. C'est l'un des algorithmes de tri les plus utilisés en pratique grâce à ses excellentes performances en moyenne.

13 Mar 2026 153 vues 11 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
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 6696 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 2887 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 2636 vues 8 min ESSADDOUKI Mostafa
Lire le cours
Langage c++ Langage Python MP, PSI et la TSI Algorithmes Gloutons Diviser pour régner

Les secrets de la célèbre prison Habs Qara à Meknès - Programmation compétitive

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.

21 Apr 2022 2222 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 2171 vues 9 min ESSADDOUKI Mostafa
Lire le cours
Langage c++ Langage Python MP, PSI et la TSI Diviser pour régner Programmation dynamique Exercices python programmation dynamique Diviser pour régner

La collection de pièces dans un labyrinthe - Programmation compétitive

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.

19 Apr 2022 1880 vues 9 min ESSADDOUKI Mostafa
Lire le cours