Enregistrement et fonction (algorithme)

[snoux]

Bonjour,

Je m’entraîne pour les partiels qui auront lieu dans quelques semaines. J'ai un exercice que j'essaye de faire mais je bloque.

Enoncé :

On considère un logiciel de gestion de cartes géographiques basé sur les définitions des types suivants.

Types
.....ville_t : enregistrement
..........nom : chaîne de caractère
..........x : réel #abscisse sur la carte en km
..........y : réel #ordonnée sur la carte en km
..........nbHabitants : entier

.....carte_t : enregistrement
..........nVilles : entier #nombre de villes
..........villes : tableau de ville_t [1000]

Dans un premier temps, je devais écrire la suite de l'algo pour que celui-ci créer une nouvelle carte et permette de saisir le nombre de ville et les infos de chaque ville.
J'ai très bien réussi cela.

Maintenant, je dois écrire une fonction qui retourne le nom de la plus grande ville en termes d'habitants sur une carte donnée en paramètre.

C'est là que je bloque :

#Fonciton qui retourne le nom de la plus grande ville en terme d'habitants
Fonction est_plus_grand(...):chaîne de caractère

Je ne sais pas comment écrire le paramètre, on me dit "une carte donnée en paramètre". Est-ce que je dois écrire carte_t, ou autre chose ?

J'espère que j'ai été clair et que vous pourrez m'aider.

Merci d'avance.
-----

[matthieu2]

Bonjour,

Si la fonction doit prendre en paramètre une carte alors je dirais que oui il faut mettre en paramètre de la méthode un objet de type carte.

(Attendons d'autre résultat pour confirmer)

Cordialement,

[Jack]

Ca me semble clair, si on te demande de passer une carte en paramètre, tu passes un paramètre de type carte:
Fonction est_plus_grand(carte:carte_t): chaîne de caractère

[EauPure]

fonction PlusGrandeVille(carte : carte_t)
max=0
ville=""
pour i allant de 1 à 1000
si carte.villes[i].nbHabitants >max alors
max=carte.villes[i].nbHabitants
ville=carte.villes[i].nom
fin si
i suivant
renvoyer ville
fin fonction

[A voir en vidéo sur Futura]

[Jack]

Pourquoi donner un code (pas indenté) tout fait? Ca n'est pas pédagogique.

D'autant plus que ce code est faux, en tout cas la boucle. Je vous laisse chercher pourquoi.

[EauPure]

il n'est pas tout fait puisqu'il y aurait une erreur
que je ne vois pas d'ailleurs

[Jack]

que je ne vois pas d'ailleurs

pour i allant de 1 à 1000

[CM63]

que je ne vois pas d'ailleurs

Et donc tu auras du mal à nous faire croire que tu as fait exprès de le faire faux. C'est si dur que ça de résister à la tentation de se faire mousser?

[Ikhar84]

Avec 999 +1 potentielles "segmentation fault"

[Jack]

En langage algorithmique, rien ne dit que les indices des tableaux commencent à 0. Ce qui me gène, c'est que tous les éléments du tableaux ne sont pas renseignés. Pourtant, il y a un champ qui va bien dans une donnée de type carte_t.

Je vais pinailler peut-être, mais rien ne dit non plus que le tableau est "tassé" et qu'il ne comporte donc pas de trous, donc d'éléments non renseignés.

[EauPure]

Il me semblais bien que c'était ça que vous appeliez une erreur, mais comme j'y avais pensé en écrivant l'algo pour moi ce n'était pas une erreur
Car ça dépend du langage et j'aurais pus écrire for i=1 to carte.villes[i].Count mais la fonction Count n'était pas indiqué dans la classe carte_t
et encore certain langage commence leur tableau à 1 et d'autres à 0
for i=0 to carte.villes[i].Count - 1
ou alors
si carte.villes[i] n'est pas nul
...

[Jack]

Car ça dépend du langage et j'aurais pus écrire for i=1 to carte.villes[i].Count mais la fonction Count n'était pas indiqué dans la classe carte_t

Mais il ne s'agit pas de programmation objet ici. Pourquoi parles-tu d'une fonction Count? On n'en a pas besoin.

En supposant que l'indice des tableaux commence à 1, et que le tableau ne comporte pas de trou, il suffisait de remplacer dans la fonction "pour i allant de 1 à 1000" par "pour i allant de 1 à carte.nVilles"