WikISN: Modifications de « Un arbre dans le disque dur »

C’est la séance 1B5 de la formation 2012-2013.

Ce TP met en œuvre la notion de parcours dans un arbre. L’arbre en question est celui du système de fichiers : c’est donc l’occasion d’introduire un peu de programmation système en Python 3.

Tâche 1 : recherche de fichier

On va écrire un programme :

• qui prend en entrée un dossier et un nom de fichier,

• qui recherche si un fichier nom apparait dans le dossier ou dans ses sous-dossiers,

• qui affiche le chemin complet vers ce fichier.

Préliminaires

Pour obtenir la liste des éléments d’un dossier, on utilise la fonction os.listdir :

   1 import os
   2 os.listdir()

affichera le contenu du dossier courant (sous Windows, c’est probablement celui où se trouve l’interpréteur python).

Testez.

Par exemple, sous Windows:

   1 os.chdir(os.path.join('/','Documents and Settings','Utilisateur','Mes documents','ISN','1B5'))

vous amènera dans \Documents and Settings\Utilisateur\Mes documents\ISN\1B5.

Pour savoir si un chemin mène vers un dossier ou un fichier, on utilise la fonction os.path.isdir.

   1 >>> os.path.isdir(os.path.join('/','Documents and Settings'))
   2 True
   3 >>> os.path.isdir(os.path.join('/','Python32','README.txt'))
   4 False

Testez.

Au travail

Mettez d’abord au point un algorithme de parcours dans le système de fichier : de quelle structure s’agit-il (un arbre, oui, mais de quel genre) ? quel parcours faire ?

Écrivez alors une fonction :

   1 def cherche_fichier(dossier,nom):
   2         ...

qui renvoie la liste des chemins des fichiers nom accessibles à partir de dossier.

Extensions possibles

Si vous êtes à l’aise, vous pouvez considérer les extensions suivantes. Si vous avez déjà passé beaucoup de temps sur ce qui précède, mieux vaut passer à la tâche 2.

Permettre de rechercher un sous-mot

Si on cherche tous les fichiers python, la fonction précédente ne sert pas à grand chose. On voudrait utiliser des motifs du genre *.py. Ça tombe bien, il y a aussi une bibliothèque python pour ça : fnmatch.

   1 >>> import fnmatch
   2 >>> fnmatch.fnmatch('toto.py', '*.py')
   3 True
   4 >>> fnmatch.fnmatch('totopy', '*.py')
   5 False

Étendez la fonction de recherche en :

   1 def cherche_motif(dossier,motif):
   2         ...

Recherche multicritère: nom, taille, date, ...

On peut connaître la taille d’un fichier avec la fonction os.path.getsize. La date de dernière modification est obtenue avec os.getmtime.

Genéralisez la fonction de recherche en :

   1 def cherche_test(dossier,test):
   2         ...

où test spécifie des critères à vérifier pour qu’un fichier soit retenu. On discutera ensemble des solutions possibles pour donner ces critères (c’est la seule vraie difficulté ici).

Tâche 2 : calcul de l’occupation du disque

On cherche maintenant à estimer l’espace disque occupé par le contenu d’un dossier (et de ses sous-dossiers).

Rappelons (?) que la taille d’un fichier est donnée par la fonction os.path.getsize :

   1 import os
   2 for fichier in os.listdir():
   3         print('{nom:20s}\t{taille:10d}'.format(
   4                 nom=fichier,
   5                 taille=os.path.getsize(fichier),
   6         ))

affichera la liste des fichiers du dossier courant ainsi que leur taille (en octets).

Au travail

Écrivez une fonction :

   1 def utilisation_disque(dossier):
   2     ...

qui renvoie la quantité d’espace disque (en octets) occupée par le contenu du dossier.

Extensions possibles

Écrivez une fonction :

   1 def affiche_utilisation_disque(dossier,profondeur):
   2     ...

qui affiche récursivement la taille occupée par les sous-dossiers, jusqu’à une profondeur fixée. L’affichage devrait reproduire l’arborescence.

Ajoutez des arguments optionnels pour :

• trier les résultats par taille, ou par nom ;
• spécifier une unité autre que l’octet ;
• afficher des barres proportionnelles à la taille occupée par les sous-dossiers ;
• générer (avec PIL) une représentation graphique de l’utilisation du disque dur (barres ou camembert).

Si ce qui précède n’a été qu’une promenade pour vous

Créez une interface graphique pour l’un des programmes précédents.