Additional Information
Course Description:
In this course, we will (i) introduce provably efficient algorithms for solving a set of classic problems that are frequently encountered in practice, (ii) extract from those algorithms the generic techniques that can be deployed to solve many other problems with strong performance guarantees, and (iii) study NP-hard/complete problems (that is, problems of which no polynomial time algorithms are known) and their approximation algorithms for NP-hard problems.
Make-up Quiz/Exam Policy:
You may apply for a make-up quiz/exam if all of the following conditions are met:
-
You must provide a valid justification along with supporting documentation.
For example, in the case of illness, a doctor's note clearly stating your condition is required.
-
You must email the instructor at least 4 hours before the start of the lecture in which the quiz is administered.
Genuine emergency cases will be handled separately and typically require valid justification along with supporting documentation.
Classes During Adverse Weather:
Summer (i.e. May – Oct.) is the typhoon/adverse weather season in Hong Kong. It is likely that some classes will be affected. We will follow the University's official policy on adverse weather. For details, please refer to the relevant section in the Undergraduate Student Handbook:
General Arrangements for Classes and Examinations on Approach of Typhoons and Rainstorms.
Students with Special Educational Needs (SEN): CUHK is committed to promoting equal opportunities in academic pursuits for all students. To support full-time students with special educational needs (SEN) in fully participating in campus life and enhancing their learning experience, the SEN Service (SENS) provides tailored support based on individual needs. These may include learning aids and equipment, special arrangements for classes or examinations, accessible facilities, and assistance with hostel visits and accommodations.
Students who require these services should first register with the
Office of Student Affairs (OSA) and undergo an assessment by the SEN team. If a student is identified as needing SEN support, the recommended academic accommodations will be communicated to the SEN coordinator of the relevant teaching unit, who will then inform the course instructor accordingly. If you have completed the registration and assessment process with the SEN team at OSA, please email the course instructor to discuss arrangements that best accommodate your needs.
Use of AI tools:
This course follows "Approach 2 – Use only with prior permission" according to
the University's policy on the use of AI tools. In particular, the use of AI tools is prohibited in all assessment-related components (including quizzes, the midterm, and the final exam). However, students are permitted to use AI tools for non-assessed learning activities, such as practicing exercise problems that do not count toward the final grade.