《計算機學科基礎綜合》教學大綱適用范圍：202X版本科人才培養(yǎng)方案課程代碼：08150911課程性質(zhì)：專業(yè)選修課學分：4學分學時：64學時（理論64學時）先修課程：數(shù)據(jù)結構后續(xù)課程：計算機學科專業(yè)綜合適用專業(yè)：數(shù)據(jù)科學與大數(shù)據(jù)技術開課單位：計算機科學與技術學院一、課程說明《計算機學科基礎綜合》是數(shù)據(jù)科學與大數(shù)據(jù)技術專業(yè)的專業(yè)選修課。本課程的主要任務是讓學生鞏固計算機學科的基礎知識，包括編程語言和數(shù)據(jù)結構及算法等相關知識，提高學生對數(shù)據(jù)結構與算法理解的深度與廣度，加強學生在計算機專業(yè)領域中分析問題與解決問題的能力，為學生后續(xù)從事相關專業(yè)、繼續(xù)深造打下基礎。二、課程目標通過本課程的學習，使學生達到如下目標：課程目標1：掌握編程語言語法和一些常用函數(shù)及程序設計的基本思想、掌握常用的算法與編程技巧，具備抽象問題并用編程解決實際問題的能力，同時能夠?qū)ふ叶喾N解決方法。課程目標2：在課程教學中把理想信念教育與科學精神的培養(yǎng)結合起來，提高學生用馬克思主義的世界觀和方法論認識、分析和解決問題的能力；并把相應的可行方案與數(shù)據(jù)結構和算法特點結合，進行合理選擇與改進。課程目標3：讓學生在學好專業(yè)知識的同時堅持實踐練習，并且不斷反思和總結，培養(yǎng)學生自主學習的習慣，增強終身學習的能力。三、課程目標與畢業(yè)要求《計算機學科基礎綜合》課程教學目標對數(shù)據(jù)科學與大數(shù)據(jù)技術專業(yè)畢業(yè)要求的支撐見表1。表1課程教學目標與畢業(yè)要求關系畢業(yè)要求指標點課程目標支撐強度2.問題分析2.2能根據(jù)數(shù)學、自然科學和工程科學的基本原理為數(shù)據(jù)科學與大數(shù)據(jù)技術領域復雜工程問題選擇合適的問題解決方案。課程目標1：掌握編程語言語法和一些常用函數(shù)及程序設計的基本思想、掌握常用的算法與編程技巧，具備抽象問題并用編程解決實際問題的能力，同時能夠?qū)ふ叶喾N解決方法。M3.設計/開發(fā)解決方案3.3在解決方案設計中，具有綜合考慮社會、健康、安全、法律、文化及環(huán)境等因素的意識和創(chuàng)新意識。課程目標2：在課程教學中把理想信念教育與科學精神的培養(yǎng)結合起來，提高學生用馬克思主義的世界觀和方法論認識、分析和解決問題的能力；并把相應的可行方案與數(shù)據(jù)結構和算法特點結合，進行合理選擇與改進。H12.終身學習12.1能夠認識到終身學習的重要性，掌握正確的學習方法，具備自主學習能力。課程目標3：讓學生在學好專業(yè)知識的同時堅持實踐練習，并且不斷反思和總結，培養(yǎng)學生自主學習的習慣，增強終身學習的能力。M注：表中“H（高）、M（中）”表示課程與相關畢業(yè)要求的關聯(lián)度。四、教學內(nèi)容、基本要求與學時分配理論部分的教學內(nèi)容、基本要求與學時分配見表2。

