Tp hashcoding en pascal

Fermé
asma - 23 mars 2008 à 19:29
kika333 Messages postés 10 Date d'inscription jeudi 27 novembre 2008 Statut Membre Dernière intervention 1 mars 2009 - 1 mars 2009 à 18:47
une agence de location de voitures vous a demandé d'informztiser le fichier de son parc. chaque voiture est représentée par les information suiventes:
-matricule(clé) : 125110707
-constructeur : (peugeot, renault,...)
-type : (clio,megane,307,...)
-couleur : (gris, bleue,...)
-nombre de places : 5,7,...
-nombre de portes : 3,4,5,...
-carburant : gasoil, essence,gaz
-option : clim,vitres élect.airbag,....

pour accélérer la recherche des voitures sur micro, vous allez utiliser la méthode de hashcoding basée sur un chainage interne séparé pour la résolution des collisions. cette méthode utilise une table de 60 éléments dont 10 sont réservés aux collisions.
la fonction de hachage est la suivante:
h(clé)=
exemple:h(125110707)=(1*1+2*2+5*3+1*4+1*5+0*6+7*7+0*8+7*9)mod50
=139 mod 50=39
Réaliser en pascal le programme permettant de :
-rechercher et afficher les information d'une voiture sachant son matricule, avec le nombre d'accès effectués à la table.
-ajouter une voiture
-supprimer une voiture
-donner le pourcentage des collisions par rapport au nombre total des voitures
-afficher toutes les voitures
A voir également:

1 réponse

kika333 Messages postés 10 Date d'inscription jeudi 27 novembre 2008 Statut Membre Dernière intervention 1 mars 2009 1
1 mars 2009 à 18:47
Une agence de location de voitures vous a demandé d'informztiser le fichier de son parc. chaque voiture est représentée par les information suiventes:
-matricule(clé) : 125110707
-constructeur : (peugeot, renault,...)
-type : (clio,megane,307,...)
-couleur : (gris, bleue,...)
-nombre de places : 5,7,...
-nombre de portes : 3,4,5,...
-carburant : gasoil, essence,gaz
-option : clim,vitres élect.airbag,....

pour accélérer la recherche des voitures sur micro, vous allez utiliser la méthode de hashcoding basée sur un chainage interne séparé pour la résolution des collisions. cette méthode utilise une table de 60 éléments dont 10 sont réservés aux collisions.
la fonction de hachage est la suivante:
h(clé)=
exemple:h(125110707)=(1*1+2*2+5*3+1*4+1*5+0*6+7*7+0*8+7*9)mo­d50
=139 mod 50=39
Réaliser en pascal le programme permettant de :
-rechercher et afficher les information d'une voiture sachant son matricule, avec le nombre d'accès effectués à la table.
-ajouter une voiture
-supprimer une voiture
-donner le pourcentage des collisions par rapport au nombre total des voitures
-afficher toutes les voitures
1