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
-
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.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 107 invités