Petit exercice algorithmique?

Petit exercice algorithmique? - Divers - Programmation

Marsh Posté le 18-10-2004 à 22:57:02    

Bonjour
 
Je rencontre un problème avec un petit exercice d'algorithmique
 
Voilà l'énnoncé:
---------------------------
Ecrire un algorithme permettant de lire un texte clavier, terminé par le caractère '.' et d'imprimer:
- le nombre d'apparition de chaque lettre de l'alphabet (on se limitera aux minuscules)
- le nombre d'apparition de chaque chiffre (de 0 à 9)
---------------------------
 
On utilisera le code ASCII pour les lettres et les chiffres afin d'éviter une longue boucle :)  
 
Si quelqu'un de compréhensif pouvait m'aider à trouver une solution ou une réponse
de même si vous connaissez de bons sites traitant de l'algorithme, je suis également très intéressé
 
 
Un grand merci d'avance à ceux qui pourront m'aider à résoudre cet exercice
@+

Reply

Marsh Posté le 18-10-2004 à 22:57:02   

Reply

Marsh Posté le 18-10-2004 à 22:58:50    

pas de problème, poste ce que tu as déjà commencé à faire, et on t'aidera à le compléter


---------------
J'ai un string dans l'array (Paris Hilton)
Reply

Marsh Posté le 19-10-2004 à 00:26:46    

je trouve pas l'algo extremement difficile ...et j'ai jamais eu de cours d'algo...
 
donc si tu réfléchis, tu dois pouvoir trouver...


---------------
Jubi Photos : Flickr - 500px
Reply

Marsh Posté le 19-10-2004 à 00:52:14    

Si c'est un exercice, tu as logiquement eu des cours d'algo au préalable.
 
Donc on fait un deal (qui est en fait LA règle de prog@hwfr): fais ton exercice, du mieux que tu peux, sans le bâcler, si tu bloques sur des points précis viens poser des questions précises et quand tu penses avoir correctement résolu l'exercice montre nous la solution, la dite solution sera revue et critiquée (de manière positive comme négative) par l'éminent staff de prog (:D)
 
Et tu auras la satisfaction d'avoir mérité la solution tout en ayant eu de l'aide aux moments ou tu en avais besoin et à ceux ci seulement


---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody
Reply

Marsh Posté le 19-10-2004 à 23:09:55    

Heu, les cours ??? pas vraiment mais bon
je débute, je me doute bien que dans quelques mois, ça me paraitra évident
 
En effet, désolé j'aurais dû mettre mon brouillon ;p
Mon but n'est pas d'avoir la solution ultime et ne rien comprendre
Je ne vois pas l'intérêt d'avoir une réponse et de ne rien comprendre, en tout cas ce n'était pas mon attention
 
Donc voilà ce que j'ai produit
----------------------------------
 
Cr i
CHC Texte
N(entier) T
 
 
Tant Que i != '.'
 Lire (Texte)
Fin TQ
 
Initialiser le Tableau T à 0
T := 0
 
 
<!-- retourne le code ascii des chiffres -->
Si 48 =< ascii =< 57 alors
 T := ascii(i) - 48
 KA := KA(T) + 1
 i := Carno(Texte, KA)
Fin si
 
<!-- retourne le code ascii des lettres MAJ -->
Si 65 =< ascii =< 90 alors
 T := ascii(i) - 65
 KA := KA(T) + 1
 i := Carno(Texte, KA)
Fin si
 
<!-- retourne le code ascii des lettres minus -->
Si 97 =< ascii =< 122 alors
 T := ascii(i) - 97
 KA := KA(T) + 1
 i := Carno(Texte, KA)
Fin si
 
...
 
---------------------------------
je sais, ce n'est pas terminé mais je bloque
en plus on ne pas expliqué clairement l'utilisation de la variable Carno
ne soyez pas trop dure avec moi :o  
je débute
 
Merci d'avance pour votre aide

Reply

Marsh Posté le 19-10-2004 à 23:56:47    

ben réfléchi à la base de ton algo ...tu dois compter ...compte !!!


---------------
Jubi Photos : Flickr - 500px
Reply

Marsh Posté le 20-10-2004 à 19:19:14    

*bump* :o

Reply

Marsh Posté le 20-10-2004 à 20:00:28    

ca représente quoi "Carno()" [:spamafote]


---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody
Reply

Marsh Posté le 20-10-2004 à 23:23:36    

Carno définit une chaîne de caractères (CHC):
Carno(S CHC, iN) = Cr -> caractère n°i de S
 
cette variable permet de rechercher le Nième caractère dans une chaîne (donc dans le texte)
 
Je crois que je vais abandonner :(


Message édité par Famitsu le 20-10-2004 à 23:24:41
Reply

Marsh Posté le 20-10-2004 à 23:39:18    

Si 97 =< ascii =< 122 alors  
T := ascii(i) - 65
ça c'est pas de l'algo. c'est un détail d'implémentation.

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed