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

analyse des algorithmes

Explorez tous les cours et tutoriels associés au tag #analyse des algorithmes.

7 cours
MP, PSI et la TSI Analyse des algorithmes analyse des algorithmes AnalyseAsymptotique ComplexitéSpatiale AnalyseDAlgorithmes Récursion RelationDeRécurrence ThéorèmeMaître DiviserPourRégner PileDAppels

Analyse des algorithmes : Analyse des fonctions récursives

L'analyse des fonctions récursives repose sur l'établissement et la résolution de relations de récurrence. Cas de base : condition d'arrêt de la récursion. Relation de récurrence : exprime \(T(n)\) en fonction de \(T\) pour des entrées plus petites.

14 Mar 2026 215 vues 8 min 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 241 vues 12 min ESSADDOUKI Mostafa
Lire le cours
Langage C Langage java Langage Python MPSI, PCSI et la PTSI MP, PSI et la TSI Premium Exercices java Exercices langage c Exercices python récursivité Tableaux Complexité analyse des algorithmes

Médiane de deux tableaux triés de même taille

Etant donné deux tableaux triés A et B de taille n chacun, le problème est de trouver la médiane du tableau obtenu après la fusion des deux tableaux (c'est-à-dire un tableau de longueur 2n).

25 Mar 2020 9697 vues 9 min ESSADDOUKI Mostafa
Lire le cours
MPSI, PCSI et la PTSI MP, PSI et la TSI Analyse des algorithmes Premium Complexité analyse des algorithmes GrandO GrandOmega GrandTheta NotationsAsymptotiques

Analyse d'algorithmes : Notations asymptotiques

Lorsqu'on analyse un algorithme, on cherche à connaître son comportement pour des entrées de grande taille. Au lieu de mesurer le temps exact d'exécution (qui dépend des machines), on utilise des notations asymptotiques qui permettent de donner une estimation générale de la croissance de la fonction de complexité.

26 Sep 2017 17852 vues 6 min ESSADDOUKI Mostafa
Lire le cours