數(shù)據(jù)結(jié)構(gòu)（Python Java）（微課版）-課程大綱

Q/NJXX-QR-JX-01-2019南京信息職業(yè)技術(shù)學(xué)院專業(yè)課課程大綱版本更新記錄：2021年8月20日人工智能學(xué)院課程委員會審核通過課程名稱數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計課程代碼GX04F015D10總學(xué)時64實踐學(xué)時16學(xué)分數(shù)4修課方式t必修¨選修開課學(xué)期第二學(xué)年第一學(xué)期使用班級2020級移動應(yīng)用開發(fā)專業(yè)所有班級課程所屬部門人工智能學(xué)院課程負責(zé)人蔣理課程團隊專任教師蔣理、殷曉春、崔松健，李方方企業(yè)教師許震（江蘇萬和系統(tǒng)工程有限公司高級工程師）授課教師姓名聯(lián)系方式輔導(dǎo)時間輔導(dǎo)地點課程類別專業(yè)基礎(chǔ)課t專業(yè)課通識課適用專業(yè)移動應(yīng)用開發(fā)專業(yè)前導(dǎo)課程Java程序設(shè)計基礎(chǔ)后續(xù)課程Android開發(fā)實訓(xùn)選用教材及資料教材名稱數(shù)據(jù)結(jié)構(gòu)（Python語言描述）編者張光河出版社人民郵電出版社版次第一版主要教學(xué)參考資料數(shù)據(jù)結(jié)構(gòu)與算法分析Java語言描述(原書第3版)作者:馬克·艾倫·維斯出版社:機械工業(yè)出版社課程學(xué)習(xí)目標掌握線性表、棧、隊列、樹和圖的數(shù)據(jù)邏輯組織結(jié)構(gòu)和數(shù)據(jù)存儲結(jié)構(gòu)，了解遞歸的數(shù)據(jù)邏輯組織結(jié)構(gòu)。掌握計算機程序設(shè)計中的線性表、棧、隊列、樹、圖的數(shù)據(jù)增、刪、改、查操作運算。了解遞歸的處理算法，掌握選擇與排序的處理算法，著力提高理論素養(yǎng)與解決實際問題的能力；基于所學(xué)理論知識，學(xué)會觀察問題、分析問題和解決問題，將理論知識熟練的運用于編程之中；掌握對算法的科學(xué)分析方法，增強思維能力和創(chuàng)新能力。教學(xué)目標課程對應(yīng)的專業(yè)畢業(yè)要求權(quán)重分配課程對應(yīng)的專業(yè)核心能力指標教學(xué)目標YDA專業(yè)能力：熟練運用從事軟件編碼、軟件測試、軟件實施與維護等活動所需的知識、技能和工具40%YDA1：掌握從事移動應(yīng)用軟件用戶界面設(shè)計、編碼、測試、維護等活動所需的數(shù)學(xué)等基礎(chǔ)科學(xué)知識；YDA6：掌握科學(xué)的實踐方法，能夠用科學(xué)的理論思想，指導(dǎo)App開發(fā)的實踐活動。AOB1:掌握計算機程序設(shè)計中的線性表、棧、隊列、樹和圖的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)。了解遞歸的數(shù)據(jù)邏輯組織結(jié)構(gòu)；AOB2:掌握計算機程序設(shè)計中的線性表、棧、隊列、樹、圖的數(shù)據(jù)增、刪、改、查操作運算。了解遞歸的處理算法。掌握選擇與排序處理算法；AOB3:掌握對算法的科學(xué)分析方法。YDB問題解決：能夠識別、分析、解決軟件編碼、軟件測試、軟件實施與維護等活動中的常見技術(shù)問題。30%YDB1：能夠運用移動App用戶界面設(shè)計的相關(guān)技術(shù)和知識，對界面設(shè)計中出現(xiàn)的常見問題進行識別、分析和解決；BOB1:能根據(jù)實際問題中的數(shù)據(jù)特性選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)；BOB2:設(shè)計出適當(dāng)?shù)乃惴ê统绦颉DE終身學(xué)習(xí)：具備終身學(xué)習(xí)意識和自主學(xué)習(xí)能力。30%YDE2：具備終身學(xué)習(xí)的知識基礎(chǔ)，掌握自主學(xué)習(xí)方法，了解拓展知識和能力的途徑；YDE4：在學(xué)習(xí)過程中堅定正確的思想立場、分析問題、解決問題，有自己獨特的見解和處理問題的能力。EOB1:掌握使用搜索引擎、論壇、幫助文檔、課外書籍等方法解決學(xué)習(xí)中出現(xiàn)的問題；EOB2:能主動閱讀書后拓展知識并進行實驗驗證；EOB3:能獨立分析解決問題，能把自己的想法用代碼實現(xiàn)。合計100%單元教學(xué)設(shè)計單元名稱對應(yīng)的教學(xué)目標編號教學(xué)內(nèi)容學(xué)時教學(xué)方式評價方式理論實踐1.引論AOB1線上理論講授：1.學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義2.數(shù)據(jù)結(jié)構(gòu)的基本概念3.算法概述講授：根據(jù)課堂提問反饋情況，對線上學(xué)習(xí)知識點做進一步講解。組織學(xué)生線上討論區(qū)：討論主題：“簡述你對數(shù)據(jù)結(jié)構(gòu)的理解”40混合式教學(xué)：線上觀看教師錄制本單元微課；線上主題討論；課堂講授；課堂練習(xí)。1.課堂考勤（20%）2.課堂活動參與程度（參加1次）（30%）3.線上單元測試（50%）AOB3BOB12.線性表AOB1線上理論講授：1.線性表的定義2.線性表的順序存儲3.線性表的鏈式存儲講授：根據(jù)課堂提問反饋情況，對線上學(xué)習(xí)知識點做進一步講解。課堂拓展性練習(xí)：1.順序表類及主要算法2.鏈表的類及主要算法組織學(xué)生線上討論區(qū)：開展以“從存儲結(jié)構(gòu)、基本操作簡述順序表與鏈表的不同之處。”為主題的線上討論；64混合式教學(xué)：線上觀看教師錄制微課；線上主題討論；課堂講授；課堂練習(xí)。1.課堂考勤（20%）2.課堂活動參與程度（參加4次）（20%）3.線上單元測試（40%）4.線下課堂教學(xué)參與程度（完成課堂練習(xí)）（20%）AOB2AOB3BOB1BOB2EOB1EOB2EOB33.棧與隊列AOB1線上理論講授：1.棧①棧的基本概念②棧的順序存儲實現(xiàn)③棧的鏈式存儲實現(xiàn)④棧的應(yīng)用2.隊列①隊列的基本概念②隊列的順序存儲實現(xiàn)③隊列的鏈式存儲實現(xiàn)講授：根據(jù)課堂提問反饋情況，對線上學(xué)習(xí)知識點做進一步講解。課堂拓展性練習(xí)：1.順序棧與鏈棧的算法實現(xiàn)2.在教師的指導(dǎo)下完成約瑟夫環(huán)問題3.順序隊列與鏈隊列的算法實現(xiàn)組織學(xué)生線上討論區(qū)：開展以“簡述棧的操作特點”為主題的線上討論。62混合式教學(xué)：線上觀看教師錄制微課；線上主題討論；課堂講授；課堂練習(xí)。1.課堂考勤（20%）2.課堂活動參與程度（參加4次以上）（20%）3.線上單元測試（40%）4.線下課堂教學(xué)參與程度（完成課堂練習(xí)）（20%）AOB2AOB3BOB1BOB2EOB1EOB2EOB34.遞歸AOB1線上理論講授：1.遞歸的概念2.遞歸的設(shè)計3.遞歸的評價講授：根據(jù)課堂提問反饋情況，對線上學(xué)習(xí)知識點做進一步講解。課堂拓展性練習(xí)：1.在教師的指導(dǎo)下完成斐波那契數(shù)列遞歸實現(xiàn)問題組織學(xué)生線上討論區(qū)：開展以“簡述遞歸的特點”為主題的線上討論。40混合式教學(xué)：線上觀看教師錄制微課；開展線上主題討論；課堂講授；課堂練習(xí)。1.課堂考勤（20%）2.課堂活動參與程度（參加2次）（30%）3.線下課堂教學(xué)參與程度（完成課堂練習(xí)）（50%）AOB3BOB1EOB15.樹AOB1線上理論講授：1.普通樹2.二叉樹3.樹與二叉樹4.哈弗曼樹講授：根據(jù)課堂提問反饋情況，對線上學(xué)習(xí)知識點做進一步講解。課堂拓展性練習(xí)：1.二叉樹的鏈式存儲結(jié)構(gòu)2.創(chuàng)建二叉樹算法3.遍歷二叉樹算法4.寫出最優(yōu)樹算法5.實現(xiàn)哈夫曼編碼組織學(xué)生線上討論區(qū)：開展以“思考對任一顆二叉樹都可以用哪種那個方式來存儲，并簡述其優(yōu)劣”為主題的討論。82混合式教學(xué)：線上觀看教師錄制微課；開展線上主題討論；課堂講授；課堂練習(xí)。1.課堂考勤（20%）2.課堂活動參與程度（參加4次以上）（20%）3.線上單元測試（40%）4.線下課堂教學(xué)參與程度（完成課堂練習(xí)）（20%）AOB2AOB3BOB1BOB2EOB1EOB2EOB36.圖AOB1線上理論講授：1.圖的相關(guān)概念2.圖的操作3.圖的應(yīng)用講授：根據(jù)課堂提問反饋情況，對線上學(xué)習(xí)知識點做進一步講解。課堂拓展性練習(xí)：1.圖的遍歷算法的實現(xiàn)2.構(gòu)造最小生成樹的算法實現(xiàn)3.討論最長簡單路徑問題組織學(xué)生線上討論區(qū)：開展以“比較圖的廣度優(yōu)先遍歷和深度優(yōu)先遍歷”為主題的討論。82混合式教學(xué)：線上觀看教師錄制微課；開展線上主題討論；課堂講授；課堂練習(xí)。1.課堂考勤（20%）2.課堂活動參與程度（參加4次以上）（20%）3.線上單元測試（40%）4.線下課堂教學(xué)參與程度（完成課堂練習(xí)）（20%）AOB2AOB3BOB1EOB1EOB2EOB37.排序AOB1線上理論講授：1.插入排序2.交換排序3.選擇排序4.歸并排序講授：根據(jù)課堂提問反饋情況，對線上學(xué)習(xí)知識點做進一步講解。課堂拓展性練習(xí)：1.插入排序算法的算法實現(xiàn)2.快速排序算法的算法實現(xiàn)組織學(xué)生線上討論區(qū)：開展以“簡述冒泡排序的算法思想”為主題的討論。64混合式教學(xué)：線上觀看教師錄制微課；開展線上主題討論；課堂講授；課堂練習(xí)。1.課堂考勤（20%）2.課堂活動參與程度（參加4次以上）（20%）3.線上單元測試（40%）4.線下課堂教學(xué)參與程度（完成課堂練習(xí)）（20%）AOB2AOB3BOB1BOB2EOB1EOB2EOB38.查找AOB1線上理論講授：1.順序查找算法2.折半查找算法3.分塊查找算法4.二叉排序樹查找5.散列查找講授：根據(jù)課堂提問反饋情況，對線上學(xué)習(xí)知識點做進一步講解。課堂拓展性練習(xí)：1.二叉排序樹查找的實現(xiàn)組織學(xué)生線上討論區(qū)：開展以“討論散列查找特點”為主題的討論。62混合式教學(xué)：線上觀看教師錄制微課；開展線上主題討論；課堂講授；課堂練習(xí)1.課堂考勤（20%）2.課堂活動參與程度（參加4次以上）（20%）3.線上