Université Louis Pasteur
LICENCE 1ère année
Mercredi 7 mars  2007
 
Travaux Pratiques
Algorithmique et Programmation
(sujet n°3)

Exercices


1    Opérations vectorielles

On représente un vecteur à 3 composantes par un tableau à 1 dimension. Définir en C les fonctions d'addition de deux vecteurs, de multiplication par un scalaire et de produit scalaire.


2   
Opérations matricielles


On représente une matrice 3x3 par un tableau à 2 dimensions. Définir en C les fonctions d'addition de deux matrices, de multiplication par un scalaire et de multiplication de deux matrices.



3     Traitement d'images

On souhaite programmer quelques fonctions de base en traitement d'images. Dans un premier temps, on va travailler sur des images en noir et blanc de 50x40 points. On représente une image par un tableau à deux dimensions. Pour chaque point de l'image, sa couleur (noir ou blanc) est représentée par un entier (0 ou 1 respectivement). On dessine en blanc sur fond noir.


3.1     Initialisation de l'image

Ecrire la fonction void Init_Image( int Img[50][40] ) qui initialise tous les points de l'image à noir.


3.2     Affichage de l'image

Ecrire la fonction void Affiche_Image( int Img[50][40] ) qui affiche une image. On affichera un espace si le point est en noir et une étoile * si le point est en blanc.


3.3     Coloriage de lignes/colonnes

Ecrire la fonction void Colorie_Colonne(int Img[50][40], int colonne, int couleur) qui colorie de la même couleur tous les points sur une colonne. Ecrire une fonction équivalente sur les lignes.


3.4     Rectangle

Ecrire la fonction void Rectangle(int Img[50][40], int haut, int gauche, int largeur, int hauteur) qui dessine (en blanc) le rectangle de coin supérieur gauche, de largeur et de hauteur donnés.


3.5     Négatif d'une image

Ecrire la fonction void Negatif(int Img[50][40]) qui inverse la couleur de chaque point de l'image.


3.6    Disque (cercle plein)

Ecrire la fonction void Disque(int Img[50][40], int ligne_centre, int colonne_centre, int rayon) qui dessine le disque de centre et de rayon donnés.