[心得] 王昱舜 - 資料結構與物件導向程式設計
⊕課名⊕
資料結構與物件導向程式設計
▲教授▲
王昱舜
★修課年度★
106下
￡教了什麼￡（課程大概內容。或是額外學會了什麼東西。）
課本是C++ how to program 和 Introduction to algorithm
OOP部分是 C++ How to program的第9~14 16和STL(21)稍微帶過
DS是用I2A, 教了list, hash table, tree, heapsort之類的
反正資料結構就那些
紅黑樹期末沒考 所以改成寫作業
◆上課方式◆（投影片、團體討論、老師教學風格）
投影片
▼考試作業▼
13次Lab上機考 都是cpe的題目
期中(考OOP)+期末(DS)都筆試
一次上機考 也是都CPE的題目 考6題 一題20分滿分100
有四題是lab考過的 最好要掌握這些題目
上機考時間大概是期中~期末前
五個作業 兩個OOP的
三個DS link list, hash table 和紅黑樹
￥其他￥（是否注重出席率or嚴禁遲到？需要的基礎？）
點四次 有簽名的也有小考當點名
基礎就寫過C/C++ 至少要懂pointer
￠最後想說的話￠
這學期成績有點高 來寫一下最近沒有心得的課還願= =
我還蠻推薦買這兩本課本
C++那本我都當工具書 寫作業忘記語法可以翻下 蠻好用的
前兩個作業也是課本範例的延伸 我覺得看一下課本不太可能寫不出來
I2A也可以買來拜一下 反正Algo還是會用到
紅黑樹, list基本上就照著課本刻 反正不是考試就很簡單
hash table的部分是可以自己實作hash function, 這個課本裡面講得比較複雜
我是直接找網路上的解法 有興趣可以看一下這個
http://armsword.com/2015/03/02/several-realization-of-hash-algorithm/
成績是..100 沒有被扣 意外= =
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.150.167
※ 文章網址: https://www.ptt.cc/bbs/NCTU-Teacher/M.1531931572.A.1A4.html
※ 編輯: asd2260123 (111.241.150.167), 07/19/2018 01:38:19
噓
07/19 11:40,
5年前
, 1F
07/19 11:40, 1F
推
07/19 17:52,
5年前
, 2F
07/19 17:52, 2F
→
07/19 18:12,
5年前
, 3F
07/19 18:12, 3F
推
07/19 19:53,
5年前
, 4F
07/19 19:53, 4F
推
07/19 21:10,
5年前
, 5F
07/19 21:10, 5F
推
07/23 19:50,
5年前
, 6F
07/23 19:50, 6F