INFO0027-3

Duration

10h Th, 10h Pr, 30h Proj.

Number of credits

Lecturer

Laurent Mathy

Language(s) of instruction

English language

Organisation and examination

Teaching in the second semester

Schedule

Schedule online

Units courses prerequisite and corequisite

Prerequisite or corequisite units are presented within each program

Learning unit contents

This first part addresses algorithmic problem solving and describes examples of advanced algorithms, using C as the reference programming language. The second part provides an introduction to programming design patterns, using Java as the reference programming language.
Specifically, the first part content comprises the following topics: programming as problem solving; advanced sorting; balanced search; radix search; external algorithms; algorithms on graphs.

Learning outcomes of the learning unit

In this course, the students learn: - the principles of complex program decomposition; - to write efficient programs - knowledge of advanced algorithmic techniques - to apply programming patterns

Prerequisite knowledge and skills

Knowledge of basic algorithms. Practical knowledge of the C and Java programming languages.
INFO0902 or INFO2050
INFO0062

Planned learning activities and teaching methods

Inverted classroom, involving problem solving in class. The students carry out several assignments: some individual programming assignments and some group mini-projects. The exact number and type of assignment varies depending on the year, although the student workload is kept similar.

Mode of delivery (face to face, distance learning, hybrid learning)

Blended learning

Additional information:

Q2. Inverted classroom.
Depending on the covid-19 situation, the weekly meet-up could be moved online.

Course materials and recommended or required readings

Optional recommended readings: Introduction to algorithms; Cormen, Leiserson, Rivest and Stein; MIT press.
Algorithms in C; Sedgewick; Addison Wesley.
Design patterns; Gamma, Helm, Johnson, Vlissides; Addison-Wesley.

Exam(s) in session

Any session

- In-person

written exam

Written work / report

Out-of-session test(s)

Further information:

Written exam and assignments.The assignments count towards 40% of the final mark, while the exam counts towards 60% of the final mark. Each part of the course bears equal weight in the final mark.

During the written exam, the students can use the lecture and practical notes that were officially distributed on the myULiege course page (and only those).

There will be a compulsory test on each project after submission. The result of this test will count towards 15% of this project mark, the submission itself counting for 85%. However, if the result of the test is 9/20 or less, the submission will receive a mark of 0 (and will actually not be corrected).

Any undocumented use of tools, included generative artificial intelligence tools, can be construed as fraude.

Students who do not submit at least half the projects receive an absence mark for the corresponding exam session.

All resubmissions are individual.
There is no guaranteed support for projects to be resubmitted for the resit session.

Programming techniques, Software patterns