M1103 - Structures de données et algorithmes fondamentaux

Équipe

• Chargé de cours : Thomas Nowak
• Chargés de TD : Cécile Balkanski, Léonie Borne, Julien Bruna, Daikha Cherifi, Sarah Dahab, Léo Galmant, Samy Jaziri, Chantal Keller, Joëlle Klaimi, Matteo Manighetti, Thomas Nowak, Mengchen Wang

Amphis

• Amphi 1 : introduction, vecteurs (26 octobre 2018)
  • transparents
  • activer C++14
  • int_vector.cpp
  • double_vector.cpp
  • censor.cpp
  • vector_exception.cpp
  • vector_erase.cpp
  • vector_func.cpp
• Amphi 2 : classes (14 novembre 2018)
  • transparents
  • date_naive.cpp
  • date.cpp
  • date.h
  • date_test.cpp
• Amphi 3 : opérateurs, passage d’arguments (14 novembre 2018)
  • transparents
  • valeur.cpp
  • reference.cpp
  • passage.cpp
  • date.cpp
  • date.h
  • date_test.cpp
• Amphi 4 : mémoire (28 novembre 2018)
  • transparents
• Amphi 5 : complexité en temps (5 décembre 2018)
  • transparents
• Amphi 6 : recherche (12 décembre 2018)
  • transparents
  • recherche.cpp
• Amphi 7 : tri (19 décembre 2018)
  • transparents
  • fusion.cpp
• Amphi 8 : conclusion (9 janvier 2019)

Mini-feuilles d’exercices

• Mini-feuille 1 : sortie le 26 octobre 2018, due le 16 novembre 2018
  English version
• Mini-feuille 2 : sortie le 18 novembre 2018, due le 23 novembre 2018
  English version
• Mini-feuille 3 : sortie le 25 novembre 2018, due le 30 novembre 2018
  English version
• Mini-feuille 4 : sortie le 3 décembre 2018, due le 10 décembre 2018
  English version
• Mini-feuille 5 : sortie le 11 décembre 2018, due le 18 décembre 2018
  énoncé sous Moodle
• Mini-feuille 6 : sortie le 19 décembre 2018, due le 11 janvier 2019
  English version

Feuilles d’exercices

• Feuille 1 : sortie le 26 octobre 2018, due le 23 novembre 2018
  English version
• Feuille 2 : sortie le 27 novembre 2018, due le 11 décembre 2018
  English version
• Feuille 3 : sortie le 12 décembre 2018, due le 11 janvier 2019
  English version

Récitations

• Semaine du 12 au 16 novembre 2018 : notes
• Semaine du 19 au 23 novembre 2018 : notes
• Semaine du 26 au 30 novembre 2018 : notes
• Semaine du 3 au 7 décembre 2018 : points divers
• Semaine du 10 au 14 décembre 2018 : notes
• Semaine du 17 au 21 décembre 2018 : notes
• Semaine du 7 au 11 janvier 2019 : préparation examen final

Notation

• 10% mini-feuilles d’exercices
• 30% feuilles d’exercices
• 60% examen final

Examens

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

Ressources

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