CS 235102, Computer Science,
National Tsing Hua University
Data Structure
Spring 2007
CS 235102, Computer Science,
National Tsing Hua University
2007/06/27
學期總成績如下：
http://algorithm.cs.nthu.edu.tw/~ds/material/DSScore.xls
大四同學若對成績有問題，請在6/28 16:00 前以手機與老師聯絡
(請先寄信跟助教要手機號碼)
其他同學若對成績有問題，也請在7/2中午12點前告知！
2007/06/26
期末考解答：
http://algorithm.cs.nthu.edu.tw/~ds/DataStructureFinal(20070625).mht
註：
在開啟上述網頁時會出現"檔案下載-安全性警告"，
請一直按"開啟"直至該視窗消失！即可觀看部分題目中的powerpoint動畫！
或直接下載pdf檔：
http://algorithm.cs.nthu.edu.tw/~ds/material/DataStructureFinal.pdf
2007/06/23
由於同學們問的書面問題繁多，助教們僅就幾個較具代表性的問題回答：
參考解答如下：
http://algorithm.cs.nthu.edu.tw/~ds/material/DSQuestions.pdf
祝各位同學們期末考順利~
2007/06/20
期末考時間：2007/06/25 星期一 AM 10:10 ~ 12:00 (同上課時間)
期末考地點：資電館131、132教室及資電館地下一樓演講廳 (座位分配會在當天公佈)
期末考範圍：
Chap 6 ~ Chap 9 的 min-max heaps, deaps 等部分，
這次期末考不會考程式題型的題目，同學們不需去記程式碼！
2007/06/20
Program Test Cases:
Program 2 : http://algorithm.cs.nthu.edu.tw/~ds/material/Program2TestCases.rar
Program 3 : http://algorithm.cs.nthu.edu.tw/~ds/material/Program3TestCases.rar
2007/06/15
以下為助教版本的程式作業三：
http://algorithm.cs.nthu.edu.tw/~ds/material/TA_program3.rar
裡面有助教張永森，陳亮宇所撰寫的兩個版本，供各位同學參考！
2007/06/14
書面報告的方式改採唐老師、張老師兩班並行的方式進行，
請同學們在六月十七日晚上十二點前寄至助教信箱！
經彙整之後，將會寄予兩位老師！
(請同學們記得註明學號及姓名)
2007/06/11
唐老師班書面問問題進行方式：
請同學們將問題清楚地寫下來，但請勿寫超大範圍的問題(如"hash到底在做什麼")
即請同學們先自己先複習過，再提出自己不明白的地方！
接著請先寄到助教信箱： d9562861@oz.nthu.edu.tw
經助教彙整之後，將會一起寄給唐老師！
2007/06/09
期中考成績：
http://algorithm.cs.nthu.edu.tw/~ds/material/DSmidterm.xls
2007/06/06
程式作業三的demo 時間為 2007/06/14 晚上 18:00~22:00，順序請詳見"程式作業 demo時間"。
請同學依照自己被排定的時間前來，以免造成混亂及等待的時間過長。
若當天無法前來的同學，請提前先寫信和助教約時間demo，以免被視為缺席而打零分！
這次demo亦不提供事後補demo，請同學們多加留意！
2007/06/04
由於同學們建議以程式實作的方式為作業，
故將原先非程式作業的配分挪到程式作業，調整如下：
非程式作業的配分調整為10% (作業一：5%, 作業二：5%)
程式作業的配分調整為48% (program1:15%, program2:15%, program3:18%)
兩班的點名記錄均已作更新，請同學再作確認！
2007/06/01
以下為助教版的程式作業二，供同學們作參考：
http://algorithm.cs.nthu.edu.tw/~ds/material/TA_program2.rar
2007/05/31
程式作業三的demo 時間為 2007/06/14 晚上 18:00~22:00。
近期內將公佈demo順序，請同學多加留意！
2007/05/30
唐老師班點名狀況：
http://algorithm.cs.nthu.edu.tw/~ds/material/Tang_score.csv
張老師班點名狀況：
http://algorithm.cs.nthu.edu.tw/~ds/material/Jang_score.csv
天氣預報，六月四日天氣應該會很好，唐老師班可能會點名，請同學們注意！
張老師班4/11的點名記錄，為抽點同學回答問題的結果，故未被點到的同學並未註記！
2007/05/21
程式作業二的demo 時間為 2007/05/31 晚上 18:00~22:00，順序請詳見"程式作業 demo時間"。
請同學依照自己被排定的時間前來，以免造成混亂及等待的時間過長。
若當天無法前來的同學，請提前先寫信和助教約時間demo，以免被視為缺席而打零分！
這次demo將不提供事後補demo，請同學們多加留意！
2007/05/18
第八章投影片已更新！
以下為助教版的程式作業一，供同學們作參考：
http://algorithm.cs.nthu.edu.tw/~ds/material/TA_program1.rar
2007/05/16
1. 期中考解答請參考以下鏈結：
http://algorithm.cs.nthu.edu.tw/~ds/DataStructureMidterm(20070514).mht
2. 程式作業三說明及tester檔請從以下鏈結下載：
http://algorithm.cs.nthu.edu.tw/~ds/material/program3.rar
3. 程式作業二的Demo時間為 5/31，若當天無法前來的同學應提早找助教 Demo
此次將不再補 Demo，請同學們要多加留意！
4. 程式作業一 Demo 成績如下：
http://algorithm.cs.nthu.edu.tw/~ds/material/DemoGrade.csv
2007/05/12
作業二第二題參考解答：
http://algorithm.cs.nthu.edu.tw/~ds/material/DS_HW_2_2.pdf
2007/05/10
程式作業二說明及tester檔請從以下鏈結下載：
http://algorithm.cs.nthu.edu.tw/~ds/material/program2.rar
程式作業二 demo 時間為 5/24，不需事先上傳檔案。
2007/05/07
由於唐老師五月十四日至二十一日出國，
五月十六日、二十一日兩天，兩班的上課地點均改至資電館地下一樓演講廳！
提醒同學們：五月十四日是期中考！
2007/05/06
歡迎同學多加利用。若有任何問題，也可以直接請教這幾位負責製作的同學，謝謝他們的努力！
2007/04/30
期中考延至五月十四日！
在呼啦貝爾的專業討論區已開設了版名為"DSjang"的討論版，以供課程上的討論。
(呼啦貝爾的位址：telnet://hulabear.twbbs.org )
若同學被分配到的Demo時段無法前來，請事先與助教聯繫。
(Demo的地點在資電館326電腦教室)
2007/04/26
程式作業一的demo 時間為 2007/05/03 晚上 18:00~22:00，順序請詳見"程式作業 demo時間"。
請同學依照自己被排定的時間前來，以免造成混亂及等待的時間過長。
若所排定的時間內無法前來，則會視當時情況另作安排！
若當天無法前來的同學，請事先和助教請假，以免被視為缺席而打零分！
2007/04/24
4/25的課程(AM 9:00 - 9:50)在資電館地下一樓的演講廳上課。
2007/04/23
課堂上發問的問題及次數請見： http://algorithm.cs.nthu.edu.tw/~ds/qa.htm
2007/04/23
1. 現在各位同學不需要寫batch檔了，也不需要上傳檔案。
demo就算是交作業，要在現場compile + 執行給助教看，助教會問幾個問題。
2. demo的時間是下周四晚上18:00~22:00
大致上是分成四個梯次，各個梯次的名單近期會公佈。
demo時要自己準備檔案，有來demo才算交作業，所以實際的交作業deadline就是下週四(5/3)。
3. 有很多同學用gcc的compiler (Dev C++)，但是gcc太過於flexible，
以致於讓一些不合乎標準C的程式碼也能compile！
在此列出兩個, 希望同學不要犯一樣的錯:
a) 所有的變數宣告一定要寫在其他的指令之前，包括在 main() 和其他的 function
b) 宣告array時,array的大小一定要用 constant expression
這包括整數的數字, 和constant(例如define或const)，不可以用變數來宣告array的大小。
如果用VC6以上的compiler的話,compiler則會自動抓出此錯誤。
2007/04/20
由於同學們要求程式作業能使用 gcc,
老師和助教們商討後，決定 compilers 可以使用 gcc 和 VC 6.0，
但需補寫 batch 檔 (batch 的要求將於近日內宣佈)
故程式作業一繳交期限將延後一個星期至4/30。
2007/04/16
請同學們先參照作業一解答，對作業一分數有問題的同學，
請於4/19 9:30-11:30，至光復中學(5-12 Room)找助教張永森、黃筌敬。
如無法於該時段前往反應，請再寄email與助教聯繫。
程式作業由於助教方面無法一一嘗試同學們使用的compile，
原則上希望同學們均使用 VC 6.0或以上的版本作為判定能否compile的平台，
VC 其實並無限定何種文字編輯器寫程式，僅需在安裝完VC的狀態下，
將同學自己所寫的 C code 連按滑鼠右鍵二下，利用其介面進行編譯即可。
請同學確保自己的 C code 能夠進行編譯。
學校的計中有visual studio，有需要的同學請自行前往借用。
http://learning.cc.nthu.edu.tw/software/software.htm
程式作業均需 Demo，近期內將公佈Demo的日期及進行方式，
請留意網頁上的公告！
2007/04/13
在程式作業一中，座標的範圍限定從(0,0)到(n-1,m-1)。
2007/04/11
程式作業一增修如下：
1.程式要能夠用VC 6.0或以上的版本 compile.
2.由於課本使用 C，故統一用 C 來寫程式，請不要使用 C++.
3.程式的簡潔程度也會占一些評分標準, 如空行, indentation之類的
4.起始位置也算1,
但移動次數會比count的記錄少1
為了方便, 統一用"存在某個格子次數"來做統計，而不是用"移動次數"
5.很多同學提到課本的移動方向和實際的矩陣index方向不符，
其實這只是人的主觀上的差異, 跑出來的結果並不會有差異。
如果不喜歡課本的用法, 也可以自行定義自己的方向，只要
是合乎邏輯且易懂就可，但最好是用comments說明一下所用的方法(和方向)
6.comments
也占一些分數, 請同學用 comments 說明程式碼
如果程式跑不出來,但有寫合理的comments說明想要做的方法
會斟酌給分數(但當然不會是滿分)
如果程式跑不出來又沒有說明(comments)那當然就是零分了
程式跑出來了但是沒有寫comments會扣一點分數
(不寫comments是很不好的習慣!!!)
7.輸出結果改成：
輸出結果儲存至 xxxxxx.csv 檔，其中數字間以逗號 ","作分隔。(xxxxxx : 學號)
如此可不必考量輸出矩陣大小和數字對齊的問題！
xxxxxx.csv的內容如下：
The total number of moves = xxx
a . . . b
: : :
c . . . d
8.課本的 20 20 10
10 和 39 19 1 1 只是兩種"範例"測試資料
助教在評分的時候並不一定會用這兩種!
2007/04/10
程式作業一詳細說明請見 程式作業一說明及要求 。
2007/04/02
作業二及程式作業一已公佈，請同學們分別在 04/09 和 04/23 前上傳。
作業上傳的網址如下：
http://140.114.88.54/DataStructure/HwUpload/Hw2Upload/Hw2Upload.aspx
觀看作業繳交情形網址：
http://140.114.88.54/DataStructure/HwUpload/Hw2Upload/Hw2UploadList.aspx
作業二第2題(p.94)的矩陣，最後一列只有右邊的兩個 "x"，請同學們自行修正。
2007/03/23
為配合作業補交時程，助教的office hour略有更動，請詳見"Course Information".
2007/03/21
作業一未繳名單已公佈在 "Homework" 中，請未繳交的同學儘快繳交！
2007/03/21
作業補交的時間地點請詳見 "Homework" 網頁(在最下面) :
http://algorithm.cs.nthu.edu.tw/~ds/homework.htm
光復中學的地點在校門口的那棟新大樓五樓(需從光復中學校門口進入)
在星期四(3/22)補交第一次作業的同學，不會列入遲交名單
2007/03/15
The homework in written form must be printed out on papers and submitted in course.
The programs must be printed out and sent to T. A.
2007/03/14
The homework 1 is announced.
The form of homework1 is as follows.
1. Take 2 (c, n0) or (c1, c2, n0) for describing the statement of asymtotic-notations and
observe the relationship between c (or c1, c2) and n0.
(To prove it by the induction method is encouraged, it would be your bonus.)
2. Assume matrices A : m*n, B : n*p, C = A*B.
for i = 1 : m
for j = 1 : p
Cij = sum (Aik*Bkj) ,for k = 1,... , n
Compute the performance by tabular method like Figure 1.4.
2007/03/11
All slides are uploaded.
The updated version means combined with the slides of NTU.
2007/03/09
The other course website is announced in "Related Resource".
2007/03/06
Errata :
Page 15 of slides of Chapter 1:
if x < A[mid] then right = mid - 1;
else if x == A[mid] then return mid;
else left = mid + 1;
The slides of the supplement of Chapter 1, Chapter 2 are uploaded.
2007/03/01
1. Prof. Jang's office hour has been modified as 14:00 - 16:00 on Monday.
2. The office hour of Prof. Tang will be suspended on 2, March.
But T. A. will be in EECS 545 Room at 11:00 - 13:00.
2007/02/25
Homework has been announced.
Students are encouraged to do first !
2007/02/24
Data Structure webpage was established.
Data Structure slides chap 0 and chap 1 were uploaded.