• Les différentes manières de créer une liste simple ou multiple
• Comment accéder à un élément particulier d'une liste
• Comment parcourir une liste
• Construire des fonctions qui permettent d'obtenir certaines caractéristiques d'une liste (minimum, longueur, ...)

• TP révisions listes indexées en pdf

• 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()

• Algorithmes de « tri par insertion » d'une liste
• Efficacité de cet algorithme en temps
• Comparaison avec sorted()

• Cours tris par sélection et insertion
• Bibliothèque bibliTri.py
• Tp complexité des algorithmes
• Ds tris - énoncé (.pdf)
• Ds tris - corrigé (.pdf)
• Ds tris - corrigé (.py)

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 valeur minimale d'une liste déjà triée, la solution naïve consiste à parcourir toute la liste pour en retenir le minimum. Pour des listes de grande taille, une recherche par dichotomie permet d'aller beaucoup plus vite.
On voit ça dans ce chapitre.

• Cours Recherche par Dichotomie
• Graphique complexite.py
• Tp Recherche par Dichotomie (.pdf)
• Tp Recherche par Dichotomie Corrigé (.pdf)
• Td sur la complexité (.pdf)

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.

• Tp kVoisinsImmobilier - énoncé (.pdf)
• Fichiers nécessaires pour ce Tp kVoisinsImmobilier (.zip)
• Tp kVoisins Langues étrangères - énoncé (.pdf)
• Tp kVoisins abonnements - énoncé (.pdf)
• Tp kVoisinsImmobilier - corrigé (.pdf)
• Tp kVoisins Langues étrangères - corrigé (.pdf)
• Tp kVoisins abonnements - corrigé (.pdf)

• Ds2 kVoisins + Dichotomie - énoncé (.pdf)
• Ds2 kVoisins + Dichotomie - énoncé (.py)
• Ds2 kVoisins + Dichotomie - énoncé (.csv)
• Ds2 kVoisins + Dichotomie - corrigé (.pdf)
• Ds2 kVoisins + Dichotomie - corrigé (.py)

Pour obtenir un code évolutif et facile à maintenir, les informaticiens ont fait évoluer leur paradigme de programmation. Plutôt que de programmer des instructions qui suivent un ordre et une logique déterminée d’avance, ils ont modélisé des objets. Ces objets sont des modèles inspirés du réel qui interagissent en fonction des actions qui leur sont appliquées.

• Cours Poo (pdf)
• TP Poo (pdf)
• TP Poo et Tkinter (pdf)
• Exercices 1 (pdf)
• Exercices 2 (pdf)
• Exercices 2 - corrigé Satellite (py)
• Exercices 3 (pdf)
Pour ceux qui seraient en avance :
• TP Poo et Tkinter suite (pdf)
• Archive lettres.7z
• Tkinter Memento (pdf)

Un algorithme glouton (greedy algorithm en anglais, parfois appelé aussi algorithme gourmand, ou goulu) est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local, dans l'espoir d'obtenir un résultat optimum global.

• Cours Algorithme Glouton (.pdf)
• Tp Glouton (.pdf)
• Tp Sac à dos Glouton (.pdf)

La programmation récursive est une technique de programmation qui remplace les instructions de boucle (while, for, etc.) par des appels de fonctions (ou de structures informatiques) qui s'appellent elles-mêmes.

• Cours - TD Récursivité (pdf)
• TP7 -Récursivité (pdf)
• Ds Poo et Récursivité (pdf)
• Ds Poo et Récursivité (zip)
• Ds Poo et Récursivité - Corrigé (pdf)

Les bases de données permettent de stocker de grande quantités de données dans des tables, de manière structurée. Les temps de recherche, de lecture et d'écriture sont optimisés. Un langage, le SQL, permet de réaliser ces opérations de lecture, écriture de manière efficace.

• Cours - Généralités (pdf)
• Cours - SQL (pdf)
• Cours - Sqlite 3 (pdf)
• Cours - SQL Jointures (pdf)
• Tp1 - Db Browser (pdf)
• Tp1 - Db Browser - Corrigé (pdf)
• Tp2 - Sqlite 3 (pdf)
• Tp3 - Foot (pdf)
• Tp3 - Foot (zip)
• Tp3 - Foot - Corrigé (pdf)
• Exercices (pdf)
• Ds (pdf)
• Ds - Corrigé (pdf)

Une structure de données est un format spécial destiné à organiser, traiter, extraire et stocker des données.

• Listes chainées (pdf)
• Listes et Piles (pdf)

