Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

TP - Dichotomie

No description
by

Laurent Praly

on 2 December 2016

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of TP - Dichotomie

Dichotomie, un mode de recherche
Ecrire une première version de l'algorithme
Un algorithme s'écrit en plusieurs temps. Il se perfectionne pas à pas.
Feuille de calcul cohérente
Dans des lignes insérées au-dessus de votre programme :
Déclarer la fonction f : f(x):=..."son expression algébrique"...
Tester votre algorihme pour différentes valeurs des paramètres a, b et n.
Structurer son programme
Quelques conseils pour organiser l'écriture de votre algorithme, sous Xcas.
Versions plus élaborées de l'algorithme de recherche par dichotomie
C'est à vous....
En vidéo, c'est peut-être plus claire !?
Peut-on aller plus loin ?
A partir d'une première version de l'algorithme, on peut le perfectionner.

Ici que se passe-t-il si on trouve par hasard la solution exacte du problème?
correction commentée
Recherche d'une solution approchée
par dichotomie
Ecrire des commentaires
(texte précédé de //).
C'est important pour se faire comprendre dans un travail d'équipe ou pour se relire quelque temps après
Faire apparaitre la structure du programme
:
initialisation
corps du programme
affichage et retour
Il est important de faire un premier jet, même simpliste, pour jeter une base de travail.
A ce stade, la synthaxe est correcte pour Xcas.
Mais sans test, l'algorithme n'a que peu de valeur.
Il s'agit de le faire "tourner" dans plusieurs cas de figure pour garantir qu'il fonctionne selon nos désirs, et éventuellement lui apporter les modifications voulues
Propose une version qui :
vérifie que les valeurs a et b sont données dans l'ordre croissant et, sinon, corrige lui-même l'erreur.
s'arrête dans le cas où la solution exacte est trouvée et retourne cette réponse.

Il faut être structuré et rigoureux :
on va dialoguer avec une machine
Une première
piste
Full transcript