HP Calculatrice graphique HP 39g - Manuel (Page 154)

154 TABLE DES MATI ` ERES
6.6 La s´equence d’instructions ou action . . . . . . . . . . 116
6.6.1
Traduction en Algorithmique . . . . . . . . . . 116
6.6.2 Traduction HP40G . . . . . . . . . . . . . . . . 116
6.7 L’instruction d’affectation . . . . . . . . . . . . . . . . 116
6.7.1
Traduction en Algorithmique . . . . . . . . . . 116
6.7.2 Traduction HP40G . . . . . . . . . . . . . . . . 117
6.8 Les instructions conditionnelles . . . . . . . . . . . . . 117
6.8.1
Traduction en Algorithmique . . . . . . . . . . 117
6.8.2 Traduction HP40G . . . . . . . . . . . . . . . . 117
6.9 Les instructions “Pour” . . . . . . . . . . . . . . . . . 118
6.9.1
Traduction en Algorithmique . . . . . . . . . . 118
6.9.2 Traduction HP40G . . . . . . . . . . . . . . . . 118
6.10 L’instruction “Tant que” . . . . . . . . . . . . . . . . . 118
6.10.1 Traduction en Algorithmique . . . . . . . . . . 118
6.10.2 Traduction HP40G . . . . . . . . . . . . . . . . 118
6.11 Les expressions bool´eennes . . . . . . . . . . . . . . . 118
6.11.1 Traduction en Algorithmique . . . . . . . . . . 118
6.11.2 Traduction HP40G . . . . . . . . . . . . . . . . 118
6.12 Les op´erateurs logiques . . . . . . . . . . . . . . . . . . 119
6.12.1 Traduction en Algorithmique . . . . . . . . . . 119
6.12.2 Traduction HP40G . . . . . . . . . . . . . . . . 119
6.13 Les listes . . . . . . . . . . . . . . . . . . . . . . . . . . 119
6.13.1 Traduction en Algorithmique . . . . . . . . . . 119
6.13.2 Traduction HP40G . . . . . . . . . . . . . . . . 119
6.14 Un exemple : le crible d’Eratosth`ene . . . . . . . . . . 120
6.14.1 Description . . . . . . . . . . . . . . . . . . . . 120
6.14.2 ´
Ecriture de l’algorithme . . . . . . . . . . . . . 120
6.14.3 Traduction HP40G . . . . . . . . . . . . . . . . 121
7 Programmes d’arithm´ etique 123
7.1 Le PGCD et l’algorithme d’Euclide . . . . . . . . . . . 123
7.1.1
Traduction algorithmique . . . . . . . . . . . . 124
7.1.2 Traduction HP40G . . . . . . . . . . . . . . . . 124
7.2 Identit´e de B´ezout . . . . . . . . . . . . . . . . . . . . 127
7.2.1
Version it´erative sans les listes . . . . . . . . . 127
7.2.2 Version it´erative avec les listes . . . . . . . . . 128
7.2.3 Version r´ecursive avec les listes . . . . . . . . . 128
7.2.4 Version r´ecursive sans les listes . . . . . . . . . 129
7.2.5 Traduction HP40G . . . . . . . . . . . . . . . . 130
7.3 D´ecomposition en facteurs premiers . . . . . . . . . . . 131
7.3.1
Les algorithmes et leurs traductions . . . . . . 131
7.3.2 Traduction HP40G . . . . . . . . . . . . . . . . 133
7.4 Calcul de A P mod N . . . . . . . . . . . . . . . . . . . 134
7.4.1 Traduction Algorithmique . . . . . . . . . . . . 134