Exercices corrigés sur la récursivité (TD 03)

Quelques exercices sur la récursivité et la stratégie diviser pour régner en utilisant la technique de dénombrement Lire la suite

Exercices corrigés sur la récursivité (TD 02)

Quelques exercices sur la récursivité et la stratégie diviser pour régner en utilisant la technique de dénombrement 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 ; Une opération arithmétique entre entiers ou réels ;Une comparaison entre deux entiers ou réels. 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. 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. 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'un des opérateurs de comparaison (<, >). 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. Par conséquent, chaque instruction doit être analysée séparément pour analyser les performances globales. 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 ,,, 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 en problèmes plus simples et la résolution de ces sous-problèmes à partir des plus simples. Lire la suite