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 :

structure de données


Sujet :

Algorithmes et structures de données

  1. #1
    Membre confirmé
    Inscrit en
    Octobre 2010
    Messages
    72
    Détails du profil
    Informations forums :
    Inscription : Octobre 2010
    Messages : 72
    Par défaut structure de données
    Un TP est considéré comme une tâche à exécuter, qui est représentée par son nom (une chaîne de deux caractères), son temps d'exécution en minutes et secondes (entiers) et son rang (entier). Le rang permet de connaître l'ordre d'exécution des tâches.
    Le tableau suivant représente 4 tâches. La tâche de la première case a pour nom FF, son exécution dure 78 minutes et 30 secondes et son rang est 3 ce qui signifie qu'elle doit être exécutée en troisième position.


    Question 1 : En utilisant le Type tableau, proposer une structure de données permettant de représenter n tâches.
    Images attachées Images attachées  

  2. #2
    Membre confirmé
    Inscrit en
    Octobre 2010
    Messages
    72
    Détails du profil
    Informations forums :
    Inscription : Octobre 2010
    Messages : 72
    Par défaut
    est ce qu'on peut répondre par une matrice un tableau à deux dimension??

    on peut pas parler ici de liste chainées non???

  3. #3
    Membre très actif
    Profil pro
    Inscrit en
    Janvier 2008
    Messages
    214
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2008
    Messages : 214
    Par défaut
    Si tu as arrives à justifier l'emploi de la structure de données pour le problème donné, la réponse sera bonne.

    La question sous-entend bien qu'il y a plusieurs structure de données possibles, et que c'est à toi de choisir. Justifier ta réponse te permettra de montrer que tu as vraiment réfléchi à la question donné.

  4. #4
    Membre confirmé
    Inscrit en
    Octobre 2010
    Messages
    72
    Détails du profil
    Informations forums :
    Inscription : Octobre 2010
    Messages : 72
    Par défaut
    pour faire référence au rang ou bien au temps d'execution d'une tache donnée on fera t[N][M] donc la structure de donnée adéquate est un tableau à deux dimentions ou N est le nombre de tâches et M=3 (nom, temps d'exécution et le rang de chaque tâche) c'est ça?
    mais reste le probléme de type ya les entiers et les char
    merci pour votr réponse

  5. #5
    Membre très actif
    Profil pro
    Inscrit en
    Janvier 2008
    Messages
    214
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2008
    Messages : 214
    Par défaut
    Qu'est-ce qui te fait croire que ce n'est pas ça ?

    Fait une réponse complète (utilisation de ton tableau pour décrire la figure que tu as mise en pièce jointe), et tu vois bien si tu y arrives ou pas. Si tu y arrives, c'est que c'est bon, non ?

    Aies confiance en toi ! Surtout que plus tard, tu n'auras personne pour valider ton travail, on te fera confiance.

  6. #6
    Membre confirmé
    Inscrit en
    Octobre 2010
    Messages
    72
    Détails du profil
    Informations forums :
    Inscription : Octobre 2010
    Messages : 72
    Par défaut
    Il sagit d'un tableau d'enregistrements puisque chaque tâche est représentée à l'aide de variables de types différents(on peut pas parler de tableau à deux dimensions )
    et pour le type de la variable temps d'execution je crois qu'il s'agit d'un tableau de deux entiers
    merci pour l'aide et désolée pour le dérangement

  7. #7
    Membre émérite
    Homme Profil pro
    Inscrit en
    Août 2008
    Messages
    283
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Vendée (Pays de la Loire)

    Informations professionnelles :
    Secteur : Service public

    Informations forums :
    Inscription : Août 2008
    Messages : 283
    Par défaut
    Un tableau quelque part au fond d'un tableau ?
    Tes données mélangent plusieurs types : ton choix d'un enregistrement se justifie pour une entrée (au sens une ligne du tableau en image). Maintenant, pourquoi choisir un tableau pour seulement 2 coordonnées ? Côté élégance d'écriture/lecture/accès, je ne trouve pas cela terrible. Tu as d'autres choix pour te simplifier la vie, amha :
    - 2 données simples, et directement accessibles comme les autres éléments de l'enregistrement sans indirection (ie, pas la donnée n° tant du tableau dans le record).
    - 1 seule donnée, si tu penses que cela te gagnera de la mémoire (ie, le nombre total de secondes dans un seul entier).

    Tous les choix sont possibles, tant qu'on peut les justifier. Mais certaines justifications passent mieux. C'est toi qui vois.
    cdt

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Comment créer une structure de donnée dynamiquement ?
    Par Beaunico dans le forum Langage
    Réponses: 9
    Dernier message: 24/01/2006, 09h34
  2. Aide pour diagramme de structure des données
    Par DeezerD dans le forum Décisions SGBD
    Réponses: 4
    Dernier message: 04/12/2004, 19h10
  3. Méta-Programmation - [ structures de données ]
    Par Dam)rpgheaven dans le forum C++
    Réponses: 3
    Dernier message: 03/12/2004, 19h38
  4. Structure des données en retour d'un DBExtract ?
    Par mikouts dans le forum XMLRAD
    Réponses: 4
    Dernier message: 24/01/2003, 15h15
  5. Structure de données de type "RECORD"
    Par chaours dans le forum VB 6 et antérieur
    Réponses: 2
    Dernier message: 30/09/2002, 17h10

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