On fait ici un historique de la cryptologie. On s'arrête à la machine Enigma conçue durant la seconde guerre mondiale. On revoie dans le même temps les bases de la programmation en python, déjà vues en classe de 1^ère :

• Cours - Tp (pdf) : Enoncé Corrigé
• Phrase à déchiffrer (algo Vigenere)
• Phrase à déchiffrer 2 (algo Vigenere)
• Ds (pdf) : Enoncé Corrigé

• Généralités Python
• print() et input()
• Boucles for et while
• def fct(): et return
• tuples, listes, dictionnaires, ensembles
• Listes par compréhension, listes doubles
• fonctions : return de tuples
• Gestion des fichiers
• Chaines de caractères : .join() , .split()

On aborde dans ce chapitre la notion de complexité appliqué à un algorithme de recherche du minimum d’une liste.

• Quizz sur les listes, tuple et dictionnaires
• Cours - Tp (pdf) : Enoncé Corrigé

On s’intéresse ici à un algorithme classique, utilisé pour trier les éléments d’une liste. On verra au cours de l'année qu'il existe de nombreuses solutions pour réaliser ces tris.

• Cours - Tp (pdf) : Enoncé Corrigé
• Fichier prénoms (zip) : prenom.zip
• Exercice tri dictionnaire (pdf) : Enoncé Corrigé
• Ds tri sélection + terminal commande (pdf) : Enoncé Corrigé

L’objectif de ce chapitre est de découvrir le monde des lignes de commandes que l’on écrit dans un terminal.

• Cours - Tp (pdf) : Enoncé Corrigé

On s’intéresse ici à un autre algorithme classique, utilisé pour trier les éléments d’une liste : l'algorithme de tri par insertion.

• Cours - Tp (pdf) : Enoncé Corrigé

• Tri de la liste [6,5,3,1,8,7,2,4] :

  

L'objectif de ce chapitre est de découvrir un algorithme qui fonctionne suivant le paradigme de programmation Diviser pour régner. Pour rechercher la présence d'une valeur précise dans une liste déjà triée, la solution naïve consiste à parcourir toute la liste. Pour des listes de grande taille, une recherche par dichotomie permet d'aller beaucoup plus vite. On voit ça dans ce chapitre.

• Cours - Tp (pdf) : Enoncé zip à télécharger Corrigé

L’algorithme des k plus proches voisins, en anglais k-NN pour « k Nearest Neighbors » est un algorithme d’apprentissage supervisé qui permet à la fois de résoudre un problème de classification et de régression.

• Cours (pdf) : Enoncé
• Tp (Iris de Gaspesie) (pdf) : Enoncé zip à télécharger Corrigé (pdf) Corrigé (.py)
• Exercice (langue) (pdf) : Enoncé Corrigé (.py)
• Ds sur ordi (dicho + kVoisins + tri Insertion) : Enoncé Fichiers utiles (.zip) Corrigé (.pdf)

La Programmation Orientée Objet (POO) est un paradigme de programmation qui utilise des "objets" pour représenter des données et des méthodes. Un objet est une instance d'une classe, qui peut être considérée comme un modèle ou un plan définissant les attributs et les comportements de l'objet.

• Exercice 1 : classes Cercle et Rectangle (pdf) : Enoncé Corrigé Rectangle
• Exercice 2 : classe CompteBancaire (pdf) : Enoncé Corrigé
• Exercice 3 : autres exercices (pdf) : Enoncé

Les algorithmes Gloutons permettent d’apporter une réponse simple, mais non optimale, à des situations complexes. Ce type d’algorithme reste néanmoins assez efficace.

• Cours (pdf) : Enoncé
• Tp : distributeur snack (pdf) : Enoncé Corrigé

On voit dans ce chapitre ce qu'est une base de données et comment réaliser des requêtes SQL qui permettront d'en extraire les données rapidement.

