Demande Aide sur un algorithme

**bouba69** · 20/03/2007, 21h55

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** · 21/03/2007, 00h08

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

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

**Nemerle** · 21/03/2007, 09h51

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** · 21/03/2007, 16h12

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** · 21/03/2007, 20h25

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** · 22/03/2007, 10h30

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

**bouba69** · 22/03/2007, 21h20

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

**bouba69** · 22/03/2007, 22h38

Envoyé par rafuoner

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

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

**souviron34** · 23/03/2007, 01h25

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 :

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

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

**bouba69** · 23/03/2007, 21h48

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

**souviron34** · 25/03/2007, 01h37

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

**bouba69** · 26/03/2007, 21h50

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

STP Peux tu m'aider à resoudre cet algo pas à pas.

**Nemerle** · 27/03/2007, 17h36

Envoyé par souviron34

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

**souviron34** · 27/03/2007, 17h59

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** · 27/03/2007, 18h05

Perséverant, hummm?

Si c'est pas assez, on l'envoie dans l'arène!

Demande Aide sur un algorithme

Algorithmes et structures de données

Discussions similaires

Partager

Partager