軟體學院實踐教學環節任務書 資料結構2019版

2021-07-27 10:46:17 字數 5869 閱讀 7912

一、課程設計題目:迷宮問題求解

二、目的與要求

1、目的:

通過布置具有一定難度的實際程式設計專案,使學生進一步理解和掌握課堂上所學各種基本抽象資料型別的邏輯結構、儲存結構和操作實現演算法,以及它們在程式中的使用方法;使學生掌握分析問題,求解問題的方法並提高學生設計程式設計實現的能力。

2、要求:

基本要求:

1. 要求利用c\c++語言來完成系統的設計;

2. 突出c語言的函式特徵(以多個函式實現每乙個子功能)或者c++語言物件導向的程式設計思想;

3. 畫出功能模組圖;

4. 進行簡單介面設計,能夠實現友好的互動;

5. 具有清晰的程式流程圖和資料結構的詳細定義;

6. 熟練掌握c語言或者c++語言的各種操作。

創新要求:

在基本要求達到後,可進行創新設計,如系統使用者功能控制,改進演算法的實現,實現友好的人機互動等等

三、問題描述和求解方法:

1 、問題描述(功能要求):

可以任意定義乙個迷宮,用非遞迴的方法求出走出迷宮的通路,並把路徑輸出出來。

要求: 儲存結構、基本演算法(可以使用程式流程圖)、源程式、測試資料和結果、演算法的時間複雜度、另外可以提出演算法的改進方法。

1) 迷宮的儲存結構要合理;

2) 應該考慮演算法的時間和空間複雜度。

3) 當確定迷宮的規模以及形態以後要把至少一條能走出迷宮的路徑輸出出來;

4)程式應當滿足正確性、可讀性、健壯性和高效率及低儲存量等目標要求,遵循**規範,方便除錯和閱讀。

2 、問題的解決方案:

根據系統功能要求,可以將問題解決分為以下步驟:

( 1 )迷宮可以採用二維陣列來儲存,迷宮的通路狀態可以用不同的字元來表示;

( 2 )根據問題描述,設計演算法的實現;

( 3 )建議在解決問題時要採用棧或者佇列資料結構;

( 4 )完成演算法的各個功能模組;

( 5 )功能除錯;

( 6 )完成系統總結報告以及系統使用說明書。

四、解題過程

1. 分析程式的功能要求,劃分程式功能模組。

2. 畫出系統流程圖。

3. **的編寫。定義資料結構和各個功能子函式。

4. 程式的功能除錯。

5. 完成系統總結報告以及使用說明書

五、進度安排

此次課程設計時間為一周,分以下幾個階段完成:

1. 選題與蒐集資料:每人選擇一題,進行課程設計課題的資料蒐集。

2. 分析與概要設計:根據蒐集的資料,進行程式功能與資料結構分析,並選擇合適的資料結構、並在此基礎上進行實現程式功能的演算法設計。

3. 程式設計:運用掌握c/c++語言編寫程式,實現各個模組功能。

4. 除錯與測試:除錯程式,並記錄測試情況。

5. 完成課程設計報告。

6. 驗收與評分:指導教師對每個同學的開發的系統進行綜合驗收,並由學院考核小組進行隨機抽查評分。

六、撰寫課程設計報告或課程設計總結

課程設計報告要求:

課程設計報告要求規範書寫,應當包括如下6個部分:

1. 問題描述

2. 基本要求

3. 系統分析與設計

4. 測試資料及結果

5. 總結

6. 附錄:源程式清單

七、答辯與評分標準:

1 、作業文件: 50 分;

2 、基本功能和要求: 20 分;

2 、設計報告及使用說明書: 10 分;

3 、設定錯誤或者按照要求改變結果: 10 分;

4 、回答問題: 10 分。

八、參考資料

《資料結構(c語言版)》

網上相關資料(....略)

一、課程設計題目:校園交通導遊系統

二、目的與要求

1、目的:

通過布置具有一定難度的實際程式設計專案,使學生進一步理解和掌握課堂上所學各種基本抽象資料型別的邏輯結構、儲存結構和操作實現演算法,以及它們在程式中的使用方法;使學生掌握分析問題,求解問題的方法並提高學生設計程式設計實現的能力。

2、要求:

基本要求:

1. 要求利用c\c++語言來完成系統的設計;

2. 突出c語言的函式特徵(以多個函式實現每乙個子功能)或者c++語言物件導向的程式設計思想;

3. 畫出功能模組圖;

