Accéder au contenu principal

Articles

Affichage des articles du février, 2021

Implémentation statique de la file: La file comme un tableau circulaire

La file d'attente peut être implémentée statiquement de trois façons dont le tableau circulaire. L'avantage de cette dernière implémentation est qu'elle gère au mieux l'espace alloué à la file de façon rapide. Contrairement au tableau avec décalages, où le problème n'est pas dans la gestion d'espace car là aussi l'espace est entièrement utilisé et réutilisé, mais dans les décalages qui prennent trop de temps, dans le tableau circulaire, il n'y a pas de décalages coûteux en temps. Vous trouverez dans le répertoire partagé le projet compressé "files tableau avec décalages". L'explication a été donnée en présentiel.

Les fichiers "texte"

 Lorsqu'on manipule des données en mémoire, elles seront perdues si elles ne sont pas sauvegardées sur le disque. Tout comme il y a des variables, des tableaux etc. en mémoire centrale pour manipuler les données en mémoire, la structure de données en mémoire secondaire -le disque- est le fichier. Vous en saurez davantage en cours de Systèmes d'exploitation au chapitre "Gestion de fichiers". Ce qui nous intéresse dans ce petit article, se sont les fichiers d'un point de vue de la manipulation par programme, plus particulièrement en Pascal. Un fichier peu être d'un des deux types différents suivants: - Le fichier "texte" qui peut être lisible dans un éditeur de textes style notepad. - Le fichier binaire dont les données sont non interprétables à première vue.  A chaque fois que vous aurez besoin de sauvegarder des données quelconques, vous choisirez ce type de fichier. (exemple: les fichiers mp3, avi, jpg, doc,... sont tous binaires.) Si par contre, vo...

Implémentation statique des files comme un tableau avec décalages

Dans le lien ci-après, les étudiants trouveront un projet Lazarus intitulé "Files statiques tableau avec décalages.zip" implémentant ce modèle de files. La petite case au niveau du bouton enfiler vous permet de saisir la donnée que vous voulez enfiler. Il suffira de cliquer ensuite sur enfiler. Lorsque vous cliquez sur désenfiler, la valeur en tête de file sera retirée de la file et placée dans cette même case. La grande case tout à fait en haut vous permet de voir à tout moment l'état de la file.  Lien du répertoire contenant le projet