Cours d'allemand gratuits Créer un test
Connectez-vous !

Cliquez ici pour vous connecter
Nouveau compte
Des millions de comptes créés

100% gratuit !
[Avantages]


- Accueil
- Accès rapides
- Imprimer
- Livre d'or
- Plan du site
- Recommander
- Signaler un bug
- Faire un lien


Recommandés :
- Jeux gratuits
- Nos autres sites



Algorithme

Cours gratuits > Forum > Forum maths || En bas

[POSTER UNE NOUVELLE REPONSE] [Suivre ce sujet]


Algorithme
Message de meivrya posté le 01-04-2011 à 12:08:00 (S | E | F)

Bonjour, 

Voici un exercice où votre aide me serait très précieuse:

On s'intéresse aux entiers naturels qui sont la somme de carrés consécutifs d'entiers. C'est le cas par exemple de 50 car: 50=3²+4²+5². on admet que pour tout entier naturel N inférieur ou égal à 100, l'algorithme ci-dessous nous donne:

-aucun message si N n'est pas la somme de carrés consécutifs d'entier;

- m et k si N est la somme de k carrés d'entiers consécutifs, le plus petit étant



Entrée N

Pour k de 1 à 7

      Dans A mettre k

      Dans B mettre A*(A-1)/2

      Dans C mettre (B*(2*A-1)/3)-N

      Dans D mettre B^2-A*C

     Si √D›0 alors

          Si √D est entier alors

               Dans m mettre (√D-B)/A

                  Afficher m, k



Questions:


1. Faire fonctionner l'algorithme pour N=91. Ecrire alors 91 comme une somme de carrés consécutifs d'entiers.


On veut maintenant que l'algorithme précédent fonctionne pour tous les entiers naturels inférieurs ou égaux à 3000.


2.Comment changer la 2ième ligne ("Pour k de 1 à 7")de l'algorithme pour que celui-ci convienne pour tous les nombres inférieurs ou égaux à 3000;

Aucune justification n'est demandée.


3. On a appliqué le nouvel algorithme à 2010. L'algorithme a donné en sortie: k=5. Quelle est la valeur de m obtenue? Ecrire 2010 comme une somme de carrés d'entiers consécutifs.

4. On a appliqué le nouvel algorithme à 2018. La sortie à donné en sortie m=7. Quelle est la valeur de k obtenue? Ecrire 2018 comme une somme de carrés consécutifs.

Voilà!! J'ai besoin d'aide pour les 4 questions.


Merci d'avance.





Réponse: Algorithme de clairefr, postée le 01-04-2011 à 19:12:00 (S | E)
Pour la question 1. essaye d'appliquer l'algorithme bêtement :

Entrée N
N= 91
k=1
A=k=1
B=A*(A-1)/2=1*0/2=0
C=(B*(2*A-1)/3)-N = 0/3-91=-91
D=B^2-A*C=0^2-1*(-91)=91
√D n'est pas un entier donc on passe à k=2 sans rien afficher
k=2
etc.

Il faut vraiment que tu l'appliques à la main pour le comprendre.
Tu peux aussi le programmer sur Algobox et lancer en mode pas à pas.

Je pense qu'il y a une erreur dans ton algorithme :

Si √D›0 alors ***********************Si D>0 alors





Réponse: Algorithme de meivrya, postée le 03-04-2011 à 13:49:17 (S | E)
Bonjour,
Merci pour le 1. Oui il doit y avoir une erreur, mais ce doit être les fautes de frappe de l'énoncé!!^^




[POSTER UNE NOUVELLE REPONSE] [Suivre ce sujet]


Cours gratuits > Forum > Forum maths

Partager : Facebook / Twitter / ... 


> INDISPENSABLES : TESTEZ VOTRE NIVEAU | GUIDE DE TRAVAIL | NOS MEILLEURES FICHES | Les fiches les plus populaires | Aide/Contact

> COURS ET TESTS : Abréviations | Accords | Adjectifs | Adverbes | Alphabet | Animaux | Argent | Argot | Articles | Audio | Auxiliaires | Chanson | Communication | Comparatifs/Superlatifs | Composés | Conditionnel | Confusions | Conjonctions | Connecteurs | Contes | Contraires | Corps | Couleurs | Courrier | Cours | Dates | Dialogues | Dictées | Décrire | Démonstratifs | Ecole | Etre | Exclamations | Famille | Faux amis | Films | Formation | Futur | Fêtes | Genre | Goûts | Grammaire | Grands débutants | Guide | Géographie | Heure | Homonymes | Impersonnel | Infinitif | Internet | Inversion | Jeux | Journaux | Lettre manquante | Littérature | Magasin | Maison | Majuscules | Maladies | Mots | Mouvement | Musique | Mélanges | Méthodologie | Métiers | Météo | Nature | Nombres | Noms | Nourriture | Négations | Opinion | Ordres | Participes | Particules | Passif | Passé | Pays | Pluriel | Politesse | Ponctuation | Possession | Poèmes | Pronominaux | Pronoms | Prononciation | Proverbes | Prépositions | Présent | Présenter | Quantité | Question | Relatives | Sports | Style direct | Subjonctif | Subordonnées | Synonymes | Temps | Tests de niveau | Tous les tests | Traductions | Travail | Téléphone | Vidéo | Vie quotidienne | Villes | Voitures | Voyages | Vêtements

> NOS AUTRES SITES : Cours mathématiques | Cours d'espagnol | Cours d'allemand | Cours de français | Cours de maths | Outils utiles | Bac d'anglais | Learn French | Learn English | Créez des exercices

> INFORMATIONS : Copyright - En savoir plus, Aide, Contactez-nous [Conditions d'utilisation] [Conseils de sécurité] Reproductions et traductions interdites sur tout support (voir conditions) | Contenu des sites déposé chaque semaine chez un huissier de justice | Mentions légales / Vie privée | Cookies.
| Cours et exercices d'allemand 100% gratuits, hors abonnement internet auprès d'un fournisseur d'accès.