Factorisation de chaînes de lexèmes

Factorisation de chaînes de lexèmes  Aperçu général Problématique et motivations La recherche de similarité sur un ensemble de chaînes de lexèmes peut être menée soit par des méthodes de comparaison globale, soit par la recherche de similitudes sur toutes les...

Exploitation de la prédiction de branchement

Exploitation de la prédiction de branchement  Recherche simultanée du minimum et du maximum Nous avons vu dans le chapitre 3 le problème de la recherche du minimum et du maximum dans une séquence. Pour rappel, nous avons en entrée une...

Expliquer et justifier les décisions algorithmiques

Expliquer et justifier les décisions algorithmiques L’idéal de l’objectivité Depuis longtemps, des machines nous remplacen et nous aident dans nos travaux manuels, aujourd’hui d’autres machines nous remplacent dans nos tâches intellectuelles. Cette évolution s’inscrit dans l’idéal de la “matérialité logique”...

Exclusion mutuelle de groupe basée sur les quorums

Exclusion mutuelle de groupe basée sur les quorums Algorithme d’exclusion mutuelle de groupe basé sur les quorums Dans [Jou01b], Joung présente le système de quorum de surface (surficial quorum system) pour l’exclusion mutuelle de groupe. Il présente aussi une modification...

Exclusion mutuelle de groupe basée sur le modèle client-serveur

Exclusion mutuelle de groupe basée sur le modèle client-serveur Modèle Client-Serveur Définition La notion de client-serveur est fondamentale pour comprendre le fonctionnement des systèmes d’exploitation modernes. Bien qu’elle relève, en toute rigueur, d’un cours sur les communications, il est difficile...

SÛRETÉ TEMPORELLE

SÛRETÉ TEMPORELLE Introduction Nous nous intéressons à la sûreté temporelle dans les systèmes temps réel multiprocesseurs. Nous devons donc définir précisément en quoi consiste cette sûreté temporelle. Tout d’abord, nous rappelons que les tâches temps réel sont des tâches contraintes...

STRUCTURES SÉQUENTIELLES 3 COMPLEXES

STRUCTURES SÉQUENTIELLES 3 COMPLEXES PILES Pour beaucoup d’applications, les seules opérations à effectuer sur les listes sont des insertions et des suppressions aux extrémités. Dans les piles les insertions et les suppressions se font à une seule extrémité, appelée sommet...

STRUCTURES SÉQUENTIELLES 2 SIMPLES

STRUCTURES SÉQUENTIELLES 2 SIMPLES  LISTES LINÉAIRES Exemple Imaginons la gestion d’un tableau contenant les références des livres d’une bibliothèque. Ce tableau est rangé dans l’ordre alphabétique. Lorsqu’un nouveau livre est acheté, son insertion dans le tableau en respectant l’ordre requiert...

STRUCTURES ARBORESCENTES

STRUCTURES ARBORESCENTES ARBRES BINAIRES Examinons tout d’abord quelques exemples simples représentés par des arbres binaires : Figure 4.1 Les résultats d’un tournoi de tennis : au premier tour Jean a battu Jules, Marc a battu François, Paul a battu Yves,...

CONCEPTION D’UN ALGORITHME

CONCEPTION D’UN ALGORITHME La conception d’un algorithme un peu compliqué se fait toujours en plusieurs étapes qui correspondent à des raffinements successifs. La première version de l’algorithme est autant que possible indépendante d’une implémentation particulière. En particulier, la représentation des...