TABLE DES MATIERES

- Avant-propos
- Les relations temporelles
- Problèmes de synchronisation
- Méthodes de résolution existantes

- Introduction aux graphes
- Flot et tension
- Modélisation sous forme de graphe temporel
- Problèmes de tension
- Quantifier la qualité d'une présentation

- Avant-propos
- Recherche d'une tension maximale sur un arc
- Recherche d'une tension compatible

- Coûts linéaires par morceaux et coûts linéaires
- Modélisation sous forme de programme linéaire
- Conformité et optimalité
- Méthode de mise à conformité (coûts linéaires par morceaux)
- Méthode de mise à conformité (coûts dérivables)
- Méthode de mise à l'échelle du dual

- Série-parallèle
- Méthode d'agrégation
- Graphes presque série-parallèles

- Avant-propos
- Qualité logicielle
- Réutilisabilité
- Niveaux d'abstraction
- L'évolution vers les objets

- Objet et classe d'objet
- Héritage
- Composition, agrégation et association
- Patron de composant

- Généricité des structures de données
- Généricité des algorithmes
- Conception d'une bibliothèque réutilisable

- Algorithmes
- Génération aléatoire de problèmes
- Structures de données
- Résultats numériques