⊕課名⊕

資料結構與物件導向程式設計

▲教授▲

王昱舜

★修課年度★

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