Exercice sur les fonctions

Version imprimable

03/12/2014, 14h31
yoelhazan

Exercice sur les fonctions
Bonjour à tous,
voila j'ai un devoir et je suis bloqué dans un exercice qui parait très simple mais pourtant.. j'ai du mal à saisir le principe en fait, dc si quelqu'un pouvait m'aider ça serait cool:)

Voici l'énoncé :

Voici un programme et la fonction appelée par ce programme*:
```
programme machin
a, b, c : réel
début
b <- 2
c <- calcul (b, 3)
a <- calcul (b, c)
	 afficher a, b, c
fin
```
```
fonction calcul (E/S a: réel, E b: réel) : réel
c : réel
début
a <- a / 2
c <- b - 2
b <- a * 5
retourner (a + b + c)
fin
```
Donner l’état des variables a, b et c du programme machin en fin d’exécution de ce programme. N’essayez pas
de donner le détail de la trace*: avec ce type de paramètres c’est un peu complexe. Donnez juste le résultat.
03/12/2014, 21h10
ToTo13

On te demande de donner les valeurs de a, b et c à la fin de l'exécution du programme.
Il te suffit de faire tourner le programme à la main.
03/12/2014, 21h36
Prof

Bonjour.

Citation:

un exercice qui parait très simple

Je ne suis pas de cet avis : cet exercice ne me parait pas simple.
Je dirais même que je le trouve particulièrement vicieux.

En effet, il présente trois difficultés qui rendent la réponse difficile à trouver :

1) Les deux paramètres de la fonction calcul sont de natures différentes, bien que tous les deux du type réel.

Le premier paramètre, noté a, est déclaré comme étant E/S, ce que j'interprète comme Entrée/Sortie.
Cela signifie que sa valeur à l'entrée est utilisée, mais que la variable passée comme premier paramètre peut être modifiée par la fonction.
Effectivement, à la première ligne de la fonction, le contenu de cette variable est divisé par 2.
Le deuxième paramètre, noté b, est déclaré comme E, donc Entrée seule.
Sa valeur à l'entrée est utilisée, mais la variable passée comme deuxième paramètre n'est pas modifiée par la fonction.

2) Les paramètres de la fonctions (a et b) et la variable de la fonction (c) portent le même nom que les trois variables du programme principal.

C'est source de confusion.
C'est à proscrire systématiquement quand on programme (sauf si on souhaite rendre son code illisible).
Pour y voir plus clair, je suggère de remplacer les paramètres par x et y, et la variable par z.

3) Le sujet donne une indication trompeuse :

Citation:

N’essayez pas de donner le détail de la trace : avec ce type de paramètres c’est un peu complexe.

D'abord : avec ce type de paramètres, ce n'est pas un peu complexe c'est fortement complexe.
Ensuite : pour comprendre ce qui se passe, il faut tracer entièrement ce programme.
(même si le détail n'a pas à figurer sur la copie à remettre, il faut le faire au brouillon)

En résumé, cet exercice est délicat mais formateur.
Pour le résoudre : bien comprendre le point 1) et faire ce que je propose aux points 2) et 3).

Bon courage.
03/12/2014, 23h08
yoelhazan

Exactement cet exercice est beaucoup plus vicieux qu'il en a l'air :calim2: Voici le début de ce que j'ai déduit de l'énoncé sans réussir à aller plus loin :
dans la fonction, a = b , c reste c et b = a, si bien que : b= b/2, c = a - 2 et a = bx5. Peut être que je me trompe et si vous le voyez de manière évidente dites le moi, mais en tout cas merci pour vos réponses, je vais essayer d'appliquer ce que vous me dites et si jai un pb je vous le dis. Bonne soirée à tous:)
03/12/2014, 23h13
yoelhazan

Non à vrai dire je ne vois vraiment pas comment faire même en supposant que ce que j'ai dis est vrai, je n'arrive pas à trouver a b et c. En fait, comment faut il calculer c<- calcul (b,3) et a <- calcul (b, c) ? Et à quoi sert le retourner à la fin de la fonction? S'il vous plait aidez moi au moins à comprendre :oops:
03/12/2014, 23h54
tbc92

Citation:

Envoyé par yoelhazan

Exactement cet exercice est beaucoup plus vicieux qu'il en a l'air :calim2: Voici le début de ce que j'ai déduit de l'énoncé sans réussir à aller plus loin :
dans la fonction, a = b , c reste c et b = a, si bien que : b= b/2, c = a - 2 et a = bx5. Peut être que je me trompe et si vous le voyez de manière évidente dites le moi, mais en tout cas merci pour vos réponses, je vais essayer d'appliquer ce que vous me dites et si jai un pb je vous le dis. Bonne soirée à tous:)

