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

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)