LaDissertation.com - Dissertations, fiches de lectures, exemples du BAC
Recherche

Algorithme exercices de base

TD : Algorithme exercices de base. Recherche parmi 297 000+ dissertations

Par   •  2 Avril 2020  •  TD  •  5 234 Mots (21 Pages)  •  454 Vues

Page 1 sur 21

2

[pic 1]

Algorithmes, Types et Structures

Blaise Madeline

Martine Bolte

  1.         4        TABLEDESMATIÈRES

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

3

...

Télécharger au format  txt (24 Kb)   pdf (313.3 Kb)   docx (111.9 Kb)  
Voir 20 pages de plus »
Uniquement disponible sur LaDissertation.com