Your browser doesn't support the features required by impress.js, so you are presented with a simplified version of this presentation.

For the best experience please use the latest Chrome, Safari or Firefox browser.

PRG4 - TP1



Benoît Hoessen
Université d'Artois
1ème semestre 2014-2015

 

Fuites mémoire

En C, lorsque l'on alloue de la mémoire via malloc, il est nécessaire de la relacher. Sinon, ce morceau de mémoire ne peut plus être utilisé par le système.
De ce fait, plusieurs exécution consécutive du logiciel peut consommer toute la mémoire vive d'un ordinateur. Sous linux, il existe un utilitaire pour repérer certaines fuites mémoires: valgrind.
Son utilisation est très simple. Il suffit de faire
valgrind --leak-check=full --track-origins=yes programme

Exemple

Indication de la localisation de la perte de mémoire:
Autant que possible, utiliser valgrind sur les programmes que l'on écrit!

Traitement d'images

Pour ce premier exercice, implémenter en C l'exercice 4 du TD1. Pour vous faciliter la tâche, une archive contenant la structure du code est disponible.
Les fonctions à implémenter dans src/filter.c sont:

Liste chaînée

Écrire les fonctions permettant d'ajouter, retirer et de tester si une valeur est présente dans une liste chaînée.
Par la suite, des tests doivent être écrits.

Liste doublement chaînée

Faites une copie de votre code de l'exercice 2, puis le modifier de manière à avoir une liste doublement chaînée.

Use a spacebar or arrow keys to navigate