Informatique
CPES 2A Parcours Sciences

Enseignement d'informatique de la deuxième année du CPES Parcours Sciences.
Le mercredi de 08h00 à 10h00.

• Programme envisagé [pdf].

Cours

• Cours 1 (13 Sept. 2023).
  
  • Présentation générale de l'année.
  • TP.

• Cours 2 (20 Sept. 2023).
  
  • Retour partiel sur le TP1.
  • Boucles et invariants : premiers exemples.

• Cours 3 (27 Sept. 2023).
  
  • Tri comptage :
    • TP.

• Cours 4 (4 Oct. 2023).
  
  • Tri comptage.
  • Rappels sur l'aliasing.

• Cours 5 (11 Oct. 2023).
  
  • Tris par comparaisons :
    • TP.

• Cours 6 (18 Oct. 2023).
  
  • Tris par comparaisons :
    • Correction du TP.

• Cours 7 (25 Oct. 2023).
  
  • Arithmétique :
    • Division euclidienne.
    • Méthode de Horner.
    • Changement de base de numération (début).

• Cours 8 (8 Nov. 2023).
  
  • Changement de base de numération :
    • La notation hexadécimale.
    • Algorithme.
    • Preuve de correction.
  • La fonction log.

• Cours 9 (15 Nov. 2023).
  
  • Arithmétique :
    • TP.

• Cours 10 (22 Nov. 2023).
  
  • DS.

• Cours 11 (29 Nov. 2023).
  
  • TP.

• Cours 12 (6 Déc. 2023).
  
  • Cours-TP (Arithmétique) :
    • Exponentiation rapide.
    • Opérations de base sur les matrices.

• Cours 13 (13 Déc. 2023).
  
  • Complexité asymptotique :
    • La notation O.
  • Exponentiation rapide :
    • Complexité asymptotique.
    • Version récursive terminale.
    • Version itérative.

• Cours 14 (10 Jan. 2024).
  
  • Test (facultatif).
  • Recherche de motif dans un texte.
  • Les chaînes de caractères en Python.
  • Corrigé partiel du DS :
    • Sous-tableau maximal en temps linéaire [pdf].

• Cours 15 (7 Fév. 2024).
  
  • Retour sur la suite de Fibonacci.
  • Algorithme de Rabin-Karp (simplifié).

• Cours 16 (14 Fév. 2024).
  
  • Tri fusion.

• Cours 17 (15 Fév. 2024).
  
  • Tri fusion :
    • Complexité asymptotique.
  • Tri rapide (début).

• Cours 18 (21 Fév. 2024).
  
  • Tri rapide (suite et fin).

• Cours 19 (6 Mars 2024).
  
  • TP (Graphes simples).

• Cours 20 (13 Mars 2024).
  
  • TP :
    • Graphes simples (suite et fin).
    • Parcours de graphes (début).

• Cours 21 (20 Mars 2024).
  
  • Graphes simples : retour sur le TP 5.

• Cours 22 (27 Mars 2024).
  
  • TP (Parcours de graphes).

• Cours 23 (3 Avril 2024).
  
  • DS (1h). Corrigé partiel [test04cor.py].
  • Parcours de graphes:
    • Version récursive du parcours « en profondeur d'abord ».

• Cours 24 (10 Avril 2024).
  
  • TP (Parcours de graphes).

Énoncés de TP

• TP 1 (Mise en route) [sujet].
• TP 2 (Tris par comparaisons) [sujet].
• TP 3 (Arithmétique) [sujet] [tp03utils.py]. Corrigé partiel [tp03cor.py].
• TP 4 (Tris récursifs) [sujet].
• TP 5 (Graphes simples) [sujet] [tp05utils.py]. Corrigé partiel [tp05cor.py].
• TP 6 (Parcours de graphes) [sujet]. Corrigé partiel [tp06cor.py].

TP Additionnels

• TP X1 (Algorithme de Rabin-Karp) [sujet].
• TP X2 (Compléments sur les graphes simples) [sujet].

Retour chez moi.