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

MPSI, PCSI et la PTSI

1ère année prépas scientifiques (Sup)

68 cours
MPSI, PCSI et la PTSI MP, PSI et la TSI Diviser pour régner Premium Diviser pour régner tri rapide tri fusion

Diviser pour régner : un paradigme algorithmique fondamental

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. Si nous continuons à diviser les sous-problèmes en sous-problèmes encore plus petits, nous pouvons éventuellement atteindre un stade où plus aucune division n'est possible.

01 May 2019 10330 vues ESSADDOUKI Mostafa
Lire le cours
Langage C Langage java Langage Python MPSI, PCSI et la PTSI MP, PSI et la TSI Algorithmes de tri analyse des algorithmes algorithmes de tri tri sélection tri insertion tri bulles

Algorithmes de tri élémentaires (Tri sélection, tri par insertion et tri à bulles)

Problème du tri Étant donné un tableau T[0..n-1] de n éléments comparables, trier consiste à réorganiser les éléments de façon à obtenir T[0] ≤ T[1] ≤ … ≤ T[n-1]. Les trois algorithmes présentés ici sont dits élémentaires : simples à comprendre et à implémenter, mais de complexité O(n^2) dans le pire cas — à utiliser sur de petits tableaux ou comme base pédagogique.

13 Mar 2026 56 vues ESSADDOUKI Mostafa
Lire le cours