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
- présentation, utilisation de Jupyter
- exemples d'algorithmes
- bases de python : notebook .ipynb ; (version html)
- calculs en python : notebook .ipynb ; (version html)
- variables : notebook .ipynb ; réponses (html)
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
- introduction aux fonctions : notebook .ipynb ; réponses : html
- variables globales, locales : notebook .ipynb : réponses : html
Tableaux
- traitement d'images : notebook .ipynb Les trois fichiers suivants doivent être récupérés et téléversés au même endroit que le notebook : 1, 2 et 3
- corrigé du traitement d'images : notebook .ipynb ; version .pdf
- matrices : notebook .ipynb ; corrigé : html
Récursivité
- notebook .ipynb ; version html. Corrigé : notebook .ipynb ; version html
Sujets de CCF pour préparer l'épreuve
- sujet "Suite de Syracuse" ; corrigé : notebook .ipynb ; version html
- sujet "brins" : énoncé (pdf) ; corrigé :
- mémo Python notebook .pynb ; html
Suppléments
- sommes : notebook .ipynb
- suites de nombres : notebook .ipynb
- une propriété des multiples à vérifier : notebook .ipynb
- conversion entres bases 10, 2, 16 : notebook .ipynb
- conjecture de Goldbach : notebook .ipynb
- durée d'exécution d'un programme : notebook .ipynb
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).
Programme officiel (2020)
programme 2020 qui renvoie vers le référentiel de 2013 à l’exception de l’item "récursivité" et de l’item "analyse d’algorithme".