Montréal, programme français AEFE
Tuteur spécialisé en NSI (Numérique et Sciences Informatiques) à Montréal. J'accompagne les élèves de Première et Terminale du programme français AEFE, notamment au Lycée Marie de France et au Collège Stanislas. Python, algorithmes, bases de données, architecture des machines.
La Numérique et Sciences Informatiques (NSI) est une spécialité du lycée français (Première et Terminale) qui forme les élèves aux fondements de l'informatique. Elle est enseignée dans les lycées du réseau AEFE à Montréal, dont le Lycée Marie de France et le Collège Stanislas.
La NSI couvre la programmation en Python, l'algorithmique, les structures de données, les réseaux, les bases de données relationnelles et l'architecture des machines. C'est une matière exigeante qui demande rigueur logique et pratique régulière.
Pour les élèves qui envisagent une classe préparatoire, une école d'ingénieurs ou une licence informatique, la NSI est un excellent choix qui donne une avance réelle. Je connais le programme et je prépare les élèves tant pour le Baccalauréat que pour la suite.
Titulaire d'un B.Sc. Informatique, Finance et Mathématiques de McGill et d'un M.Sc. Informatique appliquée de Concordia, je maîtrise les fondements de la NSI bien au-delà du programme lycée. J'enseigne l'informatique depuis plus de 10 ans à Montréal, du cégep jusqu'à l'université.
En NSI, les erreurs viennent souvent d'un manque de modèle mental clair. Je travaille à construire cette compréhension de fond, pas à déboguer des programmes au cas par cas.
La NSI n'est pas seulement un cours de Python. C'est une matière qui demande de construire un raisonnement logique rigoureux : comprendre pourquoi un algorithme fonctionne, comment une structure de données influence la complexité, ce qui se passe réellement quand un programme s'exécute. Les élèves qui réussissent bien en NSI sont ceux qui ont ce modèle mental, pas ceux qui ont mémorisé du code.
Je commence toujours par diagnostiquer les lacunes. Beaucoup d'élèves arrivent avec des habitudes de programmation incorrectes : code dupliqué, pas de fonctions, variables mal nommées. On corrige ça proprement, parce que de mauvaises habitudes en Première créent des problèmes en Terminale et au-delà.
Pour les élèves qui envisagent une classe préparatoire (MPSI, MP2I) ou une licence informatique après le lycée, la NSI est une excellente préparation. Je pousse ces élèves un peu plus loin que le programme, sur des concepts comme la récursivité, la complexité algorithmique et les graphes, qui reviennent systématiquement en première année de sup.
Une série par chapitre de Première et de Terminale, au format d'un contrôle : 15 exercices, une partie sur les bases, une partie au niveau de l'épreuve et une partie de classiques, avec des cases réponse vérifiées sur la page et le corrigé détaillé de chaque question. Python et représentation des données, tables, Web, architecture et réseaux en Première ; structures de données, bases de données, langages et algorithmique avancée en Terminale. Le code est écrit en entier dans les corrigés, pas seulement commenté.
La base de la Première NSI : types et opérateurs et leurs pièges, expressions booléennes, boucles et terminaison, fonctions et effets de bord, listes, tranches, tableaux à deux dimensions et chaînes de caractères. La partie B porte sur la mise au point : lire du code faux, le corriger, et écrire le jeu de tests qui aurait détecté l'erreur. La partie C ajoute les boucles imbriquées et break, les conversions de types, l'année bissextile et ses tests, la clé de Luhn et le gagnant d'une grille de morpion.
15 exercices corrigés • /150 points
Le chapitre de représentation des données non entières, avec cinq figures : les poids des bits de part et d'autre de la virgule binaire, le découpage d'un flottant sur soixante-quatre bits, la répartition non uniforme des flottants sur la droite des réels, la structure d'un caractère UTF-8 sur deux octets, et une frise des normes de 1837 à 1993. Puis une partie de problèmes : la boucle qui ne s'arrête jamais, le fichier illisible faute d'encodage déclaré, cinq affirmations à corriger, une fonction de comparaison approchée en Python, et une histoire raisonnée des normes. La partie C ajoute la virgule fixe, le codage d'un flottant sur 32 bits, ord, chr et les fins de ligne, l'encodage UTF-8 à la main et la non-associativité de l'addition flottante.
15 exercices corrigés • /150 points
Les cinq algorithmes du programme de première, pris par la preuve et par le diagnostic : les quatre schémas du parcours séquentiel et le return mal placé, l'invariant de boucle et le bug qu'il localise, l'invariant fort du tri par sélection contre celui qui ne conclut pas, la valeur mise de côté du tri par insertion, le test du doublement sur des temps mesurés, les trois versions fausses de la dichotomie, et le glouton qui rend cinq jetons quand deux suffisent. Deux problèmes ferment la série, le correcteur automatique d'un questionnaire et la précondition de tri que personne ne vérifie.
10 exercices corrigés • /100 points
Le cœur de l'algorithmique NSI : recherche séquentielle et dichotomique, tris par sélection et par insertion avec le compte exact des comparaisons, récursivité, invariants de boucle et preuve de correction, algorithmes gloutons et leurs limites. La partie B demande de justifier un coût, pas seulement de l'annoncer. La partie C ajoute la recherche naïve d'un motif, les k plus proches voisins, l'exponentiation rapide, l'algorithme de Horspool et un glouton optimal pour choisir des activités.
15 exercices corrigés • /150 points
Le chapitre des structures de données du programme de Terminale NSI : interface et implémentation, piles et notation postfixée, files construites avec deux piles et analyse amortie, listes chaînées, arbres binaires, taille et hauteur. La partie B traite les quatre parcours d'arbre, l'arbre binaire de recherche et son équilibre, les deux représentations d'un graphe et un problème complet de plus court chemin dans un labyrinthe. La partie C ajoute les tables de hachage, l'annulation avec deux piles, la suppression dans un arbre binaire de recherche, la file circulaire et le tri topologique avec détection de cycle.
15 exercices corrigés • /150 points
Le chapitre des données en tables du programme de Première NSI : tuples, listes et dictionnaires, mutabilité et hachabilité, le piège de l'alias et de la copie de surface, chargement d'un fichier CSV, filtres et projections par compréhension, tris à plusieurs clés et stabilité. La partie B traite l'agrégation pondérée, la fusion indexée contre la fusion naïve, le coût des opérations et un problème complet de palmarès de compétition. La partie C ajoute le comptage d'occurrences par dictionnaire, les tuples renvoyés et comparés, l'écriture d'une table en CSV, le nettoyage d'un fichier d'inscriptions et l'inventaire d'une bibliothèque.
15 exercices corrigés • /150 points
Une fiche par chapitre, à lire avant de faire la série. En NSI, ce qui coûte des points n'est presque jamais l'idée de l'algorithme : c'est l'indice qui déborde d'un cran, la liste modifiée pendant qu'on la parcourt, la complexité annoncée sans être justifiée. La fiche nomme ces gestes un par un, avec le code écrit en entier.
NSI - Première
8 pièges désamorcés • 4 méthodes
NSI - Premiere
8 pièges désamorcés • 3 méthodes
NSI - Première et Terminale
8 pièges désamorcés • 4 méthodes
NSI - Première
8 pièges désamorcés • 2 méthodes
NSI - Première
9 pièges désamorcés • 4 méthodes
NSI - Terminale
10 pièges désamorcés • 4 méthodes
Oui. La NSI est enseignée au Collège Stanislas et au Lycée Marie de France, et j'accompagne les élèves de ces deux écoles en Première et en Terminale. Je connais le rythme des devoirs, le format de l'épreuve pratique et les projets attendus. Les cours ont lieu en présentiel à Montréal ou en ligne, sur les mêmes outils que ceux utilisés en classe.
Absolument. En Première NSI, on repart de zéro en Python. Les premières séances sont consacrées aux bases : variables, types, conditions, boucles. Ce n'est pas la syntaxe qui est difficile, c'est de construire un raisonnement algorithmique clair. Je travaille ce fondement dès le début pour que la progression soit solide tout au long de l'année.
L'épreuve de NSI comprend une partie écrite (algorithmique, structures de données, bases de données, réseaux) et une épreuve pratique sur ordinateur (exercices de programmation Python). Je prépare les élèves aux deux formats : compréhension théorique et entraînement intensif à la résolution de problèmes en Python.
Oui, significativement. Les élèves qui ont suivi NSI arrivent bien mieux préparés en classe préparatoire (MPSI, MP2I) ou en licence informatique à l'université. Les concepts d'algorithmique, de structures de données et de bases de données relationnelles vus en NSI sont directement réutilisés en première année. Je conseille toujours aux élèves ambitieux d'aller un peu plus loin que le programme minimal.
Contactez-moi pour une première séance. Je m'adapte au niveau de l'élève et aux chapitres en cours.