Cours de Sciences Informatiques : 1ère NSI

Benjamin Raybaud

previous arrow
next arrow
Slider

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 :

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

 
Une vidéo d’introduction pour comprendre la numération binaire et les algorithmes de conversions de l’écriture binaire d’un nombre  vers son écriture décimale et inversement : Vidéo de Yvan Monka.
 

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