Tp hashcoding en pascal

asma -  
kika333 Messages postés 12 Statut Membre -
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 12 Statut Membre 1
 
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