Accéder au contenu principal

File avec priorité version finale avec gestion de la famine

Voilà un exemple de gestion de File avec priorité tel qu'on avait commencé à le faire en cours.
La version que j'ai proposée est basée sur un tableau de files simples. Chaque ligne du tableau comporte une file (ici dynamique soit deux pointeurs tete et queue) et un entier qui indique le nombre d'éléments pouvant être encore désenfilés à la suite avant de passer à la file de priorité immédiatement inférieure.
Télécharger le projet

Commentaires

Enregistrer un commentaire

Posts les plus consultés de ce blog

Sujet de l'examen d'algorithmique 2020-2021 de l'université de Blida avec corrigé et solutions sous Lazarus

 Cliquez sur le lien et téléchargez : 1 - Le sujet de l'examen 2 - La solution 3 - Les exos 1 et 2 ainsi que la 2e partie de l'exo 4 alternatif sous forme de projet Lazarus zippés. Les autres exercices sont assez simples et pourraient être ajoutés ultérieurement.
Enregistrer un commentaire
Lire la suite

Séries d'exercices du module "algorithmes et structures de données" (S3)

Série du premier semestre. Elle comporte également des énoncés de TP. Les exercices sont empruntés au livre de M. Zeggour aux éditions Chihab. Série n°1 – Les listes linéaires chaînées Développer les algorithmes suivants sur les listes linéaires chaînées : 1. Construire une LLC à partir de n données lues. 2. Calculer la longueur d'une LLC. 3. Rechercher dans une LLC l'élément qui a le plus grand nombre d'occurrences. 4. Accès par valeur dans une LLC. 5. Accès par position dans une LLC. 6. Suppression par valeur dans une LLC. 7. Suppression par position dans une LLC. 8. Insertion par position dans une LLC. 9. Interclassement de deux listes ordonnées. 10. Eclater une liste en 2 LLCs selon un critère donné. 11. Trier une LLC par la méthode des bulles. 12. Implémenter le modèle de LLC en utilisant la représentation contiguë. 13. Etudier les algorithmes de recherche, insertion et suppression d'un élément dans un vecteur. Les comparer avec ceux correspondant sur les LLCs...
4 commentaires
Lire la suite