2023年數(shù)據(jù)結(jié)構(gòu)開放本科課程教學(xué)一體化設(shè)計方案

《數(shù)據(jù)結(jié)構(gòu)》(開放本科)課程教學(xué)一體化設(shè)計方案一、課程的性質(zhì)和任務(wù)《數(shù)據(jù)結(jié)構(gòu)》是計算機科學(xué)與技術(shù)專業(yè)本科生的一門必修課程。本課程介紹如何組織各種數(shù)據(jù)在計算機中的存儲、傳遞和轉(zhuǎn)換。內(nèi)容涉及：線性表、棧和隊列、串、數(shù)組與廣義表、樹與二叉樹、圖、查找、排序等。C語言作為算法的描述工具,強化數(shù)據(jù)結(jié)構(gòu)基本知識和程序設(shè)計基本能力的雙基訓(xùn)練。為后續(xù)計算機專業(yè)課程的學(xué)習(xí)打下堅實的基礎(chǔ)。二、先修課規(guī)定C語言、計算機數(shù)學(xué)（離散數(shù)學(xué)）。三、課程的教學(xué)基本規(guī)定1、掌握重要數(shù)據(jù)結(jié)構(gòu)的概念、使用方法及實現(xiàn)技術(shù);２、學(xué)會做簡樸的算法分析，涉及算法的時間代價和空間代價。四、教學(xué)方法和教學(xué)形式建議面授輔導(dǎo)為主、輔以網(wǎng)上答疑，小組討論，專題論壇，學(xué)生自主觀看教學(xué)光盤。教師階段性的進行作業(yè)評講，總結(jié)復(fù)習(xí)、同時進行必要的上機實驗。五、考試期末考試由中央電大統(tǒng)一命題，統(tǒng)一評分標準,統(tǒng)一考試時間。學(xué)生的本課程成績按平時的形成性考核成績滿分2０分，其中平時作業(yè)占５0%,上機實驗占3０%,網(wǎng)上學(xué)習(xí)占20%;期末考試滿分80分,合并計算。六、文字教材及媒體本課程的文字教材涉及《數(shù)據(jù)結(jié)構(gòu)》主教材。中央廣播電視大學(xué)出版社出版,李偉生編著；計算機網(wǎng)頁：安徽電大及電大在線掛有教學(xué)信息、重難點輔導(dǎo)、作業(yè)安排、模擬試題等。七、教學(xué)環(huán)節(jié)有三個教學(xué)環(huán)節(jié):授課,作業(yè)和教學(xué)實驗,考試。面授輔導(dǎo)課安排８次:重要精講重難點、答疑解惑、作業(yè)講評、與學(xué)生討論交流、專題講座、指導(dǎo)學(xué)員掌握自主學(xué)習(xí)方法等。網(wǎng)上教學(xué)：網(wǎng)絡(luò)非實時答疑,過電大在線課程論壇進行。根據(jù)需要布置一次網(wǎng)絡(luò)期中測試。學(xué)生也可通過安徽電大在線了解本課程的教學(xué)信息、重難點輔導(dǎo)、作業(yè)安排、模擬試題等。實驗教學(xué):實驗課安排４次。實驗地點在電教樓３樓。規(guī)定在開通實驗前在所有教學(xué)微機上安裝C的編譯程序。使用Ｔurboc為實驗語言。課程總成績的記分方法:形成性考核成績在課程總成績中占20%，終結(jié)性考試成績在課程總成績中占80%。課程總成績?yōu)榘俜种疲?0分為合格。作業(yè)及實驗：形成性考核的規(guī)定和形式：形成性考核的形式有平時作業(yè)和課程實驗?？梢詼蕰r、按質(zhì)、按量完畢平時作業(yè)和課程實驗者方可得滿分。數(shù)據(jù)結(jié)構(gòu)教學(xué)一體化設(shè)計方案上課時間上課內(nèi)容上課形式備注第三周星期四1.數(shù)據(jù)結(jié)構(gòu)的概念及其分類2.算法定義3.算法性能分析4.線性表的定義及存儲結(jié)構(gòu)5.順序表面授第四周星期四線性表實驗上機實習(xí)第五周星期四1．棧的定義及存儲結(jié)構(gòu)2.隊列的定義及存儲結(jié)構(gòu)3.遞歸面授第六周星期四隊列應(yīng)用、棧與遞歸上機實習(xí)第七周星期四4．串的定義及存儲結(jié)構(gòu)棧5.數(shù)組的定義及存儲結(jié)構(gòu)6．廣義表的定義及存儲結(jié)構(gòu)面授交第一次作業(yè)第八周星期四樹的定義二叉樹的定義及存儲結(jié)構(gòu)哈夫曼樹面授第九周星期四二叉樹的應(yīng)用上機實習(xí)第十周星期四圖的定義圖的存儲結(jié)構(gòu)圖的遍歷圖的生成樹及最小生成樹面授交第二次作業(yè)第十一周星期四圖的應(yīng)用上機實習(xí)第十二周星期四查找的基本概念線性表、樹表及哈希表的查找面授第十三周星期四排序的基本概念插入、互換