MATH 182
Algorithms
Description: Lecture, three hours; discussion, one hour. Requisite: course 3C or 32A, and 61. Not open for credit to students with credit for Computer Science 180. Graphs, greedy algorithms, divide and conquer algorithms, dynamic programming, network flow. Emphasis on designing efficient algorithms useful in diverse areas such as bioinformatics and allocation of resources. P/NP or letter grading.
Units: 4.0
Units: 4.0
AD
Most Helpful Review
Spring 2021 - Our grades were comprised of 45% homework, 25% midterm, and 30% final. Letter grades supposedly follow the standard grading system, but his syllabus notes that grades include "consideration of class participation", so I'm not sure how that factors into the grading scheme listed above. There were 7 homework assignments total, each of which included 3 book problems. These problems were fairly long and challenging and even stumped the professor during office hours a few times, so don't take homework lightly (especially considering that it's the biggest component of your grade). The exams were challenging but fair, and we were given 24 hours for both the midterm and the final. He even said that we could use the internet for ideas as long as we came up with original solutions. He also constructed questions in a way that tested our understanding of general concepts rather than focusing on minute details of certain algorithms and proofs. However, I will say that each exam isn't worth that many points (34 points on the midterm and 45 points on the final), so even a small mistake could significantly impact your final grade, which was definitely a source of stress throughout the quarter. His lectures felt a little fast and I couldn't fully grasp concepts before he was introducing new ones, but that's pretty standard for math classes and you just have to review the material after lectures. The professor is more than happy to answer questions during classes, and his explanations were able to clear up any points of confusion. He genuinely cares about student learning, as he was willing to stay late during office hours to make sure everyone got a chance to ask him questions. On an unrelated note, he likes to start classes with memes or pictures/videos of animals, which was a fun intro to lectures.
Spring 2021 - Our grades were comprised of 45% homework, 25% midterm, and 30% final. Letter grades supposedly follow the standard grading system, but his syllabus notes that grades include "consideration of class participation", so I'm not sure how that factors into the grading scheme listed above. There were 7 homework assignments total, each of which included 3 book problems. These problems were fairly long and challenging and even stumped the professor during office hours a few times, so don't take homework lightly (especially considering that it's the biggest component of your grade). The exams were challenging but fair, and we were given 24 hours for both the midterm and the final. He even said that we could use the internet for ideas as long as we came up with original solutions. He also constructed questions in a way that tested our understanding of general concepts rather than focusing on minute details of certain algorithms and proofs. However, I will say that each exam isn't worth that many points (34 points on the midterm and 45 points on the final), so even a small mistake could significantly impact your final grade, which was definitely a source of stress throughout the quarter. His lectures felt a little fast and I couldn't fully grasp concepts before he was introducing new ones, but that's pretty standard for math classes and you just have to review the material after lectures. The professor is more than happy to answer questions during classes, and his explanations were able to clear up any points of confusion. He genuinely cares about student learning, as he was willing to stay late during office hours to make sure everyone got a chance to ask him questions. On an unrelated note, he likes to start classes with memes or pictures/videos of animals, which was a fun intro to lectures.