• Poly de Cours - Bdd relationnelles (pdf)
• SGBD - SqLite 3 / Python (pdf)
• Requêtes Sql sur DB Browser (pdf) : Enoncé Corrigé .pdf Corrigé .sql
• Requêtes Sql avec sqlite3 - python (pdf) : Enoncé en pdf Fichier .docx à renvoyer
• Exercices Bdd (pdf) : Enoncé Corrigé
• Tp Bibliothèque (pdf) : Enoncé Fichier bibliotheque.db Corrige
• Tp Notes (pdf) : Enoncé Fichier tpNotes.py Corrige
• Test Bdd (pdf) : Enoncé Corrigé
• Ds Bdd + Poo (pdf) : Enoncé Corrigé

Les semi-conducteurs permettent de créer des portes logiques qui sont à la base du fonctionnement des processeurs. On voit dans ce chapitre les fonctions logiques de base : OUI, NON, ET, OU et Ou exclusif. On s'intéresse aux équations logiques, aux graphes de contacts et logiques.

• Poly de Cours (pdf)

On voit dans ce chapitre plusieurs problématiques liées aux réseaux.

• Poly cours réseaux (pdf)
• Poly cours routage (pdf)
• Exercices adressage IP (pdf) : Enoncé Corrigé
• Exercice routage d'une trame (pdf) : Enoncé Corrigé
• Sujets Bac sur le routage (pdf) : Enoncé Corrigé
• Tp Filius 1 (pdf) : Enoncé Corrigé
• Tp Filius 2 (pdf) : Enoncé (.pdf) Enoncé (.doc) reseau.fls reseau2.fls Corrigé (pdf)
• Tp Filius 3 (pdf) : Enoncé reseau3.fls Corrigé (pdf)

L'épreuve terminale obligatoire de spécialité NSI est composée de deux parties : une partie écrite, comptant pour 12 points sur 20, et une partie pratique comptant pour 8 points sur 20. La note globale de l'épreuve est donnée sur 20 points. Ces épreuves sont passées dans le lycée d'origine durant la deuxième quinzaine de juin. Modalités de l'épreuves NSI pour 2025

• Ecrit 2021
• Ecrit 2022
• Ecrit 2023
• Ecrit 2024

• Pratique 2022
• Pratique 2023
• Pratique 2024
• Pratique 2025
• Banque des sujets de l'épreuve pratique de juin 2025
• Exemples de questions pouvant être posées par l'examinateur

En voie générale et technologique, les élèves passeront un Grand oral à la fin de l’année de terminale. Cette épreuve obligatoire est notée sur 20 points et est valorisée par un coefficient 10 (en voie générale) ou 14 (en voie technologique). Le Grand oral dure 20 minutes avec 20 minutes de préparation. Le grand Oral 2025

• ... sur le Site de l'étudiant
• ... sur le Site de Capitainestudy
• ... sur le le Site du ministère de l'E.N.
• ... sur le Site kxs
• ... sur le Site studyrama
• ... sur le blog de l'E.N.
• ... sur le site de novelclass

On découvre ici des structures de données linéaires appelées listes, dont nous voyons deux formes restreintes très efficaces : les PILES et les FILES.

• Poly cours Piles-Files (pdf)
• tp Piles - Files (pdf) : Enoncé pile.py file.py sons.zip Corrigé
• Exercices Piles - Files (pdf) : Enoncé exercice2.py Corrigé
• Ds Fcts logiques + Ip + Routage + Piles (pdf) : Enoncé Corrigé

La récursivité est un concept fondamental en informatique qui met naturellement en pratique un mode de pensée puissant qui consiste à pouvoir découper la tâche à réaliser en sous-tâches de mêmes natures mais plus petites qui finalement sont simples à résoudre.

• Poly cours Récursivité (pdf)
• Exercices (pdf) : Enoncé Corrigé
• Tours de Hanoï (pdf) : Enoncé Corrigé
• Fractale Gosper (pdf) : Enoncé Corrigé (.py)
• Autres exercices (pdf) : Enoncé Corrigé
• Ds (pdf) : Enoncé Corrigé

