Data Structure

                   Spring 2007

　

　

　

CS 235102, Computer Science,

National Tsing Hua University

AnnouncementsCourse InformationHomeworkLecture MaterialRelated ResourceQ & A

　

　

　

　

                                   Guidelines  :

                                         Please send your homework to T. A. on time.  (Through e-mail : d9562861@oz.nthu.edu.tw)

                                         Or your homework score will be at a discount  of 10% for your original score each day.

                                         Example :

                                                  After 3 days of deadline, your score will be multiplied by  (0.9) ^3 = 0.729

　

                                         The submitted form of homework and program:

                                             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.  

　

                                         Deadline of homework and program:

                                                   homework :  one week after the chapter finished in the course

                                                   program    :  three weeks after announcement

　

                                    Homework :

　 　 　 　 announcement deadline 未繳名單 作業分數
　

Chap 1

p.36 Sec. 1.3 Ex. 1(a)(b)(c)

p.47 Sec. 1.5 Ex. 7

20070314

20070321

唐    張

唐    張
　

Chap 2

p.58 Sec. 2.2 Ex. 2

p.93 Sec. 2.8 Ex. 5

20070402

20070409

 　

　
　

Chap 3

p.105 Sec. 3.1 Ex. 3

p.125 Sec. 3.4 Ex. 1(d)(e)

　

 　 　

　
　

Chap 4

p.146 Sec. 4.2 Ex. 6

p.150 Sec. 4.3 Ex. 1

　

 　 　

　
　

Chap 5

p.224 Sec. 5.6 Ex. 2

p.247 Sec. 5.10 Ex. 1

　

 　 　

　
　

Chap 6

p.284 Sec. 6.2 Ex. 8

p.302 Sec. 6.4   Ex. 4

　

 　 　

　
　

Chap 7

p.332 Sec. 7.4 Ex. 5

p.349 Sec. 7.7   Ex. 1

　

 　 　

　
　

Chap 8

p.411 Sec. 8.2 Ex. 4

　

　

 　 　

　

　

                                                       非程式作業由於同學們建議，自第三章起(含)將不再需要繳交，改以多出一個程式作替代！

　

                                    Program :

                                                       1.  p.96 第 9 題，需讀入參數 n、m、Start i 與 Start j , 2 < n ≦ 40, 2 ≦ m ≦20.

                                                             example : n = 15/m = 20/Start point(10, 5), 假設執行檔名為walk.

                                                             walk 15 20 10 5

                                                             (announcement : 2007/04/02,  deadline : 2007/05/03 )

                                                                  程式作業一說明及要求             助教版的程式作業一

                                                       2.  給定 Tree 的 PreOrder 與 InOrder 表示法，推論出該 Tree 的 PostOrder 表示法

                                                             程式作業二說明及tester檔請從以下鏈結下載：

                                                             http://algorithm.cs.nthu.edu.tw/~ds/material/program2.rar

                                                             (announcement : 2007/05/10,  deadline : 2007/05/31 )         助教版的程式作業二

                                                       3. 這是一個結合實際應用的程式。給定一個數位邏輯電路，找出 Critical Path。

                                                             程式作業三說明及tester檔請從以下鏈結下載：

                                                             http://algorithm.cs.nthu.edu.tw/~ds/material/program3.rar

                                                             (announcement : 2007/05/16,  deadline : 2007/06/14 )

                                                       Note :

                                                 程式作業二、程式作業三不需事先上傳，有 demo 即算完成繳交！

　

                                    作業補交的時間及地點：

                                        星期一：                        12:00 - 14:00                        MIR Lab, 光復中學  5-11 Room (許肇凌)

                                        星期二：                        17:00 - 19:00                        資電館 326教室 (陳亮宇)

                                        星期三：                        10:00 - 12:00                        資電館545室 (唐老師辦公室，王翔昱 office hour)

                                        星期四：                        13:00 - 15:00                        MIR Lab, 光復中學  5-11 Room (張永森)

                                        星期五：                        11:00 - 13:00                        資電館545室 (唐老師辦公室，唐老師 office hour)

　

                   *註:  光復中學的地點在校門口的那棟新大樓五樓(需從光復中學校門口進入)