Je ne comprends rien à ce message.
Ou plutôt : ce message est un méli-mélo incompréhensible, tout juste bon à embrouiller encore plus une question déjà tordue.

Suis les conseils de Prof.
Lis précisément son message.
Relis-le 10 fois si nécessaire, chaque ligne de son message est une mine d'or.
Sur chaque ligne du message, passe éventuellement 5 minutes pour bien comprendre le message qu'il cherche à faire passer.
Et applique chacun de ses conseils.

Ici, on dirait que tu t'es arrêté à la 3ème ligne de son message.

Très bien merci pour tout à vous tous :D
Voici un autre exercice :

Vous avez à votre disposition les déclarations suivantes*:
Code:

1 2 3 4 5 6 7 8 9 s_personne : structure nom : chaîne prenom : chaîne age : entier finstructure t_pers[1..500] : s_personne // tableau dont chaque case est de type s_personne nbpers : entier // contient le nombre de lignes remplies dans t_pers
Pour toutes les questions, on considérera que le tableau t_pers est déjà partiellement rempli et trié dans
l’ordre alphabétique sur le nom. La variable nbpers contient le nombre de lignes remplies dans t_pers. Ces
variables ne sont donc pas à saisir.
Dans les questions suivantes, vous ne déclarerez que les variables dont vous aurez besoin en dehors des
variables déjà déclarées ci dessus.

Code:

a.*Âge moyen

Écrire en algo ou dans le langage de votre choix, la séquence qui permet d’afficher les noms et prénoms des
personnes dont l’âge est supérieur à l’âge moyen des personnes contenues dans t_pers.

b. Homonymes
Le tableau t_pers contient souvent plusieurs personnes de la même famille ou tout simplement des homonymes
(des personnes qui ont le même nom). Écrire en algo ou dans le langage de votre choix, la séquence qui affiche
une seule fois chaque nom présent dans t_pers, suivi du nombre de personnes portant ce même nom.

J'ai fais 2 algo, pouvez vous me dire ce que vous en pensez ?
Les voici :

a/
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 Programme âge moyen S_personne : structure t_personne [1...500] : s_personne nom, prénom : chaîne n, i, âge : entier début Afficher "Quel est le nombre de personnes? " saisir nbpers i ← 1 pour i de 1 à n-1 âge moyen ← âge+1/nbpers finpour si vec[i] > âge moyen alors afficher "nom + prénom" sinon i ← i + 1 finsi si vec[i] > âge moyen alors afficher "nom + prénom" sinon i ← i + 1 finsi fin
b/
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 Programme homonyme S_personne : structure t_personne [1...500] : s_personne nom : chaîne j, i, n : entier début i ← 1 j ← i +1 si t_pers [i].nom = t_pers [j] alors afficher " t_pers [i].nom" sinon j ← j + 1 si t_pers [i].nom = t_pers [j] alors afficher "t_pers [i].nom" sinon i ← i + 1 j ← i + 1 finsi finsi si t_pers [i].nom = t_pers [j] alors afficher " t_pers [i].nom" sinon j ← j + 1 si t_pers [i].nom = t_pers [j] alors afficher "t_pers [i].nom" sinon i ← i + 1 j ← i + 1 finsi finsi pour t_pers [i].nom de 1 à n – 1 afficher " le nombre de personnes portant le même nom que ''t_pers [i].nom'' est de ''nombre de t_pers [j].nom'' '' finpour fin

05/12/2014, 02h37
tbc92

Citation:

Envoyé par yoelhazan

Très bien merci pour tout à vous tous :D
Voici un autre exercice :
...
J'ai fais 2 algo, pouvez vous me dire ce que vous en pensez ?

0/5 au premier exercice : Calcul de l'âge moyen faux, affichage des individus ... faux aussi.
Et
0/5 au deuxième exercice : La solution passe par un algo de moins de 10 lignes.
05/12/2014, 08h59
AdmChiMay
Question, que l'on peut poser à presque tous les débutants qui déboulent :
- as-tu bien lu l'énoncé ?
- as-tu bien lu tes propres lignes ?
Parce que régulièrement, on a des doutes… :? (ne te sens surtout pas le seul visé)
C'est bien de faire des efforts, mais il ne faut pas aller trop vite. On reprend, on respire…

