tnsi

💡 Rappels de première

Bulletin Officiel : contenu, capacités attendues

Dans ce chapitre nous allons revoir certains cours de classe de première pour pouvoir plus facilement appréhender et approfondir les notions de terminale.

Contenu	Capacités attendues
Programmation Python	- Rappels de base et exercices de révision.
Types construits : P-uplets et tableau indexés	- Écrire une fonction renvoyant un p-uplet de valeurs - Lire et modifier les éléments d’un tableau grâce à leurs index - Construire un tableau par compréhension - Utiliser des tableaux de tableaux pour représenter des matrices - Itérer sur les éléments d’un tableau.
Types construits : Dictionnaires par clés et valeurs	- Construire une entrée de dictionnaire - Itérer sur les éléments d’un dictionnaire
Algorithmique : Recherche dichotomique dans un tableau trié	- Montrer la terminaison de la recherche dichotomique à l’aide d’un variant de boucle
Algorithmique : Les algorithmes de tri	- Écrire un algorithme de tri - Décrire un invariant de boucle qui prouve la correction des tris par insertion, par sélection
Algorithmique : Algorithmes gloutons	- Résoudre un problème grâce à un algorithme glouton

• Programmation Python

• P-uplets et tableau indexés

• Dictionnaires par clés et valeurs

• Recherche dichotomique dans un tableau trié