Cours de Sciences Informatiques : 1ère NSI
Benjamin Raybaud
Une introduction à la programmation en langage python 3
Les cours disponibles en téléchargements ici sont conçus et édités, sauf mention contraire, par Benjamin Raybaud, enseignant de Mathématiques, SNT et NSI au Lycée français de Niamey au Niger (AEFE).
Ce cours d’introduction à la programmation en langage python 3 est à destination des élèves de Première suivant la spécialité NSI.
C’est une première version (musclée) qui sera remaniée d’ici au mois de septembre 2019 avec notamment l’intégration de notebooks.
Ressources utilisées pour la conception de ces cours :
- Cours de Monsieur Jean Paul Roy, Première année de Licence d’informatique_semestre1_Université de Nice- Sophia Antipolis
- Certaines leçons du parcours cours et problèmes de France-IOI
Tutoriels vidéos d’accompagnement initation : cliquez ici
Tutoriels vidéos d’accompagnement niveau intermédiaire : cliquez ici
Pratiquez la programmation et l’algorithmie en suivant un parcours en ligne de grande qualité : france-ioi.org
Cours 1 : Premiers pas
Cours 2 : Itérations
Cours 3 : Séquences
Langages et programmation : du tableau 1D au tableau 2D
Deux séances d’activités Jupyter notebook permettant de manipuler des tableaux 1D puis de passer aux tableaux 2D.
Pour ouvrir les fichiers notebook il faut utiliser le logiciel Jupyter Notebook (explications disponibles plus bas dans la partie algorithmique).
Un fichier d’activités portant sur la manipulation d’images avec le module PIL de python.
Cours en pdf adpaté à partir document de travail du groupe DIU EIL de l’AEFE (AUTEURS A RENSEIGNER).
Notebook #1 Activités :
Manipulations de tableaux 1D et notion de complexité temporelle
Notebook #2 Activités :
Du tableau 1D au tableau 2D
Activités pdf #3 :
Manipulations d'images avec le module PIL de python
Cours d’algorithmique
Les cours sont des répertoires zippés contenant :
– un fichier jupyter notebook (distribution Ananaconda). contenant la leçon et des activités à programmer
– ce même fichier jupyter corrigé (à n’utiliser que pour vérifier son travail)
– une feuille de TD au format pdf
– des images, GIF…..qui sont intégrés dans le notebook (ne pas les sortir du répertoire sous peine de briser la validité des URL des liens du notebook…)
– certaines des corrections des exercices donnés en TD
Cours Algorithmique1
Les Tris simples, tests de correction et notion de complexité
Cours Algorithmique 2
Recherche dichotomique d'un élément, preuve de correction d'un algorithme, complexité
Cours Algorithmique3
Algorithmes gloutons exacts et heuristiques gloutonnes, complexité factorielle
Cours Algorithmique 4
Algorithme des k plus proches voisins, problèmes de classification et de régression
Les répertoires des cours sont zippés, il faut les décompresser (extraire l’archive) sur votre PC pour pouvoir utiliser les documents.
Ne sortez pas les fichier du répertoire, cela briserait les URL des liens des notebooks.
Les fichiers ipynb sont des feuilles de leçons incluant des activités python, ils s’ouvrent avec le logiciel Jupyter Notebook (inclus dans la suite Anaconda bon tutoriel d’installation en cliquant ici)
Les notebook ont été mis en page pour le thème solarizedd de l’extension jupyter-themes téléchargeable ici. L’extension n’est pas nécessaire pour ouvrir les fichiers notebook.
Le rendu graphique des cours avec le thème indiqué est visible en haut de la page.
Ressources pour la conception de ces cours d’algorithmique:
- Le livre Spécialité NSI 1ère 30 leçons avec exercices corrigés aux éditions Ellipses – Thibaut Balabonsky, Sylvain Conchon, Jean Christophe Philliatre, Kim Nguyen
- Certains cours de la plateforme France-IOI
- Wikipédia
Collaboration : Frédéric Boissac pour le cours algorithmique 4 et les animations Javascript de son site internet
Numération binaire et hexadécimale
Systèmes embarqués en microPython
Ce cours sur les systèmes embarqués fait le choix du langage microPython.
Collaboration pour le cours Systèmes embarqués :
Chapitre 1 et 2 : Frédéric Boissac, travail réalisé dans le cadre de la formation DIU-EIL de l’AEFE à Poitiers. Merci à lui pour sa grande inventivité !
Une vidéo d’introduction sur les systèmes embarqués en microPython ici
Chapitre 1 :
Premiers pas avec la carte micro:Bit.
Chapitre 2 :
Réalisation d'une IHM avec la carte micro:Bit
Ce(tte) œuvre est mise à disposition selon les termes de la Licence Creative Commons Attribution – Pas d’Utilisation Commerciale – Partage dans les Mêmes Conditions 4.0 International.