SIO1, algorithmique (2019-2020)

Python

Pour programmer en Python à la maison :

  • Installation sur PC : la distribution Anaconda (contient notamment Spyder, Jupyter et des modules scientifiques intéressants) est téléchargeable ici : site d'Anaconda

  • Jupyter peut être utilisé en ligne, sans installation : lien vers nbviewer

  • Python en ligne (très simple) : lien vers brython.info : on écrit le programme à gauche dans l'éditeur , le résultat de l'exécution apparaît à droite dans la console.

  • Python en ligne : lien vers pythontutor.com. On peut exécuter pas à pas, visualiser les variables, tout ce qui est importé.

Introduction

Jeu du robot lumineux

Variables

Structure conditionnelle. Boucles.

  • des algorithmes sur la division euclidienne : notebook .ipynb ; réponses : html
  • des algorithmes sur les nombres entiers, la division : notebook .ipynb ; réponses : html
    • dans les réponses : utilisation d'une fonction
    • penser à tester les programmes (essayer d'envisager tous les cas)
    • sur les programmes plus compliqués, commencer à mettre des commentaires
  • chaînes de caractères : notebook .ipynb ; réponses : html
  • listes et boucles en statistiques : notebook .ipynb ; réponses : html

Fonctions

Tableaux

Récursivité

Sujet de CCF nouveau

Suppléments

Catalogue d'algorithmes

Télécharger le fichier algorithmes.odt

Ce fichier sera complété tout au long de l'année par les algorithmes rencontrés ( version pdf).