Algorithmes et structures de données : TD 5 Corrigé - LaBRI
Exercice 5.2 Temps d'un algorithme T(n). Considérer les deux algorithmes A1 ... Calculer les temps maximales d'exécution des deux algorithmes Ti(n) pour n = 1,n =.
Feuille de TD n 5Exercice 4 Soient A,B ? Mn (C). 1) Montrer que si AB = A et BA = B alors A2 = A et B2 = B. 2) Si B est inversible, `a quelle condition A divise-t-il B `a ... TD n 1. Récurrence et Ensembles. 1 Sur le raisonnement par ...Exercice 4 Parmi l'ensemble E des étudiants de premi`ere année d'IUT, on consid`ere F l'ensemble des filles et. L l'ensemble des porteurs de lunettes. Feuille de TD n 1 - Université de BordeauxExercice 5. Soit E un ensemble fini à n éléments, on définit E = {(A, B) ? P(E)2 , A ? B = E}. 1. a) Rappeler le cardinal de P(E).
Autres Cours: