|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
《數據結構實踐》教學大綱
學時：34 學時 學分：2
理論學時：8 學時 實驗或討論學時：26 學時（＋26）
適用專業：計算機軟件專業
大綱執筆人：陳少軍 大綱審核人：
一、 說明
《數據結構》是一門實踐性較強的軟件基礎課程，為了學好這門課程，必須在掌握理論
知識的同時，加強上機實踐。本課程設計的目的就是要達到理論與實際應用相結合，使同學
們能夠根據數據對象的特性，學會數據組織的方法，能把現實世界中的實際問題在計算機內
部表示出來，并培養基本的、良好的程序設計技能。
通過課程的實踐，要求在數據結構析邏輯特性和物理表示，數據結構的選擇的應用、算
法的設計及其實現等方面中深對課程基本內容的理解。同時，在程序設計方法以及上機操作
等基本技能和科學作風方面受到比較系統和嚴格的訓練。其目的在于加深對《數據結構》原
理和算法的理解、鞏固、提高。
本課程建議對每個選題，首先由教師幫助學生了解專題的原理和算法的思想，然后指導
學生實際完成，并在專題結束后組織學生進行討論。
二、正文
（一） 課題設計參考選題（任課老師可以根據具體班級情況安排）
選擇與實際應用結合緊密的較綜合性的題目，難度應大于課程實習的題目。
基本選題
a) 運動會分數統計
b) 利用棧判斷表達式中的左右括號是否配對出現
c) 一元多項式計算
d) 訂票系統
e) 迷宮求解
f) 文章編輯
g) joseph 環
h) 猴子選大王
i) 建立二叉樹，層序、先序遍歷（ 用遞歸或非遞歸的方法都可以）**
j) 赫夫曼樹的建立
k) 紙牌游戲
l) 圖的建立及輸出
m) 拓撲排序
n) 構造可以使 n 個城市連接的最小生成樹
o) 各種排序
提高選題
a) 在國際象棋盤上馬遍歷問題；
b) 八皇后問題；
c) 民航售票系統；
d) 模擬旅館管理系統中的床位分配和加收；
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
