Catégorie : Complexité

Codage d’une image

Codage d’une image

L’image multicolore ci-contre a été codée dans le but de la comprimer. Retrouver le code de la troisième ligne. Calculer le taux de compression. Algorithme Définir une variable img  permettant de contenir les pixels de l’images...

Codage RLE

Codage RLE

Le système de codage RLE (Run Length Encoding ou codage par longueur des plages), est certes ancien, mais a longtemps été utilisé dans les transmissions par fax. L’image ci-contre est codée par les nombres figurant à...

Complexité d’un algorithme

Complexité d’un algorithme

Le calcul de la complexité d’un algorithme permet de mesurer sa performance. Il existe deux types de complexité : complexité spatiale : permet de quantifier l’utilisation de la mémoire complexité temporelle : permet de quantifier la...

Parcours séquentiel d’un tableau

Parcours séquentiel d’un tableau

Notion de tableau Source : https://fr.wikipedia.org/wiki/Tableau_(structure_de_données) En informatique, un tableau est une structure de données représentant une séquence finie d’éléments auxquels on peut accéder efficacement par leur position, ou indice, dans la séquence. C’est un type...