Analyse des algorithmes - Opérations élémentaires

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...

Lire la suite
Invariant de boucle

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.

Lire la suite
algorithme de tri par fusion

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.

Lire la suite
Introduction et terminologies des algorithmes de tri

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...

Lire la suite
Calculer la complexité temporelle des boucles

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...

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

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 ,,,

Lire la suite
Introduction à la programmation dynamique

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...

Lire la suite
la recherche dichotomique

la recherche dichotomique

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

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

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.

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

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...

Lire la suite