Algorithms
Instructoryih-kuen tsay
DepartmentDepartment of Information Management
Credits3
Last Offered Semester113-1
Average Rating
Quality2.8
Easy A's2.5
Freedom2.8
Workload3.5
Not offered this semester
User6077012/18/2024, 12:09
Quality
Easy A's
Freedom
Workload
📌 Course Contents
What one would expect from a course in algorithms. A heavy focus is initially put on solving problems via induction, while the latter part covers graph algorithms, DP and NP-completness.
📌 Teaching Method
3 hour lectures
📌 Course Materials
Lecture notes, powerpoint and referenced chapter in the literature for each lecture.
📌 Assignments and Exams
Homework every week, midterm and final.
📌 Grading
On the above.
📌 Reviews & Feedback
Overall a decent algorithms course, where the basics were covered. One could perhaps prefer more programming in the course, since only 2 out of 10 homeworks were programming assignments. The assignments were also surprisingly time consuming and tricky, and the midterm and final exam contained 10 decently time consuming questions in 3 hours, which made it hard to answer all. The average on the midterm where around 50%, which might reflect that fact.
User4269312/13/2024, 03:18
Quality
Easy A's
Freedom
Workload
📌 Course Contents
average
📌 Teaching Method
average
📌 Course Materials
should be a little more up to date
📌 Assignments and Exams
hard
📌 Reviews & Feedback
Although the course belongs to the IM department, the students who take the course are as familiar with the algorithm as a CSIE student. I think the course materials were the biggest problem in this course. Since a very old book was followed, it was impossible to learn something from other sources. Because the algorithms are usually very different. Homework is really time consuming and there are questions that are hard to understand. Exams are usually similar to homework, but this does not make it easy, on the contrary, it makes it difficult :)
User9902701/21/2023, 09:43
Quality
Easy A's
Freedom
Workload
📌 Teaching Method
老師人蠻好的，用英文上課，講的中規中矩，但語速比中文慢上許多。有些同學上一兩週後就能適應上課方式，但英文聽力很可憐的人（像是我）就會完全無法上課，整學期只能看著講義自學，相當不爽。
老師應該就是照著講義上課，偶爾點個同學問問題互動一下，實際上課情況我不太了解（上課聽不懂還是乖乖翹課啦）。
📌 Assignments and Exams
共有十次作業，有兩次是程式作業，其它為手寫
作業五和十是程式作業（各一題），各佔4%總成績，題目為ICPC的競賽題，用C++寫（好像可以用C或Java，不確定），個人認為與上課內容關聯性小。值得吐槽的是，沒有使用系上的online judge PDOGS（系上的程設、資料結構等課程都使用它），作業繳交方式就是交程式碼。如果想要確認自己寫的是否正確，就要自己在網路上找online judge或一個一個測資去試，不知道為何要這樣。
手寫作業每次共五題，每份作業佔總成績1.5%。是跟上課內容相關的演算法題目，這些作業題通常可以在往年作業中找到參考解答，搭配上課講義應該都寫得出來（記得看完解答後還是要用自己的話寫出來，不然助教會判你抄襲直接扣爛你）。難度有時難有時簡單，其實會花上不少時間（我大概花1-2小時讀當周範圍，2-6小時寫作業，有時候更久，我有點笨...），如果每次都認真寫的話應該能收穫不少！
期考皆有10道題目，大部分題目與作業和考古題一樣或是非常相似，所以有認真準備應該就不會考太爛。
因演算法本身就不是個容易的科目，所以即便作業可以參考往年解答，期考都出重複的題型，班上平均成績還是普通，兩次期考平均成績分別為61.4、54.3（標準差為22、25.5）， 如果不調分的話等第大概會蠻慘的。
老師最後有調分，但拿A+還是偏難，只有10%左右的人拿到，但要拿A就相對容易，整體來說偏甜。
📌 Grading
Homework/Quizzes 20% （這學期沒有小考，20%皆為作業成績）
Participation 10% （課堂參與應該是抽點名的狀況加上老師個人的主觀分數，本人每次抽點都沒到最後拿6.5分，班平均約8分）
Midterm 35%
Final 35%
📌 Reviews & Feedback
課程內容很廣，蠻多主題都有講到，但對各主題的了解相對有限，（資工的ADA雖然沒有講到那麼多主題，但修完之後對每個主題都會有更深入的了解），loading 就是個中間偏硬的3學分必修課，給分還不錯，學到的東西中規中矩，如果這堂課用中文上可能就會是堂還行的演算法課，英文真的太難受了…
