Discussion :

[endl.]

Bonjour à tous,

je m'initie actuellement à la programmation via un MOOC, et j'éprouve de réelles difficultés à transformer un problème posé ( sous forme d'exercices ) en démarche algorithmique.
Je débute réellement, je ne suis qu'aux boucles / itérations mais je tiens à aller progressivement en étant sur de maîtriser tous les exercices proposés.

Voici un cas typique ou je suis incapable d'avoir la démarche de l'auteur de l'exercice : http://pix.toile-libre.org/?img=1435147605.png

Je comprend comment l'on passe de U0 à U1 par exemple, mais je n'ai absolument pas la réflexion adéquate pour en faire un pseudo code. Surtout en voyant la solution qui est d'une telle simplicité qu'elle ne m'avait même pas effleurée.

Ma question est donc la suivante, selon vous est-ce qu'il y a peut-être une démarche méthodologique que je n'ai pas ou est-ce simplement une question de temps et de pratique avant que les choses deviennent limpide ?
Avez vous des conseils pour travailler cette logique?

Merci beaucoup pour votre temps.

[Flodelarab]

Bonjour

Pour les boucles, on se demande ce qui arrête l'ordinateur.

• Si c'est un nombre d'itérations, alors c'est une boucle "for ...".
• Si c'est une condition particulière,
  • Si la boucle doit être faite au moins une fois, c'est un "do ... while"
  • Si la boucle peut ne jamais être faite, c'est un "while ..."

Appliqué ici, on voit bien se détacher l'initialisation, puis le calcul répétitif des U_n. Comme on veut 10 termes de la suite, la boucle for est indiquée. Il ne reste plus qu'à lire son manuel de référence pour retrouver la syntaxe d'un for.

[DonQuiche]

Ma question est donc la suivante, selon vous est-ce qu'il y a peut-être une démarche méthodologique que je n'ai pas ou est-ce simplement une question de temps et de pratique avant que les choses deviennent limpide ?

Bonjour.

Tes difficultés sont tout à fait normales et elles sont rencontrées par tous les débutants sans exception. C'est d'ailleurs l'étape la plus difficile à passer.

Il n'y a pas de méthodologie particulière et il te faudra simplement des centaines d'heures de pratique passées à retourner le problème dans tous les sens et à t'arracher les cheveux. Et plus tard tu te rendras compte que tu continueras à découvrir de nouvelles familles de problèmes et concepts qui te poseront problème au départ et pour lesquels l'écriture d'algorithmes deviendra ensuite un jeu d'enfant, un quasi-automatisme.

Persévère et bon courage à toi.

[Invité]

Bonjour.

Tes difficultés sont tout à fait normales et elles sont rencontrées par tous les débutants sans exception. C'est d'ailleurs l'étape la plus difficile à passer.

Il n'y a pas de méthodologie particulière et il te faudra simplement des centaines d'heures de pratique passées à retourner le problème dans tous les sens et à t'arracher les cheveux. Et plus tard tu te rendras compte que tu continueras à découvrir de nouvelles familles de problèmes et concepts qui te poseront problème au départ et pour lesquels l'écriture d'algorithmes deviendra ensuite un jeu d'enfant, un quasi-automatisme.

Persévère et bon courage à toi.

Dire que ses difficultés sont rencontrées par tous les débutants sans éxception est faux. Pour ma part il ne m'a fallu qu'une heure pour comprendre les bases de l'algorithmique, classe de seconde.
Apres je pouver écrire des algorithmes sur tout type de problème que j'avais bien compris.
Le vrai probleme est peut-etre que tu n'arrive pas a imaginer ce qu'il y-a entre le depart et l'arriver.

[DonQuiche]

Apres je pouver écrire des algorithmes sur tout type de problème que j'avais bien compris.

Seulement dans tes rêves.

Le vrai probleme est peut-etre que tu n'arrive pas a imaginer ce qu'il y-a entre le depart et l'arriver.

Donc tu savais écrire l'algorithme, excepté tout ce qu'il y avait depuis la première ligne jusqu'à la dernière ?

[endl.]

Bonjour et merci pour vos réponses,


Flodelarab , je pensais pourtant avoir saisis mais expliqué comme ça je me rend compte que ce n'était pas le cas ! Génial merci !

DonQuiche, c'est précisément ce que j'espérais lire , merci beaucoup ça ne peut que me motiver pour mon apprentissage

Bonne continuation

[joel.drigo]

Salut,

Il n'y a effectivement pas de méthodoligie formelle pour établir un algorithme. J'applique personnellement quelques principes de base, et j'imagine que tous ceux qui ont de la pratique et de l'expérience ont les leurs à ce sujet.

1. Découper tout problème en plusieurs problèmes plus simples, à résoudre séparement ;
2. Résoudre les problèmes étape par étape sur papier (avec l'habitude, la pratique et l'expérience, on finit par le faire de tête) ;
3. Ne pas hésiter à reformuler le problème pour qu'il soit plus adapté à sa propre façon de raisonner. Ne pas hésiter à traduire avec ses propres mots usuels, ça évite l'étape mentale de traduction qui vient parasiter la réflexion sur l'établissement de l'algorithme (à la fin on peut toujours retraduire dans la terminologie de l'énoncé).
4. Bien connaitre ses bases. Informatique d'une part : ce qu'est une variable, à quoi servent et comment fonctionnent chaque structure (séquence, boucles, option/alternative, etc.). Mais aussi mathématiques.

Pour le 3, personnellement, la première chose qui me vient à l'esprit quand je lis u(n+1) = U(n)/n+1 et de me dire qu'on peut écrire u(n) = u(n-1)/n, ce qui m'est plus évident à comprendre personellement. Ainsi, quand je cherche à calculer U(4) par exemple, je sais qu'il me faut U(3), la valeur "précédente", et que je n'ai qu'a la diviser par le "numéro d'étape" actuelle. Si j'écris [c] u = u / 4 [/u], je sais que le u à gauche du égal "représente" la nouvelle valeur, alors que le u à droite représente la valeur "avant". Or je sais qu'une variable étant là pour mémoriser quelquechose, donc je sais que je vais pouvoir utiliser une variable unique pour calculer chaque valeur pour chaque étape. Ensuite, on sait qu'on a U(0) et qu'on doit calculer les 10 valeurs suivantes (à ce sujet, j'estime qu'il y a une erreur dans l'énoncé : on ne calculer pas les 10 premiers termes (qui vont de U0 et U9) mais les 10 qui suivent le premier : parfois, il faut aussi reformuler le sujet par rapport à l'interprétation qu'on peut en faire). Le point 4 nous permet d'établir qu'il va nous falloir une boucle pour calculer 10 valeurs. Même si ça peut sembler évident, avoir en tête que l'exécution en séquence nous permet de faire une chose après l'autre, on sait qu'on doit afficher le résultat après l'avoir calculé.

Donc on a la base de algorithme :

Code pseudocode :

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

1
2
3
4
5
 
pour n de 1 à 10
   u = u / n
   afficher u
fin pour

Reste juste à se dire qu'à chaque itération on fait un calcul à partir d'une valeur "précédente", donc il faut bien que u est une valeur au départ, ce que nous donne l'énoncé par UO = 1 :

Code pseudocode :

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

1
2
3
4
5
6
 
u=1
pour n de 1 à 10
   u = u / n
   afficher u
fin pour

Bien sûr ici le problème est simple, donc la résolution est simple, et l'application des principes que j'ai exprimés est simple. Pour les problèmes plus complexes, seule la pratique et l'entrainement permettront de les résoudre. Commence donc par des problèmes simples au début, et tu verras que petit à petit, résoudre ces problèmes deviendra un réflexe, et t'aideront à resoudre des problèmes de plus en plus complexes (surtout si tu découpes ces problèmes complexes en plusieurs problèmes plus simples).

Une dernière chose pour conclure : pour de très nombreux procédés classiques et redondants, il existe des algorithmes déjà établis. Avant de se lancer tête baissée dans l'établissement d'un algorithme, toujours chercher (sur Internet, et en particulier sur Developpez.net) avant si quelqu'un n'a pas déjà résolu le problème.

[Jacques Beauregard]

Apres je pouver écrire des algorithmes sur tout type de problème que j'avais bien compris.

Heureusement que ce n'était que des algorithmes ..car ton français...

Sinon je suis tout à fait d'accord avec DonQuiche : tu dois persévérer pour progresser ! Les difficultés rencontrées sont normales.
Bon courage