Demande Aide sur un algorithme

Version imprimable

Bien le bonsoir à tous,

Voila cela fait deux mois que j'ai commencé l'Algo jusqu'a aujourd'hui pas de probeme.En effet il y a deux jours je butais sur un algo bien precis.Je m'explique.J'ai etudié les instructions simples,les instructions de controle,les tableaux,,procedure et fonction et je pense avoir compris mais en tombant sur cette alo je me mis a douté.Voici ce fameux algo.
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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 Fonction DonneOccurence (LaChaine:Tableau(80) de CARACTERE,CarRech:Caractère,Position:IN OUT NOMBRE):NOMBRE VAR Indice:Nombre CptOCC /compteur Occurence/ Premier:Boolean i:NOMBRE DEBUT Position = -1 /Valeur d'erreur au cas ou pas occcurence trouvée/ Premier = Vrai /Initialisation du Flag/ CptOcc = 0 Pour i = 1 à longueur (LaChaine) Faire Si LaChaine [i] = CarRech Faire Si Premier Alors Premier=Faux Posistion = i Fin si CptOCC = CptOCC +1 Fin si Fin Pour Retourne CptOCC Fin Fonction Programme OccurenceEtPostion Var LaChaine:Tableau (80) de CARACTERE Carlu:CARACTERE LaPostion:NOMBRE NombreOccu:NOMBRE Debut /Saisir les infos souhaitées/ Afficher "Entrez une chaine de caractères" Saisir: LaChaine Afficher "Entrez un caractère" Saisir:Carlu NombreOCC=DonneOccurence (LaChaine,Carlu,LaPostion) Si LaPosition = -1 Alors Afficher "Pas d'occurence du caractère dans la chaine" Sinon Afficher "Le nombre d'occurences est de ", NombreOCC Afficher "La position de la première occurrence est:",LaPosition Fin Si Fin
Merci à tous ceux qui aurront la patience de me repondre

En fait je n'ai pas compris les instruction de la fonction

21/03/2007, 00h08
souviron34

ben explicites un peu ce que tu ne comprends pas....

On peut pas te répondre comme ça....
21/03/2007, 09h51
Nemerle

oui, ou est le problème? Cet algo est ok, donnant la position du 1ier caractère recherché trouvé dans la chaine + le nombre d'occurences...
21/03/2007, 16h12
rafuoner
c'est clair en effet.

la fonction va renvoyer le nombre d'occurence du caractère et elle aura mis dans un des paramètre sortant la position du premier caractère

en clair si tu fais un appel :
Code:

