作品名稱：數(shù)據(jù)結(jié)構(gòu)
學(xué)校名稱：保定理工學(xué)院
參賽隊(duì)伍：王艷
參賽老師：王艷
數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的一門專業(yè)核心基礎(chǔ)課，是非數(shù)值型程序設(shè)計(jì)的基礎(chǔ)，也是各種編譯程序、操作系統(tǒng)、數(shù)據(jù)系統(tǒng)及其他大型應(yīng)用程序設(shè)計(jì)和實(shí)現(xiàn)的重要基礎(chǔ)，是一門理論性強(qiáng)且實(shí)踐性強(qiáng)的課程。本課程主要研究“非數(shù)值型數(shù)據(jù)”的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)以及不同數(shù)據(jù)結(jié)構(gòu)下的算法設(shè)計(jì)與分析過(guò)程，主要內(nèi)容包括線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹(shù)和二叉樹(shù)、圖、查找算法和排序算法。
本課程以OBE教育理念為導(dǎo)向，以學(xué)生為中心，以學(xué)科競(jìng)賽為驅(qū)動(dòng)，在教學(xué)中融入思政元素，結(jié)合雨課堂平臺(tái)和PTA實(shí)驗(yàn)輔助平臺(tái)，實(shí)現(xiàn)課堂教學(xué)的課前課后延申，實(shí)時(shí)掌握學(xué)生的學(xué)習(xí)情況。本作品在教材的第五章樹(shù)和二叉樹(shù)中的第七節(jié)，主要介紹哈夫曼樹(shù)的構(gòu)造、哈夫曼樹(shù)的特點(diǎn)及哈夫曼編碼。
