from bibimages import * from bibgraphes import * ##### Exercice 3 ##### # TODO #mystere #n 59564 5956 595 59 5 0 #s 0 4 10 15 24 29 # mystere(59564) vaut 29 # mystere(n) retourne la somme des chiffres de l'entier n def mystere(n): s = 0 while n > 0: s = s + n % 10 n = n // 10 return s def residu(n): while n > 9 : n = mystere(n) return n print(residu(59564)) ##### Exercice 5 ##### #G est un graphe simple #retourne True ssi G est complet def completS(G): L=listeSommets(G) n= len(L) for s in L: if degre(s) != n-1: return False return True #retourne True ssi x est membre de la liste L def member(x,L): for y in L: if x==y: return True return False #G est un graphe quelconque #retourne True ssi G est complet def complet(G): L=listeSommets(G) for x in L: for y in L: M= listeVoisins(y) if (x != y) and (not member(x,M)): return False return True ##### Exercice 7 ##### def tracerJusqueBord(img, x, y, c): # Recuperation des dimension de l'image L = largeurImage(img) H = hauteurImage(img) # Trace la trajectoire tant que l'on a pas atteint un bord while ((0 <= x <= L-1) and (0 <= y <= H-1)): # Colorier le pixel a la position courante colorierPixel(img, x, y, c) # Mettre a jour la position x += 1 y += 1 return 0 def tracerJusqueRebond(img, x, y, c, n): # Recuperation des dimension de l'image L = largeurImage(img) H = hauteurImage(img) # Initialisation des valeurs courante de position et vitesse dx = 1 dy = 1 # Initialisation du compteur de rebonds n_rebond = 0 # Trace la trajectoire tant que le nombre de rebonds requis n'est pas atteint while (n_rebond < n): # Colorier le pixel a la position courante colorierPixel(img, x, y, c) # Mettre a jour la position x += dx y += dy # Tester si on a atteint un bord if ((x == 0) or (x == L-1) or (y == 0) or (y == H-1)): # Compter un rebond supplementaire n_rebond += 1 # Mise a jour du vecteur vitesse en fonction du bord atteint if ((x == 0) or (x == L-1)): dx = -dx if ((y == 0) or (y == H-1)): dy = -dy return 0