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.

• Cours 10 (27 Nov. 2024).
  
  • Complexité asymptotique :
    • L'exemple du tri par propagation (suite et fin).
  • Suite de Fibonacci :
    • Complexité exponentielle de la version récursive naïve.
    • Versions linéaires par programmation dynamique.
  • Référence pour les coûts des opérations Python : https://wiki.python.org/moin/TimeComplexity.

• Cours 11 (4 Déc. 2024).
  
  • TP.
  • Suite de Fibonacci :
    • Invariant pour la version linéaire sans listes.
  • Préparation au DS du Cours 12.

• Cours 12 (11 Déc. 2024).
  
  • Test 2 (1h).
  • TP.

• Cours 13 (18 Déc. 2024).
  
  • Bases de numération :
    • Introduction.
    • Exemples.
  • Changement de base par la méthode de Horner :
    • Principe de l'algorithme.
    • Exemples.

É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 4 (Méthode de Horner) [sujet].

TP Additionnels

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

Ressources

• Référence pour les coûts des opérations Python : https://wiki.python.org/moin/TimeComplexity.
• Page du cours sur le portail des études.

Retour chez moi.