表2教學內(nèi)容、基本要求與學時分配教學內(nèi)容教學要求，教學重點難點理論學時對應的課程目標1C程序設計1.1C語言數(shù)據(jù)類型、運算符與表達式1.2程序流程控制語句1.3數(shù)組與函數(shù)1.4指針與結構體教學要求：掌握常量與變量、運算符與表達式；掌握賦值語句、分支語句、循環(huán)語句；掌握一維數(shù)組、二維數(shù)組和多維數(shù)組；掌握字符數(shù)組；掌握函數(shù)定義與調(diào)用；掌握函數(shù)的嵌套調(diào)用；掌握遞歸函數(shù)；掌握指針變量及其定義、引用；掌握指針的移動與比較、指向指針變量的指針與多級指針；掌握數(shù)組元素的指針引用；掌握指針參數(shù)與函數(shù)的地址傳送調(diào)用；掌握結構體類型及其定義、結構體變量定義及其初始化，掌握結構體變量的操作。重點：數(shù)據(jù)類型轉換；賦值語句、分支語句和循環(huán)語句；數(shù)組定義、數(shù)組元素引用、字符串處理函數(shù)；函數(shù)定義與調(diào)用，虛實結合與傳值調(diào)用；指針變量及其定義、引用，數(shù)組元素的指針引用，字符串的存儲與處理；結構體類型及其定義、結構體變量定義及其初始化，結構體變量的操作；結構體數(shù)組的定義與初始化、對結構體數(shù)組元素的操作。難點：數(shù)值的定點與浮點表示，數(shù)據(jù)類型轉換；邏輯運算符與邏輯表達式；改變分支和循環(huán)執(zhí)行狀態(tài)的語句；二維數(shù)組；字符串處理函數(shù)；遞歸函數(shù)；變量的作用域與生存期；數(shù)組元素的指針引用，字符串的存儲與處理，指針與函數(shù)；指向結構體變量的指針161、2、32.數(shù)據(jù)結構2.1線性表2.2棧和隊列2.3串、數(shù)組和廣義表2.4樹與二叉樹2.5圖2.6查找和排序教學要求：掌握線性表的定義和特點；掌握線性表的操作和應用；掌握棧和隊列的定義、特點、邏輯結構以及基本運算；掌握串和廣義表的定義和基本特點；掌握樹和二叉樹的定義和特點；掌握二叉樹的存儲方法和遍歷方法；能完成樹、森林與二叉樹間的相互轉換；掌握圖的存儲方式和遍歷方法；能用圖解決實際問題；掌握查找的基本方法；掌握插入類、交換類、選擇類、歸并類排序的基本思想和方法。重點：單鏈表的插入、刪除和查詢；棧和隊列的定義、特點、基本操作；串的定義和運算、廣義表的定義和存儲；二叉樹的定義、性質(zhì)、存儲、遍歷、應用；圖的存儲、遍歷和應用；線性表、樹表、散列表的查找；插入、交換、選擇、歸并排序的基本思想。難點：通過單鏈表舉一反三對循環(huán)鏈表和雙向鏈表進行操作；循環(huán)隊列的表示和實現(xiàn)；串的運算；哈夫曼樹及其應用；圖的應用；散列表的查找；希爾排序、快速排序、堆排序。481、2、3合計64五、教學方法及手段本課程以課堂講授為主，結合討論、案例、網(wǎng)絡資源共享、多媒體演示等教學手段完成課程教學任務和相關能力的培養(yǎng)。使學生鞏固計算機學科的基礎知識，包括編程語言和數(shù)據(jù)結構及算法等相關知識，提高學生對數(shù)據(jù)結構與算法理解的深度與廣度，加強學生在計算機專業(yè)領域中分析問題與解決問題的能力，為學生后續(xù)從事相關專業(yè)、繼續(xù)深造打下基礎。六、課程資源1.推薦教材：無2.參考書（1）嚴蔚敏，李冬梅，吳偉民等.數(shù)據(jù)結構（C語言第2版）[M].北京：人民郵電出版社，2021.（2）劉暢.數(shù)據(jù)結構[M].上海：上海交通大學出版社，2016.（3）程杰.大話數(shù)據(jù)結構[M].北京：清華大學出版社，2020.3.期刊（1）余軍霞,董永權.OBE課程教學設計與實踐——以數(shù)據(jù)結構與算法課程為例[J].軟件導刊,2021,20(10):219-224.（2）劉莞玲,吳英杰,傅仰耿等.新工科背景下算法與數(shù)據(jù)結構實踐教學改革探索[J].計算機教育,2021(07):73-76.（3）李志華,張燁超,詹國華.數(shù)據(jù)結構課程思政建設的探索與實踐[J].計算機教育,2021(07):64-67.（4）王亞麗,高淑敏,袁培燕.課程思政引領的數(shù)據(jù)結構課程教學[J].計算機教育,2021(08):57-60.（5）A.FLB,K.MA,ArnaudC,etal.Adynamicdatastructurefortemporalreachabilitywithunsortedcontactinsertions[J].SocialNetworkAnalysisandMining,2021,12(1).4.網(wǎng)絡資源（1）Emphatic.幾種排序算法詳解以及比較（8種）[EB/OL].2022-07-06[2022-09-03]/m0_60416282/article/details/125623481（2）海擁.30個重要數(shù)據(jù)結構和算法完整介紹(建議收藏保存)[EB/OL].2022/02/21[2022-09-03]/blogs/333195?utm_source=zhihu&utm_medium=bbs-ex&utm_campaign=other&utm_content=content（3）IT小郭.數(shù)據(jù)結構：八大數(shù)據(jù)結構分類[EB/OL].2022-08-31[2022-09-03]/GoodburghCottage/article/details/125681654七、課程考核對課程目標的支撐課程成績由過程性考核成績和期末測試成績兩部分構成，具體考核/評價細則及對課程目標的支撐關系見表3。表3課程考核對課程目標的支撐考核環(huán)節(jié)占比考核/評價細則課程目標123過程性考核課堂表現(xiàn)15（1）根據(jù)課堂出勤情況和課堂回答問題情況進行考核，滿分100分。（2）以平時考核成績乘以其在總評成績中所占的比例計入課程總評成績。√√√852作業(yè)20（1）主要考核學生對各章節(jié)知識點的復習、理解和掌握程度，滿分100分；（2）每次作業(yè)單獨評分，取各次成績的平均值作為此環(huán)節(jié)的最終成績。（3）以作業(yè)成績乘以其在總評成績中所占的比例計入課程總評成績。√√√1055階段測試15（1）主要考核學生對階段學習內(nèi)容的復習、理解和掌握程度，滿分100分；（2）每次測試單獨評分，取各次成績的平均值作為此環(huán)節(jié)的最終成績。（3）以測試成績乘以其在總評成績中所占的比例計入課程總評成績?！獭獭?53期末考核50（1）測試成績100分，以測試成績乘以其在總評成績中所占的比例計入課程總評成績。（2）C語言部分主要考核流程控制語句、數(shù)組與函數(shù)、指針、結構體；數(shù)據(jù)結構部分主要考核線性表、棧和隊列、樹與二叉樹、圖、查找和排序算法。（3）測試題型為：選擇題、填空題、簡答題和分析計算題等?！獭獭?02010合計：100分453520八、考核與成績評定1.考核方式及成績評定考核方式：本課程主要以課堂表現(xiàn)、作業(yè)、階段測試、期末測試等方式對學生進行考核評價?？己嘶疽螅嚎己丝偝煽冇善谀y試成績和過程性考核成績組成。其中：期末測試成績?yōu)?00分（權重50%），題目類型為填空題、選擇題、簡答題和分析計算題等類型，測試題目中基本知識、基本理論、基本技能的試題分值不超過50%，綜合應性或分析性題目分值不低于50%；課堂表現(xiàn)、作業(yè)等過程性考核成績?yōu)?00分（權重50%）；過程性考核和測試題型分值分配應與教學大綱各章節(jié)的學時基本成比例。2.過程性考核成績的標準過程性考核方式重點考核內(nèi)容、評價標準、所占比重見表4。表4過程性考核方式評價標準考核方式所占比重(%)100>x≥9090>x≥8080>x≥7070>x≥60x<60課堂表現(xiàn)30筆記完整，積極參與教學活動，踴躍回答問題，準確率大于90%。筆記完整，認真參與教學活動，回答問題準確率大于80%