Syllabus (二技三A)

九十一學年度下學期 Data Structure 課程大綱

Course Objective:

資料結構是一門學習電腦程式撰寫相當重要的一門課，因為這是資訊管理系學生在程式撰寫及系統開發的學理基礎。 本課程主要在教導學生對不同的資料或不同的存取環境運用好的演算法(algorithm)來操作資料(data)，其主要目的不外乎要養成學生重視程式執行的效能與有效的存取方法，學生修習此課程應學會如何運用資料本身的特性及資料排列的性質，讓存取資料時更有效率。 本課程的教學內容包括: 陣列、堆疊、佇列、鏈結串列、樹狀結構、及圖形結構等。

Text Books：

"Fundamentals of Data Structure in C,” Ellis Horowitz, Sartaj Sahni, Suan Anderson-Freed, 1993, Computer Science Press.

"資料結構使用C語言”,蔡明志著,華泰文化事業出版,2000年7月,最新版。

Reference Books:

1. “資料結構”, 載顥權編著, 2002年9月出版,紳藍出版社.

2.“資料結構”, 黃國瑜, 吳乃菁編著, 2001年3月, 文魁出版社.

3.“資料結構原理與應用”, 陳擇雄,溫志宏,姜紹賢,商茹嵐,吳昆英,張世龍編著, 2002年7月,文魁出版社.

4. http://www.nist.gov/dads/ , “Dictionary of Algorithms and Data Structures” 

5. http://cgm.cs.mcgill.ca/~godfried/teaching/algorithms-web.html,”Data Structure & Algorithms”” 

Grading Policy：

期中考 30% 期末考 30% 作業&小考 30% 上課出席率及表現 10% 

Remarks： 

u     本課程所有訊息以課堂宣佈為主，但有時基於時效性亦可能以e-mail公告，請同學務必善加查看學校您的e-mail帳號.

u     所有作業及報告,除非老師特別指定,原則上以紙本為主，請同學勿擅自交電子版。

u     作業請於指定日期完成，於上課前由學藝按學號收齊排好順序後,統一繳交給老師。

u     出席率及上課的參與度,是平時考核成績的憑據，如因故無法出席,務必向老師說明，出席率佳、上課參與度高、作業及報告用心、有優異表現者,將另有獎勵分數(bonus)。

u       作業及考試切勿抄襲或有任何不誠實或投機的行為,否則將依校規辦理,且當次的成績必為0.   [ Honesty is the Best Policy. ]

u     歡迎同學利用課後研討時間(Office Hour)到老師辦公室討論功課，如遇老師因校務相關會議或重大因素而臨時影響研討時間，則煩請同學善加運用mail及電話問答討論。

Course Plan：