Tests de culture générale gratuits> Créer un test
Connectez-vous !

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

100% gratuit !
[Avantages]


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


Recommandés:
- Jeux gratuits
- Nos autres sites



Publicités :





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 / ... 


> CATEGORIES : Les tests les plus populaires | Les meilleurs | Grand jeu | Cinéma/Séries | Culture générale | Géographie | Histoire | Japonais | Latin | Littérature | Musique | Sciences et médecine | Provençal | Sports

> SOUS-CATEGORIES : Animaux et insectes, sauf équitation | Art culinaire-produits-nourriture-recettes-spécialités | Astronomie et espace | Auteurs d'oeuvres célèbres | Bandes dessinées, mangas, dessins animés | Baseball | Basket ball | Botanique,jardins,plantes | Buffy contre les vampires | Charmed | Chevaux et équitation | Chimie | Consoles et ordinateurs | Cours de breton | Cyclisme | Dates importantes | Emissions de télévision-présentateurs-journalistes-reality show | Etats-Unis/USA | Films de cinéma | Fleuves-mers-canaux-océans-côtes-îles-rivières-barrages | Football | France | Handball | Harry Potter | Histoire et vie courante | Inclassable | Instruments de musique | Jeux reposant sur des mots | Langue française | Latin | Les Simpson | Livres | Monuments et architecture | Musique-compositeurs-oeuvres-solfège-interprètes | Mythologie | Médecine | Naruto | Oeuvres-peintres-courants artistiques-couleurs | Paroles de chansons | Pays | Personnages célèbres | Physique | Pokemon | Poésie, poèmes | Proverbes et expressions | Royaume-Uni | Rugby | Sciences | Seigneur des anneaux | Sténo/Sténographie | Série Plus Belle La Vie | Séries | Tennis | Union européenne/Pays européens | Villes | Voitures, permis de conduire, code de la route | Questions 1 | Questions 2 | Questions 3

> INFORMATIONS : - 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. [Modifier vos choix]
| Plan du site | Cours, quiz et exercices de culture générale 100% gratuits, hors abonnement internet auprès d'un fournisseur d'accès.