Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Bases d’algorithmique Christophe ROSSIGNOL∗ Année scolaire 2021/2022 Table des

Bases d’algorithmique Christophe ROSSIGNOL∗ Année scolaire 2021/2022 Table des matières 1 Un peu de vocabulaire 2 1.1 Qu’est-ce qu’un algorithme ? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Variable, aﬀectation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.3 Diﬀérents types de variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2 Quelques structures importantes 4 2.1 L’instruction conditionnelle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.2 La boucle bornée . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.3 Fonctions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.4 La boucle non bornée . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 Liste des algorithmes 1 Carré de côté 150 pixels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 Programme Python permettant de tracer un carré de côté 150 pixels . . . . . . . . . . . . . . . . 2 3 Aﬀectation de variable . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 4 Programme Python d’aﬀectations de variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 5 Triangle rectangle en C . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 6 Programme Python :Triangle rectangle en C . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 7 Jeu de Pile ou Face . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 8 Programme Python : jeu de Pile ou face . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 9 Image par la fonction racine carrée . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 10 Programme Python : Image par la fonction racine carrée . . . . . . . . . . . . . . . . . . . . . . . 6 11 Carré de côté 150 pixels, version 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 12 Programme Python permettant de tracer un carré de côté 150 pixels, version 2 . . . . . . . . . . 7 13 Table de multiplication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 14 Programme Python : table de multiplication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 15 Calcul d’une somme d’entiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 16 Programme Python : calcul d’une somme d’entiers . . . . . . . . . . . . . . . . . . . . . . . . . . 8 17 Aire d’un triangle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 18 Programme Python : aire d’un triangle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 19 Suites de carré . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 20 Programme Python : suite de carrés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 21 Puissance de 2 supérieure à 10 000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 22 Programme Python : Puissance de 2 supérieure à 10 000 . . . . . . . . . . . . . . . . . . . . . . . 10 ∗Ce cours est placé sous licence Creative Commons BY-SA http://creativecommons.org/licenses/by-sa/2.0/fr/ 1 En préliminaire à ce chapitre, voir le TD n°1 d’initiation à l’algorithmique. Pour toute question relative au langage de programmation Python, on pourra se référer aux pages 22-23[Magnard] 1 Un peu de vocabulaire 1.1 Qu’est-ce qu’un algorithme ? Déﬁnition : Un algorithme est une suite ﬁnie d’opérations élémentaires, à appliquer dans un ordre dé- terminé, à des données. Sa réalisation permet de résoudre un problème donné. Exemples : suivre une recette de cuisine, suivre un plan, faire une division euclidienne à la main sont des exemples d’algorithme. Remarques : Un algorithme doit être lisible de tous. Son intérêt, c’est d’être codé dans un langage infor- matique aﬁn qu’une machine (ordinateur, calculatrice, etc.) puisse l’exécuter rapidement et eﬃcacement. Exemple : L’algorithme 1 permet de tracer un carré de côté 150 pixels. Sa traduction en Python est donné dans l’algorithme 2. Algorithme 1 Carré de côté 150 pixels Effacer l’écran Baisser le stylo Avancer de 150 pixels Tourner de 90 degrés vers la gauche Avancer de 150 pixels Tourner de 90 degrés vers la gauche Avancer de 150 pixels Tourner de 90 degrés vers la gauche Avancer de 150 pixels Algorithme 2 Programme Python permettant de tracer un carré de côté 150 pixels from turtle import * reset() down() forward(150) left(90) forward(150) left(90) forward(150) left(90) forward(150) mainloop() Questions ﬂash : Exercices 30, 31, 32, 33, 34 page uploads/Management/ algo 1 .pdf