Introduction#
This is the website of LINFO1121 , the course of data-structures and algorithm tought by prof Pierre Schaus at UCLouvain.
It serves as a supplementary resource to the foundational text Algorithms (4th Edition) by Sedgewick and Wayne, offering a set of theoretical and programming exercises designed to complement the book’s content. These exercises are ideally suited for a flipped classroom setting, allowing for an interactive, student-centered learning experience. The exercises point to Inginious Grading platform, providing automated assessment and instantaneous feedback.
Algorithms (4th Edition)
The foundational textbook for this course. It covers the fundamental data structures and algorithms in Java, providing theoretical foundations, implementation details, and practical applications.
The repository also stands as a valuable tool for individuals preparing for programming interviews.
Java Resources#
We use the Java language and more specifically the Java8 version. The recommended IDE for this course and available for the exam is IntelliJ. We will also use the Junit5 tool to perform unit tests. It is strongly recommended that you familiarize yourself with these tools in preparation for the exam.
Open-Source Course Material#
The source code of all programming exercises and tests are available on Github.
This student repository is generated from the solution repository by removing the programming task code and complex unit tests. These removed complex unit tests are designed for the grading platform and are not intended for student use. Students are strongly encouraged to attempt solving the problems on their own before looking at the solutions. The best practice is to use the solutions for comparison purposes, allowing you to reflect on and analyze the differences between your approach and the provided solutions after you have made a concerted effort to tackle the problems yourself.
Motivated students can also propose new exercises as pull requests.
Guillaume Derval has compiled a summary of the course, available here. Note: It is not complete and should not replace the reference book. Topics such as Tries and the String Sort algorithm are missing. Contributions via pull requests are welcome!
The license used is Creative Commons Attribution-ShareAlike 4.0 International License for theoretical exercises and MIT for the source code.