On s'intresse ici au chiffrement asymétrique Rsa, aux protocoles tls, https. On voit aussi ce qu'est le hachage.

• Poly cours (pdf)
• Exercices (pdf) : Enoncé Corrigé Fichier creerRsa.py

On voit ici ce qui se passe lorsque des erreurs sont relevées lors d'une exécution. On apprend à les capturer avec une structure try .. except.

• Poly cours (pdf)
• Exercices (pdf) : Enoncé Corrigé

Les arbres sont des types abstraits très utilisés en informatique, notamment quand on a besoin d’une structure hiérarchique des données.

• Poly cours (pdf)
• Exercices (pdf) : Enoncé arbreBinaire.py Corrigé
• Exercices Bac (pdf) : Enoncé Bac Corrigé exercice2.py

Les arbres binaires de recherche sont avant tout des arbres binaires. Ainsi toutes les techniques récursives ou itératives vues dans le chapitre précédent, s’appliquent à cette sous-famille d’arbres binaire. On voit dans ce chapitre des techniques supplémentaires qui sont spécifiques à ces ABR.

• Poly cours (pdf)
• Exercices papier (pdf) : Enoncé Corrigé
• Exercices ordi (pdf) : Enoncé Corrigé abr.py dictionnaire.py dictionnaire.txt

Dans ce chapitre, on se posera les questions suivantes. Comment implémente-t-on un graphe ? Utilise-t-on des listes, des dictionnaires, la POO ?
L’implémentation étant définie, comment s’y prend-on pour parcourir tous les noeuds du graphe ?, pour rechercher les différents chemins qui mènent à un noeud donné ?, pour rechercher le chemin le plus court ?.

• Poly cours - Implémentation (pdf)
• Poly cours - Parcours (pdf)
• Exercices papier (pdf) : Enoncé Corrigé
• Tp implémentation (pdf) : Enoncé Corrigé
• Tp parcours (pdf) : Enoncé parcoursGraphe.zip Corrigé
• Dm : sujet bac (pdf) : Enoncé Corrigé
• Ds: sujet bac (pdf) : Enoncé Corrigé

On s'interesse dans ce chapitre à l’architecture matérielle des ordinateurs et à leur système d'exploitation (OS). On voit plus particulièrement comment l'OS arrive à gèrer les processus des différentes applications qui tournent en même temps. On termine par une présentation des puces Soc qui équipent de plus en plus de systèmes connectés.

• Poly cours (pdf)
• Exercices papier (pdf) : Enoncé Corrigé
• Tp ordi (pdf) : Enoncé Corrigé

Diviser pour régner est un paradigme de programmation qui consiste à décomposer un problème complexe en sous-problèmes qui seront individuellement plus simples à résoudre.

• Poly cours (pdf)
• Tri sélection (py) : code .py Corrigé
• Exercices papier (pdf) : Enoncé Corrigé

Rechercher un motif dans un texte (Ctrl F) peut nécessiter un grand nombre de comparaisons. On voit dans ce chapitre des méthodes qui permettent d'optimiser cette recherche.

• Cours rechercherche textuelle : Cours Cours Cours Le_rouge_et_le_noir.txt

Pour résoudre des problèmes de grande taille, pour lesquels une solution naïve serait trop gourmande en ressources, il est nécessaire d’écrire son code en changeant de paradigme. Parmi les paradigmes algorithmiques déjà vus, on peut citer l’algorithme glouton, les k plus proches voisins, diviser pour régner. On en voit ici un nouveau : la programmation dynamique. D’une manière générale, il consiste à diviser un problème complexe en sous-problèmes dont la taille varie durant l’exécution. Les résultats de ces sous-problèmes sont mémorisés afin de pouvoir être réutilisés ensuite.

• Cours programmation dynamique : Cours Cours