Page personnelle de Amine CHERIF-ZAHAR

Cours du premier semestre Introduction à l'algorithmique L'algorithmique de base Les enregistrements Vecteurs et tableaux Les fichiers Séries du premier semestre Série 1 : généralités Série 2 : actions conditionnelle et itérative Série 3 et plus : vecteurs et tableaux, procédures et fonctions, chaînes de caractères Série 4 : les fichiers text et les fichiers binaires Supports pédagogiques Introduction à Lazarus Débogage sous Lazarus Aide mémoire Pascal Introduction à CodeBlocks Débogage de programmes C sous CodeBlocks Aide mémoire du langage C  Parallèle Pascal/C Cours du second semestre Les listes linéaires chaînées Les piles et les files La récursivité Les algorithmes de tri Les arbres binaires Séries du 2nd semestre

  Lien de téléchargement

 Voilà les liens de téléchargement : - du sujet de l'examen de cryptographie - du corrigé succinct du sujet A - du corrigé succinct du sujet B - du corrigé succinct du sujet C - du corrigé détaillé du sujet A. - du projet Lazarus pour le déchiffrement de Vigenère sans matrice.

 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.

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.

 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...