Algorithmique et programmation - Éditions Ellipses

Mathématiques Lycée Ressources pour la classe de seconde - Algorithmique - Ce document peut être utilisé librement dans le cadre des enseignements et de la formation des enseignants Toute reproduction, même partielle, à d'autres fins ou dans une nouvelle publication, est soumise à

Algorithmes de Seconde - 2019 - Mathématiques Académie de

travail Algorithmes de Seconde - 2019 Ce document contient la liste exhaustive des exemples d’algorithmes ﬁgurant dans le pro-gramme de seconde

Compétences de base : algorithmique en classe de seconde

Compétences mathématiques: - réviser la réciproque du théorème de Pythagore - Tester des triplets de Pythagore génériques : travail sur le calcul littéral et les identités remarquables Prolongements: A partir des résultats de la question 3, on peut tester le programme avec

Cahier d’activités 2de algorithmique

Les prérequis mathématiques, volontairement restreints, sont précisés en en-tête de chaque exercice Les compétences algorithmiques* mises en jeu et travaillées sont indiquées au début de chaque exercice La plupart des algorithmes de ce cahier se traitent facilement sur une calculatrice pro-grammable

Cours de mathématiques de 2nde (2018 2019)

Cours de mathématiques de 2nde (2018−2019) Kevin Tanguy 2 juillet 2019 2 Table des matières 1 Probabilités sur un ensemble ﬁni 7 10 Algorithmie partie 2 55

Devoir de mathématiques - Free

Devoir de mathématiques Author: Yoann Morel Subject: Devoir de mathématiques: généralités sur les fonctions, inéquations, tableaus de signes Keywords: fonction, courbe représentative d'une fonction, algorithme, mathématiques, seconde, 2nde Created Date: 5/16/2018 9:14:33 AM

Algorithmique et programmation - Éditions Ellipses

ﬁﬀ˛˝˙ˆˇ˘ ˘ ˇ 1 #importe les fonctions de la bibiloth èque math 2 from math import * 3 x=float (input ("Donner la valeur de x: ")) 4 Resultat =x-2 5 Resultat =Resultat **2

COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE

Exo7 - Cours de mathématiques

Les mathématiques sont un langage pour s’exprimer rigoureusement, adapté aux phénomènes complexes, qui rend les calculs exacts et vériﬁables Le raisonnement est le moyen de valider — ou d’inﬁrmer — une hypothèse et de l’expliquer à autrui 1 Logique 1 1 Assertions

Algorithmique

et programmation9782340-032002_001_360.indd 7 1

CHAPITRE

ALGORITHMIQUEET PROGRAMMA TION

sont géréspar desalgor ithmeset l'avenir semblealler toutdroitversle"toutalgo- rithme".Les voitur esautonomes,lestéléphones, destablettes,des objetsconnectés , les moteursde recher chessontdesoutilsquiv onttrès certainement devenir incon- tournables.Lesmétiers dedemain devraient aussidev enirdes métiersdeprogr am- meur.I lestdoncimpor tantde sefor mertrèstôtà lapr ogrammation. 1

9782340-032002_001_360.indd 822/07/2019 12:05

OURS COURS

1.Initiationà l" algorithmique

DéPnition 1- Un algorithme

Unalgor ithme

blème donné.

Exemples

•Dansla viecour ante: unerecettede cuisine, unmode d"emploipour construir eun meuble,un trajet surunecarte routièr e, unenoticed"utilisation, etc. rithmed " Euclide), résoudreuneéquation parappr ochede lasolution, calculerune longueur,calculer uneimage ,déter mineràpartir dequelmomentune expression algébriquedépasse unev aleur, etc.

Utilités

Les algorithmespeuvent permettred "eaectuerdestâchesrépétéesmais également de résoudredespr oblèmesplus facilement"qu"àla main".T ousles objetsdelavie modernesont géréspar desalgor ithmes. Lesor dinateurs,leslogiciels,I nternet, les moteurs der echerches,lescalculatrices,les téléphonespor tables,lesobjetsconnec- tés,etc .Ilest doncimportantd "appr endre àlescomprendr eetàlesconstruire. Unalgor ithmedoitêtre compréhensiblepour toutlemonde. Il estensuite traduit dans unpr ogrammedansunlangageinfor matiqueaPn qu"une machinepuisse l"exécutersimplementet avec ercacité.

Définition 2- Un programme

Unpr ogramme

