Discussion :

[innova]

Bonjour,

Je souhaite résoudre sous forme soit d'ordinnogramme et/ou pseudo-code le problème suivant :

J'ai un fichier qui contient des occurences x et y et je ne connais pas la longueur du fichier.

Je souhaite trouver le nombre de valeurs minimales et maximales pour x et y.

Il est à noter que l'on ne peut pas utiliser de formules de math comme la factorielle,etc...

Je débute dans l'analyse et j'ai donc peu d'expérience...

Ce serait bien utile...

Pourriez-vous m'aider ?

Merci d'avance.
++

[ToTo13]

Bonjour,

Je souhaite trouver le nombre de valeurs minimales et maximales pour x et y

Qu'entend tu exactement par "le nombre de valeurs ..." ?
Est ce que tu souhaites :
- savoir combien d'occurence contient ton fichier ?
- savoir qu'elles sont les valeurs min et max pour x et y ?
- Qu'elle est le nombre de valeurs prisent par x et y ?

[innova]

Bonjour,



Qu'entend tu exactement par "le nombre de valeurs ..." ?
Est ce que tu souhaites :
- savoir combien d'occurence contient ton fichier ?
- savoir qu'elles sont les valeurs min et max pour x et y ?
- Qu'elle est le nombre de valeurs prisent par x et y ?

Bonjour,

Merci déjà de me répondre...

Je ne sais pas vraiment...attention on peut pas utiliser de système min et max car le prof dit que c trop facile et il faut d'abord trier le fichier...

Pourrais-tu stp réaliser l'ordinnogramme des trois cas de figures si tu veux bien ?

J'ai un exam très prochainement et c'est le type de question et pour étudier ce serait bien de partir sur de bonnes bases.

Je te remercie d'avance.
Bien amicalement.
++

[edfed]

hé bein tot13, t'aime bien repondre aux questions avec une autre question toi... tu serai pas de St Tronc par hazard?

pour savoir le min et le max d'une occurence, il faut memoriser ces valeurs, et les tester a chaque fois, ensuite, pour savoir combien de fois apparait un min ou un max, pendant la phase de recherche de valeur min max, on peu incrementer un compteur et lister les occurences.

[innova]

hé bein tot13, t'aime bien repondre aux questions avec une autre question toi... tu serai pas de St Tronc par hazard?

pour savoir le min et le max d'une occurence, il faut memoriser ces valeurs, et les tester a chaque fois, ensuite, pour savoir combien de fois apparait un min ou un max, pendant la phase de recherche de valeur min max, on peu incrementer un compteur et lister les occurences.

Bonjour,

Tu sais comment il faut faire ?

Tu pourrais m'aider stp en me montrant l'algorithme ?

Je panique c l'exam bientot et là j'aimerais démarrer avec un bon exemple !

Je te remercie d'avance.
++

[edfed]

si ton fichier est de taille inconnue, on ne peu rien pour toi.
par contre, s'il y a un moyen de savoir quand c'eszt la fin du fichier, ça change tout.

definir 4 tampons, Xmin, Xmax, Ymin, Ymax, initialisés a zero, ensuite, parcourir le fichier, et chauqe fois qu'on rencontre une valeur de X ou de Y, on teste avec les min max, si le record est battu, on l'inscrit dans les min max

chaque fois que le record est battu, il faut le mettre a jour.

pour ce qui est du nombre d'occurences, il faut ajouter 4 compteurs, XmaxN, XminN, YmaxN, YminN
chaque fois que le record est battu, il faut remettre a 1 le compteur correspondant, chaque fois qu'une occurence est egale au record, il faut incrementer le compteur.

puis pour ce qui est du listing des occurences, il faut un tableau dynamique ou une pile, chauqe fois qu'une occurence = record, on l'empile, si le record est battu, on vide la pile et on empile le nouveau record... en supposant que c'est ce que tu as besoin de faire... car il est vrai que la question de depard n'est pas claire.

[ToTo13]

Bonsoir

Je ne sais pas vraiment...attention on peut pas utiliser de système min et max car le prof dit que c trop facile et il faut d'abord trier le fichier...

... car il est vrai que la question de depard n'est pas claire.

C'est pour cela qu'avant de répondre je demande à ce que le problème soit clairement posé pour que tous le monde puisse répondre clairement. Ca évite un tas de réponses inadaptées.

Sinon
- d'un point de vue algorithmique, la réponse de PseudoCode est très bien.
- pour ce qui est de savoir si on est à la fin d'un fichier, généralement la majorité des langages avancés (C, C++, Java, ...) proposent des méthodes pour savoir si on a réussit à lire ou/et si on est à la fin du fichier.

[pseudocode]

- d'un point de vue algorithmique, la réponse de PseudoCode est très bien.

cool... j'ai eu quelle note ?

C'est pour cela qu'avant de répondre je demande à ce que le problème soit clairement posé pour que tous le monde puisse répondre clairement. Ca évite un tas de réponses inadaptées.

Oui, d'autant plus que l'énoncer laisse plus entrevoir un exercice d'implémentation, qu'un exercice d'algorithmie.