Discussion :

[bouba69]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[souviron34]

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

On peut pas te répondre comme ça....

[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...

[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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[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

[rafuoner]

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

faut lire le code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

rafu0n3r

[souviron34]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 ????

[Nemerle]

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