est latr aductiond"unalgor ithmedansunlangage adaptéàla machine utilisée. Les langagesles pluscour antssont Python,C,C++,J ava, Php ,P ascal,Lisp . Cechapitr en"abor deraquelelangagePythoncommeilestconseillé dansles pro- grammesdu lycée .Pourtraduire unalgorithmeen langagePython,onutiliseral "an- nexe dece livre quidonnelespr incipalesinstr uctionsen Python.I lestfortement conseillé delir ecetteannexedès maintenantpour pouvoir traduir eles algorithmes en langagePython leplus vitepossible . la partiePython,il fautr apidementtr availler cechapitreet vousfamiliariseravec ce langage. -2-

9782340-032002_001_360.indd 922/07/2019 12:05

Propriété1-S tructur ed 'unalgorithme

?Unalgor ithmeseprésentesouv entsous lafor mesuivante:

Nomde l' algorithme

Déclarationdes var iables

Listes,nomsetdescriptiondesva-

riablesque l" onvautiliserdans l"algorithme.

Initialisation

Sibesoin,lorsquel"ondoitdonner

une valeurinitialeà unev ariable .

Traitement

Liste desinstr uctionspourré-

pondreau problème .

Sortie

APchage du(ou des)résultat(s)

attendu(s).

Exemple

L"instruction

qui senomme a.

Algorithme1

Déclaration desv ariables

X,Y: desnombr esréels.

Initialisation

Saisirla valeur deX.

Traitement

Y←X-2

Y←Y×Y

Y←3×Y

Y←4-Y

Sortie

Afficher lav aleurdeY.

L"algorithme1permetde calculerl "imaged "unréelxpar lafonction f:x?→4-3(x-2) 2 L"instructionY←X-2signifie quela var iableYprendla valeur delavar iableX-2.

L"algorithmepeutêtre traduit decettefaçon:

X→X-2→(X-2)

2 →3(X-2) 2 →4-3(X-2) 2

ProgrammePython

une instructionmaisqui ner entrer apas encomptedansl"exécutiondupr ogramme . -3-

9782340-032002_001_360.indd 1022/07/2019 12:05

fiff

2frommathimport*

3x=float(input("Donnerlavaleurdex:"))

4Resultat=x-2

5Resultat=Resultat**2

6Resultat=3*Resultat

7Resultat=4-Resultat

8print(Resultat)

Maison peutaussi lefair een définissantune fonction.

Unefonction enPython estde lafor me:

1defNomFonction(listedesVariables):

3returnResultat

Parexemple pourécr ire

f(x)=3x 2 +5x-1en Pythonon écrit :

1frommathimport*

2deff(x):

3ImageDeX=3*x**2+5*x-1

4returnImageDeX

Traductiondel "exemple précédentenfonctionPython:

1frommathimport*

2defFonction01(x):

3#defpermetdedéfinirunefonction

4#avecsonnometsesvariables.

5#Les:permettentauprogrammede

6#définirledébutdelafonction

8Resultat=x-2

9Resultat=Resultat**2

10Resultat=3*Resultat

11Resultat=4-Resultat

12returnResultat

2.Testset boucles

Les tests

Pourrésoudr ecertainspr oblèmesilestimpor tant,danscertains cas, defair edes tests poursav oirsil" ondoit effectueruneinstructionoupas .P arexemple ,si ondoit calculer uninv erse,ilfauttestersi lenombr eest différent de

0ou pas.Si onveut

calculer lar acinecarréed"un réel,il fauttestersile nombre estpositif oupas .S ion veutsav oirsiunnombr eest pair, ilfauttestersi ler esteparladivision euclidienne par

2est nulou pas, etc.

-4-

9782340-032002_001_360.indd 1122/07/2019 12:05

Définition 3- Instr uctionconditionnelle

Effectueruntest,revientàécrireune instructionconditionnelle .L"instruction conditionnelle effectuedes instructions àconditionqu"un testsoit validé. Dansun algorithme ,oncodel"instruction conditionnellede lafaçon suivante:

Sicondition validée

Alors instruction01 instruction02 instruction03 Sinon instruction04 instruction05 instruction06

Findu si

Exemple

Algorithme2 Ecartentre entiers

Déclaration desv ariablesX,Y, Ecart:desnombr es entiers

InitialisationSaisirla valeur deX

Saisirla valeur deY

Traitement

AlorsEcart←Y-X

SinonEcart←X-Y

Findu Si

SortieAfficher lav aleur"Ecart".

ProgrammePython

1x=float(input("Donnerlavaleurdex:"))

2y=float(input("Donnerlavaleurdey:"))

3ifx<=y:

4Ecart=y-x

5else:

6Ecart=x-y

7print(Ecart)

Maison peutaussi lefair een définissantune fonction

1defEcart(x,y):

2ifx<=y:

3returny-x

4else:

5returnx-y

-5-

9782340-032002_001_360.indd 1222/07/2019 12:05

Les boucles

DéPnition 4- Boucle itérative