Premier algorithme
- Pourquoi saisir nbpers alors que l'énoncé dit Ces variables ne sont donc pas à saisir ? Cela signifie que côté alimentation des données, c'est déjà tout cuit, donc pourquoi s'inventer du travail ? ;) Et d'ailleurs, tu n'as pas déclaré nbpers…
- Tu initialises i à 1. Quel intérêt, vu que tu lui donnes ses valeurs pour la boucle (en particulier de démarrer à 1) ?
- Ta boucle va de 1 à n : c'est quoi ce n ? où l'as-tu initialisé ? On initialise toujours une donnée avant de s'en servir. Et par ailleurs, que disait l'énoncé au sujet de nbpers ?
- Toujours sur les initialisations : où est déclaré "âge moyen" ? que contient-il au départ ? Hé non, pas de supposition, rien que des faits. Ce qui n'est pas écrit n'existe pas et reste dans le grand void interstellaire.
- Ta formule de moyenne n'a pas de sens. Pour faire une moyenne, on additionne tout, et ensuite on fait la division du total, isn't it ?
- Lorsque tu écris "si vec[i]", tu es bien sorti de la boucle ? donc tu testes 1 seul élément, une fois ? Et d'ailleurs, pourquoi tu écris ce si deux fois de suite (pour tester 1 seule fois le même élément ou le suivant) ? Sais-tu seulement à quelle case tu es rendu ?
J'ai l'impression que tu t'es lancé d'un coup, sans chercher à prendre le temps de réfléchir, et surtout de décomposer. Donc décomposes :
- Les données sont déjà saisies d'après l'énoncé, donc pas besoin de le faire.
- Pour afficher ce qui est demandé, je dois d'abord calculer la moyenne.
- Je dois calculer une moyenne, il me faut donc une variable, par exemple "âge_moyen" de type réel.
- J'ai visiblement deux étapes : d'abord calculer la moyenne, ensuite afficher des données selon le test demandé.
- Pour chaque étape, je dois parcourir le tableau : il y aura donc deux boucles.
- Pour chaque boucle : de quelles variables de l'énoncé ai-je besoin ? de quelles variables supplémentaires ai-je besoin ? comment initialiser ces variables supplémentaires ?
La suite doit se dérouler tranquillement, et l'algorithme apparaitre tout aussi tranquillement.

Bon, pour ton 2è algo, se rappeler que l'énoncé dit bien que le tableau t_pers est déjà partiellement rempli et trié dans l’ordre alphabétique sur le nom. Mais déjà refait à neuf ton premier algo

