Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 30-04-2024 22:27:12

Sbo
Invité

Oral récursivité et recurrence

Bonjour

Je souhaite faire mon grand oral en mixant nsi et maths :

En quoi la notion de récurrence intervient-elle dans l’élaboration et le fonctionnement d’un programme récursif?

J'aimerai trouver des exemples concrets de la vraie vie pour rendre mon oral sympa mais je sèche.

De plus, j'ai des difficultés à intégrer la notion de raisonnement de recurrence et le lier à la récursivité.

Pourriez vous m'aider svp?

Merci

#2 01-05-2024 07:43:30

Fred
Administrateur
Inscription : 26-09-2005
Messages : 7 222

Re : Oral récursivité et recurrence

Bonjour,

  Pour le lien entre raisonnement par récurrence et récursivité, un point me semble important : pour prouver qu'un algorithme récursif fonctionne (c'est-à-dire donne le résultat souhaité), on utilise un raisonnement par récurrence.
Je crois que c'est assez bien expliqué sur cette page.

Concernant des exemples concrets de la "vraie vie", je ne suis pas sûr de bien comprendre de quoi tu parles.
Est-ce que l'exemple des tours de Hanoï correspondrait à ce que tu cherches?

F.

Hors ligne

#3 01-05-2024 09:17:23

Sbo
Invité

Re : Oral récursivité et recurrence

Merci beaucoup !
Effectivement, j'ai bien compris avec le lien que vous avez mis pour expliquer vérification de récursivité et raisonnement par récurrence.
La tour d'Hanoi je l'avais vu mais je me dis que sans manipulation possible c'est difficile à expliquer simplement avec des mots. A moi de me l'approprier.

Bonne journée

#4 10-06-2024 20:44:03

Lematheux1384
Invité

Re : Oral récursivité et recurrence

Bonjour,

votre discussion m'intéresse, je vais produire mon grand oral sur les tours de Hanoï que vous avez cité précédemment, en faisant le lien nsi/maths, à deux reprises je fais une démonstration par récurrence et explique la récursivité, sauf que mon professeur de spé pense que expliquer la démonstration par récurrence au novice des deux examinateurs est trop compliqué donc j'essaie de trouver un exemple concret de la vie de tous les jours qui explique cette démonstration, si vous n'en n'aviez pas un ?

Merci par avance pour votre réponse !
Bonne fin de journée !

#5 10-06-2024 21:36:31

Fred
Administrateur
Inscription : 26-09-2005
Messages : 7 222

Re : Oral récursivité et recurrence

Bonjour,

  Parfois, j'introduis le raisonnement par récurrence à mes élèves en faisant l'analogie avec la montée d'une échelle : pour aller tout en haut d'une échelle, il suffit :
1. d'être capable de monter sur le premier barreau (c'est l'initialisation)
2. d'être capable, lorsqu'on est sur un barreau, de monter sur le barreau suivant (c'est l'hérédité).

F.

Hors ligne

#6 10-06-2024 22:33:29

Lematheux1384
Invité

Re : Oral récursivité et recurrence

Re,

oui je vois très bien c'est très compréhensible !! J'avais vu une alternative mais celle-ci est bien mieux ! Merci beaucoup !
Pouvez vous me dire si mon plan semble correct svp ?
1) explication récursivité + démonstration que les tours à n disques ont une fin
2) solution récursive + programme + nombres de déplacements nécessaires
3) solution itérative + retrouve le même résultat
4 ) conclusion
Sans oublier l'introduction au départ en expliquant le jeu etc etc

Merci par avance pour votre réponse et encore merci pour votre rapidité !
Bonne fin de soirée !

#7 10-06-2024 23:07:43

Fred
Administrateur
Inscription : 26-09-2005
Messages : 7 222

Re : Oral récursivité et recurrence

Bonjour,

  Cela me semble très bien (mais je ne suis pas prof au lycée ...) !

F.

Hors ligne

#8 11-06-2024 07:45:13

Lematheux1384
Invité

Re : Oral récursivité et recurrence

Bonjour,

d'accord merci pour votre réponse, cela me rassure !
J'aurai une dernière question si cela ne vous dérange pas, mon deuxième sujet concerne la cyberguerre, avec les cyberattaques etc etc, donc fait partie de la NSI, mai j'aimerai bien qu'il y ait des maths aussi, savez vous quel pourrait être un lien avec les maths sur ce sujet ? Je parle déjà du cryptage RSA mais cela fait partie de maths expertes donc je ne sais pas si je peux en faire la démonstration...

Merci par avance pour votre réponse !
Bonne fin de journée !

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
vingt six moins onze
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums