UTBM bases fondamentales de la programmation orientee objet 2008 gi

Examen final du 26 Juin 2008 – LO43Durée 2 heures – aucun document autoriséQuestion de cours . Très brièvement, que signifient les 5 instructions suivantes dans unprogramme JAVA: Synchronized(objet){}, Synchronized(this){}, this.wait(), objet.notifyAll(), Thread.sleep(100).Exercice. Donner une spécification formelle algébrique (signature et axiomes) du type abstra it dedonnées File (first-in/first-out). On considèrera les opérations suivant e:s file_vide, est_vide ,ajouter, tete, oter_tete.Problème. Programme de simulation et d’optimisation d’une flotte de véhicules.Le but est de concevoir un programme de simulation en JAVA de l’optimisation en temps-réel des plans de routes suivis par des véhicules (en temps-réel) pour servir des demandes de clients émises en temps-réel et géo-localisées sur un territoire donné. Le système pourra être appliqué , parexemple, pour simuler une centrale de services d’urgences avec ses médecins et leurs véhicule s.Les demandes sont reçues par la centrale d’appels qui ensuite, après une phase de calc ul etd’optimisation, dispatche les ordres de visites vers les médecins en leur fournissant un plan de route détaillé spécifiant un ordonnancement des prochains clients à visiter. Ces plans de rout espeuvent être remis en cause lors de l’arrivée de nouvelles demandes s’il apparaît que cela permetde réduire (d’optimiser) les durées de trajets.Afin de concevoir un système générique, qui pourrait s’appliquer à d’autres types de ...