Algorithme exercices de base

Table des matières

I        Algorithmique

5

Introduction

7

1        Bases de l’Algorithmique

9

        1.1        Convention d’écriture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

10

        1.1.1        Variables        . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

10

        1.1.2        Affectation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

10

        1.1.3        Operateurs        . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

10

        1.1.4        Notion de bloc        . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

10

        1.1.5        Alternative        . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

11

        1.1.6        Alternative Composée        . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

12

        1.1.7        Itérations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

12

        1.2        Exercices        . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

12

        1.2.1        Calcul d’intérêt cumulés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

12

        1.2.2        Nombre Parfait . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

13

        1.2.3        Calcul de e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

14

        1.2.4        Calcul de Π . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

15

        1.2.5        Problème de l’arrêt de l’itération . . . . . . . . . . . . . . . . . . . . . . . . . . .

16

        1.2.6        Nombre d’or        . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

17

        1.2.7        Nombres amiables        . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

18

        1.2.8        Calcul d’une intégrale        . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

18

2        Premières Structures de Données

19

        2.1        Les Vecteurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

19

        2.1.1        Travail sur les vecteurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

19

        2.1.2        Chaînes de caractère . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

21

        2.2        Exercices        . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

21

        2.2.1        Calcul de la Valeur d’un polynôme . . . . . . . . . . . . . . . . . . . . . . . . . .

21

        2.2.2        Retirer les blancs d’une phrase . . . . . . . . . . . . . . . . . . . . . . . . . . . .

22

        2.2.3        Crible d’Erathostène . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

22

        2.2.4        Compression et Décompression de données . . . . . . . . . . . . . . . . . . . . .

22

        2.2.5        Cryptages simples        . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

24

        2.2.6        Un mot caché dans une phrase . . . . . . . . . . . . . . . . . . . . . . . . . . . .

26

        2.2.7        Recherche de motif . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

26

        2.2.8        Opérations matricielle        . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

27

Bibliographie

29