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

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