Première S : Algorithmique, p. 2


Algorithme de Bresenham (1)

 

But de l'activité : afficher un segment de droite sur un écran comme une succession de pixels, dans le premier cas étudié par Bresenham, cas auquel se ramènent tous les autres. Plus précisément, comprendre et exécuter l'algorithme qui est fourni.

À lire : présentation de l'activité

Liste des fichiers proposés


Fiche Élève

Fiche Professeur

Bresenham1

Affichage1

Demo1

SegmentScilab

SegmentMetapost

Contacter l'auteur


Algorithme de Bresenham (2)

 

Algorithmique et géométrie : Étendre à tous les cas de figure l'algorithme de Bresenham étudié dans l'activité "Algorithme de Bresenham (1)". L'extension comprend 4 cas. On demande aux élèves de comprendre l'algorithme solution du premier cas puis d'adapter cette solution aux cas suivants. Ne différent dans ces cas que les symétries qui permettent de se ramener au cas initial. La traduction algorithmique de ces symétries est très simple et même assez jolie.

À lire : présentation de l'activité

Liste des fichiers proposés


Fiche Élève

Fiche Professeur

Bresenham1

Affichage1bis

Affichage2

Affichage3

Affichage4

Affichage5

Contacter l'auteur


Accueil - Liste Première Algorithmique - page précédente - page suivante