Accéder au contenu principal

Articles

Affichage des articles du janvier, 2021

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