Informatique
CPES 2A Parcours Sciences

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

Cours

• Cours 1 (11 Sept. 2024).
  
  • Présentation succincte de l'année.
  • TP.

• Cours 2 (18 Sept. 2024).
  
  • Boucles et invariants :
    • L'exemple des suites arithmético-géométriques.
  • TP.

• Cours 3 (25 Sept. 2024).
  
  • Arithmétique :
    • La division euclidienne.
  • Listes Python:
    • Exemples de fonctions simples.
  • TP.

• Cours 4 (02 Oct. 2024).
  
  • Listes Python :
    • Aliasing et copie « profonde ».
  • TP.

• Cours 5 (09 Oct. 2024).
  
  • Listes Python :
    • Renversement.
  • Matrices Python :
    • Création et copie.
  • TP.

• Cours 6 (16 Oct. 2024).
  
  • Test 1 (15min).
  • Listes Python :
    • Retour sur l'aliasing.
  • Le tri par propagation (tri « à bulles »).
  • TP.

• Cours 7 (06 Nov. 2024).
  
  • Retour sur le Test 1.
  • Le tri par sélection.
  • TP.

• Cours 8 (13 Nov. 2024).
  
  • TP.

• Cours 9 (20 Nov. 2024).
  
  • Complexité asymptotique :
    • La notation O.
    • L'exemple du renversement de listes.
    • L'exemple du tri par propagation (début).
  • Référence pour les coûts des opérations Python : https://wiki.python.org/moin/TimeComplexity.

Énoncés de TP

• TP 1 (Mise en route) [sujet]. Corrigé partiel [tp01cor.py].
• TP 2 (Tris simples) [sujet]. Corrigé partiel [tp02cor.py].
• TP 3 (Temps d'exécution et complexité) [sujet] [tp03utils.py].

TP Additionnels

• TP X1 (Compléments sur le TP 3) [sujet].

Retour chez moi.