授課說明及要求

《2011級資料結構與演算法設計》授課說明及要求

一、本課程總計54學時（含課內上機實習學時），課外上機學時要求不小於20學時（學生利用自習時間自主進行）。

二、授課分為五個單元（共十章）進行。每章提供的教學資料有以下內容。

a 授課講稿ppt

b 教材word文件（代替紙質書籍，當然你也可以借閱或者自行購買其它參考書）

c 習題word文件（代替紙質作業）

d 演示程式

三、習題word文件要求隨學隨作（每章習題不必全作，自己選擇一部分），要求每個雙周星期五，把作完的作業文件通過電子郵件liyj_發來給我（不要分割每章作業，每章作業只交來一次）。郵件的主題如「資訊1001吳愛學第一章習題」，以作業word文件為附件，不要壓縮。

四、上機實習內容以提供的演示程式為全部內容（這部分以自學為主，主要在課外上級時間完成）。目標是理解掌握演示程式，弄懂其中的知識要點。融會貫通上機實習內容（演示程式）是本課程的終極目標。

實習方法是，對每乙個演示程式進行閱讀理解、仿照編寫，除錯執行，最後編寫實習報告的word文件（對每個演示程式都要編寫乙個實習報告，文件名如「實習報告一」）。實習報告文件和習題文件每個雙周的星期五同時發來（所有演示程式都得做，每章教學授課完成後，及時交來實習報告）。實習報告的要求和內容、格式如下。

每個實習演示程式都可以從演算法和類兩個方面去觀察、理解，設計。把你對其理解和設計寫成實習報告文件。之所以這樣練習，是因為期末試題以這兩種設計內容為全部內容，且要求按照這樣答題。

以便從多個得分點評定成績。所以你從開始不這樣訓練，期末考試就不會答題的。

班級姓名

實習報告一演示程式

（一）、程式的功能和特點

（二）、程式的演算法設計

演算法：1.【邏輯結構與儲存結構設計】

2.【基本操作設計】（本演算法所呼叫的現成演算法以及資料結構說明）

3.【演算法設計】（僅限於本演算法的文字說明和圖示）

4.【高階語言**】（只寫出本演算法（即最頂層）的**，不要寫其它部分的**）

（演示程式有幾個演算法，就寫幾段。）

（三）、程式中類的設計

類：1.【邏輯結構與儲存結構】

2.【主要成員變數說明】

3.【主要成員方法說明】

4.【高階語言**】

（演示程式有幾個類，就寫幾段。）

（四）、程式的輸入輸出和執行結果截圖

五、授課結束後，緊跟的是為期兩周的課程設計。題目和內容要突出本課程的元素，絕對要明顯區別於「高階語言課程設計」。具體選題和任務書的編寫，將會在課程進行到一半時，發給大家。

但是要求你在學習的過程中，隨時留意適合你自己的題目。