數(shù)據(jù)結(jié)構(gòu)-2021年電子《教案》1

教案

2021～2022學(xué)年第一學(xué)期課程名稱：數(shù)據(jù)結(jié)構(gòu)課程類別：專業(yè)基礎(chǔ)課所屬部門：計(jì)算機(jī)與通信學(xué)院主講教師：李剛職稱：副教授授課班級(jí)：310202、310204使用教材：數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）李剛主編

教務(wù)處制二○二○年九月使用說(shuō)明（打印在封面反頁(yè)）理論、實(shí)驗(yàn)、理實(shí)一體、實(shí)訓(xùn)和實(shí)習(xí)課程的教案模版一致。新入職我校的教師（副高職稱以上、曾講授過(guò)本課程的教師除外）在擔(dān)任教學(xué)工作的前兩年、其他教師上新課的第一輪，教案須手寫。除此以外，教案可手寫，可為電子文檔。理論、實(shí)驗(yàn)、理實(shí)一體課程的節(jié)次以2節(jié)為單位進(jìn)行填寫；實(shí)習(xí)、實(shí)訓(xùn)課程的節(jié)次根據(jù)教學(xué)內(nèi)容選取，一般為2～4節(jié)，最大節(jié)次單元不超過(guò)6節(jié)。每一輪課程教案，要體現(xiàn)出內(nèi)容的更新。教案須以紙質(zhì)形式帶入課堂。教案首頁(yè)章節(jié)或項(xiàng)目名稱第一章緒論及C語(yǔ)言介紹第1講本次授課類型理論□實(shí)驗(yàn)□理實(shí)一體□實(shí)訓(xùn)□實(shí)習(xí)班級(jí)地點(diǎn)周次星期節(jié)次授課進(jìn)度310202騰訊直播二11、2符合□超前□滯后310204騰訊直播二23、4符合□超前□滯后教學(xué)目標(biāo)1.了解數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)等基本概念2.掌握數(shù)據(jù)結(jié)構(gòu)的概念和三大方面內(nèi)容3.了解學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義教學(xué)重點(diǎn)1.數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)等基本概念2.數(shù)據(jù)結(jié)構(gòu)的三大方面內(nèi)容教學(xué)難點(diǎn)數(shù)據(jù)結(jié)構(gòu)的三大方面內(nèi)容教學(xué)設(shè)計(jì)教學(xué)環(huán)節(jié)內(nèi)容要點(diǎn)與手段時(shí)間分配課程介紹課程地位及課程考核知識(shí)講授15分鐘新課引入武功秘籍和教材的不同案例法5分鐘新課介紹基本概念及術(shù)語(yǔ)知識(shí)講授引導(dǎo)啟發(fā)20分鐘學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義實(shí)例演示20分鐘數(shù)據(jù)結(jié)構(gòu)的三大方面內(nèi)容知識(shí)講授引導(dǎo)啟發(fā)20分鐘總結(jié)歸納重點(diǎn)掌握數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)等基本概念；突破數(shù)據(jù)結(jié)構(gòu)的三大方面內(nèi)容教學(xué)重難點(diǎn)。歸納法10分鐘作業(yè)布置無(wú)教學(xué)效果及改進(jìn)思路310202班到課率100%，聽(tīng)課率90%，310204班到課率100%，聽(tīng)課率85%。本節(jié)是第一次線上課，同學(xué)們基本能夠掌握所學(xué)內(nèi)容，通過(guò)動(dòng)畫演示和直播互動(dòng)提問(wèn)，增強(qiáng)了線上直播的互動(dòng)性，整體學(xué)習(xí)效果較好。教學(xué)設(shè)計(jì)詳案一、學(xué)習(xí)通簽到考勤提前10分鐘學(xué)習(xí)通平臺(tái)下發(fā)簽到活動(dòng)，將考勤結(jié)果發(fā)到QQ群，同時(shí)發(fā)給班主任，了解學(xué)生曠課的具體原因，并對(duì)曠課學(xué)生進(jìn)行引導(dǎo)教育。思政：新冠疫情特殊時(shí)期，引導(dǎo)學(xué)生正確對(duì)待疫情，不傳謠不信謠，遵紀(jì)守法，并進(jìn)行心理疏導(dǎo)。二、課程介紹數(shù)據(jù)結(jié)構(gòu)是軟件技術(shù)、網(wǎng)絡(luò)技術(shù)及計(jì)算機(jī)應(yīng)用技術(shù)等計(jì)算機(jī)學(xué)科各專業(yè)的一門重要的專業(yè)基礎(chǔ)課程，數(shù)據(jù)結(jié)構(gòu)是軟件開(kāi)發(fā)的基礎(chǔ)、提高學(xué)生邏輯思維能力的核心、各工程領(lǐng)域的橋梁。在線資源：中國(guó)大學(xué)MOOC注冊(cè)學(xué)習(xí)微課視頻和單元作業(yè).考核辦法：在線學(xué)習(xí)占20%，實(shí)驗(yàn)占20%，考勤占10%，期末考試占50%二、新課引入學(xué)生討論：武功秘籍和教材的不同？三、基本概念與術(shù)語(yǔ)數(shù)據(jù)：指能夠被計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理的信息載體。數(shù)據(jù)元素：就是數(shù)據(jù)的基本單位，在某些情況下，數(shù)據(jù)元素也稱為元素、結(jié)點(diǎn)、頂點(diǎn)、記錄。數(shù)據(jù)結(jié)構(gòu)：指的是數(shù)據(jù)之間的相互關(guān)系，即數(shù)據(jù)的組織形式。思政：培訓(xùn)學(xué)生信息安全意識(shí)，防止數(shù)據(jù)泄露，遵守法紀(jì)法規(guī)。學(xué)號(hào)姓名C語(yǔ)言英語(yǔ)數(shù)據(jù)庫(kù)31103001孫彬彬90908531103002朱明秀85908531103003李芳88888831103004季紅梅908085提問(wèn)：這張表中，什么是數(shù)據(jù)元素？什么是數(shù)據(jù)項(xiàng)？四、學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義舉例1：電話號(hào)碼的查詢舉例2：教學(xué)計(jì)劃編排問(wèn)題課程編號(hào)課程名稱先修課程C1信息基礎(chǔ)無(wú)C2數(shù)據(jù)結(jié)構(gòu)C1、C4C3網(wǎng)頁(yè)制作C1C4C語(yǔ)言程序設(shè)計(jì)C1C5AC2、C3、C4C6JavascriptC3C7數(shù)據(jù)庫(kù)C2、C9C8JavaC4C9軟件工程C2五、數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)之間的運(yùn)算：插入、刪除、查找、更新和排序等線性結(jié)構(gòu)：線性表、棧、隊(duì)列和字符串非線性結(jié)構(gòu)：樹和圖（注：廣義表是兩種結(jié)構(gòu)之間的過(guò)渡）順序存儲(chǔ)結(jié)構(gòu)鏈接存儲(chǔ)結(jié)構(gòu)索引存儲(chǔ)結(jié)構(gòu)散列存儲(chǔ)結(jié)構(gòu)突破難點(diǎn)：繪課講解法，增強(qiáng)學(xué)生對(duì)線性與非線性區(qū)別的進(jìn)一步理解，進(jìn)而能夠?qū)⑦壿嫿Y(jié)構(gòu)實(shí)現(xiàn)存儲(chǔ)結(jié)構(gòu)的轉(zhuǎn)化。思政：培養(yǎng)學(xué)生利用辯證思維處理問(wèn)題、分析問(wèn)題，養(yǎng)成良好的學(xué)習(xí)習(xí)慣。六、總結(jié)歸納所學(xué)知識(shí)為：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)等基本概念、學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義、數(shù)據(jù)結(jié)構(gòu)研究的三大方面內(nèi)容，其中重點(diǎn)知識(shí)為數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)等基本概