M1103 - Structures de données et algorithmes fondamentaux

Équipe

• Chargé de cours : Thomas Nowak
• Chargés de TD : Cécile Balkanski, Amine Benamara, Aman Berhe, Sebastien Gagné, Samy Jaziri, Nan Jiang, Chantal Keller, Jonas Lefèvre, Hélène Maynard, Mengchen Wang

Amphis

• Amphi 1 : introduction, classes (22 octobre 2020)
  • transparents
  • activer C++14
  • date_naive.cpp
  • date.cpp
  • date.h
  • date_test.cpp
• Amphi 2 : mémoire, exceptions (12 novembre 2020)
  • transparents
  • exception.cpp
  • documentation de la classse invalid_argument
• Amphi 3 : opérateurs, passage d’arguments (19 novembre 2020)
  • transparents
  • date.cpp
  • date.h
  • date_test.cpp
  • boucle.cpp
• Amphi 4 : recherche (3 décembre 2020)
  • transparents
  • recherche.cpp
• Amphi 5 : complexité en temps (10 décembre 2020)
  • transparents
  • temps.cpp
• Amphi 6 : tri (17 décembre 2020)
  • transparents
  • tri.cpp
• Amphi 7 : préparation DS (7 janvier 2021)

Mini-feuilles d’exercices

• Mini-feuille 1 (Classes)
  sortie le 8 novembre 2020, due le 13 novembre 2020 20 novembre 2020
  English version

• Mini-feuille 2 (Exceptions)
  sortie le 15 novembre 2020, due le 20 novembre 2020
  English version

• Mini-feuille 3 (Vecteurs d’objets)
  sortie le 18 novembre 2020, due le 27 novembre 2020
  English version

• Mini-feuille 4 (Opérateurs)
  sortie le 30 novembre 2020, due le 4 décembre 2020
  English version

• Mini-feuille 5 (Recherche)
  sortie le 5 décembre 2020, due le 11 décembre 2020
  English version

• Mini-feuille 6 (Complexité en temps): disponible sur Moodle sortie le 13 décembre 2020, due le 18 décembre 2020

Feuilles d’exercices

• Feuille 1 (Musique)
  sortie le 8 novembre 2020, due le 27 novembre 2020
  English version

• Feuille 2 (Tri Musical)
  sortie le 7 décembre 2020, due le 8 janvier 2021
  English version

Récitations

• Classes : semaine du 9 au 13 novembre 2020
• Exceptions : semaine du 16 au 20 novembre 2020
• Opérateurs, passage d’arguments : semaine du 23 au 27 novembre 2020
• Recherche : semaine du 7 au 11 décembre 2020
• Complexité en temps : semaine du 14 au 18 décembre 2020

Notation

• 60% examen final
• 40% contrôle continu, dont :
  • 25% contrôle TD (26 novembre 2020)
  • 15% feuilles d’exercices (pondéré par le résultat du contrôle TD)

Examens

• Examen blanc 2018-2019 : énoncé, corrigé

• Examen final 2019-2020 : énoncé, corrigé

Ressources

• Documentation officielle C++
• Programming: Principles and Practice Using C++
• C++ Core Guidelines
• Compiler Explorer
• Wandbox
• The Coding Train
• C++ Weekly
• CppCast