Lorsque l"ondoitrépéterune instruction unnombr ede foisconnuàl "av ance, on utiliseune boucleitérativ e Dansun algorithme ,uneboucleitérative estcodée dela façonsuivante: Pourvariableallantde la valeurDébutà lav aleurF in Faire instruction01 instruction02 instruction03

Findu Pour

La variableutiliséedansla boucle"P our"est appeléeun "compteur"et àchaque étape sav aleurestautomatiquementaugmentée de 1.

Exemple

Algorithme3 Sommedes 100pr emiers

entiers

Déclaration desv ariables

S,I: desnombr esentiers.

Initialisation

S←0

Traitement

PourI allantde 1à100Faire

S←S+I

Findu Pour

Sortie

Afficher lav aleurdeS.

ProgrammePython

1frommathimport*

2Somme=0

3foriinrange(1,101):

4#DansuneboucleforenPython

5#ilfautfairevarierlecompteur

6#àunrangdeplusquelavaleurvoulue.

7#Pourivariantde1à100setraduitpar

8#foriinrange(1,101)

9Somme=Somme+i

10print(Somme)

-6-

9782340-032002_001_360.indd 1322/07/2019 12:05

Maison peutaussi lefair een définissantune fonction

1frommathimport*

2defSomme():

3S=0

4foriinrange(1,101):

5S=S+i

6returnS

Définition 5- Boucle conditionnelle

on utiliseune boucleconditionnelle . Laboucle estrépétée tantque lacondi- tion indiquéeest vérifiée . Dansun algorithme uneboucleconditionnelleest codéede lafaçon suivante :

Tantque condition vériPée

Faire instruction01 instruction02 instruction03

Findu Tant que

il fautfair eattentionàbien l"initialiser età l"incrémenter àl"intérieur dela boucle.

Exemple

Algorithme4 Sommedes 100pr emiers

entiers

Déclaration desv ariables

S,I: desnombr esentiers.

Initialisation

S←0

I←0

Traitement

S←S+I

I←I+1

Findu Tant que

Sortie

Afficher lav aleurdeS.

ProgrammePython

1frommathimport*

2Somme=0

-7-

9782340-032002_001_360.indd 1422/07/2019 12:05

quotesdbs_dbs5.pdfusesText_10

[PDF] Algorithmique et programmation - Éditions Ellipses

Algorithmique

CHAPITRE

ALGORITHMIQUEET PROGRAMMA TION

9782340-032002_001_360.indd 822/07/2019 12:05

1.Initiationà l" algorithmique

DéPnition 1- Un algorithme

Unalgor ithme

Exemples

Utilités

Définition 2- Un programme

Unpr ogramme

9782340-032002_001_360.indd 922/07/2019 12:05

Propriété1-S tructur ed 'unalgorithme

Nomde l' algorithme

Déclarationdes var iables

Listes,nomsetdescriptiondesva-

Initialisation

Sibesoin,lorsquel"ondoitdonner

Traitement

Liste desinstr uctionspourré-

Sortie

APchage du(ou des)résultat(s)

Exemple

L"instruction

Algorithme1

Déclaration desv ariables

X,Y: desnombr esréels.

Initialisation

Saisirla valeur deX.

Traitement

Y←X-2

Y←Y×Y

Y←3×Y

Y←4-Y

Sortie

Afficher lav aleurdeY.

L"algorithmepeutêtre traduit decettefaçon:

X→X-2→(X-2)

ProgrammePython

9782340-032002_001_360.indd 1022/07/2019 12:05

2frommathimport*

3x=float(input("Donnerlavaleurdex:"))

4Resultat=x-2

5Resultat=Resultat**2

6Resultat=3*Resultat

7Resultat=4-Resultat

8print(Resultat)

Unefonction enPython estde lafor me:

1defNomFonction(listedesVariables):

3returnResultat

Parexemple pourécr ire

1frommathimport*

2deff(x):

3ImageDeX=3*x**2+5*x-1

4returnImageDeX

1frommathimport*

2defFonction01(x):

3#defpermetdedéfinirunefonction

4#avecsonnometsesvariables.

5#Les:permettentauprogrammede

6#définirledébutdelafonction

8Resultat=x-2

9Resultat=Resultat**2

10Resultat=3*Resultat

11Resultat=4-Resultat

12returnResultat

2.Testset boucles

Les tests

0ou pas.Si onveut

2est nulou pas, etc.

9782340-032002_001_360.indd 1122/07/2019 12:05

Définition 3- Instr uctionconditionnelle

Sicondition validée

Findu si

Exemple

Algorithme2 Ecartentre entiers

InitialisationSaisirla valeur deX

Saisirla valeur deY

Traitement