IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Fusion de fichiers avec trois tampons


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Octobre 2015
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Algérie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Matériel informatique

    Informations forums :
    Inscription : Octobre 2015
    Messages : 2
    Points : 1
    Points
    1
    Par défaut Fusion de fichiers avec trois tampons
    Bonjour, j'aurai besoin de votre aide pour comprendre pourquoi on nous donne 3 buffers dans cet exercice, selon ma comprehension on peut le faire avec un seule buffer ...

    Exercice : On dispose de 3 buffers en mémoire centrale, realiser l'operation de fusion de 2 fichiers ( f1 et f2 ) non ordonnés a format fixe contenant le meme type d'enregistrement. l'operation de fusion produit comme resultat un fichier F3 contenant tout les enregistrement qui existent dans les deux fichiers en entrée.

    Pour moi on peu utiliser un seule buffer, il suffit de lire ( avec la fonction liredir ) le premier bloc de F1 dans le buffer puis de l'ecrire ( avec ecriredir ) dans F3 et ainsi de suite a travers une boucle puis on ferai pareil avec F2 ..

    Merci

  2. #2
    Modérateur
    Avatar de kolodz
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2008
    Messages
    2 211
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Produits et services télécom et Internet

    Informations forums :
    Inscription : Avril 2008
    Messages : 2 211
    Points : 8 316
    Points
    8 316
    Billets dans le blog
    52
    Par défaut
    Bonjour,

    Il est probable que le rédacteur de l'exercice suppose qu'il n'est pas possible de directement écrire le contenu du second fichier directement dans au milieu d'un buffer. Même si il est théoriquement possible de placer le pointeur mémoire au bon endroit et simplement lire les fichiers.

    L'exercice étant assez simple, je suppose que cela n'est pas attendu de la personne réalisant l'exercice. De plus, il est possible que tu ai un entête à supprimer ou des doublons a éviter.

    Cordialement,
    Patrick Kolodziejczyk.
    Si une réponse vous a été utile pensez à
    Si vous avez eu la réponse à votre question, marquez votre discussion
    Pensez aux FAQs et aux tutoriels et cours.

  3. #3
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Octobre 2015
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Algérie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Matériel informatique

    Informations forums :
    Inscription : Octobre 2015
    Messages : 2
    Points : 1
    Points
    1
    Par défaut
    Merci pour ta reponse Patrick

    mais je ne comprend pas tres bien comment suis je senser utiliser les 3 buffers dans cet exercice ? ( desolé par avance si ma question est bete mais on vient tout juste de commencer a parler de buffer dans le cours de structure de fichiers ... je ne sais pas encore bien les utiliser )

  4. #4
    Expert confirmé
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2002
    Messages
    3 421
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Mai 2002
    Messages : 3 421
    Points : 5 820
    Points
    5 820
    Par défaut
    salut

    si j'ai bien compris ton 3 ieme buffer seras la résultante des deux premier
    les deux premier contienne les fichier non ordonné.

    on peut supposer que le résultat final doit être ordonné
    et que pour faire simple il faut que tu tri tes premier buffer et ensuite les parcourir simultanément pour creer le dernier

    cette exercice a l'air d'etre basé sur l'utilisation de boucle
    Nous souhaitons la vérité et nous trouvons qu'incertitude. [...]
    Nous sommes incapables de ne pas souhaiter la vérité et le bonheur, et sommes incapables ni de certitude ni de bonheur.
    Blaise Pascal
    PS : n'oubliez pas le tag

  5. #5
    Expert éminent sénior Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 243
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 243
    Points : 13 459
    Points
    13 459
    Par défaut
    Bonjour

    l'operation de fusion produit comme resultat un fichier F3 contenant tout les enregistrement qui existent dans les deux fichiers en entrée
    L'opération de fusion produit comme résultat un fichier F3 contenant tout les enregistrements qui existent dans chacun des deux fichiers en entrée.

    Parce que la définition qui est posée initialement est plus la détection des enregistrements communs aux deux fichiers. Conception bizarre de la fusion.


    Pour moi on peu utiliser un seule buffer
    Pour moi, avec ce raisonnement, on peut même en utiliser zéro. On prend une ligne dans le fichier f1 et on la met dans le fichier f3 et on recommence; puis on fait pareil avec les fichiers f2 et f3; et le tour est joué.

    Ma conclusion est plutôt que le buffer F1 contient le fichier f1, F2 contient f2 et F3 contient le futur fichier f3.
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.

Discussions similaires

  1. Réponses: 12
    Dernier message: 23/03/2011, 17h45
  2. fusion fichier avec un 'ou binaire'
    Par xduris dans le forum Shell et commandes GNU
    Réponses: 13
    Dernier message: 25/10/2010, 12h41
  3. fusion de fichiers texte avec macro VBa
    Par xak28 dans le forum Macros et VBA Excel
    Réponses: 4
    Dernier message: 30/11/2009, 07h28
  4. Fusion de fichiers .csv et comparaison avec fichier .xls
    Par GourenBZH dans le forum Macros et VBA Excel
    Réponses: 3
    Dernier message: 08/04/2008, 14h15
  5. Réponses: 2
    Dernier message: 24/01/2007, 17h38

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo