Discussion :

[katrena99]

Je ne comprends rien du tout de tout ça...
Ecrire une analyse, un algorithme et la traduction en Pascal du programme qui permet de ...
Que veut dire pour vous écrire une analyse ?
Je suis à ma première année d'informatique au lycée, qui est d'ailleurs une nouvelle section nommée Sciences de l'Informatique. Je ne trouve rien de similaire sur internet à ce que nous faisons en classe. Voici un exemple d'analyse que nous faisons :
un programme qui saisit une suite d'entiers qui se termine par -1 puis affiche la somme de ses valeurs excepté le dernier:

Code X :

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

1
2
3
4
5
6
7
Résultat = afficher ("somme =", S)
S <-- 0
n <-- 0
tant que n≠ (-1) faire
     S <-- S+n
     S = donnée
fin tant que

un autre exemple quand il y a plusieurs résultats, il faut faire un objet fictif qu'on appelle aff, ce programme permet d'afficher le nombre de lettres, de chiffres et de symboles dans une chaine donnée:

Code X :

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
Résultat = Aff
Aff = afficher ("Le nombre de lettres est :",NL)
        afficher ("...............de chiffres ....:",NC)
        .............................de symboles..:",NS)

NS<--0
NC<--0
NL<--0

Pour i de 1 à long(CH) faire 
    si maj(CH[i]) dans ["A".."Z"] alors 
     NL<--NL+1
         on peut imaginer la suite le problème n'est pas là!
    fin si
fin pour
CH = donnée

Est-ce que vous êtes habitués à programmer de cette façon ?
A quoi tout cela sert ? surtout qu'après on va écrire un algorithme dans un langage très proche mais seulement avec les étapes ordonnées...

[M.Dlb]

Hé bien, ca sert à décomposer ton problème en sous-problème et en langage simple, facilement compréhensible. Evidemment, tu n'en vois pas l'utilité parce que pour l'instant écrire la somme des k premiers entiers c'est pas un algo très très dur, mais plus tard tu constateras que c'est une excellente habitude.

Le principe est simple : on part du problème que l'on analyse, et on essaye de trouver un moyen pour le résoudre. On formule la démarche à faire en français, puis ensuite dans un langage algorithmique. La dernière étape est la traduction de l'algorithme en langage de programmation (Pascal par exemple).

Ce sont des habitudes à prendre, mais il est clair que pour les algos relativement "simples" ces étapes peuvent être zappées Pour les algos plus complexes par contre, c'est un peu délicat. De manière générale, quand on est bloqué pour la création d'un algo, vaut mieux faire sur papier ces étapes là...

[katrena99]

On formule la démarche à faire en français, puis ensuite dans un langage algorithmique. La dernière étape est la traduction de l'algorithme en langage de programmation (Pascal par exemple).

Justement on n'écrit pas en français mais avec un langage qui ressemble beaucoup au langage algorithmique mais avec une syntaxe très compliquée et très différente (on inverse à peu près tout)...

Dans mon livre je trouve quelque chose de différent;
Spécification du problème

Résultat : Ecrire(a, d, b)

traitement : pour vérifier que le "...", il suffit de tester "...". Si le reste vaut "..."
là c'est du français et je suis d'accord que ça peut servir même pour un programme très simple.
Donc pour la résolution d'un exercice, je trouve ce qu'il y a au dessus suivi de l'algorithme c'est à dire :
0) début nom_programme
... ici le traitement dans un ordre chronologique croissant
...
n) fin nom_programme

Franchement je préfère ce qu'il y a dans le livre scolaire puisqu'on parle français et que l'on n'utilise pas la syntaxe algorithmique avant et pendant l'algorithme...
Merci.

[M.Dlb]

C'est déjà bien d'avoir ses préférences, après chacun ses goûts Si tu penses qu'il y a plus d'avantage à utiliser la méthode de ton livre, tu peux en discuter avec ton prof.

Il n'y a pas vraiment de formalisme, à ce niveau de la concept, chacun fait un peu sa sauce personnelle. D'ailleurs je ne pense que tu puisses trouver deux auteurs qui utilises le même langage pour cette modélisation... le principal est que ce soit compréhensible sans trop d'effort, pour n'importe qui, même des non-informaticiens.

[katrena99]

J'en ai parlé avec mon professeur ce matin. Il est d'accord pour que je n'utilise pas sa méthode, méthode qui me parait complètement absurde puisque des non-informaticiens n'y comprennent rien.
Merci wormful_sickfoot, c'est plus clair et et beaucoup moins contrariant à présent.