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
1 of 2
Most Helpful Review
Summer 2020 - Take a class with Allen Gehret. He looks out for his students and always willing to help. He had like 3-4 office hours throughout the week which was awesome. His lectures were a bit slow in my opinion which I would rather have than too fast. He was very thorough with his explanations and made the material easy to understand. His homework is not too difficult and was the perfect blend of math+programming. He had about 15 homework problems but as long as you did 7 correctly you received full credit. He had quizzes which were extremely easy and median for almost every quiz was a 100%. Plus, he drops a quiz and homework which was a plus. The midterm and finals were easier than the homework and had about a 92% average. He grades on a standard [93,100]: A, [90, 93) A-, [87,90) B+, etc. scale. The TA was alright. His lectures were okay but still good and his worksheets were as hard as the homework if not harder. Long story short, I would definitely take another class with Allen
Summer 2020 - Take a class with Allen Gehret. He looks out for his students and always willing to help. He had like 3-4 office hours throughout the week which was awesome. His lectures were a bit slow in my opinion which I would rather have than too fast. He was very thorough with his explanations and made the material easy to understand. His homework is not too difficult and was the perfect blend of math+programming. He had about 15 homework problems but as long as you did 7 correctly you received full credit. He had quizzes which were extremely easy and median for almost every quiz was a 100%. Plus, he drops a quiz and homework which was a plus. The midterm and finals were easier than the homework and had about a 92% average. He grades on a standard [93,100]: A, [90, 93) A-, [87,90) B+, etc. scale. The TA was alright. His lectures were okay but still good and his worksheets were as hard as the homework if not harder. Long story short, I would definitely take another class with Allen
AD
Most Helpful Review
Fall 2020 - Matthew cares about his students, and is frequently funny during classes. He is clear, and all the exams are fair (extremely easy as a 24 hrs exam). The only reasons I am give a rating of four are that the course material are easy and his pace of teaching is too slow for me, but that can also be a pro for anyone crammed with other hard classes.
Fall 2020 - Matthew cares about his students, and is frequently funny during classes. He is clear, and all the exams are fair (extremely easy as a 24 hrs exam). The only reasons I am give a rating of four are that the course material are easy and his pace of teaching is too slow for me, but that can also be a pro for anyone crammed with other hard classes.
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.
AD
1 of 2
