Discussion :

[guilanou]

Bonjour à tous,
Je début dans la programmation (débutant) et voudrai de l'aide pour réaliser des algos :
- pour déterminer le nombre d'occurrence de la lettre A,
- pour déterminer le nombre de mot dans une phrase,
- pour rechercher un mot dans une phrase,
- pour déterminer si un mot est un polyndrome.
Merci d'avance à ceux qui voudront bien de donner un coup de main.

[cs_ntd]

Salut guilanou,

Pour les 2 premiers cas, ça n'est pas véritablement algorithmique, enfin tout dépend sur quoi tu programme !

Pour déterminer le nombres d'occurences d'une lettre, un truc simple serait de parcourir ta chaine caractère pas caractère, et d'incrémenter une variable de 1 à chaque fois que le caractère considéré est A.
Après on peut toujours faire "mieux", c'est selon ta chaine (sa taille), sur ce qu'elle est censée représenter... Par exemple dans le cas d'un palindrome, tu peux avoir intéret a détecter des symétries dans la chaine.

Pour détecter le nombres de mots dans une phrase, ça dépend sur quoi tu programme. Dans beaucoup de langages, il existe une fonction "split" qui te permet de séparer ta chaine de caractères en fonction d'un caractère.

Exemple :

Code :

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

1
2
3
4
5
 
string chaine = "akjh zef sfkj dfiusodif fzsifuds";
string[] mots;
 
mots = chaine.split(' ');

Et dans ton tableau 'mots' tu auras les 5 mots de chaine, il te suffit de prendre la dimention de ton tableau.

Pour détecter un mot (de n caractères) dans une phrase, il te suffit de réutiliser la fonction split comme ci-dessus, de trouver les mots de n caractères et de les comparer à ce que tu cherche.

Pour détecter si un mot est un palindrome, je cite un exemple présent sur dvp (http://recursivite.developpez.com/) :

Code :

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

1
2
3
4
5
6
7
8
9
10
function palindrome(s: string): boolean;
  begin
  if length(s) < 2 then
    palindrome := true
  else
    if (s[1] = s[length(s)]) then
      palindrome := palindrome(copy(s, 2, length(s) - 2))
    else
      palindrome := false;
  end;

mais je te conseille vivement de lire l'article en entier, la récursivité étant une notion fondamentale de l'algorithmie

Après pour être efficace, il faut (essayer) de connaitre "par coeur" le langage sur lequel tu code, pour savoir ce qu'il est possible de faire, etc.

Bon courage