Série d'exercices

Voir le sujet précédent Voir le sujet suivant Aller en bas

Série d'exercices

Message par soumaya le Ven 4 Jan - 12:03

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..

soumaya
Entier Naturel
Entier Naturel

Féminin
Nombre de messages : 29
Localisation : jerba
Réputation : 0
Points : 3619
Date d'inscription : 27/12/2007

Feuille de personnage
Capacité linguistique:
994/1000  (994/1000)

Revenir en haut Aller en bas

Re: Série d'exercices

Message par Napoléon le Ven 4 Jan - 12:10

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 Smile

_________________
Nabil - tunis
خير الناس أنفعهم للناس
avatar
Napoléon
Admin
Admin

Masculin
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 5315
Date d'inscription : 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://infomath.online-talk.net

Revenir en haut Aller en bas

Re: Série d'exercices

Message par soumaya le Ven 4 Jan - 12:13

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

soumaya
Entier Naturel
Entier Naturel

Féminin
Nombre de messages : 29
Localisation : jerba
Réputation : 0
Points : 3619
Date d'inscription : 27/12/2007

Feuille de personnage
Capacité linguistique:
994/1000  (994/1000)

Revenir en haut Aller en bas

Re: Série d'exercices

Message par manianis le Ven 4 Jan - 17:59

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

manianis
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 975
Localisation : Tunisie
Réputation : 4
Points : 3698
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Re: Série d'exercices

Message par soumaya le Ven 4 Jan - 19:55

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

Bon travail

soumaya
Entier Naturel
Entier Naturel

Féminin
Nombre de messages : 29
Localisation : jerba
Réputation : 0
Points : 3619
Date d'inscription : 27/12/2007

Feuille de personnage
Capacité linguistique:
994/1000  (994/1000)

Revenir en haut Aller en bas

Re: Série d'exercices

Message par Napoléon le Ven 4 Jan - 22:30

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 - tunis
خير الناس أنفعهم للناس
avatar
Napoléon
Admin
Admin

Masculin
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 5315
Date d'inscription : 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://infomath.online-talk.net

Revenir en haut Aller en bas

Re: Série d'exercices

Message par manianis le Ven 4 Jan - 23:34

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.

manianis
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 975
Localisation : Tunisie
Réputation : 4
Points : 3698
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Re: Série d'exercices

Message par Napoléon le Sam 5 Jan - 0:04

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 - tunis
خير الناس أنفعهم للناس
avatar
Napoléon
Admin
Admin

Masculin
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 5315
Date d'inscription : 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://infomath.online-talk.net

Revenir en haut Aller en bas

Re: Série d'exercices

Message par manianis le Sam 5 Jan - 0:10

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).

manianis
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 975
Localisation : Tunisie
Réputation : 4
Points : 3698
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Re: Série d'exercices

Message par Napoléon le Sam 5 Jan - 0:28

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 Smile 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. Smile

_________________
Nabil - tunis
خير الناس أنفعهم للناس
avatar
Napoléon
Admin
Admin

Masculin
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 5315
Date d'inscription : 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://infomath.online-talk.net

Revenir en haut Aller en bas

Re: Série d'exercices

Message par manianis le Sam 5 Jan - 1:17

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 Smile 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. Smile

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.

manianis
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 975
Localisation : Tunisie
Réputation : 4
Points : 3698
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Re: Série d'exercices

Message par manianis le Sam 5 Jan - 15:41

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;

manianis
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 975
Localisation : Tunisie
Réputation : 4
Points : 3698
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Re: Série d'exercices

Message par Napoléon le Sam 5 Jan - 16:14

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 Smile ) comme améliorations de la solution de manianis? (il faut la comprendre d'abord) j'ai deux améliorations et vous?

_________________
Nabil - tunis
خير الناس أنفعهم للناس
avatar
Napoléon
Admin
Admin

Masculin
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 5315
Date d'inscription : 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://infomath.online-talk.net

Revenir en haut Aller en bas

Re: Série d'exercices

Message par soumaya le Sam 5 Jan - 18:51

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)

soumaya
Entier Naturel
Entier Naturel

Féminin
Nombre de messages : 29
Localisation : jerba
Réputation : 0
Points : 3619
Date d'inscription : 27/12/2007

Feuille de personnage
Capacité linguistique:
994/1000  (994/1000)

Revenir en haut Aller en bas

Re: Série d'exercices

Message par manianis le Sam 5 Jan - 19:08

Bonne solution.

manianis
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 975
Localisation : Tunisie
Réputation : 4
Points : 3698
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Re: Série d'exercices

Message par manianis le Sam 5 Jan - 19:26

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.

manianis
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 975
Localisation : Tunisie
Réputation : 4
Points : 3698
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Re: Série d'exercices

Message par Napoléon le Sam 5 Jan - 20:00

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 - tunis
خير الناس أنفعهم للناس
avatar
Napoléon
Admin
Admin

Masculin
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 5315
Date d'inscription : 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://infomath.online-talk.net

Revenir en haut Aller en bas

Re: Série d'exercices

Message par manianis le Sam 5 Jan - 23:56

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.

manianis
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 975
Localisation : Tunisie
Réputation : 4
Points : 3698
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Re: Série d'exercices

Message par manianis le Sam 5 Jan - 23:58

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.

manianis
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 975
Localisation : Tunisie
Réputation : 4
Points : 3698
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Re: Série d'exercices

Message par Napoléon le Dim 6 Jan - 0:15

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 Smile en tant que visiteur, j'aurais aimé que chaque exercice était discuté à part.


Dernière édition par le Dim 6 Jan - 0:41, édité 1 fois

_________________
Nabil - tunis
خير الناس أنفعهم للناس
avatar
Napoléon
Admin
Admin

Masculin
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 5315
Date d'inscription : 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://infomath.online-talk.net

Revenir en haut Aller en bas

Re: Série d'exercices

Message par manianis le Dim 6 Jan - 0:29

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

manianis
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 975
Localisation : Tunisie
Réputation : 4
Points : 3698
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Re: Série d'exercices

Message par enigma825 le Jeu 17 Mai - 11:48

je veut une solution de cette serie exercices algorithme

enigma825
Entier Naturel
Entier Naturel

Masculin
Nombre de messages : 5
Localisation : franse
Réputation : 0
Points : 2021
Date d'inscription : 17/05/2012

Revenir en haut Aller en bas

Re: Série d'exercices

Message par Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

Voir le sujet précédent Voir le sujet suivant Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum