CSCI 30301: Algorithms
Fall 2021
Meeting place: John E. Boswell Hall (previously
Morton Hall) 220
Meetings: 3:30PM-4:50PM (M. and W.)
Instructor: Qun Li (liqun@cs)
Office Hours:
Tue. To be determined
Course Description:
A systematic study of algorithms, their complexity and
implementation. A survey of methods for achieving high algorithmic
efficiency by using good data structures and sophisticated algorithm
designs. We will cover advanced data structures, sorting algorithms,
graph algorithms, dynamic programming, and so on.
Textbook:
Recommended: Data Structures and Algorithms in C++, 4th edition, by Mark A. Weiss
Course work (tentative):
There will be in class quizzes accounting for 10% of the final grade.
There will be weekly homework assignments including programming
assignments, accounting for 40% of your final grade.
There will be a midterm exam. It is worth 15% of your final grade.
The final exam accounts for 35% of your final grade.
Exam Date:
Mid-term Exam: around fall break.
Final exam: Dec. 17 (Friday) 9AM-12PM
Honor code:
Honor code applies to this class. Students are encouraged to work
together to do homework problems. What is important is a student's
eventual understanding of homework problems, and not how that is
achieved. Students may consult any source, except for another
student's final draft, in learning how to do homework problems.
Students must state what sources they have consulted, with whom they
have collaborated, and from whom they have received help.
Student Accessibility Services:
William & Mary accommodates students with disabilities in accordance with
federal laws and university policy. Any student who feels they may need an
accommodation based on the impact of a learning, psychiatric, physical, or
chronic health diagnosis should contact Student Accessibility Services
staff at 757-221-2512 or at sas@wm.edu to determine if accommodations are
warranted and to obtain an official letter of accommodation. For more
information, please see www.wm.edu/sas.