Forum INFOMATH
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.
Le Deal du moment : -15%
(Adhérents Fnac) LEGO® Star Wars™ ...
Voir le deal
552.49 €

Série d'exercices

4 participants

Aller en bas

Série d'exercices Empty Série d'exercices

Message par soumaya 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..
Série d'exercices Serie_11

soumaya
Entier Naturel
Entier Naturel

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

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue994/1000Série d'exercices Empty_bar_bleue  (994/1000)

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par Napoléon 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
Napoléon
Napoléon
Admin
Admin

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

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue999/1000Série d'exercices Empty_bar_bleue  (999/1000)

https://infomath.1fr1.net

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par soumaya 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 : 5936
Date d'inscription : 27/12/2007

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue994/1000Série d'exercices Empty_bar_bleue  (994/1000)

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par manianis 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 : 6015
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue999/1000Série d'exercices Empty_bar_bleue  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par soumaya 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 : 5936
Date d'inscription : 27/12/2007

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue994/1000Série d'exercices Empty_bar_bleue  (994/1000)

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par Napoléon 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?
Napoléon
Napoléon
Admin
Admin

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

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue999/1000Série d'exercices Empty_bar_bleue  (999/1000)

https://infomath.1fr1.net

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par manianis 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 : 6015
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue999/1000Série d'exercices Empty_bar_bleue  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par Napoléon 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.
Napoléon
Napoléon
Admin
Admin

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

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue999/1000Série d'exercices Empty_bar_bleue  (999/1000)

https://infomath.1fr1.net

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par manianis 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 : 6015
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue999/1000Série d'exercices Empty_bar_bleue  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par Napoléon 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
Napoléon
Napoléon
Admin
Admin

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

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue999/1000Série d'exercices Empty_bar_bleue  (999/1000)

https://infomath.1fr1.net

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par manianis 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 : 6015
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue999/1000Série d'exercices Empty_bar_bleue  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par manianis 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 : 6015
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue999/1000Série d'exercices Empty_bar_bleue  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par Napoléon 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?
Napoléon
Napoléon
Admin
Admin

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

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue999/1000Série d'exercices Empty_bar_bleue  (999/1000)

https://infomath.1fr1.net

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par soumaya 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 : 5936
Date d'inscription : 27/12/2007

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue994/1000Série d'exercices Empty_bar_bleue  (994/1000)

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par manianis 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 : 6015
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue999/1000Série d'exercices Empty_bar_bleue  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par manianis 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 : 6015
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue999/1000Série d'exercices Empty_bar_bleue  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par Napoléon 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...
Napoléon
Napoléon
Admin
Admin

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

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue999/1000Série d'exercices Empty_bar_bleue  (999/1000)

https://infomath.1fr1.net

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par manianis 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 : 6015
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue999/1000Série d'exercices Empty_bar_bleue  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par manianis 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 : 6015
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue999/1000Série d'exercices Empty_bar_bleue  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par Napoléon 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
Napoléon
Napoléon
Admin
Admin

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

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue999/1000Série d'exercices Empty_bar_bleue  (999/1000)

https://infomath.1fr1.net

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par manianis 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 : 6015
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
Série d'exercices Left_bar_bleue999/1000Série d'exercices Empty_bar_bleue  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par enigma825 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 : 4338
Date d'inscription : 17/05/2012

Revenir en haut Aller en bas

Série d'exercices Empty Re: Série d'exercices

Message par Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

Revenir en haut

- Sujets similaires

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