Accéder au contenu principal

Articles

Affichage des articles du 2021

Sujet et corrigé-type de l'examen de Crypto, L3 SIQ, 2020-2021, Université de Blida

 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.

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.

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

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

Le TAD Ensemble

Voilà un exemple de projet utilisant le TAD (Type Abstrait de Données) Ensemble tel que nous l'avons vu dans le dernier cours. J'ai fait quelques modifications: - J'ai défini une constante NULL. Dans le cas vu en cours hier, nous implémentions le TAD Ensemble par une LLC. Or, si nous voulions implémenter le TAD Ensemble comme un tableau, il n'existe pas une chose qui s'appelle nil et donc il faudrait recorriger les programmes pour les adapter. Aussi ai-je défini une constante NULL. Dans le ccas ou le TAD Ensemble est implémenté  par une LLC, NULL = nil. Si c'est un tableau de 1 à une valeur fixée, NULL = 0. - J'ai réécrit les sous programmes Rechercher et Supprimer un élément d'une LLC qui avaient été perdus. - J'ai ajouté une fonction RechercheNonBouleenne qui au lieu de retourner vrai ou faux, retourne le pointeur courant et le pointeur précédent pour faciliter la suppression par la suite. - Enfin, j'ai transformé le programme principal en remp...

Algo L2 USDB 2020-2021 - Les listes (1ère partie)

 Vous trouverez sous le lien suivant: 1 - La première partie du cours sur les listes en diaporama. 2 - La première série de révision 3 - un projet très rudimentaire en Pascal pour se familiariser avec le concept de type abstrait de données 4 - le même projet avec une interface graphique pour être compilé sous lazarus. Le lien