Sommedesnpremiersentiersnonnuls

Module:sommede1n Ils'agitd'effectuerlasommedesnpremiersentiersnonnuls. 1.Exempledelasommedes100premiersentiersnonnuls a/Utilisationd'unefonction Al'aidedulogicielOpenOffice.orgCalc,onutiliselafonctionSOMME(). onaffectelavaleur1lacelluleA1 ontirejusqu'lacelluleA100 A101=SOMME(A1:A100)

b/Utilisationd'untableur Al'aidedulogicielOpenOffice.orgCalcetsansutiliserlafonctionSOMME(),onpeuttabliruneformule. onaffectelavaleur1lacelluleA1 ontirejusqu'lacelluleA100 onaffectelavaleur1lacelluleB1 ondfinitlacelluleB2parlaformule=B1+A2 ontirejusqu'B100

M.GalliceStphane

Page1/8

28/04/10

Sommedesnpremiersentiersnonnuls

2.Algorithme a/Langagenaturel/langagesymbolique Unalgorithmeestunesquenced'actions:lesinstructionss'effectuentlesunesaprslesautresetnon simultanment.Unalgorithmeaunefonction,unobjectif:iltransformedesentres(aucune,uneouplusieurs) ensorties(uneouplusieurs).

Onpropose,grceunalgorithme,dedonnerlasommedesnpremiersentiersnonnuls. Onconsidrel'algorithmedutableau1. Algorithme Variables s:entiernaturel k:entiernaturel n:entiernaturel Entre Saisirn Traitement sprendlavaleur0 Pourkvariantde1n sprendlavaleurs+k FinPour Sortie Affichers Commentaires Somme Compteurpourlaboucle Nombredefoisolaboucleseraparcourue

Oninitialiselavariables Onadditionneklasommepartiellepuisonl'affectes

Onaffichelasommefinale Tableau1Algorithme

L'instructionsprendlavaleurs+ks'crit s s k ou s k s . L'assignationestuneinstructionquiconsisteinscriredansunevariableunevaleurcalculedepuisune expression.Attention:lanouvellevaleuraffectecraselaprcdente. b/Vrificationetcontrlesystmatique Onappliquelamaincetalgorithmelasommedes5premiersentiersnonnuls. Prendren=5etcomplterletableau2. k s 0 1 1 2 3 3 6 4 10 5 15

Tableau2Simulationalgorithmique

M.GalliceStphane

Page2/8

28/04/10

Sommedesnpremiersentiersnonnuls

3.Organigramme Onreprsentegraphiquementlesstructuresdecetalgorithmeparunorganigramme. Deuxnotionsapparaissent:

lanotiondeboucle:tantqu'unrsultatattendun'apparatpas,onrecommencelesoprations; lanotiondecompteuroud'incrmentation:onaugmenteunentierde1,l'incrment,tantquelersultat attendun'apparatpas.

M.GalliceStphane

Page3/8

28/04/10

Sommedesnpremiersentiersnonnuls

4.Programmationavecunlogiciel a/ProgrammationavecAlgoBox

Ondistinguealgorithmeetprogramme. Del'algorithmedcouleunprogrammeinformatique excutsurunemachine. Leprogrammeestunetraductiondel'algorithme dansunlangagedeprogrammation.

Oneffectuelasommedes100premiersentiersnonnuls.

M.GalliceStphane

Page4/8

28/04/10

Sommedesnpremiersentiersnonnuls

b/ProgrammationavecXCAS Oneffectuelasommedes100premiersentiersnonnuls. Lelogiciellibreestaccessibleenligne.

Onn'utilisepaslafonctionsomme! Onpeutinsreruncommentairel'aidede// Ilestconseillerd'indenterletextec'estdireagrandirlamargesurleparagrapheafindemettreenvaleur lastructuredutexte. Onpeutinsrerprint(+k)afind'valuerlecontenud'unevariable. Onpeuttesterpourlesvaleurs5,6,7...

sommee(n):={ locals,k; s:=0; for(k:=1;k<=n;k++){s:=s+k;}; print("Lasommede1"+n+"estgale"+s+"."); }

sommeee(n):={ locals,k; s:=0; pourkde1jusquenfaire s:=s+k fpour; afficher("Lasommede1"+n+"estgale"+s+"."); }

