Master in Computer science, 1^st year (ULB 2016 – 2017)

Some personal course notes and works

ULB

• Bases de données

  INFO-H303 (bachelor 3) (Esteban Zimányi, Michaël Waumans, 2017) 15/20
  Projet IMDb Étudiant 18/20

• Combinatorial optimization

  INFO-F424 (Michaël Poss, 2017) 14/20
  Presentation Brief journey in the big world of Integer Programming with the Knapsack: PDF (337.6 Kio) (June 1^st, 2017) 16/20 Speaker Deck

• Computability and complexity

  INFO-F408 (Jean Cardinal, Aurélien Ooms, 2016) 12/20

• Computational geometry

  INFO-F420 (Stefan Langerman, 2016 – 2017) 17.5/20
  • Algorithms implemented in JavaScript, Assignments:
    • 1 – Convex Hull
    • 2 – Convex hull and tangents
    • 3 – Polygon
    • 4 – Triangulation
    • 5 – Sweep Line to identify interior points
    • 6 – Art gallery problem – 3-coloring
    • and 7 – Duality transforms
  • Project Disjoint Compatible Perfect Matchings (April 26, 2017) 17.5/20 (presentation on Speaker Deck)

• Continuous optimization

  INFO-F524 (Bernard Fortz, 2017) 15/20
  Présentation Dualité lagrangienne: PDF (328 Kio) (June 19, 2017) 15/20 Speaker Deck

• Data structures and algorithms

  INFO-F413 (Jean Cardinal, 2016) 11/20
  Presentation Persistent Search Trees: PDF (528.7 Kio) (December 8, 2016) Speaker Deck

• Graphs and networks

  INFO-F521 (Gwenaël Joret, 2016) 12/20
  Memo: PDF (3.1 Mio), booklet PDF (3.1 Mio) (September 26, 2017)

• Heuristic optimisation

  INFO-H413 (Thomas Stutzle, Federico Pagnozzi, 2017) 15/20
  Project Permutation Flow-shop Scheduling Problem (PFSP) in C⁺⁺ 17.5/20

• Informatique fondamentale

  INFO-F302 (bachelor 3) (Emmanuel Filiot, 2017) 14.5/20
  Projet ChocoChess in Java — Satisfactions de Contraintes et Utilisation de l’Outil Choco solver : PDF (399.7 Kio) (May 26, 2017) 20/20

• Introduction to cryptography

  INFO-F405 (Olivier Markowitch, assistant Nikita Veshchikov, 2016) 12/20
  Project Misuse of encryption (AES-128 CTR break encryption): 20/20

  • Python program p0ss1ble: Interactive program that produces a HTML output to decrypt a list of ciphertexts crypted with same "xor" key.
  • Final output results: after step 0, 1, 2, 3 and completely decrypted

• Introduction to language theory and compiling

  INFO-F403 (Gilles Geeraerts, 2016) 13/20
  Memo: PDF (2 Mio), booklet PDF (2 Mio) (January 25, 2017)

• Microprocessor architecture

  ELEC-H473 (Dragomir Milojevic, 2017) 15/20
  • Side project cpprisc16: C⁺⁺ library to easily write and test "assembly" code for RiSC-16 (Ridiculously Simple Computer).

• Preparatory work for the master thesis

  MEMO-F403 (Maarten Jansen, 2017) 13/20
  An Efficient and Parallel Abstract Interpreter in Scala — Preparatory Work (with Akka, to analyze Scheme programs):

  (Promotors Coen De Roover and Wolfgang De Meuter, Advisor Quentin Stiévenart / Software Languages Lab, VUB)

  • Main document PDF (893.9 Kio) (August 2017)
  • Presentation slides PDF (563.3 Kio) (August 2017) Speaker Deck
  • See Master thesis

• Real-Time Operating Systems

  INFO-F404 (Joël Goossens, 2016) 17/20
  Memo: PDF (237 Kio), booklet PDF (227 Kio) (June 21, 2017)

• 2^nd year of this master
• Programming langages
• Sci-Hub and Library Genesis
• SlideShare : OPiMedia or Speaker Deck : opimedia
• Arabella Brayer on GitHub
• Charles Hamesse on GitHub
• Youri Hubaut on GitHub