Exemple 5.4 et exercice 5.1 : Empilement et dépilement : 4 16 17 18 19 20 28 29 30 §5.2.5A et exercice 5.2 : Tableaux de nombres entiers triés par interclassement : -11-10-4-2 0 1 4 25 26 30 31 25 §5.2.5B et exemple 5.7 : Tableaux de nombres entiers triés par segmentation : -11-10-4-2 0 1 4 25 26 30 31 25 §5.3.4, exemple 5.10 et exercice 5.9 : Tableaux de nombres entiers triés par base 10 : 0 12 19 20 27 54 64 67 74 79 88 122 123 256 468 842 25 0 1-2-4 4-10-11 25 26 30 31 Exemple 5.12 : Simulation d'un magasin à deux serveurs pendant 1000 secondes : Arrivée nouveau client à 43.04 Longueur des queues 1 et 2 : 0 0 Le client choisi le premier serveur. Arrivée nouveau client à 49.04 Longueur des queues 1 et 2 : 1 0 Le client choisi le deuxième serveur. Fin de service chez le premier serveur à 108.53 Longueur des queues 1 et 2 : 0 1 Fin de service chez le deuxième serveur à 134.46 Longueur des queues 1 et 2 : 0 0 Arrivée nouveau client à 144.62 Longueur des queues 1 et 2 : 0 0 Le client choisi le premier serveur. Arrivée nouveau client à 149.53 Longueur des queues 1 et 2 : 1 0 Le client choisi le deuxième serveur. Fin de service chez le deuxième serveur à 162.41 Longueur des queues 1 et 2 : 1 0 Fin de service chez le premier serveur à 212.38 Longueur des queues 1 et 2 : 0 0 Arrivée nouveau client à 278.82 Longueur des queues 1 et 2 : 0 0 Le client choisi le premier serveur. Arrivée nouveau client à 299.08 Longueur des queues 1 et 2 : 1 0 Le client choisi le deuxième serveur. Arrivée nouveau client à 302.61 Longueur des queues 1 et 2 : 1 1 Le client choisi le premier serveur. Arrivée nouveau client à 333.45 Longueur des queues 1 et 2 : 2 1 Le client choisi le deuxième serveur. Arrivée nouveau client à 345.98 Longueur des queues 1 et 2 : 2 2 Le client choisi le premier serveur. Fin de service chez le deuxième serveur à 361.69 Longueur des queues 1 et 2 : 3 1 Fin de service chez le premier serveur à 382.41 Longueur des queues 1 et 2 : 2 1 Fin de service chez le deuxième serveur à 391.63 Longueur des queues 1 et 2 : 2 0 Arrivée nouveau client à 424.68 Longueur des queues 1 et 2 : 2 0 Le client choisi le deuxième serveur. Fin de service chez le premier serveur à 439.57 Longueur des queues 1 et 2 : 1 1 Fin de service chez le premier serveur à 483.07 Longueur des queues 1 et 2 : 0 1 Fin de service chez le deuxième serveur à 487.70 Longueur des queues 1 et 2 : 0 0 Arrivée nouveau client à 488.26 Longueur des queues 1 et 2 : 0 0 Le client choisi le premier serveur. Fin de service chez le premier serveur à 552.04 Longueur des queues 1 et 2 : 0 0 Arrivée nouveau client à 553.81 Longueur des queues 1 et 2 : 0 0 Le client choisi le premier serveur. Arrivée nouveau client à 660.21 Longueur des queues 1 et 2 : 1 0 Le client choisi le deuxième serveur. Arrivée nouveau client à 688.78 Longueur des queues 1 et 2 : 1 1 Le client choisi le premier serveur. Arrivée nouveau client à 695.33 Longueur des queues 1 et 2 : 2 1 Le client choisi le deuxième serveur. Arrivée nouveau client à 699.81 Longueur des queues 1 et 2 : 2 2 Le client choisi le premier serveur. Arrivée nouveau client à 703.38 Longueur des queues 1 et 2 : 3 2 Le client choisi le deuxième serveur. Fin de service chez le premier serveur à 716.18 Longueur des queues 1 et 2 : 2 3 Fin de service chez le deuxième serveur à 722.62 Longueur des queues 1 et 2 : 2 2 Arrivée nouveau client à 776.99 Longueur des queues 1 et 2 : 2 2 Le client choisi le premier serveur. Arrivée nouveau client à 797.36 Longueur des queues 1 et 2 : 3 2 Le client choisi le deuxième serveur. Fin de service chez le premier serveur à 804.23 Longueur des queues 1 et 2 : 2 3 Fin de service chez le premier serveur à 816.80 Longueur des queues 1 et 2 : 1 3 Arrivée nouveau client à 831.33 Longueur des queues 1 et 2 : 1 3 Le client choisi le premier serveur. Fin de service chez le premier serveur à 838.24 Longueur des queues 1 et 2 : 1 3 Arrivée nouveau client à 881.17 Longueur des queues 1 et 2 : 1 3 Le client choisi le premier serveur. Fin de service chez le premier serveur à 893.51 Longueur des queues 1 et 2 : 1 3 Fin de service chez le premier serveur à 942.41 Longueur des queues 1 et 2 : 0 3 Exemple 6.9, 6.10 et exercices 6.1, 6.2 : Collisions avec rangement linéaire : Collision : 2 10 Collision : 2 7 Collision : 3 8 Collision : 4 9 Collision : 5 10 Collision : 6 11 Rangement linéaire : 0 34 13 0 0 5 6 7 19 41 27 Collisions avec rangement optimum : Collision : 2 10 Collision : 3 7 Collision : 4 4 Collision : 5 1 Collision : 2 11 Collision : 3 5 Rangement optimum: 27 6 0 7 34 13 19 0 0 41 5 Collisions avec rangement quadratique : Collision : 2 1 Collision : 2 9 Collision : 3 3 Collision : 4 10 Rangement quadratique : 41 34 13 0 0 5 6 7 19 27 0 4 TRUE Non trouvé ! Exemple 6.11 : Intersection : 4 30 5 33 Exercice 6.3 : Union : 2 30 10 23 4 33 5 32 18 22 45 Exemple 7.3 : Expression : (((x*x)+(2*x))+9) Dérivée : ((((x*1)+(1*x))+((2*1)+(0*x)))+0) Exemple 7.4 et exercice 7.10 : Vers expression post-fixée : 10+(23-309)*3/490 -> 10,23,309-3*490/+ Exemple 7.5 : 90,800-70,14*2+* = -697220 9,8+7,4*2+* = 510 10+(23-309)*3/490 : 9 Exercice 7.12 : Tableaux de nombres entiers triés par arborescence : -11-10-4-2 0 1 4 25 26 30 31 Exemple 8.6 1) : Graphe à représentation linéaire fonctionnelle : Affiche la liste des noeuds Extrémité de B : Origine : 'B', Extrémité : 'C', arc : 50 Origine : 'B', Extrémité : 'D', arc : 10 Affiche la liste des noeuds origine de D : Origine : 'B', Extrémité : 'D', arc : 10 Origine : 'C', Extrémité : 'D', arc : 80 Exemple 8.6 2) : Graphe à représentation associative contigüe : Affiche la liste des noeuds Extrémité de B : Origine : 'B', Extrémité : 'C', arc : 50 Origine : 'B', Extrémité : 'D', arc : 10 Affiche la liste des noeuds origine de D : Origine : 'B', Extrémité : 'D', arc : 10 Origine : 'C', Extrémité : 'D', arc : 80 Exemple 8.6 2) modifié : Graphe à représentation associative non contigüe : Affiche la liste des noeuds Extrémité de B : Origine : 'B', Extrémité : 'D', arc : 10 Origine : 'B', Extrémité : 'C', arc : 50 Affiche la liste des noeuds origine de D : Origine : 'C', Extrémité : 'D', arc : 80 Origine : 'B', Extrémité : 'D', arc : 10 §8.2.2 : Graphe à représentation matricielle : Affiche la liste des noeuds Extrémité de B : Origine : 'B', Extrémité : 'C', arc : 50 Origine : 'B', Extrémité : 'D', arc : 10 Affiche la liste des noeuds origine de D : Origine : 'B', Extrémité : 'D', arc : 10 Origine : 'C', Extrémité : 'D', arc : 80 Exercice 8.1 : Graphe à représentation par plexes : Affiche la liste des noeuds Extrémité de B : Origine : 'B', Extrémité : 'C', arc : 50 Origine : 'B', Extrémité : 'D', arc : 10 Affiche la liste des noeuds origine de D : Origine : 'B', Extrémité : 'D', arc : 10 Origine : 'C', Extrémité : 'D', arc : 80 Exemple 8.8 : Graphe à représentation par adressage dispersé : Affiche la liste des noeuds Extrémité de B : Origine : 'B', Extrémité : 'C', arc : 50 Origine : 'B', Extrémité : 'D', arc : 10 Affiche la liste des noeuds origine de D : Origine : 'B', Extrémité : 'D', arc : 10 Origine : 'C', Extrémité : 'D', arc : 80 Exemple 8.9 : Affiche la matrice incidente : 0 1 0 0 0 0 1 1 1 0 0 1 1 1 1 0 Affiche chemin de longueur 2 : 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 Temps d'exécution : 41 millisecondes