M.GalliceStphane

Page5/8

28/04/10

Sommedesnpremiersentiersnonnuls

4.Programmationavecunecalculatrice CASIO "N"?N 0S For 1K To N S+KS Next S GRAPH35+ TexasInstruments PromptN 0S For(K,1,N) S+KS End DispS TI82Stats.fr

5.Applications a/Nombredesegments Lenombredesegmentsdansunpentagoneestgalsommee(4)=10. Lenombredesegmentsentre101pointsestgal5050. b/Nombredepoignesdemains 101personnesserunissentetsesaluenttoutesenchangeantunepoignedemains. Combiendepoignesdemainssontainsichanges? c/Nombretriangulaire Lenombretriangulaireestlenombrede"points"ncessairespourconstruireuntriangle(avecunebase augmentedel'unitpourchaquetriangleplusgrand).L'envoled'oiseauxetlefestivaldevolartistiqued'avions suiventleprincipedesnombrestriangulaires!

d/Factorielled'unnombre Lafactorielled'unentiernatureln,noten!,estleproduitdesnombresentiersstrictementpositifsinfrieursou gauxn. Pourcalculerlafactorielled'unnombre,ilfautmodifierl'algorithme. factoriellee(n):={ localp,k; p:=1; for(k:=1;k<=n;k++){p:=p*k;}; print("Lefactorielde"+n+"estgal"+p+"."); }

M.GalliceStphane

Page6/8

28/04/10

Sommedesnpremiersentiersnonnuls

6.Propritsmathmatiques a/Exemplehistorique JohannCarlFriedrichGau(30avril177723fvrier1855)estunmathmaticien,astronomeetphysicien allemand.Faithistoriqueoulgende,onracontequ'7ansou10ans,Gaussatrouvlamaniredecalculerla sommedesnombresde1100trsrapidement,lagrandesurprisedesonprofesseur.Eneffet,ilremarquaque fairelasommedeuxdeuxenpartantdesextrmitsallaitplusvite:chaquesommevaut101etilyena50,soit lersultat 101 50= 5050 . 1 100 101 2 99 101 3 98 101 ... ... ... ... 99 2 101 100 1 101 S S 2S

Onendduitl'galitsuivante. 2 S = 100 101 100 101 S= 2 S = 5050 b/Gnralisation 1 n n+1 2 n1 n+1 3 n2 n+1 ... ... ... ... n1 2 n+1 n 1 n+1 S S 2S

Onendduitl'galitsuivante. 2 S=n n1 n n 1 S= 2 Onconsidrel'algorithmedutableau3. Algorithme Variables s:entiernaturel n:entiernaturel Entre Saisirn Traitement sprendlavaleurn*(n+1)/2 Sortie Affichers Commentaires Somme Nombredefoisolaboucleseraparcourue

Oncalculelasommepuisonl'affectes Onaffichelasomme Tableau3Algorithme

6.Complexit Oneffectuelasommedes100premiersentiersnonnuls. Lorsqu'onutilisesommee(100),oneffectueaumoins300calculs: 100incrmentationdek 100sommess+k 100assignation Lorsqu'onutilisesommedirecte(100),oneffectueaumoins4calculs: 1sommen+1 1multiplicationn*(n+1) 1divisionpar2 1assignation

M.GalliceStphane

Page7/8

28/04/10

Sommedesnpremiersentiersnonnuls

7.Sitographie OpenOffice.org:suitebureautiquelibreetouverte http://fr.openoffice.org/ MozillaFirefox:navigateurWebgratuit http://www.mozilla.com/fr/ XCAS:logiciellibredecalculformel http://wwwfourier.ujfgrenoble.fr/~parisse/install_fr XCASenligne http://vds1100.sivit.org/giac/giac_online/demoGiacPhp.php AlgorithmiqueensecondeavecXCAS http://revue.sesamath.net/spip.php?article241 AlgoBox:logicielpdagogiqued'aidelacrationetl'excutiond'algorithmes http://www.xm1math.net/algobox/download.html Tutorield'initiationl'algorithmiqueavecAlgoBox http://www.xm1math.net/algobox/tutoalgobox/index.html Sitepersonnel http://www.netvibes.com/gallicestephane

M.GalliceStphane

Page8/8

28/04/10