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

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  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

+ 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