Exercice 1: Hicrire un programme complet en C qui permet de réaliser quelques ‘manipula- tions géométriques sur dos points, des droites et cles cercles dans un plan enclidien, 1, Définir ume structure Point. 2, Galeuler la distance euclidiemne entre deux points 5 3, Calculer les coordonnées poluires d'un point & partit de ses coordonnées cartésiens, 4 4, Bifectuer une rotation avee un. angle donnée 5. Définir une structure droite 6. Verifier si un ensemble de points appartiennent & une droite donnée. , Verifier si une droite coupe I'exe des abscisses ou W'axe des ordonnées, + 8. Donner Péquation de la droite passant par deux points donnés. 9. Vérifier si deux droites sont paralléles et si deux droites sont perpendiculaires, 10, Définir une structure Cercle, 11, Donner Péquation du cerele de centre donné et passant par un point donné. 12, Vérifier si deux cercles sont concentriques: 13. Remplir un tableau avee n points (¢,, 4) générés au hasard, of 24, % € [0,1 14, Verifier que le nombre de points qui appartiennent au corcle de centre (0.5,0,5) et de rayon 0.5 est toujours égal 80. 15, Caleuler Je nombre NV de points qui appartiennent am disque de centre (0.5,0.5) et de . rayon 0.5. 16, Evaluer le nombre 4N/n et conclure ‘el Exercice 2: Les piles et les files sont des structures de données particuliers qui servent & stocker et manipuler des données dans des ensembles dynamiques. Lour particularité résident ‘dans leur gestion des opératioas d’insertion et cle suppression des éléments dans les ensembles qui manipulent. En effet, dans une pile, ’élément supprimé est le dernier inséré et file, Pélément supprimé est: toujours le plus ancien. Les piles et les files implantées & aide d’un tableau. Les valeurs de Ia pile ou de 1a file seront dene Jes cases du tableau. Comme les piles et Jes files gerent des ensembles 4 pour Je tableau doit étre done définie lors des déclarations (VoirFigure 1: Une pile (gauche) et une file droite) ruprésentées par un tableau 3. @empiler (resp. d’enfiler) une valeur dans une pile (resp. dans une file) 4. de dépiler (resp. défiler) une valeur dans une pile (resp. dans une file). Exercice 3: Un mot en binaire est une chaine de caractéres composés uniquement des cazactéres 0 et 1. Un langage binaire est défini comme étant une structure contenant un tableau, de taille suffisante pour accusillir le plus grand nombre de mots en binaire et un entier eontenant Vindice de Ja fin du tableau. Cot entier contient Pindice+1 du dernier élément. 1, Définir le type mot. 2. Deéfinir la structure d'un langage binaire. 8. Berize ume fonction qui permet d'ajouter an mot au début d'un Jangage binaie, 4, etre tne fonction gui permet de supprimor un mot dans un langage binaire 5, Berire une fonction qui permet: de stocker les mots d’un langage binaire qui correspon- dent & un nombre pair dans wm tableau de mots. . 6. Ferire une fonction qui permet de stocker les mots d’un langage biuaire convertis en décimal (si c’est possible) dans un tableau d’ent Exercice 4: V’objectif ici est de manipuler les matrices représentées non par un tableau A deux dimensions mais sous la forme d'une structure constitué d’un tableau 3 une dimension, du nombre de lignes et du nombre de colonnes. Pour ceci, 1. définir la structure d'une matrice, Puis écrive des fonctions qui permettent ‘ 2, de xemplir aldatoirement une matrice. 3, d’afficher une matrice, Noter que Vaffichage ne doit pas étre sous la forme d'une ligne a ‘mais sous Ia forme conventiornelle c-i-d lignes et colonnes. Se 4. pour ¢ et j données, de récupérer |’élément de Ja ime ligne et la jme colonne d'une matric,