Catégorie : Algorithmique

Algorithmes pour le Bac

Algorithmes pour le Bac

Programme de Première Compétences préalables Lire et modifier les éléments d’un tableau grâce à leurs index, Utiliser des tableaux de tableaux pour représenter des matrices : notation a[i][j], Itérer sur les éléments d’un tableau, Itérer sur...

Images : exercices

Images : exercices

Conversion image→ascii Écrire un programme qui converti une image en caractères ascii. Indications : télécharger l’image ci-contre, utiliser la bibliothèque PIL pour la convertir en niveaux de gris, puis en obtenir une liste de valeurs de...

Exercices récursivité

Exercices récursivité

Analyse d’une fonction récursive Soit le programme Python suivant :

Quel est le résultat affiché par ce programme? Quel est le cas de base dans cette fonction récursive ? Qu’est ce qui garantit dans les...

Algorithmes gloutons

Algorithmes gloutons

Optimisation Un problème d’optimisation est un problème algorithmique dans lequel l’objectif est de trouver la « meilleure » solution (selon un critère donné) parmi un ensemble de solutions également valides mais potentiellement moins  bonnes. Le contexte d’un problème...

Recherche dichotomique

Recherche dichotomique

Lorsque l’on souhaite rechercher une occurrence  dans un tableau non trié, il faut, dans le pire des cas, le parcourir jusqu’au bout. La complexité est d’ordre ( étant la taille du tableau). Si le tableau est...

Les k plus proches voisins

Les k plus proches voisins

L’algorithme des k plus proches voisins (en anglais : k nearest neighbors – knn) appartient à la famille des algorithmes d’apprentissage automatique (machine learning). L’algorithme des k plus proches voisins est un algorithme d’apprentissage supervisé :...

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

Mouvement

Mouvement

Supposons que nous souhaitions réaliser une application dans laquelle un objet se déplace sur l’écran. Pour que le mouvement de cet objet soit réaliste, il faut connaitre certaines lois de comportement de la physique… Etude théorique...

3615 TuVeuxMaPhoto?

3615 TuVeuxMaPhoto?

Minitel ? Késako ? Le Minitel (Médium interactif par numérisation d’information téléphonique) est un type de terminal informatique destiné à la connexion au service français de Vidéotex baptisé Télétel, commercialement exploité en France entre 1980 et...