4. 進行簡單介面設計,能夠實現友好的互動;

5. 具有清晰的程式流程圖和資料結構的詳細定義;

6. 熟練掌握c語言或者c++語言的各種操作。

創新要求:

在基本要求達到後,可進行創新設計,如系統使用者功能控制,改進演算法的實現,實現友好的人機互動等等

三、問題描述和求解方法:

1 、問題描述(功能要求):

通過輸入一張某公園景點和導遊路徑,遊客通過終端詢問可知:從某一景點到另一景點的最短路徑。

2 、問題的解決方案:

1)可以把公園景點和導遊路徑抽象成為有向圖或者無向圖,進而把問題轉化成為求解最短路徑。

2)任意選取dijkstra演算法、bellman-ford演算法或者floyd演算法求最短路徑。

四、解題過程

1. 分析程式的功能要求,劃分程式功能模組。

2. 畫出系統流程圖。

3. **的編寫。定義資料結構和各個功能子函式。

4. 程式的功能除錯。

5. 完成系統總結報告以及使用說明書

五、進度安排

此次課程設計時間為一周,分以下幾個階段完成:

1. 選題與蒐集資料:每人選擇一題,進行課程設計課題的資料蒐集。

2. 分析與概要設計:根據蒐集的資料,進行程式功能與資料結構分析,並選擇合適的資料結構、並在此基礎上進行實現程式功能的演算法設計。

3. 程式設計:運用掌握c/c++語言編寫程式,實現各個模組功能。

4. 除錯與測試:除錯程式,並記錄測試情況。

5. 完成課程設計報告。

6. 驗收與評分:指導教師對每個同學的開發的系統進行綜合驗收,並由學院考核小組進行隨機抽查評分。

六、撰寫課程設計報告或課程設計總結

課程設計報告要求:

課程設計報告要求規範書寫,應當包括如下6個部分:

1. 問題描述

2. 基本要求

3. 系統分析與設計

4. 測試資料及結果

5. 總結

6. 附錄:源程式清單

七、答辯與評分標準:

1 、作業文件: 50 分;

2 、基本功能和要求: 20 分;

2 、設計報告及使用說明書: 10 分;

3 、設定錯誤或者按照要求改變結果: 10 分;

4 、回答問題: 10 分。

八、參考資料

《資料結構(c語言版)》

網上相關資料(....略)

一、題目: 哈夫曼編碼/解碼的設計與實現

二、目的與要求

1、目的:

通過布置具有一定難度的實際程式設計專案,使學生進一步理解和掌握課堂上所學各種基本抽象資料型別的邏輯結構、儲存結構和操作實現演算法,以及它們在程式中的使用方法;使學生掌握分析問題,求解問題的方法並提高學生設計程式設計實現的能力。

2、要求:

基本要求:

1. 要求利用c\c++語言來完成系統的設計;

2. 突出c語言的函式特徵(以多個函式實現每乙個子功能)或者c++語言物件導向的程式設計思想;

3. 畫出功能模組圖;

4. 進行簡單介面設計,能夠實現友好的互動;

5. 具有清晰的程式流程圖和資料結構的詳細定義;

6. 熟練掌握c語言或者c++語言的各種操作。

創新要求:

在基本要求達到後,可進行創新設計,如系統使用者功能控制,改進演算法的實現,實現友好的人機互動等等

三、問題描述和求解方法:

首先根據給定的n個權值構造哈夫曼樹。通過遍歷此二叉樹完成哈夫曼編碼。

四、解題過程

1. 分析程式的功能要求,劃分程式功能模組。

2. 畫出系統流程圖。

3. **的編寫。定義資料結構和各個功能子函式。

4. 程式的功能除錯。

5. 完成系統總結報告以及使用說明書

五、進度安排

此次課程設計時間為一周,分以下幾個階段完成:

1. 選題與蒐集資料:每人選擇一題,進行課程設計課題的資料蒐集。

2. 分析與概要設計:根據蒐集的資料,進行程式功能與資料結構分析,並選擇合適的資料結構、並在此基礎上進行實現程式功能的演算法設計。

3. 程式設計:運用掌握c/c++語言編寫程式,實現各個模組功能。

4. 除錯與測試:除錯程式,並記錄測試情況。

5. 完成課程設計報告。

6. 驗收與評分:指導教師對每個同學的開發的系統進行綜合驗收,並由學院考核小組進行隨機抽查評分。

六、撰寫課程設計報告或課程設計總結

課程設計報告要求:

