polycopié "Algorithmique pour le Lycée"

download polycopié "Algorithmique pour le Lycée"

of 69

  • date post

    05-Jan-2017
  • Category

    Documents

  • view

    217
  • download

    0

Embed Size (px)

Transcript of polycopié "Algorithmique pour le Lycée"

  • Algorithmique pour le lyce ric Sopena N1MA0011

    1 version du mercredi 9 janvier 2013

    Master Sciences, Technologies, Sant Mention Mathmatiques, spcialit Enseignement des mathmatiques

    N1MA0011 Algorithmique et graphes, thmes du second degr

    ALGORITHMIQUE POUR LE LYCE ric SOPENA

    Eric.Sopena@labri.fr

    SOMMAIRE

    Chapitre 1. Notions de base dalgorithmique ........................................................................ 5

    1.1. Quest-ce quun algorithme ?.................................................................................................... 5 1.2. Structure dun algorithme.......................................................................................................... 6 1.3. La notion de variable, laffectation ........................................................................................... 7 1.4. Oprations dentre-sortie......................................................................................................... 9 1.5. Initialisation de variables......................................................................................................... 10 1.6. Enchanement squentiel ........................................................................................................ 10 1.7. Structures conditionnelles ...................................................................................................... 10

    1.7.1. Alternative simple ...............................................................................................................................11 1.7.2. Structure choix multiple ..................................................................................................................12

    1.8. Structures rptitives............................................................................................................... 13 1.8.1. Tant que faire.......................................................................................................................................13 1.8.2. Rpter jusqu ...................................................................................................................................14 1.8.3. Boucle pour .........................................................................................................................................15

    1.9. Excution manuelle dun algorithme................................................................................ 16 1.10. Les listes ................................................................................................................................... 17 1.11. Primitives graphiques .............................................................................................................. 19 1.12. Rpertoire des types et oprations de base .......................................................................... 20

    Chapitre 2. Corpus dexercices gnraux............................................................................ 21

    2.1. Affectation et oprations dentre-sortie ............................................................................... 21 2.2. Structures conditionnelles ...................................................................................................... 21 2.3. Structures rptitives............................................................................................................... 22 2.4. Manipulations de listes ............................................................................................................ 25

  • N1MA0011Algorithmique pour le lyce ric Sopena N1MA0011

    2 version du mercredi 9 janvier 2013

    Chapitre 3. Corpus dexercices lis au programme de la classe de seconde.................. 27

    3.1. Fonctions .................................................................................................................................. 27 3.1.1. Images, antcdents...........................................................................................................................27 3.1.2. tude qualitative de fonctions ...........................................................................................................27 3.1.3. Rsolution dquations ......................................................................................................................27 3.1.4. Fonctions de rfrence.......................................................................................................................28 3.1.5. Polynmes de degr 2 ........................................................................................................................28 3.1.6. Fonctions homographiques...............................................................................................................28 3.1.7. Inquations..........................................................................................................................................28 3.1.8. Trigonomtrie ......................................................................................................................................28

    3.2. Gomtrie.................................................................................................................................. 28 3.2.1. Coordonnes dun point du plan.......................................................................................................28 3.2.2. Configurations du plan.......................................................................................................................29 3.2.3. Droites..................................................................................................................................................29 3.2.4. Vecteurs ...............................................................................................................................................30 3.2.5. Gomtrie dans lespace....................................................................................................................31

    3.3. Statistiques et probabilits...................................................................................................... 31 3.4. Divers......................................................................................................................................... 32

    3.4.1. Intervalles ............................................................................................................................................32 3.4.2. Approximations de Pi .........................................................................................................................32

    Chapitre 4. Excution dalgorithmes avec AlgoBox ........................................................... 34

    4.1. Introduction............................................................................................................................... 34 4.2. Installation du logiciel.............................................................................................................. 35 4.3. Premiers pas ............................................................................................................................. 35 4.4. Quelques complments ........................................................................................................... 37

    4.4.1. Le type NOMBRE.................................................................................................................................37 4.4.2. Le type LISTE. .....................................................................................................................................37 4.4.3. Dfinir et utiliser une fonction numrique........................................................................................39 4.4.4. Dessin ..................................................................................................................................................39

    4.5. Quelques exemples illustratifs................................................................................................ 40 4.5.1. Dterminer si un nombre est ou non premier ..................................................................................40 4.5.2. Dessin dune toile .............................................................................................................................41

    Chapitre 5. Programmer en Python ...................................................................................... 43

    5.1. Introduction............................................................................................................................... 43 5.2. lments du langage................................................................................................................ 45 5.3. Types de donnes lmentaires ............................................................................................. 45 5.4. Affectation et oprations dentre-sortie ............................................................................... 46 5.5. Structures de contrle ............................................................................................................. 47

    5.5.1. Alternative simple ...............................................................................................................................47 5.5.2. Structure choix multiple ..................................................................................................................47 5.5.3. Boucle while ........................................................................................................................................47 5.5.4. Boucle for ............................................................................................................................................48

    5.6. Quelques exemples de scripts Python.......................................