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.

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

• Pratique 2022
• Pratique 2023
• Pratique 2024

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é exercice 1 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é