《數(shù)據(jù)結(jié)構(gòu)》實訓教學大綱

《數(shù)據(jù)結(jié)構(gòu)》實訓教學大綱周 數(shù)：9學 分：1一、目的和要求：項目一：順序表掌握線性表的順序存儲結(jié)構(gòu)；驗證順序表及其基本操作的實現(xiàn)；掌握數(shù)據(jù)結(jié)構(gòu)及算法的程序?qū)崿F(xiàn)的基本方法。二、主要內(nèi)容：建立含有若干個元素的順序表；對已建立的順序表實現(xiàn)插入、刪除、查找等基本操作。三、教學方式和時間安排：教學方式：學生應按照實訓項目的內(nèi)容和要求，上機實踐操作完成，要求計算機安VisualC++6.0軟件。時間安排：2學時。四、場所安排：校內(nèi)數(shù)據(jù)與大數(shù)據(jù)技術(shù)專業(yè)機房或建模與仿真實驗室。五、考核方式：強調(diào)實踐操作，本實訓環(huán)節(jié)采取開放式作業(yè)考查為主，要求課后提交相關(guān)的程序和文檔。六、成績評定：20%30%，實訓內(nèi)容完成情況、結(jié)50%，綜合評定給出實訓成績；學期末根據(jù)完成的情況給出成績作為學生平時成績，按百分制給分。一、目的和要求：項目二：單鏈表掌握單鏈表的鏈接存儲結(jié)構(gòu)；驗證單鏈表及其基本操作的實現(xiàn)；進一步理解算法與程序的關(guān)系，能夠?qū)捂湵硭惴ㄞD(zhuǎn)換為對應的程序。二、主要內(nèi)容：用頭插法建立帶頭結(jié)點的單鏈表；對已建立的單鏈表實現(xiàn)插入、刪除、查找等基本操作。三、教學方式和時間安排：教學方式：學生應按照實訓項目的內(nèi)容和要求，上機實踐操作完成，要求計算機安VisualC++6.0軟件。時間安排：2學時。四、場所安排：校內(nèi)數(shù)據(jù)與大數(shù)據(jù)技術(shù)專業(yè)機房或建模與仿真實驗室。五、考核方式：強調(diào)實踐操作，本實訓環(huán)節(jié)采取開放式作業(yè)考查為主，要求課后提交相關(guān)的程序和文檔。六、成績評定：20%30%，實訓內(nèi)容完成情況、結(jié)50%，綜合評定給出實訓成績；學期末根據(jù)完成的情況給出成績作為學生平時成績，按百分制給分。項目三：棧一、目的和要求：掌握棧的順序存儲結(jié)構(gòu)；掌握棧的操作特性；掌握基于順序棧的基本操作的實現(xiàn)方法。二、主要內(nèi)容：建立一個空棧；三、教學方式和時間安排：教學方式：學生應按照實訓項目的內(nèi)容和要求，上機實踐操作完成，要求計算機安VisualC++6.0軟件。時間安排：2學時。四、場所安排：校內(nèi)數(shù)據(jù)與大數(shù)據(jù)技術(shù)專業(yè)機房或建模與仿真實驗室。五、考核方式：強調(diào)實踐操作，本實訓環(huán)節(jié)采取開放式作業(yè)考查為主，要求課后提交相關(guān)的程序和文檔。六、成績評定：20%30%，實訓內(nèi)容完成情況、結(jié)50%，綜合評定給出實訓成績；學期末根據(jù)完成的情況給出成績作為學生平時成績，按百分制給分。項目四：隊列一、目的和要求：掌握隊列的鏈接存儲結(jié)構(gòu)；掌握隊列的操作特性；掌握基于鏈隊列的基本操作的實現(xiàn)方法。二、主要內(nèi)容：建立一個空隊列；對已建立的隊列進行插入、刪除、取隊頭元素等基本操作。三、教學方式和時間安排：教學方式：學生應按照實訓項目的內(nèi)容和要求，上機實踐操作完成，要求計算機安VisualC++6.0軟件。時間安排：2學時。四、場所安排：校內(nèi)數(shù)據(jù)與大數(shù)據(jù)技術(shù)專業(yè)機房或建模與仿真實驗室。五、考核方式：強調(diào)實踐操作，本實訓環(huán)節(jié)采取開放式作業(yè)考查為主，要求課后提交相關(guān)的程序和文檔。六、成績評定：20%30%，實訓內(nèi)容完成情況、結(jié)50%，綜合評定給出實訓成績；學期末根據(jù)完成的情況給出成績作為學生平時成績，按百分制給分。項目五：字符串一、目的和要求：掌握串的順序存儲結(jié)構(gòu)；掌握串的操作特性；掌握字符串的基本操作的實現(xiàn)方法。二、主要內(nèi)容：建立一個串；實現(xiàn)串的插入、刪除、求子串等基本操作。三、教學方式和時間安排：教學方式：學生應按照實訓項目的內(nèi)容和要求，上機實踐操作完成，要求計算機安VisualC++6.0軟件。時間安排：2學時。四、場所安排：校內(nèi)數(shù)據(jù)與大數(shù)據(jù)技術(shù)專業(yè)機房或建模與仿真實驗室。五、考核方式：強調(diào)實踐操作，本實訓環(huán)節(jié)采取開放式作業(yè)考查為主，要求課后提交相關(guān)的程序和文檔。六、成績評定：20%30%，實訓內(nèi)容完成情況、結(jié)50%，綜合評定給出實訓成績；學期末根據(jù)完成的情況給出成績作為學生平時成績，按百分制給分。項目六：二叉樹一、目的和要求：掌握二叉樹的邏輯結(jié)構(gòu)；掌握二叉樹的二叉鏈表存儲結(jié)構(gòu)；掌握基于二叉鏈表存儲的二叉樹的遍歷操作的實現(xiàn)。二、主要內(nèi)容：建立一棵含有n個結(jié)點的二叉樹，采用二叉鏈表存儲；前序（或中序、后序）遍歷該二叉樹。三、教學方式和時間安排：教學方式：學生應按照實訓項目的內(nèi)容和要求，上機實踐操作完成，要求計算機安VisualC++6.0軟件。時間安排：2學時。四、場所安排：校內(nèi)數(shù)據(jù)與大數(shù)據(jù)技術(shù)專業(yè)機房或建模與仿真實驗室。五、考核方式：強調(diào)實踐操作，本實訓環(huán)節(jié)采取開放式作業(yè)考查為主，要求課后提交相關(guān)的程序和文檔。六、成績評定：20%30%，實訓內(nèi)容完成情況、結(jié)50%，綜合評定給出實訓成績；學期末根據(jù)完成的情況給出成績作為學生平時成績，按百分制給分。項目七：圖一、目的和要求：掌握圖的邏輯結(jié)構(gòu)；掌握圖的鄰接矩陣存儲結(jié)構(gòu)；掌握圖的鄰接矩陣存儲結(jié)構(gòu)；掌握圖在鄰接矩陣存儲結(jié)構(gòu)上遍歷算法的實現(xiàn)。二、主要內(nèi)容：建立無向圖的鄰接矩陣存儲；對建立的無向圖，進行深度和廣度優(yōu)先遍歷；三、教學方式和時間安排：教學方式：學生應按照實訓項目的內(nèi)容和要求，上機實踐操作完成，要求計算機安VisualC++6.0軟件。時間安排：2學時。四、場所安排：校內(nèi)數(shù)據(jù)與大數(shù)據(jù)技術(shù)專業(yè)機房或建模與仿真實驗室。五、考核方式：強調(diào)實踐操作，本實訓環(huán)節(jié)采取開放式作業(yè)考查為主，要求課后提交相關(guān)的程序和文檔。六、成績評定：20%30%，實訓內(nèi)容完成情況、結(jié)50%，綜合評定給出實訓成績；學期末根據(jù)完成的情況給出成績作為學生平時成績，按百分制給分。項目八：查找技術(shù)一、目的和要求：掌握順序查找算法、折半查找算法的基本思想；掌握順序查找算法、折半查找算法的實現(xiàn)方法；比較順序查找算法和折半查找算法的時間性能。二、主要內(nèi)容：nknk三、教學方式和時間安排：教學方式：學生應按照實訓項目的內(nèi)容和要求，上機實踐操作完成，要求計算機安VisualC++6.0軟件。時間安排：2學時。四、場所安排：校內(nèi)數(shù)據(jù)與大數(shù)據(jù)技術(shù)專業(yè)機房或建模與仿真實驗室。五、考核方式：強調(diào)實踐操作，本實訓環(huán)節(jié)采取開放式作業(yè)考查為主，要求課后提交相關(guān)的程序和文檔。六、成績評定：20%30%，實訓內(nèi)容完成情況、結(jié)50%，綜合評定給出實訓成績；學期末根據(jù)完成的情況給出成績作為學生平時成績，按百分制給分。一、目的和要求：項目九：排序技術(shù)掌握直接插入排序算法、起泡排序算法、簡單選擇排序算法的基本思想；掌握直接插入排序算法、起泡排序算法、簡單選擇排序算法的實現(xiàn)方法；比較直接插入排序算法、起泡排序算法、簡單選擇排序算法的時間性能。二、主要內(nèi)容：對一組數(shù)據(jù)進行直接插入排序，輸出排序結(jié)果。對一組數(shù)據(jù)進行起泡排序，輸出排序結(jié)果。對一組數(shù)據(jù)進行簡單選擇排序，輸出排序結(jié)果。三、教學方式和時間安排：教學方式：學生應按照實訓項目的內(nèi)容和要求，上機實踐操作完成，要求計算機安VisualC++6.0軟件。時間安排：2