Chapitres du cours 2021-2022
- Chapitre 1 : Types de base et types construits
- Chapitre 2 : Représentation des nombres en binaire
- Chapitre 3 : Complexité algorithmique
- Chapitre 4 : Piles
- Chapitre 5 : Analyse numérique
- Chapitre 6 : La récursivité
- Chapitre 7 : One, two, tris !
Perfectionnement : Thèmes complémentaires (de A à Z)
- Thème A : Programmation dynamique – (Cours-TD)- Optimisation de code et complexité ⭐⭐⭐ 💣(Cours-TD)
- Thème B : Résolution d’un Sudoku ⭐⭐(sujet CAPES externe)
- Thème C : Distance de Hamming – Table de vérité (XOR) et chaînes de caractères ⭐
- Thème D : L-systèmes ⭐⭐ (sujet 0 – CAPES maths 2017)
- Thème E : Base 3 équilibrée et chemin de Delannoy ⭐⭐ (CAPES maths 2019)
- Thème F : Algorithme glouton ⭐
- Thème G : Autour du séquençage du génome ⭐
Devoir maison de Noël 2021
- CC INP 2021 – PC : traiter uniquement les questions 12 à 24.
Planches de TD : une compétence par TD !
- Compétence 1 : Type et transtypage
- Compétence 2 : Représentation des nombres entiers
- Compétence 3 : Représentation des nombres décimaux
- Compétence 4 : Travail sur les listes
- Compétence 5 : Comment rechercher une occurrence dans une liste, triée ou non ?
- Compétence 6 : Variant et invariant de boucle
- Compétence 7 : Comment prouver la terminaison d’un algorithme ?
- Compétence 8 : Les piles
- Compétence 9 : Complexité
- Compétence 10 : Tri par insertion
- Compétence 11 : Tri rapide
- Compétence 12 : Tri fusion
- Compétence 13 : Récursivité
- Compétence 14 :
- Compétence 15 : Distance de Hamming
- Compétence 16 : Programmation dynamique
- Compétence 17 : Requêtes SQL
Évaluations 2020-2022
- 8 octobre 2020 : Défi King/Queen of slice (30 minutes)