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 (Mise en route).

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

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

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

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

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

• Cours 7 (06 Nov. 2024).
  
  • Retour sur le Test 1.
  • Le tri par sélection.
  • TP (Tris simples).
  • TP (Temps d'exécution et complexité).

• Cours 8 (13 Nov. 2024).
  
  • TP (Temps d'exécution et complexité).

• 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 (Temps d'exécution et complexité).
  • 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 (Méthode de Horner).

• 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.

• Cours 14 (8 Jan. 2025).
  
  • Test 3 (15 min).
  • Sous-tableau maximal (retour sur le Test 2):
    • Version naïve.
    • Version linéaire par programmation dynamique.

• Cours 15 (29 Jan. 2025).
  
  • TP (Méthode de Horner).
  • TP (Masques binaires).

• Cours 16 (5 Fév. 2025).
  
  • Logarithme et exponentielle.
  • Changement de base par la méthode de Horner :
    • Implémentation.
    • Complexité.
  • TP (Tris récursifs).

• Cours 17 (12 Fév. 2025).
  
  • TP (Tris récursifs).
  • Tri fusion :
    • Implémentation.
    • Complexité (idées).

• Cours 18 (19 Fév. 2025).
  
  • Le tri rapide.
  • TP (Graphes simples).

• Cours 19 (26 Fév. 2025).
  
  • TP (Graphes simples).

• Cours 20 (12 Mars 2025).
  
  • Graphes simples (retour sur le TP 6).

• Cours 21 (19 Mars 2025).
  
  • Test 4 (15 min).
  • TP (Parcours de graphes).

• Cours 22 (26 Mars 2025).
  
  • Parcours de graphes :
    • Parcours « en profondeur d'abord » récursif.
  • TP (Parcours de graphes).

• Cours 23 (2 Avril 2025).
  
  • TP (Parcours de graphes) :
    • Parcours « en profondeur d'abord » itératif.

• Cours 24 (9 Avril 2025).
  
  • Parcours de graphes :
    • Parcours « en profondeur d'abord » itératif.

• Cours 25 (16 Avril 2025).
  
  • TP :
    • Parcours « en largeur d'abord » (TP 7).
    • Connexité (TP X3).

• Cours 26 (23 Avril 2025).
  
  • Test 5 (1h).
  • TP :
    • Graphes pondérés (TP 8).

• Cours 27 (7 Mai 2025).
  
  • TP :
    • Reprise du Test 5.

• Cours 28 (14 Mai 2025).
  
  • Test 6 (15 min).
  • Cours :
    • Retour sur le Test 5 (construction de chaînes).
  • TP :
    • Forêts couvrantes (TP X4).

• Cours 29 (21 Mai 2025).
  
  • Retour sur le Test 6.
  • Retour sur le TP X3 (identification des composantes connexes d'un graphe).
  • Bilan de l'année.

É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 5 (Tris récursifs) [sujet].
• TP 6 (Graphes simples) [sujet] [tp06utils.py].
• TP 7 (Parcours de graphes) [sujet].
• TP 8 (Algorithme de Dijkstra) [sujet] [tp08utils.py].

TP Additionnels

• TP X1 (Compléments sur le TP 3) [sujet].
• TP X2 (Masques binaires) [sujet].
• TP X3 (Compléments sur les graphes simples : connexité) [sujet].
• TP X4 (Compléments sur les graphes simples : forêts couvrantes) [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.