1 2 DonneOccurence ("ceci est une chaine","i", position)
la fonction DonneOccurence renvera un NOMBRE = 2 ("ceci est une chaine"
et la variable position (qui est IN/OUT et peut donc être modifiée à l'intérieur de la fonction/procédure) contiendra 4 :
"ceci"
1234

si il y autre chose que tu ne comprends pas, faut le dire plus clairement.
21/03/2007, 20h25
bouba69

salut

quel est la valeur de fin de la variable de la boucle?Est-ce 80 cases du tableau ou la caine de caractere que j'ai saisi dans le programme principal?

ET je n'ai pas compris cette partie de l'algo

Faire
Si LaChaine [i] = CarRech Faire
Si Premier Alors
Premier=Faux
Posistion = i
22/03/2007, 10h30
rafuoner

1 pièce(s) jointe(s)
Citation:

quel est la valeur de fin de la variable de la boucle?

faut lire le code :

Code:

Pour i = 1 à longueur (LaChaine) Faire

Donc dans l'exemple que je donne au dessus : "Ceci est une chaine" i terminera avec la valeur 19.

pour le coeur de la boucle :
Code:

1 2 3 4 5 6 7 8 Si LaChaine [i] = CarRech Faire Si Premier Alors Premier=Faux Posistion = i Fin si CptOCC = CptOCC +1 Fin si
Chaque fois que le caractère de LaChaine est égal au caractère recherché alors
Si premier est vrai, cela veut dire que c'est la première fois que l'on rencontre le CarRech dans LaChaine, on met donc Permier à faux pour dire que la prochaine fois qu'on le rencontre, et ben ce ne sera plus la première fois, et on met dans Position la position où l'on a rencontré le CarRech (à savoir la variable de la boucle 'i').
Ensuite (et toujours contenu dans le "Si LaChaine [i] = CarRech") on rajoute 1 à CptOCC pour dire qu'on a trouvé le CarRech une fois de plus.

Je ne vois vraiment pas comment te l'expliquer plus clairement, si tu ne comprends pas encore, essaie avec un exemple :
un papier, une feuille, et fait pas à pas DonneOccurence ("ceci","c", position)
en notant toute les valeur de toutes les variable pour chaque valeur de I (de 1 à 4).
Tu devrais avoir un truc de ce genre (voir l'attache).

Et si la encore tu comprends pas, trouve toi une section où tu n'as pas l'algo à étudier :mouarf:

rafu0n3r
22/03/2007, 21h20
bouba69

salut ,

donc voila comment je comprend la chose.

je commence par le programme principal apres le mot Debut

1- on me demande d'entrer une chaine de carartere donc si je tape "ceci est une chaine" cela fait 16 caractères.

2- Ensuite om me demande de saisir un caractère , je tape donc " C"

3- J' appel la fonction DonneOccurence

et je constate qu'il y a 3 paramètres formels qui correspondent aux variables effectifs du programme principale (LaChaine:Tableau(80) de CARACTERE,CarRech:Caractère,Position:IN OUT NOMBRE) la presence d'un IN OUT me permet de dire que c'est un paramètre sortant ce qui permet de renvoyer deux valeurs: CptOCC + Position tout deux de types nombres

Ces trois variables sont initialisés

Position = -1
Premier = Vrai
CptOcc = 0

Ensuite c'est la que je bloque
22/03/2007, 22h38
bouba69
Citation:
Envoyé par rafuoner

faut lire le code :

Code:

Pour i = 1 à longueur (LaChaine) Faire

Donc dans l'exemple que je donne au dessus : "Ceci est une chaine" i terminera avec la valeur 19.

pour le coeur de la boucle :

Code:

1 2 3 4 5 6 7 8 Si LaChaine [i] = CarRech Faire Si Premier Alors Premier=Faux Posistion = i Fin si CptOCC = CptOCC +1 Fin si

Chaque fois que le caractère de LaChaine est égal au caractère recherché alors
mais si on compare une chaîne de N caractères (LaChaine) avec un seul (CarRech), se sera
toujours faux.
23/03/2007, 01h25
souviron34
Citation:

Envoyé par bouba69

mais si on compare une chaîne de N caractères (LaChaine) avec un seul (CarRech), se sera
toujours faux.

mais non, tu compares le ième caractère, en faisant varier i de 1 à longueur de chaîne...
Code:

1 2 3 4 Pour i = 1 à longueur (LaChaine) Faire Si LaChaine [i] = CarRech Faire
Si tu ne sais pas déchiffrer cette ligne d'algorithmique, on est mal barrés pour t"expliquer.....
23/03/2007, 21h48
bouba69

merci pour les reponses qui m'éclairent de plus en plus.Donc si je tape "ceci est une chaine" la longueur de la chaine de caractères fait 19 puisqu'il faut compter les espaces.

ce qui donne

Pour i = 1 à 19 faire
Si ceci est une chaine [i] = c Faire
Si Premier Alors

En faite c'est apres le FAIRE que je ne sais pas quoi faire.

Premier correspond à quoi?

Desolé si j'insite mais je veux absolument comprendre, merci encore à tous ceux qui aurront la patience et la gentillesse de ma repondr
25/03/2007, 01h37
souviron34

:aie: :arf: :mur: :piou:

la chaîne écrite "Chaine" dans l'algorithme présenté au début correspond à ce que tu viens d'entrer : Chaine = "Ceci est une chaîne"

Le 2ième élément de cette chaîne est la lettre e , le troisième la lettre c, etc...

Donc Chaine[2] = e , Chaine[3] = c, etc..
26/03/2007, 21h50
bouba69

salut merci pour tes reponses.Je pense avoir compris,mais je doute encore.

STP Peux tu m'aider à resoudre cet algo pas à pas.
27/03/2007, 17h36
Nemerle

Citation:

Envoyé par souviron34

:aie: :arf: :mur: :piou:

:mouarf:

ceci dit tu es pédagogue, et bouba a l'air de vouloir s'y mettre :bravo:

Bon, je vais reprendre vite fait ton code de départ, et mettre les commentaires à côté (ils y étaient déjà pas mal) :

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
32
33
34
35
36
37
38
ici on définit une fonction qui va chercher si un caractère CarRech existe dans la chaîne LaChaine, et si il existe, on détermine le nombre de fois où ce caractère est présent dans la chaîne... 
La sortie de la fonction sera le nombre d'occurences (de fois) où le caractère a été trouvé, et la position du premier caractère trouvé dans la chaîne, si il existe

Fonction DonneOccurence (LaChaine:Tableau(80) de CARACTERE,CarRech:Caractère,Position:IN OUT NOMBRE):NOMBRE

Ici on définit les variables dont on va avoir besoin

VAR
 
Indice:Nombre   variable inutile 
CptOCC     /compteur Occurence nombre de fois où on rencontre le caractère/
Premier:Boolean   / indicateur de première occurence /
i:NOMBRE  / Indice de boucle / 


DEBUT
 
Position = -1    /Valeur d'erreur au cas ou pas occcurence trouvée/
Premier = Vrai   /Initialisation du Flag/  
on démarre en admettant qu'on va trouver le caractère
CptOcc = 0       initialisation du compteur d'occurence

Pour i = 1 à longueur (LaChaine) Faire     on explore chaque caractère de la chaine 

Si LaChaine [i] = CarRech Faire     on a trouvé le caractère recherché en position i dans la chaine

Si Premier Alors    si c''est la première fois qu'on le trouve 

Premier=Faux    on ne veut plus repasser par ici, donc on met à faux
Posistion = i   on stocke la position de la première fois où on rencontre le caractère Fin si

CptOCC = CptOCC +1   dans tous les cas on ajoute 1 au nombre d'occurences
Fin si       fin du "si on a bien trouvé le caractère recherché"

Fin Pour   fin du "pour chaque caractère de LaChaine"
Retourne CptOCC          on ressort le nombre de fois où on a trouvé le caractère
Fin Fonction

ça va comme ça ????

27/03/2007, 18h05
Nemerle

Perséverant, hummm? ;)
Si c'est pas assez, on l'envoie dans l'arène!