課程設計報告要求規範書寫,應當包括如下6個部分:

1. 問題描述

2. 基本要求

3. 系統分析與設計

4. 測試資料及結果

5. 總結

6. 附錄:源程式清單

七、答辯與評分標準:

1 、作業文件: 50 分;

2 、基本功能和要求: 20 分;

2 、設計報告及使用說明書: 10 分;

3 、設定錯誤或者按照要求改變結果: 10 分;

4 、回答問題: 10 分。

八、參考資料

《資料結構(c語言版)》

網上相關資料(....略)

一、課程設計題目:內部排序演算法的效能分析

二、目的與要求

1、目的:

通過布置具有一定難度的實際程式設計專案,使學生進一步理解和掌握課堂上所學各種基本抽象資料型別的邏輯結構、儲存結構和操作實現演算法,以及它們在程式中的使用方法;使學生掌握分析問題,求解問題的方法並提高學生設計程式設計實現的能力。

2、要求:

基本要求:

1. 要求利用c\c++語言來完成系統的設計;

2. 突出c語言的函式特徵(以多個函式實現每乙個子功能)或者c++語言物件導向的程式設計思想;

3. 畫出功能模組圖;

4. 進行簡單介面設計,能夠實現友好的互動;

5. 具有清晰的程式流程圖和資料結構的詳細定義;

6. 熟練掌握c語言或者c++語言的各種操作。

創新要求:

在基本要求達到後,可進行創新設計,如系統使用者功能控制,改進演算法的實現,實現友好的人機互動等等

三、問題描述和求解方法:

1 、問題描述(功能要求):

功能:設計乙個測試程式比較幾種內部排序演算法的關鍵字比較次數和移動次數。

要求:1) 介面友好,函式功能要劃分好

2) 總體設計應畫出流程圖

3) 程式要加必要的注釋

4) 要提供程式測試方案

5) 程式一定要經得起測試,寧可功能少一些,也要能執行起來,不能執行的程式是沒有價值

2 、問題的解決方案:

1) 對起泡排序、直接排序、簡單選擇排序、快速排序、希爾排序、堆排序演算法進行比較;

2) 排序表中資料數目不小於100 ,表中資料隨機產生,至少用5組不同資料集作比較,比較指標有:關鍵字參加比較次數和關鍵字的移動次數(關鍵字交換記為3次移動);

3) 輸出比較結果。

4)用描點法繪出各種排序演算法對著問題規模增長關鍵字比較次數和交換次數的變化趨勢,同演算法本身時間複雜度進行比較。

四、解題過程

7. 分析程式的功能要求,劃分程式功能模組。

8. 畫出系統流程圖。

9. **的編寫。定義資料結構和各個功能子函式。

10. 程式的功能除錯。

11. 完成系統總結報告以及使用說明書

五、進度安排

此次課程設計時間為一周,分以下幾個階段完成:

7. 選題與蒐集資料:每人選擇一題,進行課程設計課題的資料蒐集。

8. 分析與概要設計:根據蒐集的資料,進行程式功能與資料結構分析,並選擇合適的資料結構、並在此基礎上進行實現程式功能的演算法設計。

綜合佈線課程實踐教學環節任務書

一 題目 網路綜合佈線與測試 二 目的與要求 1.目的 綜合佈線課程設計是計算機網路技術專業重要的實踐教學內容,是 網路綜合佈線與測試 課程的綜合技能訓練課,通過課程設計,加深理解 驗證 鞏固課堂教學內容,提高學生綜合佈線施工技術,加深對綜合佈線技術規範的理解,掌握綜合佈線工程的設計方法,熟悉綜合佈...

數學軟體實踐A任務書2019

數學軟體實踐任務書 2011短學期 數學2010級 1 數學軟體入門實驗課題 熟悉工作空間,在工作空間作以下題目 1.當x 3,x 2 時,求的值。2.用冒號法作等差數列x 2,4,6,8,10 求對應的函式的值。3.已知 4.計算 4.將資料格式轉換成有理格式後,重新輸出a,b,c,y31,y32...

實踐教學任務書

內蒙古師範大學 教育碩士專業學位研究生實踐教學 任務書所屬學院 學號姓名 專業學位名稱 專業學位領域 年月日填寫說明 一 根據實踐教學計畫認真做好每次記錄工作。二 本表一律用黑色簽字筆填寫,字跡端正 清楚,不得隨意塗改。三 表內所列專案,由本人如實 認真填寫。四 所填寫內容不宜過少,每份記錄內容不少...