Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Algorithme fonction convexe

Posté par
Sarah_060425
02-12-15 à 17:15

Bonjour à tous,

Je dois créer un algorithme pour savoir si la fonction x exp(x) est convexe sur l'intervalle
[0 , 1]. Je ne sais pas résoudre ce problème.

Le problème c'est que je n'ai jamais eu de cours sur les algorithmes et je n'en ai fait qu'un une seule fois en seconde sur une suite toute simple.

Merci d'avance

Posté par
Glapion Moderateur
re : Algorithme fonction convexe 02-12-15 à 17:19

Bonjour, avant d'écrire un algorithme il faut d'abord savoir ce que tu veux coder donc avoir résolu le problème mathématique.

Comment faire pour savoir si la fonction xex est convexe sur [0;1] ?

Posté par
Sarah_060425
re : Algorithme fonction convexe 02-12-15 à 17:36

Il faut que la fonction xex soit supérieur à sa tangente et que pour chaque point de 0 à 1, les tangentes soient en dessous

Posté par
Glapion Moderateur
re : Algorithme fonction convexe 02-12-15 à 17:42

c'est pas faux mais c'est pas très précis mathématiquement, supérieur à quelle tangente ?
que dirais-tu de " tous les points du segment liant les points d'abscisses 0 et 1 sont en dessus de ceux de la courbe de même abscisse" ?
Algorithme fonction convexe

Posté par
Sarah_060425
re : Algorithme fonction convexe 02-12-15 à 17:46

Oui c'est plus clair en effet  mais comment je peux traduire ça en fait ?

Posté par
Glapion Moderateur
re : Algorithme fonction convexe 02-12-15 à 17:55

Maintenant on peut imaginer un algorithme qui va faire une boucle Pour I allant de 1 à N (il peut demander N au départ)
et qui va tester si l'ordonnée du point du segment qui a pour abscisse I/N est bien supérieur ou égal à f(I/N). si oui il ne fait rien et sinon il bascule une variable initialisée à 0 au départ à 1.

En sortie de boucle il re-teste la variable en question, si elle n'a jamais été basculée il affiche "la fonction est bien convexe" et sinon, il affiche le contraire.

Posté par
Sarah_060425
re : Algorithme fonction convexe 02-12-15 à 17:59

I correspond à quoi et pourquoi de 1 à N si on cherche de 0 à 1 ?

Posté par
alb12
re : Algorithme fonction convexe 02-12-15 à 18:08

salut, si l'on s'en tient à la definition d'un algorithme, on peut repondre:

1/ calculer f''(x)
2/ trouver le signe de f''(x)
3/ conclure

Posté par
Glapion Moderateur
re : Algorithme fonction convexe 02-12-15 à 19:23

Citation :
I correspond à quoi et pourquoi de 1 à N si on cherche de 0 à 1 ?

on coupe le segment [0;1] en N parties. I/N balaye bien le segment 0;1 quand I varie de 1 à N.
mais si tu ne sais pas ce qu'est une boucle, alors effectivement fais autrement.



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 1742 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 !