Informatique
CPES 2A Parcours Sciences

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

Ressources

• Page du cours sur le portail des études.
• Conventions Python : https://peps.python.org/pep-0008/.
• Référence pour les coûts des opérations Python : https://wiki.python.org/moin/TimeComplexity.
• Référence pour les notations asymptotiques : https://fr.wikipedia.org/wiki/Comparaison_asymptotique.

Cours

• Cours 1 (12 Sept. 2025).
  
  • Présentation succincte de l'année.
  • TP (Mise en route).

• Cours 2 (19 Sept. 2025).
  
  • Boucles et invariants :
    • L'exemple des suites arithmético-géométriques.
  • TP (Mise en route).

• Cours 3 (26 Sept. 2025).
  
  • Division euclidienne :
    • Algorithme.
    • Invariant et preuve de correction.
  • Listes Python :
    • Aliasing et copie « profonde ».
  • TP (Mise en route).

• Cours 4 (3 Oct. 2025).
  
  • Listes Python et Aliasing:
    • Création de listes de listes.
  • TP (Mise en route).
  • TP (Tris simples).

• Cours 5 (10 Oct. 2025).
  
  • Le tri par propagation (tri « à bulles »).
  • TP (Temps d'exécution et complexité).

• Cours 6 (17 Oct. 2025).
  
  • Test 1 (15 min).
  • TP (Temps d'exécution et complexité).

• Cours 7 (7 Nov. 2025).
  
  • Complexité asymptotique :
    • La notation O.
    • Exemple : renversement de listes.
  • TP (Temps d'exécution et complexité).

• Cours 8 (14 Nov. 2025).
  
  • Complexité asymptotique :
    • L'exemple du tri par propagation.
  • TP (Temps d'exécution et complexité).

Énoncés de TP

• TP 1 (Mise en route) [sujet].
• TP 2 (Tris simples) [sujet].
• 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.