Série d'exercices

Bonjour,
J'ai trouvé un ensemble d'exercices (d'internet) traitant le thème: Récursivité..
Je vous laisse bien sûr le temps pour les résoudre, puis je proposerai une correction.

J'espère qu'ils vous aide..

J'ai posté une série sur la récursivité etc... je vais réorganiser les rubriques pour les mettres en valeur.

NB: vous avez oublié le lien vers les exercices

Bonjour,
Désolée, je n'ai pas remarqué..

Merci, bonne série. Je ne donnerai pas de solutions pour laisser la place aux autres.

Bonsoir,
moi aussi je ne vais pas donner de solutions qu'après voir les propositions des intéressés ..

Bon travail

Une très bonne série.
Est-ce que vous pouver la "déplacer" vers la rubrique Récursivité rattachée à Exercices_Pascal ? Vous savez comment le faire ou non?

nabiL a écrit:Une très bonne série.
Est-ce que vous pouver la "déplacer" vers la rubrique Récursivité rattachée à Exercices_Pascal ? Vous savez comment le faire ou non?

C'est fait.

Je pense que l'exercice le plus dur est le N°2: La génération des combinaisons possibles. J'ai voulu le mettre dans le concours qu'on s'est proposé de faire dans ce forum.

nabiL a écrit:Je pense que l'exercice le plus dur est le N°2: La génération des combinaisons possibles. J'ai voulu le mettre dans le concours qu'on s'est proposé de faire dans ce forum.

Le plus dur c'est que Nabil ne veux jamais me croire. "La récursivité est le procédé de résolution le plus intuitif qui ait jamais été crée par le génie humain".

Eh oui il semble dur mais... bon voyons il est trop simple (pour ne pas dire évident).

C'est relatif. Je peux te donner le point de vue de la plupart des académiques concernant "la récursivité". Je sais qu'elle factorise le travail, le divise par 10 parfois en évitant d'implémenter une file, ou une pile... mais il y a des problèmes de programmation dynamique et même d'intelligence Artificielle qui sont durs, même avec la récursivité.

Moi j'appelle Intuitif ou Evident tout ce que je peux faire oralement sans hésitation comme Parler par exemple. Par exemple, je ne peux pas résoudre cet exercice oralement sans réfléchir! Donc il n'est pas évident pour moi.

nabiL a écrit:C'est relatif. Je peux te donner le point de vue de la plupart des académiques concernant "la récursivité". Je sais qu'elle factorise le travail, le divise par 10 parfois en évitant d'implémenter une file, ou une pile... mais il y a des problèmes de programmation dynamique et même d'intelligence Artificielle qui sont durs, même avec la récursivité.

Moi j'appelle Intuitif ou Evident tout ce que je peux faire oralement sans hésitation comme Parler par exemple. Par exemple, je ne peux pas résoudre cet exercice oralement sans réfléchir! Donc il n'est pas évident pour moi.

Le Professeur d'Algèbre qui nous a (m'a) enseigné ces mots [intuitif, évident] aux préparatoires (j'ai oublié son nom) se servait aussi de la craie et du tableau tout en pensant et tout en parlant. Ce Professeur me plait beaucoup, rabbi y3aounou.
Si j'étais un enseignant de Mathémtiques j'aurais été comme lui. Et les élèves auront tous moins de 05/20.

Voici une parmi les solutions envisageables :

Code:

procedure combinaison(chMod, chFixe : string);
var
    chInt1, chInt2 : string;
    i : integer;
begin
    if (Length(chMod) > 0) then begin
        for i:=1 to Length(chMod) do begin
            chInt1 := chFixe + chMod[i];
            chInt2 := chMod;
            Delete(chInt2, i, 1);
            combinaison(chInt2, chInt1);
        end;       
    end else Writeln(chFixe);
end;

Le Professeur d'Algèbre qui nous a (m'a) enseigné ces mots [intuitif,
évident] aux préparatoires (j'ai oublié son nom) se servait aussi de la
craie et du tableau tout en pensant et tout en parlant.

Il fait ça pour expliquer aux étudiants. Je ne pense pas qu'il s'aventure de réfléchir Live. Parce que réfléchir peut mener soit à la solution soit à un blocage.

C'est une bonne solution récursive.

Qu'est-ce que vous proposez (pas uniquement manianis ) comme améliorations de la solution de manianis? (il faut la comprendre d'abord) j'ai deux améliorations et vous?

nabiL a écrit: J'ai voulu le mettre dans le concours qu'on s'est proposé de faire dans ce forum.

Je m'excuse pour celà..

Concernant l'exercice 2, voici une proposition de solution,

Code:

procedure combinaison(st, tete: string);
var i: integer;
begin
    if length(st) = 1 then write(tete + st+' ')
    else
        for i := 1 to length(st) do
        begin
            combinaison2(copy(st, 2, length(st) - 1), tete + st[1]);
            st := copy(st, 2, length(st) - 1) + st[1];
        end;
end;

Cette solution se base sur le fait qu'on est entrain de faire des rotations successives (sans permutation : qui peut être une base pour une autre solution)

Bonne solution.

nabiL a écrit:...
Parce que réfléchir peut mener soit à la solution soit à un blocage.
...

Il préparait son cours. Mais, pas les exercices. Oui, parfois on se bloquait.

L'idée de résoudre la série dans un même sujet me semble un peu mauvaise parce que, si un jour la rubrique devient chargée tout ce qu'on a fait, les discussions etc... risquent d'être enterré ...

Je propose de résoudre chaque exercice dans un sujet à part. On fait de sorte que le titre soit SIGNIFICATIF. Par exemple:

"Trouver toutes les Combinaisons possibles"

etc...

nabiL a écrit:L'idée de résoudre la série dans un même sujet me semble un peu mauvaise parce que, si un jour la rubrique devient chargée tout ce qu'on a fait, les discussions etc... risquent d'être enterré ...

Je propose de résoudre chaque exercice dans un sujet à part. On fait de sorte que le titre soit SIGNIFICATIF. Par exemple:

"Trouver toutes les Combinaisons possibles"

etc...

Bonne idée... Mais, je ne suis pas pour. Les discussions permettront d'enrichir les solutions et permettront à celui qui les consulte comment trouver la bonne solution de plusieurs manières.

Autre raison, nous sommes dans un forum pas dans un livre d'exercices corrigées.

Je travaille sur une autre solution que je suis entrain de valider. Dés que je termine, je la posterai, inchallah. Sinon elle est invalide.

Moi je vois le problème d'une autre façon:
Je suis sur un forum.
Je navigue.
J'ai devant moi un sujet: Série d'exercices de Récursivité
Il y a 357 Messages dedans, avec un nombre de visites de 25136 (ce sont des statistiques presque réelles dans des forums qui datent depuis 4 années).

Alors, je me sens confus si je veux voir la discussion qui concerne l'exercice n°5 en tant que visiteur, j'aurais aimé que chaque exercice était discuté à part.

C'est trés bien de penser de la sorte. Je suis d'accord pour la séparation des exercices.

je veut une solution de cette serie exercices algorithme