Page personnelle de Amine CHERIF-ZAHAR

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

Voilà une implémentation du modèle de file d'attente dynamique (représentée en mémoire par une liste). J'ai ajouté dans le main un petit jeu d'essai qui permettra de voir l'évolution d'une file après moult enfilements et désenfilements. Le projet (Codeblocs) est composé: - Du  modèle de listes linéaires chaînées (implémenté également dynamiquement) - Du modèle de files dynamique - D'un fichier main.c contenant des tests du modèle.   Télécharger le projet Le sujet de la file d'attente avec priorité que nous avions commencé en cours vous sera placé sur ce site cet après midi inchallah.

Nous avons vu en cours comme exemple d'utilisation des piles le tri d'une pile. Je vous avez expliqué que -hormis l’intérêt pédagogique, à savoir s'exercer à écrire un algorithme qui manipule des piles-, le tri d'une pile n'a aucun intérêt car contraire à l'usage de la pile qui est une structure de données LIFO. Voilà donc un programme C reprenant le travail fait en cours. Comme avec la section A, nous avons développé un algorithme avec 2 piles alors qu'avec la section B, nous étions arrivé à trois, j'ai réécris deux procédures, l'une appelée TriAvecUnePile et la seconde TriAvecDeuxPiles (la pile à trier n'étant pas comptée dans le nom de la procédure). Toutefois je tiens à préciser que si on implémente les deux piles dynamiquement, il n'y a pas de perte d'espace et les deux solutions sont équivalentes. Pour l'exécution et la visualisation du code, vous pouvez télécharger le fichier zippé TriPile.zip , le décompresser dans un...