The Golden Rule of CSC3270: No member of the CSC3270 community shall take unfair advantage of any other member of the CSC3270 community.

The course will mainly focus on programming exercises for advanced data structures and algorithms. Topics include dynamic programming, computational geometry, number theory, simulation, combinatorial problems, optimization techniques, graph theory, etc. Prerequisites: CSC1140 and 2100. Corequisite: CSC3160.

Note: This class will be taught in English. Homework assignments and examinations will be conducted in English.

The pdf files are created in Acrobat 6.0. Please obtain the correct version of the Acrobat Reader from Adobe.

Notes:

1. Please submit your homework assignment following the Guidelines.

1. Attendance, 25%
2. Homework Assignments and Quizzes, 50%
3. Mini-contests, 25%

Note: The minimum passing grade is to achieve at least 40 out of 100 in the final examination.

Familiarity with the following topics is highly recommended:

1. Data Structure: data types and structures, lists, queues, stacks, trees, sets, etc.
2. Algorithm: analysis, design, sorting methods, numerical methods, algorithms on graphs, etc.
3. Operating System & Programming Environment: Unix systems, C, SQL, and Matlab.

1. Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliff Stein, MIT Press.
2. The Art of Computer Programming, Donald E. Knuth, Addison-Wesley, 1997.
3. Introduction to Graph Theory, Douglas B. West,Prentice Hall, 2001.
4. Combinatorial Optimization: Networks and Matroids, Eugene Lawler, Dover Publications, 2001.
5. Computational Geometry in C, Joseph O'Rourke, Cambridge University Press, 1994.

1. Academic & Professional Book Centre, 1H Cheong Ming Bldg., 80-86 Argyle St., Kowloon, 2398-2191, 2391-7430 (fax)
2. Caves Books (H. K.), 4B Ferry St., G/F., Yaumatei, Kowloon, 2780-0987, 2771-2298
3. Man Yuen Book Company, 45 Parkes street, Jordan Road, Kowloon, Hong Kong, 2366-0594. Not very large, Asian edition books, fair price, wide range, some 10% discount.
4. Swindon Book Co. Ltd, 13-15 Lock Road, Tsim Sha Tsiu, Kowloon, 2366-8001. One of the largest book stores in Hong Kong, exchange rate is not favorable.
5. Hongkong Book Centre, 522-7064. A branch of the Swindon book shop.

• 1. Q: What happens if a person is caught plagiarizing someone else's work?

A: The CSE department has a very strict guideline on this issue. The guideline is as follows:

If a student is found plagiarizing, his/her case will be reported to the Department Discipline Committee. If the case is proven after deliberation, the student will automatically fail the course in which he/she committed plagiarism. The definition of plagiarism includes copying of the whole or parts of written assignments, programming exercises, reports, quiz papers, mid-term examinations. The penalty will apply to both the one who copies the work and the one whose work is being copied, unless the latter can prove his/her work has been copied unwittingly. Furthermore, inclusion of others' works or results without citation in assignments and reports is also regarded as plagiarism with similar penalty to the offender.

A student caught plagiarizing during tests or examinations will be reported to the Faculty Office and appropriate disciplinary authorities for further action, in addition to failing the course.

Guidelines

1. On-Line Judge
2. CSE Programming Team