Un algorithme de recherche d'extremums

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
Jordan.41
Messages: 2
Enregistré le: 17 Nov 2011, 18:10

Un algorithme de recherche d'extremums

par Jordan.41 » 17 Nov 2011, 18:12

Bonjour , j'aimerai de l'aide pour résoudre cet exercice

f est une fonction definie sur un intervalle [ a; b ]. On découpe cet intervalle en N intervalles de même longueurs
(b- a) / N.
On considère l'algorithme suivant :


Entrées : a, b : Les bornes de l'intervalle. f: la Fonction etudiées. N : le nombre d'intervalles.
Initialisation : Min prend la valeur f(a). Max prend la valeur f(a). x prend la valeur a. Pas prend la valeur (b-a)/N
Traitement: Pour k de 1 jusqu'a N.
x prend la valeur x+ Pas.
Y prend la valeur f(x).
Si y > max alors
Max prend la valeur y
Fin si
Si y < min alors
Min prend la valeur y
FinSi
FinPour
Sorties : Afficher Min et Max


a) Faire fonctinner cet algorithme avec une fonction f definie sur [0;1] en prenant N = 10 et les valeurs de f suivantes.
x = 0 . f(x) = 0.1
x = 0.1. f(x) = 0.3
x = 0.2. f(x) = 0.9
x = 0.3. f(x) = 0.7
x = 0.4. f(x) = 0.5
x = 0.5. f(x) = 0.3
x = 0.6. f(x) = 0.1
x = 0.7. f(x) = -0.2
x = 0.8. f(x) = -0.5
x = 0.9. f(x) = 0.4
x = 1. f(x) = 0.6

Je doit remplir un table avec :
k 1 2 3 4 5 6 7 8 9 10
x 0 0.1 ? ? ? ? ? ? ? ? ?
y 0.3 ? ? ? ? ? ? ? ? ?
max 0.1 0.3 ? ? ? ? ? ? ? ? ?
Min 0.1 0.1 ? ? ? ? ? ? ? ? ?



Les '?' sont les chiffres à trouver. Merci d'avance pour votre compréhension



Dlzlogic
Membre Transcendant
Messages: 5273
Enregistré le: 14 Avr 2009, 12:39

par Dlzlogic » 17 Nov 2011, 18:51

Bonjour,
Qu'est-ce que vous ne comprenez pas ?
Qu'est-ce que cela veut dire pour vous "Faire fonctionner cet algorithme ..." ?

Jordan.41
Messages: 2
Enregistré le: 17 Nov 2011, 18:10

par Jordan.41 » 17 Nov 2011, 19:00

Dlzlogic a écrit:Bonjour,
Qu'est-ce que vous ne comprenez pas ?
Qu'est-ce que cela veut dire pour vous "Faire fonctionner cet algorithme ..." ?

Je ne comprends pas comment trouver x et y pour k=2 ... aprés si j'ai ce premier résultat je pourrais trouver le reste .. et surtout je ne vois pas comment le traduire en programme !

Dlzlogic
Membre Transcendant
Messages: 5273
Enregistré le: 14 Avr 2009, 12:39

par Dlzlogic » 17 Nov 2011, 19:25

Il ne s'agit pas d'une énigme, mais de l'application stricte d'une logique précise.
Vous n'avez pas répondu à le seconde question, donc je suppose que c'est ça que vous n'avez pas compris.
"Faire fonctionner cet algorithme ...", ça veut dire "faire comme si vous étiez la machine". On lui a appris à faire une suite d'opérations, et maintenant on lui donne d'autre valeurs pour faire strictement la même suite d'opérations.
Je n'ai pas regardé en détail, mais les premières valeurs, on vous les a données, pour être sûr que vous ayez bien compris.

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 107 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite