COM SCI 180
Introduction to Algorithms and Complexity
Description: Lecture, four hours; discussion, two hours; outside study, six hours. Enforced requisites: course 32, Mathematics 61. Designed for junior/senior Computer Science majors. Introduction to design and analysis of algorithms. Design techniques: divide-and-conquer, greedy method, dynamic programming; selection of prototypical algorithms; choice of data structures and representations; complexity measures: time, space, upper, lower bounds, asymptotic complexity; NP-completeness. Letter grading.
Units: 4.0
Units: 4.0
2 of 2
Most Helpful Review
Fall 2020 - OK this review may destroy all the good impressions you got from the other reviews, but I have to tell u I am telling ONE HUNDRED PERCENT TRUTH!!!!! Dr. Sarrafzadeh clearly knows the contents of the course very well because I have to admit his lecture contents are acceptable. I enjoyed his lectures because he always tried his best to introduce the algorithms and lead us through the steps. As other reviews mentioned, he came with a bit of "sarcasm," and this really made his lectures intriguing. His homework questions were fair considering the time I spent working on them and the TAs' generous grading policy. There are usually 6 questions per problem set and I spent roughly 6h to finish each week. His midterm was comparatively easy, and I got almost 100 out of it. Until now u are seeing positive comments right? Get prepared here comes the bullshit part. Note, I got almost 100% before I took the final exam. But for the final, he designed, like the midterm, 2 sets of problems, one for domestic students and one for international students (there were 2 exam time windows, one at 8am, one at 8pm). I took the 8pm test and got 70/100. There were 23 students (most of which from Asia) who took the 8pm final, and we had a group chat. I checked with most students in the group chat and found out 70/100 was actually a pretty decent grade because most of my peers got a score around 60-65. Now you may think the average for the final should be around 65 and Majid would curve up the grade . Well you are wrong, or I have to say more than wrong. Later I received a B grade and he told us he would not curve because the final grade was "unusually high". As a result, I asked the Dean for help and got the distribution of the final grades. It turned out domestic time window got a mean of around 88, and international 78. I could not figure out why was the median 78 given that I had already spoken to most of my classmates taking the 8pm test and they received scores around 65??? He gave out 62/180ish A's and it turned out almost none of them were from the 8pm test. He insisted that the 2 tests had same difficulty level, and international students did poor on the exam simply because they did not master the materials well. But I got 100/100 before the final and I still screwed the final to such an extent. So I personally do not think he offered a fair set of tests. "WHAT A GOOD ALGORITHM," quoting one of my classmates
Fall 2020 - OK this review may destroy all the good impressions you got from the other reviews, but I have to tell u I am telling ONE HUNDRED PERCENT TRUTH!!!!! Dr. Sarrafzadeh clearly knows the contents of the course very well because I have to admit his lecture contents are acceptable. I enjoyed his lectures because he always tried his best to introduce the algorithms and lead us through the steps. As other reviews mentioned, he came with a bit of "sarcasm," and this really made his lectures intriguing. His homework questions were fair considering the time I spent working on them and the TAs' generous grading policy. There are usually 6 questions per problem set and I spent roughly 6h to finish each week. His midterm was comparatively easy, and I got almost 100 out of it. Until now u are seeing positive comments right? Get prepared here comes the bullshit part. Note, I got almost 100% before I took the final exam. But for the final, he designed, like the midterm, 2 sets of problems, one for domestic students and one for international students (there were 2 exam time windows, one at 8am, one at 8pm). I took the 8pm test and got 70/100. There were 23 students (most of which from Asia) who took the 8pm final, and we had a group chat. I checked with most students in the group chat and found out 70/100 was actually a pretty decent grade because most of my peers got a score around 60-65. Now you may think the average for the final should be around 65 and Majid would curve up the grade . Well you are wrong, or I have to say more than wrong. Later I received a B grade and he told us he would not curve because the final grade was "unusually high". As a result, I asked the Dean for help and got the distribution of the final grades. It turned out domestic time window got a mean of around 88, and international 78. I could not figure out why was the median 78 given that I had already spoken to most of my classmates taking the 8pm test and they received scores around 65??? He gave out 62/180ish A's and it turned out almost none of them were from the 8pm test. He insisted that the 2 tests had same difficulty level, and international students did poor on the exam simply because they did not master the materials well. But I got 100/100 before the final and I still screwed the final to such an extent. So I personally do not think he offered a fair set of tests. "WHAT A GOOD ALGORITHM," quoting one of my classmates
AD
2 of 2
