Démonstrations
Site du cours: http://www.iro.umontreal.ca/~csuros/IFT2010.
Archive: Site dift2010 en A2005.
Démonstrateur :
Guillaume Langelier
e-mail : dift2010@iro.umontreal.ca
Disponibilité : mercredi 9h30-11h30 ou sur rendez-vous via e-mail
Local : Laboratoire 2238
Démonstrations
- Démonstration1 : Exercices dans le livre de Weiss
- 2.1, 2.2, 2.6, 2.7, 2.8, 2.11, 2.15, 2.18, 2.20, 2.22, 2.25
- Solution
- Démonstration2 : Exercices dans le livre de Weiss
- 3.1, 3.6, 3.8, 3.15, 3.17
- Solution
- Démonstration3 : Exercices dans le livre de Weiss
- 3.20, 3.24, 3.28, 3.29, 3.35, 3.36, 3.38
- Solution
- Démonstration4 : Exercices dans le livre de Weiss
- 4.2, 4.3, 4.4 ,4.5, 4.8, 4.9, 4.12, 4.13
- Solution
- Démonstration5 : Correction tp1, Exercices dans le livre de Weiss,
Question 4 Intra Neil Stewart
- 4.19 (+ faire avec arbre rouge/noir), 4.22, 4.22, 4.25
- a) Donnez la condition qui doit être satisfaite par
chaque noeud pour qu'une arborescence soit une arborescence AVL (i.e énoncez
"la propriété AVL")
| | <= 1 - b)Si vous remplacez le "1" dans la définition par "k",
vous avez les arborescences HB[k] ("Height-balanced"). Les arborescences HB[1]
sont simplement les arborescences AVL.
Donnez, dans les figures appropriées, quatres arborescences: une qui est AVL et rouge-noir, une qui est HB[2] mais qui n'est pas AVL; une qui n'est pas AVL mais qui est rouge/noir et enfin une qui n'est pas AVL et qui ne peut pas être colorée rouge-noire. Si l'arborescence demandée n'existe pas, écrivez Impossible dans la figure avec une explication. - c) Comparez ici les profondeurs maximales des arborescences AVL et rouge/noir.
- Solution
- Démonstration6 : Réponses de l'examen intra
- Démonstration7 : Exercices dans le livre de Weiss,
Numéros d'intra
- 4.27, 4.28, 4.29a, H05f1a(iii), H05f1b(iii), H05f1c(ii), H04f1a, H04f1d, A02f1
- Solution
- Démonstration8 : Exercices dans le livre de Weiss
- 6.2, 6.3, 6.4, 6.8, 6.10, 6.14, 6.15(a,b,c), 6.16, 6.17(a,b,c), 6.38, 6.39, 7.11, 7.12, 7.13, 7.14
- Solution
- Générateur de nombre
- Démonstration9 : Solution tp2, Exercices dans le livre de Weiss
- 5.1, 5.2, 5.6, 5.8, 5.10, 5.11, 5.12, 5.13(abc)
- Solution
- Démonstration10 : Exercices dans le livre de Weiss
- 9.1, 9.2, 9.4, 9.5, 9.6, 9.10, 9.13, 9.15, 9.16, 9.20, 9.23, 9.36, 9.38, 9.39, 9.41, 9.42, 9.44, 9.45, 9.49, 9.50, 9.5, 9.52, 9.53
- Solution
- Démonstration11 : Suite de la Démonstration10
- voir ci-haut
- voir ci-haut
- Séance de démonstration extraordinaire du 12 avril 2006 :
Artistes variés
- Cette séance sera consacrée à la révision pour le final
- Il y aura un prix d'entrée : 1 question potentiel du final de votre cru (et une bonne idée de la réponse)
- 1 : Étudiez la matière qui concerne l'examen
- 2 : Mettez-vous dans la peau du professeur et composez quelques questions (minimalement une) d'examen final
- 3 : Inspirez vous de son style en comparant avec l'intra et les différents devoirs et mettez l'emphase sur les points où il a insisté en classe.
- 4 : Ceci n'est pas un concours de qui trouvera la question la plus difficile ou de qui médusera ses collègues. Il faut seulement trouver des questions plausibles.
- Cet exercice, en plus de vous faire réviser, vous aidera à perfectionner votre méthode de travail pour d'autres examens à venir.
- Vous n'aurez pas à présenter votre question/solution devant les autres si vous ne désirez pas le faire, je pourrai le faire pour vous.
- Il n'y aura pas de fichier solution consultable sur le web produit pour cette démonstration.