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

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

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

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

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

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

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

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