算法與數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)考試大綱

1、《算法與數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)考試大綱》《算法與數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)考試大綱》第一部分第一部分課程性質(zhì)與設(shè)置目的課程性質(zhì)與設(shè)置目的一、課程性質(zhì)與特點一、課程性質(zhì)與特點《算法與數(shù)據(jù)結(jié)構(gòu)（實踐）》課程是與《算法與數(shù)據(jù)結(jié)構(gòu)》課程所對應(yīng)的一門實踐課。通過本課程的學(xué)習(xí)，使應(yīng)考者能夠全面理解算法與數(shù)據(jù)結(jié)構(gòu)在實際應(yīng)用中的地位和作用，熟練掌握算法設(shè)計與分析中的基本概念和基本設(shè)計與分析方法，熟練掌握運(yùn)用數(shù)據(jù)結(jié)構(gòu)進(jìn)行程序設(shè)計的基本方法和基本技能，培養(yǎng)將原理應(yīng)用于實際

2、的能力，提高軟件設(shè)計、算法應(yīng)用、編程及調(diào)試的綜合素質(zhì)，為今后的應(yīng)用軟件編程打下堅實的基礎(chǔ)。二、課程目標(biāo)與基本要求二、課程目標(biāo)與基本要求本課程設(shè)置目的是使學(xué)生學(xué)會合理地組織數(shù)據(jù)、有效地表示數(shù)據(jù)和有效地處理數(shù)據(jù)，培養(yǎng)和訓(xùn)練學(xué)生能夠根據(jù)實際問題的要求選擇和設(shè)計合適的數(shù)據(jù)結(jié)構(gòu)，編寫質(zhì)量高、風(fēng)格好的應(yīng)用程序，并具有初步的算法設(shè)計分析能力。本課程的基本要求及達(dá)到如下目標(biāo)：（1）掌握線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖形結(jié)構(gòu)等基本數(shù)據(jù)結(jié)構(gòu)及算法的應(yīng)用；（2）掌握分

3、治技術(shù)、貪心技術(shù)、回溯和分支限界等經(jīng)典算法設(shè)計技術(shù)及應(yīng)用；（3）熟練掌握搜索算法和排序算法的應(yīng)用；（4）具備應(yīng)用算法與數(shù)據(jù)結(jié)構(gòu)開發(fā)簡單應(yīng)用軟件的能力。三、與本專業(yè)其他課程的關(guān)系三、與本專業(yè)其他課程的關(guān)系本課程是計算機(jī)科學(xué)與技術(shù)專業(yè)必修課，它對提高學(xué)生的程序設(shè)計和算法設(shè)計與分析能力具有十分重要的作用。本課程的先修課程有高級語言程序設(shè)計、離散數(shù)學(xué)等。第二部分第二部分考核內(nèi)容與考核目標(biāo)考核內(nèi)容與考核目標(biāo)一、學(xué)生應(yīng)達(dá)到的實驗?zāi)芰蜆?biāo)準(zhǔn)一、學(xué)生應(yīng)

4、達(dá)到的實驗?zāi)芰蜆?biāo)準(zhǔn)（1）學(xué)會數(shù)值計算與非數(shù)值計算中的抽象數(shù)據(jù)類型：表、棧、隊列、串、樹、圖及其相關(guān)的操作；（2）掌握排序和查找算法以及算法的簡單分析，并能在計算機(jī)上實現(xiàn)有關(guān)的算法；（3）掌握常用的數(shù)據(jù)結(jié)構(gòu)，掌握合理地組織數(shù)據(jù)結(jié)構(gòu)和表示數(shù)據(jù)的方法；（4）掌握有效地處理數(shù)據(jù)的方法；掌握評價算法性能的基本方法。二、考核知識點與考核目標(biāo)二、考核知識點與考核目標(biāo)實驗一實驗一順序表的應(yīng)用順序表的應(yīng)用（一）實驗內(nèi)容1.創(chuàng)建和銷毀順序表存儲結(jié)構(gòu)。6.

5、樹的簡單應(yīng)用，要求達(dá)到“基本掌握”層次。實驗五實驗五圖的應(yīng)用圖的應(yīng)用（一）實驗內(nèi)容1.圖的鄰接表和鄰接矩陣存儲結(jié)構(gòu)的創(chuàng)建和銷毀。2實現(xiàn)圖的基本操作，如查找和遍歷等。3圖的應(yīng)用，如最小生成樹、單源最短路徑、拓?fù)渑判虻取＃ǘ┛己酥R點及考核要求1.圖的鄰接表和鄰接矩陣存儲結(jié)構(gòu)的創(chuàng)建和銷毀，要求達(dá)到“熟練掌握”層次。2實現(xiàn)圖的基本操作，要求達(dá)到“熟練掌握”層次。3圖的應(yīng)用，要求達(dá)到“基本掌握”層次。實驗六實驗六散列表的應(yīng)用散列表的應(yīng)用（一）

6、實驗內(nèi)容1.散列表存儲結(jié)構(gòu)的創(chuàng)建和銷毀。2實現(xiàn)散列表的基本操作，如插入、刪除和查找等。3解決散列沖突方法的應(yīng)用，如開放地址法和鏈地址法等。（二）考核知識點及考核要求1.散列表存儲結(jié)構(gòu)的創(chuàng)建和銷毀，要求達(dá)到“熟練掌握”層次。2實現(xiàn)散列表的基本操作，要求達(dá)到“熟練掌握”層次。3解決散列沖突方法的應(yīng)用，要求達(dá)到“基本掌握”層次。實驗七實驗七排序的應(yīng)用排序的應(yīng)用（一）實驗內(nèi)容1插入排序的應(yīng)用，如直接插入排序、有序表排序等。2交換排序的應(yīng)用，如冒

7、泡排序、快速排序等。3選擇排序的應(yīng)用，如直接選擇排序、堆排序等。4歸并排序的應(yīng)用，如二路歸并排序等。（二）考核知識點及考核要求1插入排序的應(yīng)用，要求達(dá)到“熟練掌握”層次。2交換排序的應(yīng)用，要求達(dá)到“熟練掌握”層次。3選擇排序的應(yīng)用，要求達(dá)到“熟練掌握”層次。4歸并排序的應(yīng)用，要求達(dá)到“熟練掌握”層次。實驗八實驗八典型算法的應(yīng)用典型算法的應(yīng)用（一）實驗內(nèi)容1分治算法的應(yīng)用，如靜態(tài)二分查找、順序統(tǒng)計和二叉排序樹等。2貪心算法的應(yīng)用，如會議日