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.

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

Complexité asymptotique - notations Lire la suite

Complexité asymptotique - notations

Les notations asymptotiques sont des outils mathématiques permettant de représenter la complexité temporelle des algorithmes d'analyse asymptotique. L...

Exercices corrigés Python (complexité) Lire la suite

Exercices corrigés Python (complexité)

Exercices corrigés de complexité algorithmique

Introduction à l'analyse des algorithmes Lire la suite

Introduction à l'analyse des algorithmes

L'analyse des algorithmes est une partie importante de la théorie de la complexité de calcul, qui fournit une estimation théorique des ressources requ...