Design and Analysis of Algorithms (Fall 2026)
Design and Analysis of Algorithms (Fall 2026)
Coming soon!
Course Number: CSCI 4020
Credit Hours: 4.0
Semester / Year: Fall 2026
Lectures: TBD
Room Location: TBD
Prerequisites:
Under construction!
Chen Wang
Email: wangc33@rpi.edu (please only use this email address for course-related communications)
Office hours: coming soon!
Coming soon!
Coming soon!
We do not have mandatory textbooks. The following textbooks are helpful.
Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. (The link contains an authorized PDF copy.)
Algorithm Design by Jon Kleinberg and Eva Tardos.
The Design and Analysis of Computer Algorithms by Alfred Aho, Jeffrey Ullman, and John Hopcroft
Algorithms by Christos Papadimitriou, Sanjoy Dasgupta, and Umesh Vazirani
The Rensselaer Handbook of Student Rights and Responsibilities and The Graduate Student Supplement define various forms of Academic Dishonesty, and you should make yourself familiar with these. In this class, all assignments that are turned in for a grade must represent the student’s own work. Discussion and resorting to external resources are allowed; however, a notation on the assignment should indicate your collaboration.
Submission of any assignment that is in violation of this policy may result in a penalty of a direct F grade in the course and/or referral to the appropriate Dean (Dean of Students for undergraduate students or the Dean of Graduate Education for graduate students, respectively).
Discussion between the students and between groups is allowed and encouraged. However, you cannot let another person do your homework and claim they are your answers. In other words, you must demonstrate that you understand what you wrote on the homework.
Large language models (LLMs) policy: the usage of large language models is NOT allowed. Please note that directly copying from LLM answers can often lead to very clear signals for such violations.
If you are suspected of copying from LLMs and/or other students, you will receive a notification from me, and it is your responsibility to justify why it is not the case.
Discrepancies in Understanding: Should there be a significant difference between your performance on homework and your demonstrated understanding in other work—such as scribe notes—you'll need to explain this discrepancy. For example, if you correctly complete a complex homework problem but show very limited understanding of the same or similar concepts in your scribe notes, you'll be required to justify why this is the case.
If you have any questions concerning this policy before submitting an assignment, please ask for clarification.
Rensselaer Polytechnic Institute strives to make all learning experiences as accessible as possible. If you anticipate or experience academic barriers based on a disability, please let me know immediately so that we can discuss your options. To establish reasonable accommodations, please register with The Office of Disability Services for Students. After registration, make arrangements with the Director of Disability Services as soon as possible to discuss your accommodations so that they may be implemented in a timely fashion. DSS contact information: dss@rpi.edu; +1-518-276-8197; 4226 Academy Hall.