Désolé désolé, je débute en algo et programmation, c'est pour ça que je vous demande de l'aide, ce n'est pas faute de travail, mais disons que j'ai du mal:(
Voici mon algo, grâce à tes indications j'y ai vu beaucoup plus clair et j'ai tout changé, peux tu me dire ce que tu en penses ? En tout cas un grand merci pour les réponses .
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Programme âge moyen i, âge moyen : entier début âge moyen ← 0 pour i de 1 à nbpers afficher "entrez un âge = '' saisir t_pers [i].âge âge moyen ← âge moyen + t_pers [i].âge finpour âge moyen ← âge moyen / nbpers pour i de 1 à nbpers si t_pers [i].âge > âge moyen alors afficher t_pers [i].âge finsi finpour

Tu as du mal, et tu n'es pas le seul. Et je vois bien que beaucoup ont perdu l'habitude : prendre un papier, prendre un crayon, lire doucement et décomposer.
Bon déjà, pense à encadrer ton code avec la balise qui va bien (le # en haut à droite). Et ensuite indentes, qu'on y voie quelque chose.

C'est mieux, mais relis mes remarques : pourquoi s'inventer du travail, ton tableau est déjà rempli d'après l'énoncé. L'initialisation de la variable pour la moyenne : où ça ? On te demande d'afficher nom et prénom, pas l'âge : regarde ce que fait ton code.

La moyenne ne peut (a priori) pas être un entier, plutôt un réel. Mais visiblement ton prof reste sur les entiers dans sa déclaration de structure. Toutefois, à l'avenir, pense à ce détail.

Pour le nommage, chaque nom doit tenir en un seul mot. Conséquence : ÂgeMoyen ou âge_moyen (entre autres) parmi les bonnes pratiques. Et tout nom ne doit exister que pour un seul usage : évite les variables qui ont le même nom que le programme, par exemple.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Programme Moyenne_age_et_liste i, âge moyenmoyenne, nbpers : entier début âge moyen ← 0 moyenne ← 0 pour i de 1 à nbpers afficher "entrez un âge = '' // Inutile, déjà saisi d'après l'énoncé saisir t_pers[i].âge moyenne ← moyenne + t_pers [i].âge finpour moyenne ← moyenne / nbpers pour i de 1 à nbpers si t_pers[i].âge > moyenne alors afficher t_pers[i].nom, t_pers[i].prénom finsi finpour
[Edit] : et en me relisant, je vois que j'ai oublié la déclaration du tableau, donc à rajouter...[/Edit]
Tu vois, tu arrivais "presque" à la solution. Je me répète : bien lire l'énoncé, et aussi ce que tu écris. Et après relire le tout, pour vérifier que tout le monde est d'accord.

Bon courage !

Merci pour ton aide et tes conseils tu m'as permis de comprendre. Voici le 2 peux tu me dire ce que tu en penses?

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
Programme homonyme
   freq, i : entier
   unnom : chaîne  début
 i ← 1
  tantque i < nbpers et unnom <> t_pers [i].nom
    i ← i + 1
  fintantque
  si unnom =  t_pers [i].nom alors
    t_pers [i].freq ←  t_pers [i].freq + 1
  finsi
  pour i de 1 à nbpers
    afficher  t_pers [i].nom , '' : '',  t_pers [i].freq
  finpour
 fin

05/12/2014, 20h03
AdmChiMay
Voui voui voui, le second algo.
Ok, tu as utilisé la balise "code", mais fait bien attention à l'indentation, c'est pas encore 100% correct. Je suis exigeant ? ben oui, mais l'ordinateur, lui, il n'est pas exigeant, il est totalement intraitable, plus syndical que lui tu meurs.

Bon, il faut afficher une seule fois chaque nom … suivi du nombre de personnes portant ce même nom.
Voyons le code :
- Tu fais une boucle avec deux conditions, et tu n'as même pas initialisé unnom. Si tu déroules le code à la main, tu dois te poser la question. Et le résultat doit être que tout ça part en vrille. J'ai bien déjà mentionné d'initialiser les variables ?
- À supposer que unnom ait été initialisé, tu sors de ta boucle, et tu incrémentes une seule fois t_pers [i].freq, lequel n'existe pas dans la déclaration de ton prof. Tu le sors d'où ce .freq ? de ton imagination, mais pas de l'énoncé.
- À supposer que tout ce qui précède ait marché, ta dernière boucle passe en revue tous les éléments du tableau, un à un. Et pour chacun, tu indiques la fréquence. Donc, en clair, sir un nom est présent 15 fois, tu auras 15 lignes avec ce nom et sa fréquence. Est-ce que tu en es conscient ? Est-ce ce qui est dans l'énoncé ?
- Tu n'as pas déclaré nbpers ni t_pers au début…
Nota : l'indice entre "[]" doit être collé au nom du tableau, de préférence.

Reprenons : il faut afficher une seule fois chaque nom … suivi du nombre de personnes portant ce même nom.
Déjà, on peut penser qu'un seul parcours du tableau suffit. Donc une seule boucle pour i de 1 à nbpers peut suffire.
Et maintenant ?
- Pour savoir quel nom on traite et vérifie, il faut bien une variable intermédaire : unnom, ok.
- Comment l'initialiser avant la boucle ? (puisqu'on initialise toujours une donnée avant de s'en servir, n'est-ce pas ?)
- On est à un "i" donné : que se passe-t-il ? Indice : comparer unnom avec tab[i].nom. Si c'est un nouveau nom, que faire ? (afficher le nom précédent avec la fréquence cumulée, par exemple) Faut-il ré-initialiser unnom ? et la fréquence ?

Je pense avoir laissé assez d'indices… (même si j'ai un doute).

Donc, comme d'habitude, reprends, réfléchis doucement, et relis ce que tu as écris, bêtement et mécaniquement. Tu peux y arriver, à toi de t'en convaincre.
06/12/2014, 08h48
AdmChiMay

Ton 2è algo, en un tour de boucle il va bien.

Commence en te disant que tu démarres ton i^ème tour de boucles.
De quelles informations as-tu besoin, sur ce qui s'est passé avant ? Cela te donnera les variables nécessaires pour travailler.
Tu es à la boucle n°i : dans le tableau, que faire si c'est le même nom qu'à i-1 ? que faire si c'est différent ?.

Quand tu sais quoi faire pour un i quelconque, tu vérifies ce qu'il faut faire pour démarrer (i=1) ou vers la fin (i=nbpers). Des initialisations ? un test ? Cela dépend un peu de ta logique de travail.
06/12/2014, 19h25
yoelhazan

Ok je te remercie vraiment pour toute l'aide que tu m'as apporté et te souhaite une excellente soirée :):)