




全文預(yù)覽已結(jié)束
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
數(shù)據(jù)結(jié)構(gòu)課程標(biāo)準(zhǔn)一、前言數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)中一門綜合性的專業(yè)技術(shù)基礎(chǔ)課,也是計(jì)算機(jī)科學(xué)技術(shù)應(yīng)用專業(yè)的必修課程,為計(jì)算機(jī)專業(yè)技術(shù)人員提供必要的專業(yè)基礎(chǔ)知識(shí)和技能訓(xùn)練,同時(shí)也是計(jì)算機(jī)應(yīng)用相關(guān)學(xué)科所必須掌握的課程。通過本課程的學(xué)習(xí),使學(xué)生熟練掌握計(jì)算機(jī)程序設(shè)計(jì)中常見的各種數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及相應(yīng)的運(yùn)算,初步掌握算法的時(shí)間分析和空間分析的技術(shù),并能根據(jù)計(jì)算機(jī)加工的數(shù)據(jù)特性運(yùn)用數(shù)據(jù)結(jié)構(gòu)的知識(shí)和技巧設(shè)計(jì)出更好的算法和程序,并進(jìn)一步培養(yǎng)基本的良好的程序設(shè)計(jì)能力。(一)課程基本信息1.課程名稱:數(shù)據(jù)結(jié)構(gòu)2.課程類別:專業(yè)核心課程3.課程編碼:0610304.學(xué)時(shí):605.適用專業(yè):軟件技術(shù)(二)課程性質(zhì)本課程為計(jì)算機(jī)專業(yè)技術(shù)人員提供必要的專業(yè)基礎(chǔ)知識(shí)和技能訓(xùn)練,同時(shí)也是計(jì)算機(jī)應(yīng)用相關(guān)學(xué)科所必須掌握的課程。通過本課程的學(xué)習(xí),使學(xué)生熟練掌握計(jì)算機(jī)程序設(shè)計(jì)中常見的各種數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及相應(yīng)的運(yùn)算,初步掌握算法的時(shí)間分析和空間分析的技術(shù),并能根據(jù)計(jì)算機(jī)加工的數(shù)據(jù)特性運(yùn)用數(shù)據(jù)結(jié)構(gòu)的知識(shí)和技巧設(shè)計(jì)出更好的算法和程序,并進(jìn)一步培養(yǎng)基本的良好的程序設(shè)計(jì)能力。(三)課程標(biāo)準(zhǔn)的設(shè)計(jì)思路1.課程設(shè)置的依據(jù)本課程標(biāo)準(zhǔn)從計(jì)算機(jī)軟件技術(shù)及應(yīng)用技術(shù)專業(yè)的視角出發(fā),以滿足本專業(yè)就業(yè)崗位所必須具備的計(jì)算機(jī)軟件技術(shù)基礎(chǔ)知識(shí)為基礎(chǔ),教學(xué)內(nèi)容設(shè)計(jì)通過崗位工作目標(biāo)與任務(wù)分析,分解完成工作任務(wù)所必備的知識(shí)和能力,采用并列和流程相結(jié)合的教學(xué)結(jié)構(gòu),構(gòu)建教學(xué)內(nèi)容的任務(wù)和達(dá)到工作任務(wù)要求而組建的各項(xiàng)目,以及教學(xué)要求和參考教學(xué)課時(shí)數(shù)。通過實(shí)踐操作、案例分析,培養(yǎng)學(xué)生的綜合職業(yè)能力,基本達(dá)到程序員級(jí)職業(yè)技能鑒定標(biāo)準(zhǔn)。2.課程改革的基本理念以培養(yǎng)學(xué)生如何合理地組織數(shù)據(jù)、有效地存儲(chǔ)和處理數(shù)據(jù),正確地設(shè)計(jì)算法以及對(duì)算法進(jìn)行的分析和評(píng)價(jià)的能力,學(xué)會(huì)數(shù)據(jù)的組織方法和實(shí)現(xiàn)方法,并進(jìn)一步培養(yǎng)基本的良好的程序設(shè)計(jì)能力。 3.課程目標(biāo)、內(nèi)容制定的依據(jù)基本依據(jù)是該門課程涉及的工作領(lǐng)域和工作任務(wù)范圍,但在具體設(shè)計(jì)過程中還以數(shù)據(jù)結(jié)構(gòu)開發(fā)應(yīng)用與典型的項(xiàng)目為載體,使工作任務(wù)具體化,并依據(jù)完成工作任務(wù)的需要、職業(yè)院校學(xué)習(xí)特點(diǎn)和職業(yè)能力形成的規(guī)律,遵循“學(xué)歷證書與職業(yè)資格證書嵌入式教學(xué)”的設(shè)計(jì)要求確定課程的知識(shí)、技能等內(nèi)容,產(chǎn)生了具體的項(xiàng)目模塊。本課程制定還依據(jù)教高200616號(hào)文件的精神為指導(dǎo),結(jié)合我校軟件技術(shù)人才培養(yǎng)方案,以軟件技術(shù)專業(yè)的辦學(xué)理念及社會(huì)所需人才為標(biāo)準(zhǔn)。4.課程目標(biāo)實(shí)現(xiàn)的途徑(1)任務(wù)驅(qū)動(dòng)對(duì)整個(gè)知識(shí)系統(tǒng)進(jìn)行劃分,設(shè)立工作項(xiàng)目,根據(jù)項(xiàng)目需要的知識(shí)點(diǎn)劃分為若干基礎(chǔ)任務(wù),以基礎(chǔ)任務(wù)為基本教學(xué)單元,通過完成一系列的基礎(chǔ)任務(wù)最終達(dá)到項(xiàng)目的實(shí)現(xiàn),以及理論的應(yīng)用與理解。(2)工學(xué)結(jié)合在完成校內(nèi)課程學(xué)習(xí)之后,組織學(xué)生參觀校園網(wǎng)、企業(yè)網(wǎng),進(jìn)行社會(huì)調(diào)研和實(shí)踐,并積極組織學(xué)生到企業(yè)頂崗實(shí)習(xí)。拓展、提高學(xué)生課堂知識(shí)的實(shí)踐應(yīng)用能力,并激發(fā)學(xué)生的求知欲望,為下階段重返課堂奠定基礎(chǔ)。(3)為加強(qiáng)課程的有效性,課程教學(xué)主要置身于真實(shí)環(huán)境中進(jìn)行,并充分利用多媒體仿真環(huán)境充實(shí)教學(xué)環(huán)節(jié);采用項(xiàng)目任務(wù)驅(qū)動(dòng)式的多層次、立體化的教學(xué)過程,使學(xué)生順利完成項(xiàng)目任務(wù),并通過項(xiàng)目實(shí)施過程的演練,形成學(xué)生實(shí)踐技能和職業(yè)能力目標(biāo)。二、課程目標(biāo)(一)總目標(biāo)本課程以培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和復(fù)雜程序設(shè)計(jì)的能力為總目標(biāo)。通過本課程的學(xué)習(xí),學(xué)生可以學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性,以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相應(yīng)的運(yùn)算,并初步掌握算法的時(shí)間分析和空間分析的技術(shù); 另一方面,本課程的學(xué)習(xí)過程也是復(fù)雜程序設(shè)計(jì)的訓(xùn)練過程,要求學(xué)生編寫的程序結(jié)構(gòu)清楚和正確易讀,符合軟件工程的規(guī)范。(二)具體目標(biāo)1.知識(shí)目標(biāo)(1)掌握各種主要數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)、計(jì)算機(jī)內(nèi)的表示方法,以及處理數(shù)據(jù)的算法實(shí)現(xiàn)。(2)使學(xué)生學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性,以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及相應(yīng)的算法,并初步了解對(duì)算法的時(shí)間分析和空間分析技術(shù)。(3)通過對(duì)本課程算法設(shè)計(jì)和上機(jī)實(shí)踐的訓(xùn)練,培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和復(fù)雜程序設(shè)計(jì)的能力。2.能力目標(biāo)(1)有初步的算法分析和設(shè)計(jì)能力。(2)能夠有效地獲取、利用、傳遞信息。(3)通過獨(dú)立學(xué)習(xí),不斷獲取新的知識(shí)和技能,能夠在工作中尋求發(fā)現(xiàn)問題、解決問題的途徑。3.素質(zhì)目標(biāo)(1)培養(yǎng)學(xué)生“愛崗、敬業(yè)、細(xì)致、求精”的職業(yè)道德與情感。(2)培養(yǎng)學(xué)生良好的動(dòng)手實(shí)踐習(xí)慣,尤其注重挖掘?qū)W生的潛質(zhì)。(3)注重培養(yǎng)學(xué)生與社會(huì)接軌。(4)培養(yǎng)學(xué)生嚴(yán)謹(jǐn)?shù)男惺嘛L(fēng)格。三、內(nèi)容標(biāo)準(zhǔn)序號(hào)工作任務(wù)模塊課程內(nèi)容和教學(xué)要求活動(dòng)設(shè)計(jì)項(xiàng)目一數(shù)據(jù)結(jié)構(gòu)的基本概念術(shù)語1.掌握數(shù)據(jù)結(jié)構(gòu)的概念和術(shù)語2.理解算法的描述與算法分析利用大屏幕講解基礎(chǔ)知識(shí),通過實(shí)訓(xùn)掌握相關(guān)知識(shí)。項(xiàng)目二線性表1.掌握:單鏈表的類型定義、單鏈表的順序存儲(chǔ)與實(shí)現(xiàn),掌握單鏈表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與實(shí)現(xiàn)2.理解:單循環(huán)鏈表基本運(yùn)算實(shí)現(xiàn)3.了解:雙向鏈表上的基本運(yùn)算實(shí)現(xiàn)小組協(xié)作,自主學(xué)習(xí)。項(xiàng)目三棧和隊(duì)列1.掌握:棧的定義、棧的存儲(chǔ)及其實(shí)現(xiàn),隊(duì)列的定義、存儲(chǔ)及其實(shí)現(xiàn),循環(huán)隊(duì)列的實(shí)現(xiàn)2.理解:利用棧進(jìn)行算法描述3.了解:棧與遞歸算法實(shí)現(xiàn)任務(wù)驅(qū)動(dòng),啟發(fā)學(xué)生發(fā)現(xiàn)問題、思考問題、解決問題項(xiàng)目四串1.掌握:串類型的定義,串的存儲(chǔ)2.理解:串的運(yùn)算實(shí)現(xiàn)3.了解:串的模式匹配利用大屏幕講解基礎(chǔ)知識(shí),通過實(shí)訓(xùn)掌握相關(guān)知識(shí)項(xiàng)目五數(shù)組與廣義表1.掌握:數(shù)組的定義、數(shù)據(jù)的順序存儲(chǔ)和實(shí)現(xiàn),特殊矩陣的壓縮存儲(chǔ),稀疏矩陣的三元組表存儲(chǔ)2.理解:稀疏矩陣的十字鏈表3.了解:廣義表的定義和廣義表的存儲(chǔ)結(jié)構(gòu)利用大屏幕講解基礎(chǔ)知識(shí),通過實(shí)訓(xùn)掌握相關(guān)知識(shí)項(xiàng)目六樹與二叉樹1.掌握:樹的定義和基本術(shù)語、樹的存儲(chǔ)結(jié)構(gòu)、二叉樹的概念、存儲(chǔ)及遍歷二叉樹、線索二叉樹、哈夫曼樹及其應(yīng)用2.理解:樹和森林的概念、樹的存儲(chǔ)結(jié)構(gòu)、森林與樹的轉(zhuǎn)換及樹和森林的遍歷3.了解:二叉排序樹的定義、基本操作理實(shí)一體化,通過動(dòng)手實(shí)踐,加深對(duì)理論知識(shí)的理解項(xiàng)目七圖1.掌握:圖的定義和術(shù)語、圖的存儲(chǔ)結(jié)構(gòu)、圖的遍歷、最小生成樹2.理解:圖的連通性問題3.了解:有向無環(huán)圖的拓?fù)渑判蚶么笃聊恢v解基礎(chǔ)知識(shí),通過實(shí)訓(xùn)掌握相關(guān)知識(shí)項(xiàng)目八查找1.掌握:順序查找法,折半查找法,二叉排序樹的查找,哈希表及其查找2.理解:分塊查找法,二叉平衡樹生成及其查找小組協(xié)作,自主學(xué)習(xí)項(xiàng)目九排序1.掌握:直接插入排序、折半插入排序、冒泡排序、快速排序、簡單選擇排序、歸并排序2.理解:希爾排序、堆排序3.了解:基數(shù)排序任務(wù)驅(qū)動(dòng),啟發(fā)學(xué)生發(fā)現(xiàn)問題、思考問題、解決問題項(xiàng)目十文件了解:文件的基本概念、順序文件、索引文件、ISAM文件和VSAM文件,直接存取文件,多關(guān)鍵字文件理實(shí)一體化,通過動(dòng)手實(shí)踐,加深對(duì)理論知識(shí)的理解四、實(shí)施建議(一)教學(xué)組織(1)在教學(xué)過程中應(yīng)結(jié)合現(xiàn)實(shí)生活中的具體實(shí)際應(yīng)用實(shí)例,通過實(shí)驗(yàn)、實(shí)訓(xùn)應(yīng)用與理論的結(jié)合以激發(fā)學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的興趣。 (2)教學(xué)可在多媒體教室進(jìn)行,借助于多媒體課件組織教學(xué)。(3)教學(xué)過程中可參考計(jì)算機(jī)軟件資格考試(初級(jí)、中級(jí)、高級(jí))或全國計(jì)算機(jī)等級(jí)考試(二級(jí))規(guī)定的有關(guān)程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)的知識(shí)要求和技能等級(jí)職業(yè)標(biāo)準(zhǔn)。(二)教材編寫教材編寫要體現(xiàn)項(xiàng)目課程的特色與設(shè)計(jì)思想,教材內(nèi)容應(yīng)體現(xiàn)先進(jìn)性、實(shí)用性、典型產(chǎn)品、案例的選取要科學(xué),體現(xiàn)地區(qū)產(chǎn)業(yè)特點(diǎn),具有可操作性。教材呈現(xiàn)方式要圖文并茂,文字表述要規(guī)范、正確、科學(xué)。鼓勵(lì)開發(fā)相關(guān)輔導(dǎo)用書,教師指導(dǎo)用書,網(wǎng)絡(luò)資源。(三)教學(xué)評(píng)價(jià)1、改革評(píng)價(jià)手段和辦法,加強(qiáng)實(shí)踐性技能的考核,可采用過程評(píng)價(jià)和綜合評(píng)價(jià)辦法相結(jié)合。 2、注重對(duì)學(xué)生動(dòng)手能力和實(shí)踐分析問題、解決問題能力的考核,對(duì)學(xué)習(xí)和實(shí)踐環(huán)節(jié)上有創(chuàng)新的學(xué)生應(yīng)特別給予鼓勵(lì),綜合評(píng)價(jià)學(xué)生能力。(四)教學(xué)資源課程資源開發(fā)與利用:包括相關(guān)教輔材料、實(shí)訓(xùn)指導(dǎo)手冊(cè)、信息技術(shù)應(yīng)用、工學(xué)結(jié)合、網(wǎng)絡(luò)資源、仿真軟件等。 1、開發(fā)適合教師與學(xué)生使用的多媒體教學(xué)素材和多媒體教學(xué)課件。 2、充分利用行業(yè)資源,為學(xué)生提供階段實(shí)訓(xùn),讓學(xué)生在真是的環(huán)境中磨煉自己,提升其職業(yè)綜合素質(zhì)。 3、編寫實(shí)訓(xùn)指導(dǎo)手冊(cè)和電子實(shí)驗(yàn)題目,通過完成具體的工作任務(wù)來讓學(xué)生體會(huì)學(xué)習(xí)的樂趣和成就感。 4、充分利用網(wǎng)絡(luò)資源,搭建網(wǎng)絡(luò)課程平
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 黃酒中西方飲食文化中的文化差異分析-洞察闡釋
- 高鐵站、機(jī)場(chǎng)等交通樞紐的商業(yè)設(shè)計(jì)
- 合同費(fèi)用沖銷管理制度
- 2025職場(chǎng)新人如何簽訂勞動(dòng)合同以確保自身權(quán)益
- 小區(qū)活動(dòng)區(qū)域管理制度
- 工薪律師薪酬管理制度
- 食堂承包價(jià)款協(xié)議
- 短期實(shí)習(xí)協(xié)議樣本
- 零售商協(xié)議補(bǔ)充協(xié)議
- 貨車司機(jī)雇傭合同
- 2025年廣西壯族自治區(qū)普通高中學(xué)業(yè)水平合格性考試生物模擬二 (含答案)
- 佛山市順德區(qū)人才發(fā)展服務(wù)中心招考4名工作人員易考易錯(cuò)模擬試題(共500題)試卷后附參考答案
- 2025年基金與投資管理考試試卷及答案
- 書畫培訓(xùn)合作合同范本
- 2025年電子商務(wù)基礎(chǔ)知識(shí)考試試題及答案
- 2025年河北省中考乾坤押題卷物理試卷B及答案
- 馬幫運(yùn)輸安全協(xié)議書
- 2025年安全生產(chǎn)考試題庫(礦業(yè)行業(yè)安全規(guī)范)試卷
- 中職數(shù)學(xué)拓展模塊課件-正弦型函數(shù)的圖像和性質(zhì)
- 國家憲法知識(shí)競賽題庫題庫加答案下載
- 六年級(jí)學(xué)生心理疏導(dǎo)教育
評(píng)論
0/150
提交評(píng)論