Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

algorithmique

Posté par
beba
17-02-15 à 17:30

Bonjours à vous, voilà j'ai un exercice sur un algorithme, qui est le suivant :
  Entrée
     saisir N (N nombre entier naturel non nul )
  .Initialisation
     S prend la valeur 0
  .Traitement
     Pour K de N jusqu'à 5N
       S prend la valeur S+(1/K)
     Fin de pour
  .Sortie
     Afficher S

il nous est demander d'exprimer S en fonction de N mais malheureusement j'ai énormément de mal avec les algorithme et ne vois pas la réponse
merci de votre aide

Posté par
Glapion Moderateur
re : algorithmique 17-02-15 à 17:32

Bonjour, tu vois bien qu'à chaque itération dans la boucle il ajoute à S la valeur 1/K et comme K va de N à 5N, S vaudra donc

S = 1/N + 1/(N+1)+ ... + 1/(5N) en sortie d'algorithme

Posté par
beba
algorithmique 17-02-15 à 17:57

Merci de votre réponse, mais S ne prend t-il pas la valeur de S+1/k ? or n'avez vous pas juste ajouter 1/k ?

Posté par
Glapion Moderateur
re : algorithmique 17-02-15 à 18:01

A chaque itération de la boucle Pour, S prends la valeur S + 1/k, ça veut dire qu'on lui ajoute 1/k à chaque passage.
et k varie de N à 5N donc on ajoute 1/N à S puis S devient 1/N + 1/(N+1) , etc... jusqu'à 1/N +1/(N+1)+..+1/(5N)

Posté par
beba
algorithme 18-02-15 à 17:59

Je vois merci
De plus il nous est demander d'étudier les variation des fonctions f(x)=x-ln(1+x) et g(x)=x+ln(1-x) sur [0;1[ ce que j'ai fais, me résultats sont que f(x) est croissante et g(x) est décroissante.
Il nous est ensuite demander d'en déduire que pour tout x de [0;1[  ln(1+x)x-ln(1-x) mais je ne vois pas comment faire cela

Posté par
Glapion Moderateur
re : algorithmique 18-02-15 à 18:25

f(x) est croissante et f(0)=0 donc f est positive, et donc x - ln(1+x) 0 ln(1+x) x

g(x) est décroissante et g(0) = 0 donc g(x) 0 x + ln(1-x) 0 x -ln(1-x)

Posté par
beba
algorithmique 19-02-15 à 21:54

Exact !!! je vous remercie !
De plus comment pouvoir montrer grâce à une suite définie pour tout nombre entier naturel n1 que ln(1+1/k)1/k-ln(1-1/k) sachant que k est tel que nk5n ? j'ai pensée à utiliser le fait que ln(1+x)x-ln(1-x) et dire que k est un entier qui peur donc remplacer x

Posté par
Glapion Moderateur
re : algorithmique 19-02-15 à 22:48

ben oui, fais x = 1/k dans les inégalités que tu as démontrées.

Posté par
beba
re : algorithmique 19-02-15 à 23:21

Je vous remercie infiniment de votre aide !!!



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 !