Inscription / Connexion Nouveau Sujet
Niveau seconde
Partager :

Algorithme

Posté par olivier0590 (invité) 16-10-05 à 23:03

Qui me m'aider pour un petit problème d'algorithme
1° Démontrer que si a:b < p:q et p:q (a, b, p, q sont positifs, strictement)
Pour comparer deux rapports a:b et p:q, de nombres strictement positifs "on compare les produits"en croix" aXq < bXp alors a:b < p:q; sinon c'est le contraire.

2° Principe de l'algorithme
Soit x:y un rapport dont on connaît un encadrement: a:b < x:y < p:q.
On calcule (a+p) : (b+q) et on le compare à x:y.
Alors, si (a+p) : (b+q) <x:y, on a (a+b) : (b+q)<x :y<p :q et si(a+p) : (b+q)>x :y, on a :b<x :y<(a+b) : (b+q).
Dans les 2 cas, on arrive à un nouvel encadrement de x:y, plus fin que le premier, et à partir duquel on peut recommencer...
On obtient ainsi une suite d'encadrements de plus en plus fins du rapport x:y.
Etablir un organigramme de cet algorithme.
Merci de votre aide

Posté par olivier0590 (invité)besoin d aide pour l algoritme de parménide ! Urgent 18-10-05 à 07:19

Qui veux m'aider pour un petit problème d'algorithme
1° Démontrer que si a:b < p:q et p:q (a, b, p, q sont positifs, strictement)
Pour comparer deux rapports a:b et p:q, de nombres strictement positifs "on compare les produits"en croix" aXq < bXp alors a:b < p:q; sinon c'est le contraire.

2° Principe de l'algorithme
Soit x:y un rapport dont on connaît un encadrement: a:b < x:y < p:q.
On calcule (a+p) : (b+q) et on le compare à x:y.
Alors, si (a+p) : (b+q) <x:y, on a (a+b) : (b+q)<x :y<p :q et si(a+p) : (b+q)>x :y, on a :b<x :y<(a+b) : (b+q).
Dans les 2 cas, on arrive à un nouvel encadrement de x:y, plus fin que le premier, et à partir duquel on peut recommencer...
On obtient ainsi une suite d'encadrements de plus en plus fins du rapport x:y.
Etablir un organigramme de cet algorithme.
Merci de votre aide

Posté par olivier0590 (invité)re 18-10-05 à 21:59



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1489 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !