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.
Policy on Make-up Quiz/Exam (excluding the centralized final exam):
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.
Policy on Make‑up Final Exams:
Please note that the final exam of this course is administered centrally by the
Registration and Examinations Section (RES). If you are (or will be) absent from the centralized final exam, please read the following instructions carefully:
-
Near the end of the semester, RES will email all students with instructions about final exam arrangements, including how to apply for a make-up final. The same information will also be available on the RES website. Please follow those instructions to submit your make-up exam request.
-
In brief, you must contact RES proactively to explain your situation and provide the required documentation to justify your application. Once RES approves your application, they will notify the department and the course instructor, and we will arrange the make-up final exam accordingly.
-
Please note that the course instructor cannot take any action until your application is approved by RES.
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.