Phase 3 – Analyse d'algorithmes

Séances S11 à S15. Terminaison et correction, coût en opérations, complexité asymptotique, comparaison des tris et des recherches, mesures.

Note

Chaque séance de 4 h contient une fiche séance, un cours, des exercices, un TP Python et un aide-mémoire.

Progression

Séance	Semaine	Thème	Chapitre du programme	Parcours	Statut
S11	11	Terminaison et correction d'un algorithme	Analyse d'algorithme – terminaison, correction	Cœur	disponible
S12	12	Coût d'un algorithme : compter les opérations	Analyse d'algorithme – coût	Cœur	disponible
S13	13	Complexité asymptotique	Analyse d'algorithme – complexité	Cœur	disponible
S14	14	Tris et recherches : comparaison	Analyse d'algorithme – tris, recherches	Cœur	disponible
S15	15	Mesurer et connaître les limites	Analyse d'algorithme – mesures, limites	Complément	disponible

Les numéros de semaine sont ceux de la séquence (semaine 01 à 19) : ils ne correspondent pas à des dates, les 19 semaines d'alternance étant réparties sur l'année.