當前位置:文檔之家 > 數據結構實驗指導書

數據結構實驗指導書

《數據結構》實驗教學大綱

實驗類別:課內實驗實驗課程名稱:數據結構

實驗室名稱:軟件工程實驗室實驗課程編號: 02060002

總學時: 8 學分:0.5

適用專業:計算機科學與技術、網絡工程、軟件工程

先修課程:計算機導論及操作、離散數學

一、實驗在教學培養計劃中地位、作用:

數據結構是計算機軟件相關專業的主干課程,也是計算機軟硬件專業的重要基礎課程。數據結構課程實驗的目的是通過實驗掌握數據結構的基本理論和算法,并運用它們來解決實際問題。數據結構課程實驗是提高學生動手能力的重要的實踐教學環節,對于培養學生的基本素質以及掌握程序設計的基本技能并養成良好的程序設計習慣方面發揮重要的作用。二、實驗內容、基本要求:

實驗一線性表的應用(2學時)

內容:

線性表的插入、刪除操作

基本要求:

1.掌握線性表的基本操作在兩種存儲結構上的實現

2.熟練掌握各種鏈表的操作以及在實際問題中的應用

實驗二樹的應用(2學時)

內容:

掌握二叉樹的原理及應用

基本要求:

掌握二叉樹及二叉排序樹在實際中的應用并熟練運用它們解決實際問題

實驗三圖的應用(2學時)

內容:

圖的存儲結構與基本運算

基本要求:

掌握圖的各種存儲方式,特別是鄰接鏈表的存儲方式,并能運用它們解決實際問題

實驗四排序方法實踐(2學時)

內容:

選用一種排序方法對實際問題進行排序

基本要求:

掌握各種內部排序方法,選用其中一種先進的排序方法進行排序

玖玖资源3658稳定更新