CS 200: Applied Problem Solving
Course OverviewIn this course, we will introduce tricks and algorithmic techniques that students are not typically exposed to in a conventional CS/CE program. Students will learn to approach problems similar to those seen in the ICPC (International Collegiate Programming Competition) or difficult interview questions and learn to implement their solutions in working code. We reserve the last few lectures of the semester for advanced topics; putting the learned theories to practice in real applications. This is a 1-credit course, graded on attendance/participation. Some knowledge of conventional algorithms and data-structures is recommended.
- Applications algorithms seen in class to approach problems
- Introduction of various techniques and tricks
- Understand performance optimization and speedup using algorithms
|Instructor:||Po Hao Chen (Howie), bupochen [at] bu [dot] edu|
|Office Hours:||Monday after class or email to schedule|
|Co-Instructor:||Yida Wang (August), yidwang [at] bu [dot] edu|
|Office Hours:||Monday After Class|
|Class Times:||Mon 2:30-3:20 (Classroom: TBD)|
Course website: https://www.howchenn.com/teaching/fall2022 . All materials will be posted here.
While there is no strict prerequisites for this course, it is recommended that you have taken CS330 (Algorithms), CS112 (Data Structures). Otherwise, having a basic understanding of these also suffices
The course will be a series of lectures accompanied by live implementation of the theories. We encourage you to participate actively and ask questions during or after classes. It certainly makes the experience much more enjoyable for us (and hopefully for you!).
We are grading on attendences and "partcipation" in the final in-class programming contest. Absences can be excused, please just send us an email to explain your circumstances.
- Basics C++, programming tricks, how to approach and design the algorithm.
- Useful advanced algorithms and data structure.
- Advanced Concepts
|10/11||Advanced Graph Algorithms||Lec4|
|11/28||Fast Fourier Transform|
|12/5||In-Class Programming Contest|