• TP Listes chainées
• TP1 file chainée
• TP2 file python
• TP3 expression mathématique post fixée
• TP4 Piles et Files animées sous Turtle
• TD Pile et File issus du bac
• TD2 POO et Pile issus du bac
• DS correction

Le routage est le mécanisme par lequel des chemins sont sélectionnés dans un réseau pour acheminer les données d'un expéditeur jusqu'à un ou plusieurs destinataires.

• Cours Réseaux Informatiques (pdf)
• Le routage (pdf)

• Td Adresses IP dans LAN (pdf)
• Td Routage (pdf)
• Tp Rappels Réseaux vu en 1^ère / Routage 1 (pdf)
• Tp Routage 2 (pdf)
• Tp Routage 2 - Fichier Filius 2 (.fls)
• TP Routage 3 (pdf)
• Tp Routage 3 - Fichier Filius 3 (fls)

En informatique, un arbre est une structure de données inspirée de l'arborescence des arbres. Elle permet une organisation des données efficace qui permet des opérations rapides de classement, d'insertion et de recherches.

• Arbres binaires (pdf)

• Td Arbres binaires (pdf)
• Td Arbre Binaires (zip)
• 

• Architectures Informatiques (pdf)
• Initiation à l'assembleur - pas au programme(pdf)
• Simulateur de Microprocesseur avec assembleur

• Td architecture ( extrait de sujet de bac )

• Os et processus (pdf)
• Les commandes Linux de base (pdf)
• Terminal en ligne

• Activités sur les processus avec Linux (pdf)

• Modalités des épreuves du bac Nsi
• Sujets bac 2022 Nsi
• Sujets bac 2021 Nsi

• Sujet bac blanc (pdf)
• Corrigé bac blanc (pdf)
• Polynésie 2021 (pdf)
• Polynésie 2021 correction(pdf)
• Amérique du sud 2022 (pdf)
• Amérique du sud 2022- correction (pdf)
• Etranger 1 2021 (pdf)
• Etranger 1 2021- correction (pdf)

• Centre étranger 1 de 2023 ( pdf )
• Centre étranger 2 de 2023 ( pdf )
• Polynésie 1 de 2023 ( pdf )
• Polynésie 2 de 2023 ( pdf )

En informatique, un arbre binaire de recherche ou ABR (en anglais, binary search tree ou BST) est une structure de données inspirée de l'arborescence des arbres. Cette structure permet une organisation des données efficace qui permet des opérations rapides le classement, l'insertion et les recherches.

• Arbres binaires binaires de recherches (pdf)

• Td ABR (pdf)
• Exercices ABR au bac 2022 (pdf)

• Tp ABR (pdf)
• Fichier trace_arbre.zip
• Fichier dictionnaire.zip
• Fichier estAbrRec.py
• Tp ABR - Corrigé (pdf)

En informatique, la méthode (ou stratégie) « diviser pour régner » consiste à diviser le problème à résoudre en plusieurs sous-problèmes indépendants que l'on résout récursivement , puis dont on combine les solutions afin d'obtenir une solution globale au problème initial.

• Diviser pour règner (pdf)

• Exercices (pdf)

• Théorie des graphes en général
• Algorithme de Dijkstra qui permet de trouver le chemin le plus court
• Implémentation de cet algorithme en python

• Cours (pdf)
• Algorithme de Dijkstra (pdf)
• Algorithme de Dijkstra - Corrigé (pdf)

• Tp - Comment implémenter un graphe ? (pdf)
• Tp - Code de Dijikstra (pdf)
• Tp - Code de Dijikstra (py)
• Code Python de Dijkstra - Corrigé (zip)

• Cours
• Code python du glouton du rendu de monnaie ( py )
• Code python du dynamique du rendu de monnaie ( py )
• Exercice fourmi ( pdf )

• TD redimensionnement image ( pdf )
• TP redimenssionnement image ( pdf )
• TP redimenssionnement image -fichiers associés ( zip )

• Séquence recherche textuelle (pdf)
• dico (txt)
• Fables de Lafontaine (txt)
• La princesse de Cleves (txt)
• Germinal (txt)
• TP Recherche textuelle (py)

• Séquence recherche textuelle (pdf)
• dico (txt)
• Fables de Lafontaine (txt)
• La princesse de Cleves (txt)
• Germinal (txt)
• TP Recherche textuelle (py)

On s'intéresse dans ce chapitre au protocole de chiffrement SSH qui permet de sécuriser le protocole http

• Site EN
• Grand Oral et enseignement de spécialité (pdf)
• Guide du grand Oral académie de Paris (pdf)
• Présentation Grand Oral spécialites NSI (pdf)
• Présentation Grand Oral spécialites NSI V2 (pdf)