Nous utilisons des cookies pour améliorer votre expérience. En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies.


Politique de confidentialité
Analyse des algorithmes - Opérations élémentaires Lire la suite

Analyse des algorithmes - Opérations élémentaires

On appelle opérations élémentaires les opérations suivantes : Un accès mémoire pour lire ou écrire la valeur d’une variable ou d’une case d’un tableau...

Invariant de boucle Lire la suite

Invariant de boucle

Un invariant de boucle est une propriété liée aux variables du programme qui est vraie chaque fois que l'exécution du programme atteint l'invariant.

algorithme de tri par fusion Lire la suite

algorithme de tri par fusion

Le tri par fusion est l'un des algorithmes de tri les plus populaires et les plus efficaces. Et il est basé sur le paradigme Diviser pour régner.

Introduction et terminologies des algorithmes de tri Lire la suite

Introduction et terminologies des algorithmes de tri

Un algorithme de tri est utilisé pour réorganiser les éléments d’un tableau ou une liste donnée selon un ordre (Croissant, décroissant) en utilisant l...

Calculer la complexité temporelle des boucles Lire la suite

Calculer la complexité temporelle des boucles

Pour analyser un code de programmation ou un algorithme, il convient de noter que chaque instruction affecte les performances globales de l'algorithme...

Compter tous les chemins possibles dans une grille MxN Lire la suite

Compter tous les chemins possibles dans une grille MxN

Le problème consiste de compter tous les chemins possibles dans une grille MxN avec des contraintes ,,,

Introduction à la programmation dynamique Lire la suite

Introduction à la programmation dynamique

La programmation dynamique est une technique efficace pour résoudre des problèmes d'optimisation. Il est basé sur la décomposition du problème initial...

la recherche dichotomique Lire la suite

la recherche dichotomique

Recherche binaire consiste à rechercher dans un tableau trié en divisant de manière récursive l'intervalle de recherche en deux.

Introduction à l'approche diviser pour régner Lire la suite

Introduction à l'approche 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.

Problème d'installation des étagères Lire la suite

Problème d'installation des étagères

Etant donné la longueur du mur L et des étagères de deux longueurs m et n, trouvez le nombre de chaque type d'étagère à utiliser et l'espace disponibl...