Kine dtc de one Année universitaire 2017-2018 Session 1 - Semestre 3 Licence 2 mention Economie parcours économie-mathématiques et informatique appliquées EPREUVE : ALGORITHMIQUE (niveau 1) Enseignant : S. SANCHEZ Date de I’épreuve : 12/12/2017 Durée de I’épreuve : 1h30 Liste des documents autorisés : Aucun Liste des matériels autorisés : Aucun Nombre de pages : 2 Question 1 : Soit un nombre complexe z = a + ib défini par Ia structure suivante : Structure Conplexe a entier b entier Fin Structure Et la fonction module(V = Complexe) Réel qui retourne le module du complexe z, écrire le sous- programme rif TQ Complexe, R TailleT entier) qui réalise le tri du tableau de complexes T en fonetion des modules croissants, Question 2 : Le capteur de vision d'un robot domestique génére une ligne de 256 pixels de couleur. Ces pixels sont interprétés pour eréer la vision artificielle du robot. Chaque pixel est représenté par sa couleur et son intensité lumineuse. Les couleurs sont représentées en format rouge, vert, bleu, Chaque composante (rouge, verte ou bleu) est un nombre entier entre 0 et 255, Liintensité lumineuse du pixel est une valeur réelle dans lintervalle (0, 100], ensuit suture Couleur champ Description Tye rouge | Composante rouge dune couleur (08255) enter vert Composante verte d’une couleur (0 a 255) [ Entier Bleu | Composante bleve dune couleur (08255) Entier Structure Pel champ Description Tye couleur —| Couleur Tun pet 5 Couleur intenst[inensitélumineuse 03 00) Fun piel Entier 2Toe Sol f eras ele dtcrone ewe En vous aidant des tableaux décrivant les types Couleur et Pixel ci-dessus, écriver les structures Couleur et Pixel. 2. Berire, en langage algorithmique a. la fonction estNoir(V p Pixel) Logique qui indique si un pixel est noir ou non. Un pixel est noir si les trois composantes de sa couleur sont a 0 ot si son intensité lumineuse est nulle, b. la fonction conséeutifa(V capteur() Pixel, V tailleCapteur Entier) Entier qui retourne le plus grand nombre de pixels "noirs" consécutif’s dans le tableau de pixels du capteur Question 3: par John Horton Conway dans la fin des années soixante, consiste a faire Le jeu de la vie, propo: s une grille, de génération en génération, en Evoluer une population de cellules positionnées appliquant les régles d’évolution suivantes RI : toute cellule au contact de 0 ou une cellule, meurt de solitude : R2 : toute cellule au contact de 4 cellules ou plus, meurt étoufiée ; R3 : toute cellule au contact dau plus 3 cellules survit dans la prochaine génération ; Ra: une nouvelle cellule nait dans toute case vide, au contact de 3 cellules exactement, ict [ indralon inition [Exemple de génératons suecessives obtenues en appliquant ees roles On peut représenter Ia grille et les cellules par les données globales suivantes, Variable NbLig entier Te nombre de lignes dans la grille Variable NbCol entier Te nombre de colonnes dans la grille Ta grille contenant les cellule Variable Grille(NbLig, NbCol) entier La case Grille(ij) représente une cellule vivante quand i Grille(x.y) = | et une cellule morte si Grlle(x.y) = 0 1, Berire la fonction nombreDeVoisinsVivants(V x entier, Vy entier) entier qui compte les cellules vivantes autour dune cellule de coordonnées (x,y) 2. Rerite la fonction generationSuivante() entier() qui retourne la grille de génération n+1