Histoire de boulons
Une boîte à outils contient \(n\) écrous de diamètres tous différents et \(n\) vis correspondantes, mais tout est mélangé ! Une association écrou+vis de même diamètre forment un boulon L’objectif est d’ chaque écrou avec la...
Catégorie : Complexité
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
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
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
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...