• 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
• Résumé révision listes

• 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
• Td Tris
• Matplotlib une Bibliothèque pour Data Scientists
• Livre "Le scorpion" (1887)

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)
• Td sur la complexité (.pdf)

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