Cours d'algorithmique (et notions de Python 3) BTS SIO 1  U22 Alain Satabin Ly

Cours d'algorithmique (et notions de Python 3) BTS SIO 1  U22 Alain Satabin Lycée Monge Charleville-Mézières juin 2012 (version 1.0) octobre 2012 (version 1.1) novembre 2013 (version 1.2) Table des matières 1 Préliminaires indispensables 4 1.1 De quoi est-il question ? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.1.1 Dé nition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.1.2 Commentaires excessivement importants . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.1.3 Quelques exemples de la vie courante . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.1.4 Tout petit déjà . . . ! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.1.5 Quelques règles méthodologiques dont on ne dérogera point ! . . . . . . . . . . . . . . . 4 1.2 Et l'informatique dans tout ça ? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2.1 Petit point d'histoire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2.2 Machine et algorithme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2 Variables et opérateurs 6 2.1 Utilisation des variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.1.1 Les conventions d'écriture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.1.2 Aectation d'une variable . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.1.3 Évaluation à la main . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.1.4 Typage et transtypage de variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.1.5 Lecture / Écriture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.1.6 Schéma d'écriture d'un algorithme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.2 Opérateurs de base . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.2.1 Sur les variables réelles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.2.2 Sur les variables entières . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.2.3 Sur les chaînes de caractères . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.2.4 Sur les booléens . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.3 Quelques fonctions utiles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.3.1 Sur les nombres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.3.2 Sur les chaînes de caractères . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.3.3 Transtypage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3 Structures de contrôle 10 3.1 Traitement conditionnel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.1.1 Traitement simple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.1.2 Traitement étendu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.1.3 Imbrication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.2 Les boucles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3.2.1 La boucle "Tant Que" . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3.2.2 La boucle "Pour" . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.2.3 Imbrication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4 Les tableaux 15 4.1 Deux exemples pour se faire une idée . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 4.1.1 Un exemple à une dimension . . . . . . . . . . . . . . . . . . . . . . . uploads/Litterature/ sat-cours-u22.pdf

Tags
littérature variable variables tableau fonction entier
Documents similaires
  • 81
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager