Algorithmics and data structures

lsinf1121  2018-2019  Louvain-la-Neuve

Algorithmics and data structures
5 credits
30.0 h + 30.0 h
Q1
Teacher(s)
Schaus Pierre;
Language
French
Prerequisites
  • Master an object-oriented programming language (p.e. Java)
  • Know an use correctly basic data structures (stacks, queues, lists, etc..)
  • Have basic knowledge of recursion and computational complexity.
Content
  • Computational complexity,
  • Trees, binary search trees,
  • Balanced trees,
  • Dictionaries and hash tables,
  • Priority queues and heaps
  • Graphs,
  • Text processing (pattern matching, compression algorithms)
Teaching methods
The active pedagogy method followed in this course is inspired by flipped classrooms. There are six two-week modules. Each module includes an introductory course on the subject, theoretical exercises to prepare, chapters of the reference book to read, a session to correct exercises in the middle of the model with the TA, work on inginious to realize (Java programs) and finally a restructuring course at the end of the module. One of the essential components of this pedagogy is self-learning. The success of the learning process thus presupposes a significant involvement of each student. The actual learning remains the responsibility of each student. To pass the exam it is highly recommended that the student programs regularly.
Evaluation methods
Examen on computer using Inginious https://inginious.info.ucl.ac.be.
A mi-term quizz could be organized during the smart-week but will effectively count in the final grade only if it is favorable.
Bibliography
Required Textbook:
Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional.
ISBN-13: 978-0321573513
ISBN-10: 032157351X

Exercices and documents
 https://lsinf1121.readthedocs.io
Communication with students using moodle http://moodleucl.uclouvain.be/course/view.php?id=7682
Faculty or entity
INFO


Programmes / formations proposant cette unité d'enseignement (UE)

Title of the programme
Sigle
Credits
Prerequisites
Aims
Master [120] in Mathematical Engineering

Bachelor in Mathematics

Master [120] in data Science: Statistic

Minor in Statistics and data sciences

Minor in Engineering Sciences: Computer Sciences

Minor in Computer Sciences