Différences
Ci-dessous, les différences entre deux révisions de la page.
| Les deux révisions précédentes Révision précédente | |||
| tc_info:cm1 [2018/11/26 18:03] – pprea | tc_info:cm1 [2018/11/26 18:03] (Version actuelle) – pprea | ||
|---|---|---|---|
| Ligne 1: | Ligne 1: | ||
| + | ==== 1 - Cours, Magistral, n°1 : Bonjour complexité·s ! ==== | ||
| + | |||
| + | |||
| + | * Complexité : | ||
| + | * Définition. intérêt. | ||
| + | * Complexité dans le cas le pire, le meilleur | ||
| + | * Complexité des algos récursifs (exemples : factorielle, | ||
| + | * Complexité en moyenne (exemple du tri par insertion (simple) & de quicksort (un peu plus dur)) | ||
| + | * Complexité minimales des pb (inversion de matrices en n^2, tri en n · log n, enveloppe convexe en n · log n) | ||
| + | * Introduction à la preuve de programmes ; exemple de l' | ||
| + | * Présentation des Piles & Files d' | ||
| + | |||
| + | |||