Atelier Programmation 2 ___________________________________________________________________________________________

A.U 2014/2015 Technologies de l'Informatique

Niveau L1 (Tronc Commun)

TP N° 4

Les Listes Chaînées

Partie I :

Soient les structures suivantes :

- Logiciel : décrit par son nom, le nom de l’éditeur, son type, l’année de l’édition, sa
licence et la taille nécessaire pour l’installer sur le disque (cette taille est exprimée
en Kilo Octets) ;
- Cellule : composée d’un champ Info de type Logiciel et de deux champs Suivant et
Précédent qui sont des pointeurs sur Cellule ;
- Liste_Logiciel : composée de deux champs Tête et Queue qui sont deux pointeurs
sur Cellule.

1. Ecrire une fonction Créer_Liste_Logiciel qui permet de créer une liste de logiciels à
partir du clavier.

2. Ecrire une fonction Recherche_logiciel qui permet de rechercher un logiciel dans une
liste de logiciels à partir de son nom donné en paramètre.

3. Ecrire une fonction Liste_logiciel_Editeurs permettant de retourner la liste de logiciels

développés par l’éditeur spécifié en paramètre dans une deuxième liste.

4. Ecrire une fonction Nbre_logiciel_libre qui retourne le nombre de logiciels ayant une
licence libre.

5. Ecrire une fonction Total_Espace_Occupé permettant de calculer le total de l’espace

disque occupé par les logiciels de la liste.

6. Ecrire un programme principal qui fait appel à ces fonctions.

-1-
Atelier Programmation 2 ___________________________________________________________________________________________

Partie II :

On ajoute aux représentations précédentes la structure suivante :

Ordinateur : décrit par les trois champs :

 Nom : chaine de caractère
 Capacité_disque : réel
 Logiciels_instalés : Liste_Logiciel

1. Ecrire la fonction Installer_logiciel permettant d’ajouter un logiciel donné en paramètre à

la liste de logiciels qui constitue l’ordinateur. On ne peut ajouter le logiciel que lorsque
l’espace libre de l’ordinateur est supérieur ou égal à la taille du logiciel.
L’espace libre de l’ordinateur = Capacité disque – espace occupé par les logiciels.

2. Ecrire la fonction Desinstaller_logiciel permettant de supprimer un logiciel de la liste des

logiciels qui sont installés sur un ordinateur. On donne comme paramètres l’ordinateur et le
nom du logiciel à désinstaller.

3. Ecrire la fonction Formater_Ordinateur qui permet de supprimer tous les logiciels de

l’ordinateur donné en paramètre.

-2-