1、 數(shù)據(jù)結(jié)構(gòu)課程教案課程類別：專業(yè)基礎(chǔ)課適用專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)授課學(xué)時(shí)：32學(xué)時(shí)課程學(xué)分：4學(xué)分一、課程性質(zhì)、任務(wù)課程性質(zhì)：數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)的必修課程，也是研究如何對(duì)數(shù)據(jù)進(jìn)行組織和設(shè)計(jì)、如何編制高效率的處理程序的一門基礎(chǔ)學(xué)科。課程任務(wù)：1、學(xué)習(xí)計(jì)算機(jī)程序編寫(xiě)中的數(shù)據(jù)組織和設(shè)計(jì)；2、數(shù)據(jù)的物理結(jié)構(gòu)和邏輯結(jié)構(gòu)；3、經(jīng)典算法的設(shè)計(jì)和算法效率的分析。二、課程培養(yǎng)目標(biāo)：（一）知識(shí)目標(biāo)通過(guò)理論學(xué)習(xí)和程序的編寫(xiě)，使學(xué)生系統(tǒng)地掌握程序中數(shù)據(jù)的組織、數(shù)據(jù)的物理結(jié)構(gòu)和邏輯結(jié)構(gòu)，在重要算法的實(shí)現(xiàn)上逐步提高編程能力。（二）技能目標(biāo)通過(guò)課程的學(xué)習(xí)，讓學(xué)生掌握重要的數(shù)據(jù)結(jié)構(gòu)，對(duì)數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)有深入的

2、理解，同時(shí)能編寫(xiě)出使用重要算法知識(shí)的程序，并運(yùn)用所學(xué)知識(shí)編寫(xiě)程序解決實(shí)際中的問(wèn)題。（三）素質(zhì)目標(biāo)通過(guò)課程的學(xué)習(xí)，讓學(xué)習(xí)學(xué)會(huì)自學(xué)，培養(yǎng)學(xué)生的自學(xué)能力、克服學(xué)習(xí)困難的能力，同時(shí)讓學(xué)生掌握計(jì)算機(jī)編程中數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)方法，并養(yǎng)成嚴(yán)謹(jǐn)、認(rèn)真、仔細(xì)、踏實(shí)、上進(jìn)的好習(xí)慣。三、選用教材與參考資料教材版本信息數(shù)據(jù)結(jié)構(gòu)與算法簡(jiǎn)明教程Java語(yǔ)言版）清華大學(xué)出版社葉小平陳瑛主編教材使用評(píng)價(jià)本教材經(jīng)過(guò)兩年的使用，得到了讀者一致認(rèn)可，同時(shí)也在不斷改進(jìn)，適合高職高專教學(xué)使用，內(nèi)容基礎(chǔ)、重難點(diǎn)突出，符合高職高?！袄碚搲蛴谩⒆⒅貙?shí)踐”的要求。選用的參考資料嚴(yán)蔚敏.吳偉民數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）.清華大學(xué)出版社.2009年版殷人昆

3、.數(shù)據(jù)結(jié)構(gòu).清華大學(xué)出版社.1999年版C語(yǔ)言程序設(shè)計(jì).石油大學(xué)出版社C語(yǔ)言程序設(shè)計(jì).中國(guó)石油大學(xué)出版社.2006年版四、本課程與其他課程的聯(lián)系與分工先修課程離散數(shù)學(xué)、程序設(shè)計(jì)基礎(chǔ)后續(xù)課程面向?qū)ο蠹夹g(shù)、操作系統(tǒng)與其他課程配合與取舍情況數(shù)據(jù)結(jié)構(gòu)與離散數(shù)學(xué)知識(shí)點(diǎn)結(jié)合較多，離散數(shù)學(xué)講求邏輯思維能力的培養(yǎng)和訓(xùn)練，數(shù)據(jù)結(jié)構(gòu)中邏輯結(jié)構(gòu)的學(xué)習(xí)也需要邏輯思維能力做鋪墊。同時(shí)程序設(shè)計(jì)基礎(chǔ)課程也為學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)打下了基礎(chǔ)，對(duì)于本課程的教材，我們采用C語(yǔ)言來(lái)描述數(shù)據(jù)結(jié)構(gòu)，因此程序設(shè)計(jì)基礎(chǔ)也是以C語(yǔ)言作為的對(duì)象。本課程也與算法設(shè)計(jì)與分析結(jié)合得很緊密，因此在學(xué)習(xí)中我們也會(huì)引入常見(jiàn)算法的學(xué)習(xí)，達(dá)到兩者共同促進(jìn)的目的。五、課程教學(xué)內(nèi)容與基本要求第一章數(shù)據(jù)結(jié)構(gòu)導(dǎo)論（一）、教學(xué)內(nèi)容第一節(jié)數(shù)據(jù)結(jié)構(gòu)的基本概念一、引言二、數(shù)據(jù)結(jié)構(gòu)有關(guān)概念及術(shù)語(yǔ)第二節(jié)算法和算法描述一、什么是算法二、算法描述工具一一類C語(yǔ)言第三節(jié)算法評(píng)價(jià)一、時(shí)間二、空間（二）、教學(xué)目的要求通過(guò)本章的學(xué)習(xí)讓學(xué)生了解數(shù)算法的基本概念，理解如何運(yùn)用類C語(yǔ)言來(lái)描述算法，掌握據(jù)結(jié)構(gòu)的概念和相關(guān)術(shù)語(yǔ)、算法的描述方法，學(xué)會(huì)從程序中分析算法效率和用函數(shù)式表示該程序的算法效率。在學(xué)完本章后，要求學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)的涉及領(lǐng)域有大體的認(rèn)識(shí)，同時(shí)了