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

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.

Cours sur les piles

La 1ère partie du cours sur les piles est disponible au format Word. La première vidéo expliquant le cours sera en ligne dans un moment. Je vous ai mis également un projet Calc (compressé) qui implémente une mini calculatrice utilisant le code post fixé expliqué en cours. Ce projet vous sert d'assiette pour faire votre partie qui ne consiste qu'à implémenter la transformation de l'expression arithmétique au format usuel en une expression arithmétique en forme post fixée puis à lancer l'évaluation. Je ferai d'ici demain soir une vidéo expliquant le projet pas à pas et je vous la posterai sur ma chaîne youtube aussitôt.   Lien du répertoire contenant tous les cours et projets