※ 本文是否可提供臺大同學轉作其他非營利用途？（須保留原作者 ID）
（是／否／其他條件）：是
哪一學年度修課：
97-2
ψ 授課教師 (若為多人合授請寫開課教師，以方便收錄)
陳倩瑜
δ 課程大概內容
複雜度Big-O , pointer , Linked list , ADT , Recursion
Dynamic Programming , trees , Sorting , Priority Queue
HeapSort
Ω 私心推薦指數(以五分計) ★★★★★
★★★★★
η 上課用書(影印講義或是指定教科書)
1. Robert Sedgewick, Algorithms in C++, Parts 1-4:
(3rd Edition), Addison-Wesley Professional,1998.
2. Sanjoy Dasgupta, Christos H. Papadimitriou, and Umesh Vazirani,
Algorithms,McGraw-Hill, 2006.
但不用買書 老師會提供電子檔
μ 上課方式(投影片、團體討論、老師教學風格)
主要是會先在課程網上放ppt檔，然後上課就是用投影片。
σ 評分方式(給分甜嗎？是紮實分？)
紮實*0.8+甜*0.2
會視情況調分(ex.期中考普遍差，最高分也沒上90的情形)
上課有認真聽，作業有做 要被當掉不容易
期中期末各30%+作業40%
ρ 考題型式、作業方式
作業在書中皆有類似題型，但仍須花時間去做
主要是交程式碼或專案
如果是交程式碼的，只要結果對，幾乎都是100分
但如果結果對，但觀念錯誤，會被扣點分數
期中期末考，老師會提供考古題，但題目不一定會相同
基本上只有有認真上課+作業就可以答出
主要是手寫程式碼 但不強烈要求要寫對
主要是看觀念是否正確
ω 其它(是否注重出席率？如果為外系選修，需先有什麼基礎較好嗎？老師個性？
加簽習慣？嚴禁遲到等…)
可向老師請假，老師人很好
需有c/c++的程式基礎(其他語言亦可，不過剛開始可能會多花一點時間)
Ψ 總結
開學的時候大概20多人，最後剩下16人左右，作業考卷主要是由助教改
雖然課程網上是顯示研究所的課(U)，但難度還好
我沒修過資工系的資料結構與演算法，所以也不知道難度相差怎樣
不過這是堂很花時間的課，要修之前要先考慮考慮
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.7.59
※ 編輯: vincent79715 來自: 140.112.7.59 (08/02 22:25)