《數(shù)據(jù)結(jié)構(gòu)課程大綱》

課程標(biāo)準(zhǔn)

【課程名稱】數(shù)據(jù)結(jié)構(gòu)

【課程代碼】

【適合專業(yè)】

【計(jì)劃學(xué)時(shí)】

【課程負(fù)責(zé)人】

【參與編審人】

（校內(nèi)）

（校外）

信息系（部）軟件教研室制訂（修訂）

二0二一年十二月

《數(shù)據(jù)結(jié)構(gòu)》課程標(biāo)準(zhǔn)

一、課程基本信息

課程代碼課程類型

課程性質(zhì)開設(shè)學(xué)期

學(xué)時(shí)學(xué)分

適用對象

合作企業(yè)

先修課程后續(xù)課程

制定人批準(zhǔn)人

二、課程定位

《數(shù)據(jù)結(jié)構(gòu)》課程是軟件網(wǎng)站建設(shè)專業(yè)的一門專業(yè)基礎(chǔ)課，屬于專業(yè)必修課。本課程包括24學(xué)時(shí)的理論教學(xué)和18學(xué)時(shí)的實(shí)踐教學(xué)，

在校內(nèi)完成。

《數(shù)據(jù)結(jié)構(gòu)》課程面向企業(yè)的編程開發(fā)人員，基于邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和基本運(yùn)算算法等典型工作任務(wù)進(jìn)行分析后，歸納總結(jié)出其

所需求的模型設(shè)計(jì)、算法選擇、程序編寫等職業(yè)能力要求而設(shè)置的課程。

三、課程目標(biāo)

（-）總體目標(biāo)

通過本課程的學(xué)習(xí)，使學(xué)生掌握線性表、棧和隊(duì)列、串、數(shù)組和稀疏矩陣、樹和二叉樹等知識和數(shù)據(jù)組織、數(shù)據(jù)存儲和數(shù)據(jù)處理等

技能，同時(shí)通過工作任務(wù)式（項(xiàng)目化）學(xué)習(xí)提升程序設(shè)計(jì)、程序編寫等方面關(guān)鍵能力，從而使學(xué)生形成軟件網(wǎng)站建設(shè)方面的職業(yè)素質(zhì)。

（二）具體目標(biāo)

1.知識目標(biāo)

1）數(shù)據(jù)結(jié)構(gòu)的基本概念及算法的評價(jià)。

2）能熟練使用基本的數(shù)據(jù)結(jié)構(gòu)，線性表、數(shù)、圖結(jié)構(gòu)。

3）查找技術(shù)。

4）排序算法。

5）能用數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)解決簡單實(shí)際問題的程序，并能完成簡單程序的測試。

6）能根據(jù)問題設(shè)計(jì)相應(yīng)的算法

2能力目標(biāo)

1）數(shù)據(jù)結(jié)構(gòu)概述

①數(shù)據(jù)結(jié)構(gòu)概念；

②算法的評價(jià)；

③算法時(shí)間復(fù)雜度的計(jì)算。

2）線性表

①了解線性表的意義；

②線性表的順序?qū)崿F(xiàn)；

③線性表的順序結(jié)構(gòu)的增刪改查；

④線性表的鏈接實(shí)現(xiàn)；

⑤線性表的應(yīng)用。

3）特殊的線性表

①棧的意義及實(shí)現(xiàn)；

②隊(duì)列的意義及實(shí)現(xiàn)；

③棧與隊(duì)列的應(yīng)用；

④字符串的操作。

4）數(shù)結(jié)構(gòu)

①了解樹結(jié)構(gòu)的基本概念;

②二叉樹的基本性質(zhì)；

③二叉樹的存儲及遍歷

④霍夫曼編碼。

5）圖結(jié)構(gòu)

①了解圖結(jié)構(gòu)的基本概念;

②圖結(jié)構(gòu)的存儲及遍歷；

③最小生成樹算法；

④最短路徑算法；

⑤關(guān)鍵路徑算法及實(shí)現(xiàn)。

6）查找技術(shù)

①了解查找的相關(guān)概念；

②折半查找的算法實(shí)現(xiàn)；

③二叉排序樹查找；

④散列表查找技術(shù)。

7）排序技術(shù)

①了解排序技術(shù)的基本概念；

②插入排序；

③交換排序；

④選擇排序；

⑤歸并排序。

3.素質(zhì)目標(biāo)

1）具有良好的思想品德和誠實(shí)、敬業(yè)、負(fù)責(zé)等職業(yè)道德；

2）具有良好的文化修養(yǎng)；

3）具有良好的團(tuán)結(jié)協(xié)作精神、團(tuán)隊(duì)意識、組織協(xié)調(diào)能力；

4）具有開拓創(chuàng)新精神；

5）具有理解原理，掌握方法，熟練應(yīng)用，能夠創(chuàng)造性地應(yīng)用各種數(shù)據(jù)結(jié)構(gòu)和算法，設(shè)計(jì)性能優(yōu)，效率高，可讀性強(qiáng)，易維護(hù)的程序，

解決實(shí)際問題，提高學(xué)生的學(xué)習(xí)能力，探索研究的能力。

四、設(shè)計(jì)思路

本課程基于合作企業(yè)的真實(shí)案例和典型工作任務(wù)，可以兼顧學(xué)生職業(yè)生涯發(fā)展需要。采用基于工作過程進(jìn)行課程開發(fā)，整門課程分

為線性表、樹等9個(gè)教學(xué)單元，按照邏輯順序，遵循從基礎(chǔ)到復(fù)雜活動規(guī)律，突破了學(xué)科課程的設(shè)計(jì)思路，構(gòu)建以任務(wù)為導(dǎo)向的課程教

學(xué)內(nèi)容，培養(yǎng)了學(xué)生發(fā)現(xiàn)問題、分析問題、解決問題的能力。本課程采用線上線下混合式教學(xué)模式，引入日常生活內(nèi)容作為例子，通過

編程，解決實(shí)際生活中的問題，增強(qiáng)課程內(nèi)容與職業(yè)崗位能力要求的相關(guān)性。同時(shí)將思想政治教育和崗位技能積累有機(jī)統(tǒng)一，實(shí)施理論

與實(shí)踐一體化教學(xué)，讓學(xué)生做中學(xué)、學(xué)中做，提高綜合職業(yè)能力，養(yǎng)成良好的職業(yè)素養(yǎng)。

五、教學(xué)內(nèi)容

根據(jù)技術(shù)開發(fā)職業(yè)崗位的要求，將本課程的教學(xué)內(nèi)容分解為9個(gè)教學(xué)情境（或單元、模塊）學(xué)時(shí)分配如表1。

表1學(xué)時(shí)分配如

模塊子項(xiàng)目理論實(shí)踐

序號主要教學(xué)知識點(diǎn)學(xué)習(xí)目標(biāo)

名稱內(nèi)容學(xué)時(shí)學(xué)時(shí)

知識目標(biāo)：

1.數(shù)據(jù)結(jié)構(gòu)概念；2.

1.1數(shù)據(jù)

1-1什么是數(shù)據(jù)結(jié)構(gòu)算法的評價(jià)；3.算法時(shí)20

結(jié)構(gòu)概念

間復(fù)雜度的計(jì)算。

技能目標(biāo)：

數(shù)據(jù)1.會評價(jià)一個(gè)算法的好

1.2算法1-5算法及其描述

1結(jié)構(gòu)壞。2.算法時(shí)間復(fù)雜度21

的評價(jià)語言簡介

概述1-6的計(jì)算。

態(tài)度目標(biāo)：

1-7算法分析：

1.3算法1.培養(yǎng)學(xué)生獨(dú)立解決問

①算法時(shí)間復(fù)雜度分析;

時(shí)間復(fù)雜題的能力以及與團(tuán)隊(duì)協(xié)21

②算法空間復(fù)雜度分析

度的計(jì)算作的能力。2.培養(yǎng)學(xué)生

數(shù)據(jù)結(jié)構(gòu)的目標(biāo)

1-8良好的勞動紀(jì)律

知識目標(biāo)：

1.了解線性表的意義；

線性2-1線性表的定義

2.1線性2.線性表的順序?qū)崿F(xiàn)；

2表2-2線性表的順序存儲結(jié)22

表定義3.線性表的順序結(jié)構(gòu)的

構(gòu)

增刪改查；

4.線性表的鏈接實(shí)現(xiàn)；

5.線性表的應(yīng)用。

2.2鏈?zhǔn)?-5線性表的鏈?zhǔn)酱鎯Y(jié)技能目標(biāo)：

22

存儲結(jié)構(gòu)構(gòu)1.線性表的順序結(jié)構(gòu)實(shí)

現(xiàn)；

2.線性表的鏈接結(jié)構(gòu)實(shí)

現(xiàn)

3.線性表的應(yīng)用。

態(tài)度目標(biāo)：

2.3線性2-7順序表和鏈表的比較

1.樹立認(rèn)真學(xué)習(xí)的態(tài)22

表的應(yīng)用2-8線性表的應(yīng)用度，培養(yǎng)對工作認(rèn)真負(fù)

責(zé)的態(tài)度。

2.樹立克服困難的自信

心。

3-1棧的定義；

3-2順序棧及其實(shí)現(xiàn)；

3-3順序棧的應(yīng)用算法設(shè)

3.1棧計(jì)示例；知識目標(biāo)：

3-4鏈棧及其實(shí)現(xiàn)；1.棧、隊(duì)列的定義和概

3-5鏈棧的應(yīng)用算法設(shè)計(jì)念；2.棧、隊(duì)列的應(yīng)用;

示例3.算法時(shí)間復(fù)雜度的計(jì)

3-6隊(duì)列的定義；算。

3-7順序隊(duì)及其實(shí)現(xiàn)；技能目標(biāo)：

3棧和3-8順序隊(duì)的應(yīng)用算法設(shè)1.能簡單使用棧和隊(duì)2

隊(duì)列3.2隊(duì)列計(jì)示例；列。

3-9鏈隊(duì)及其實(shí)現(xiàn)；態(tài)度目標(biāo)：

3-10鏈隊(duì)的應(yīng)用算法設(shè)1.培養(yǎng)學(xué)生獨(dú)立解決問

計(jì)示例題的能力以及與團(tuán)隊(duì)協(xié)

作的能力。2.培養(yǎng)學(xué)生

3.3隊(duì)列良好的勞動紀(jì)律

3-11隊(duì)列的綜合應(yīng)用

的綜合應(yīng)

3-12優(yōu)先隊(duì)列（堆）

用

4串?dāng)?shù)4.1串4-1串的定義；知識目標(biāo)：22

組和4-2串的存儲結(jié)構(gòu)一順序1.串、數(shù)組、遞歸的定

遞歸串和鏈串；義和概念；2.串、數(shù)組、

4-3串的模式匹配（BF遞歸的應(yīng)用；3.算法時(shí)

算法和KMP算法）；間復(fù)雜度的計(jì)算。

4-4數(shù)組的基本概念；技能目標(biāo)：

4-5特殊矩陣的壓縮存1.能簡單使用串、數(shù)

4.2數(shù)組

儲；組、遞歸

4-6稀疏矩陣；2.態(tài)度目標(biāo)：

4-9遞歸的定義；1.培養(yǎng)學(xué)生獨(dú)立解決問

4-10何時(shí)使用遞歸題的能力以及與團(tuán)隊(duì)協(xié)

4.3遞歸

4-11遞歸模型作的能力。2.培養(yǎng)學(xué)生

4-12遞歸的執(zhí)行過程良好的勞動紀(jì)律

5-1樹：

①樹的定義和邏輯表示;

②樹的基本術(shù)語；③樹的

知識目標(biāo)：

性質(zhì)；④樹的基本運(yùn)算;

1.了解樹結(jié)構(gòu)的基本概

⑤樹的存儲結(jié)構(gòu)

念；

5-2二叉樹：

2.二叉樹的基本性質(zhì)；

①二叉樹的概念;②二叉

3.二叉樹的存儲及遍

樹的性質(zhì)；③二叉樹存儲

歷；

結(jié)構(gòu)；④二叉樹的遞歸算

4.霍夫曼編碼。

法設(shè)計(jì)；⑤二叉樹的基本

技能目標(biāo)：

5樹5.1樹運(yùn)算及其實(shí)現(xiàn)44

1.會使用樹結(jié)構(gòu)類型。

5-3二叉樹先序、中序和

2.使用樹結(jié)構(gòu)解決實(shí)際

后序遍歷：

問題。態(tài)度目標(biāo)：

①二叉樹遍歷的概念;②

1.樹立認(rèn)真學(xué)習(xí)的態(tài)

先序、中序和后序遍歷遞

度，培養(yǎng)對工作認(rèn)真負(fù)

歸算法;③遞歸遍歷算法

責(zé)的態(tài)度。

的應(yīng)用；④先序、中序和

2.樹立克服困難的自信

后序遍歷非遞歸算法

心

5-4二叉樹的層次遍歷：

①層次遍歷過程;②層次

遍歷算法設(shè)計(jì)；③層次遍

歷算法的應(yīng)用

5-5二叉樹的構(gòu)造

5-6線索二叉樹

5-7哈夫曼樹

5-8二叉樹與樹、森林之

間的轉(zhuǎn)換

5-9并查集

知識目標(biāo)：

1.了解排序技術(shù)的基本

概念；2.插入排序；

6-1排序的基本概念3.交換排序；4.選擇排

6-2插入排序：①直接插序；5.歸并排序。

入排序；②折半插入排技能目標(biāo)：

序；③希爾排序1.能實(shí)現(xiàn)排序算法。

6-3交換排序：①冒泡排2.能寫出排序過程。

序；②快速排序3.排序算法的比較與改

6-4選擇排序：簡單選擇進(jìn)。

排序；②堆排序態(tài)度目標(biāo)：

6排序6.1排序44

6-5歸并排序：①自底向1.通過標(biāo)準(zhǔn)開發(fā)過程和

上的二路歸并排序；②自規(guī)范化的程序設(shè)計(jì)訓(xùn)

頂向下的二路歸并排序練，培養(yǎng)學(xué)生細(xì)致認(rèn)真,

6-6基數(shù)排序各種內(nèi)排序一絲不茍的工作作風(fēng)。

方法的比較和選擇2通.過分組協(xié)作，培養(yǎng)學(xué)

6-7外排序：①生成初始生團(tuán)隊(duì)合作和與人交

歸并段的方法；②多路歸流、溝通的能力3.通過

并方法項(xiàng)目實(shí)施中的展示和設(shè)

計(jì)，培養(yǎng)學(xué)生表達(dá)和展

示自我能力的意

識

合計(jì)2418

五、教學(xué)實(shí)施

（一）師資條件

1.本課程校內(nèi)任課教師應(yīng)通過本科以上相關(guān)專業(yè)的學(xué)習(xí)，并具備相關(guān)教師資格證書，同時(shí)還應(yīng)有兩年相關(guān)崗位企業(yè)實(shí)踐經(jīng)歷。

2.企業(yè)兼職教師應(yīng)具備工程師等級以上職稱證書，具有中型以上項(xiàng)目開發(fā)經(jīng)驗(yàn)，語言表達(dá)能力達(dá)到要求。

3.掌握高職教育規(guī)律，了解高職學(xué)生的特點(diǎn)，熟悉編程語言實(shí)驗(yàn)室等教學(xué)環(huán)境并掌握本課程所需設(shè)備的操作規(guī)程，熟悉程序設(shè)計(jì)語

言方面的知識和技能。

（-）教學(xué)方法和實(shí)施條件建議

本課程主要應(yīng)用項(xiàng)目教學(xué)法、引導(dǎo)文教學(xué)法、案例分析法、講授法、互動教學(xué)法、現(xiàn)場教學(xué)法等多種行動導(dǎo)向教學(xué)法，以實(shí)踐技能

操作為主，實(shí)施引導(dǎo)式教學(xué)，形成“以學(xué)生為主體，以教師為主導(dǎo)，以活動項(xiàng)目為載體”的教學(xué)思路，采用邊講邊練、分組教學(xué)的方式

進(jìn)行，以工作任務(wù)為引領(lǐng)，提高學(xué)生學(xué)習(xí)興趣，激發(fā)學(xué)生的學(xué)習(xí)動機(jī)。

本課程建議配備的硬件有電腦，軟件有職教云等設(shè)備。

六、課程考核方式與評價(jià)標(biāo)準(zhǔn)（

本課程采用全過程、多方位的考核模式，專業(yè)技能與工作作風(fēng)相結(jié)合，形成性評價(jià)與終結(jié)性評價(jià)相結(jié)合的多元評價(jià)形式。綜合評價(jià)

時(shí)，注重學(xué)生學(xué)習(xí)過程的考評，采取小組評價(jià)和教師評價(jià)相結(jié)合的評價(jià)方式進(jìn)行考評。

總成績=形成性評價(jià)（60%）+終結(jié)性評價(jià)（40Q

形成性評價(jià)包括平時(shí)的學(xué)習(xí)態(tài)度、紀(jì)律、出勤、作業(yè)和平時(shí)實(shí)踐情況，終結(jié)性評價(jià)包括期末考試。具體見表3。

《數(shù)據(jù)結(jié)構(gòu)》課程考核知識點(diǎn)和分值分配見表2,成績綜合評定標(biāo)準(zhǔn)見表3所示，實(shí)訓(xùn)成績評定標(biāo)準(zhǔn)見表4。

表2《數(shù)據(jù)結(jié)構(gòu)》課程的考核知識點(diǎn)及分值

項(xiàng)目（或單子項(xiàng)目（或

元或模塊或子教學(xué)情分

學(xué)習(xí)單元考核點(diǎn)

章等）境、或工作值

名稱任務(wù)）內(nèi)容

1.1數(shù)據(jù)結(jié)

構(gòu)概念1、了解和掌握數(shù)

1.2算法的據(jù)結(jié)構(gòu)的基本概

什么是數(shù)據(jù)結(jié)構(gòu)

評價(jià)1.1

念

1.3算法時(shí)1.2算法及其描述5

間復(fù)雜度2、基礎(chǔ)語言的使

1.3語言簡介

的計(jì)算用

1.1數(shù)據(jù)結(jié)

構(gòu)概念

數(shù)據(jù)結(jié)構(gòu)概

述

1.2算法的

評價(jià)

1.3算法時(shí)1、會評價(jià)一個(gè)算

1.4算法分析：

間復(fù)雜度法的好壞

①算法時(shí)間復(fù)雜度分析；②算法空間復(fù)

的計(jì)算雜度分析2、會計(jì)算算法時(shí)5

1.1數(shù)據(jù)結(jié)1.5數(shù)據(jù)結(jié)構(gòu)的目標(biāo)間復(fù)雜度的

構(gòu)概念3、會評價(jià)算法

1.2算法的

評價(jià)

合計(jì)10

線性表的定義

線性表的順序存儲結(jié)構(gòu)：

①順序表以及線性表基本運(yùn)算算法在順

1.了解線性表的

序表中的實(shí)現(xiàn)；②順序表的應(yīng)用算法設(shè)

意義；

計(jì)示例

2.線性表的順序

2.3線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)：

實(shí)現(xiàn)；

①單鏈表以及線性表基本運(yùn)算算法在單

線性表3.線性表的順序20

鏈表中的實(shí)現(xiàn)；②單鏈表的應(yīng)用算法設(shè)

結(jié)構(gòu)的增刪改查；

計(jì)示例；③雙鏈表以及線性表基本運(yùn)算

4.線性表的鏈接

算法在雙鏈表中的實(shí)現(xiàn)；④雙鏈表的應(yīng)

實(shí)現(xiàn)；

用算法設(shè)計(jì)示例；⑤循環(huán)鏈表

5.線性表的應(yīng)用

多種數(shù)據(jù)結(jié)順序表和鏈表的比較

構(gòu)線性表的應(yīng)用：

求解兩個(gè)多項(xiàng)式相加問題

串

①串的定義；②串的存儲結(jié)構(gòu)一順序串

1.串的意義；

和鏈串；③串的模式匹配（BF算法和KMP

2.數(shù)組的意義；

串和數(shù)組算法）20

3.串與數(shù)組的應(yīng)

數(shù)組：

用；

①數(shù)組的基本概念；②特殊矩陣的壓縮

存儲；③稀疏矩陣

棧：

棧和隊(duì)列①棧的定義；②順序棧及其實(shí)現(xiàn)；③順1.棧的意義；20

序棧的應(yīng)用算法設(shè)計(jì)示例；④鏈棧及其2.隊(duì)列的意義；

實(shí)現(xiàn)；⑤鏈棧的應(yīng)用算法設(shè)計(jì)示例3.棧與隊(duì)列的應(yīng)

⑥棧的綜合應(yīng)用（用棧求解簡單表達(dá)式用；

求值問題，用棧求解迷宮問題）4.字符串的操

隊(duì)列：作。

①隊(duì)列的定義；②順序隊(duì)及其實(shí)現(xiàn)；③

順序隊(duì)的應(yīng)用算法設(shè)計(jì)示例；④鏈隊(duì)及

其實(shí)現(xiàn)；⑤鏈隊(duì)的應(yīng)用算法設(shè)計(jì)示例；

⑥中雙端隊(duì)列deque⑦隊(duì)列的綜合應(yīng)用

（用隊(duì)列求解迷宮問題）；⑧優(yōu)先隊(duì)列

（堆）

①樹的定義和邏輯表示；②樹的基本術(shù)

語；③樹的性質(zhì)；④樹的基本運(yùn)算；⑤

樹的存儲結(jié)構(gòu)

二叉樹：

①二叉樹的概念；②二叉樹的性質(zhì)；③

1.了解樹結(jié)構(gòu)的

二叉樹存儲結(jié)構(gòu)；④二叉樹的遞歸算法

基本概念；

設(shè)計(jì)；⑤二叉樹的基本運(yùn)算及其實(shí)現(xiàn)

2.二叉樹的基本

樹二叉樹先序、中序和后序遍歷：20

性質(zhì)；

①二叉樹遍歷的概念；②先序、中序和

3.二叉樹的存儲

后序遍歷遞歸算法；③遞歸遍歷算法的

及遍歷；

應(yīng)用；④先序、中序和后序遍歷非遞歸

4.霍夫曼編碼

算法

二叉樹的層次遍歷：

①層次遍歷過程；②層次遍歷算法設(shè)計(jì)；

③層次遍歷算法的應(yīng)用

二叉樹的構(gòu)造

線索二叉樹

哈夫曼樹

二叉樹與樹、森林之間的轉(zhuǎn)換

并查集

合計(jì)80

1.了解排序技術(shù)

排序的基本概念

的基本概念；

插入排序：①直接插入排序；②折半插2.

入排序；③希爾排序插入排序；3.交換

交換排序：①冒泡排序：②快速排序

排序；4.選擇排

選擇排序：簡單選擇排序；②堆排序

排序多種排序序；.歸并排序。10

歸并排序：①自底向上的二路歸并排序；5

②自頂向下的二路歸并排序6.能實(shí)現(xiàn)排序算

基數(shù)排序各種內(nèi)排序方法的比較和選擇法。7.能寫出排序

外排序：①生成初始?xì)w并段的方法；②

過程。8.排序算法

多路歸并方法

的比較與改進(jìn)

合計(jì)10

總計(jì)100

表3《數(shù)據(jù)結(jié)構(gòu)》課程成績綜合評定標(biāo)準(zhǔn)

考核、評價(jià)項(xiàng)目權(quán)中小計(jì)

學(xué)習(xí)態(tài)度、紀(jì)律情況15%

30%

作業(yè)情況15%

形成性平時(shí)練習(xí)15%

實(shí)踐情況30%

評價(jià)階段練習(xí)15%

筆試考試20%

期末考試40%

上機(jī)考試20%

合計(jì)100%100%

表4《數(shù)據(jù)結(jié)構(gòu)》實(shí)訓(xùn)成績評定標(biāo)準(zhǔn)

考核、評價(jià)項(xiàng)目考評人權(quán)重

出勤情況、實(shí)訓(xùn)態(tài)度、安全意識、職業(yè)道德素

5%

質(zhì)進(jìn)行成績評定教師

實(shí)訓(xùn)模塊一

學(xué)生

實(shí)訓(xùn)內(nèi)容和實(shí)訓(xùn)報(bào)告20%

出勤情況、實(shí)訓(xùn)態(tài)度、安全意識、職業(yè)道德素5%

教師

實(shí)訓(xùn)模塊二質(zhì)進(jìn)行成績評定

學(xué)生20%

實(shí)訓(xùn)內(nèi)容和實(shí)訓(xùn)報(bào)告

出勤情況、實(shí)訓(xùn)態(tài)度、安全意識、職業(yè)道德素

5%

質(zhì)進(jìn)行成績評定教師

實(shí)訓(xùn)模塊二

學(xué)生

實(shí)訓(xùn)內(nèi)容和實(shí)訓(xùn)報(bào)告20%

企業(yè)專家

答辯根據(jù)答辯內(nèi)容、語速、流利程度、創(chuàng)新點(diǎn)等25%

教師

合計(jì)100%

九、學(xué)習(xí)情境設(shè)計(jì)（

學(xué)習(xí)情境1.1的設(shè)計(jì)一一數(shù)據(jù)結(jié)構(gòu)基本概念

子學(xué)習(xí)領(lǐng)域1數(shù)據(jù)結(jié)構(gòu)基本概念總課時(shí)：2

學(xué)習(xí)情境1」數(shù)據(jù)結(jié)構(gòu)基本概念課時(shí)：2

學(xué)習(xí)目標(biāo)：6.算法時(shí)間復(fù)雜度和空間復(fù)雜度的分析、復(fù)雜度對比

1.掌握數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)系統(tǒng)中的地位和作用、基本概念和術(shù)語；

2.了解邏輯存儲和物理存儲的概念；

3.了解抽象數(shù)據(jù)類型的概念；

4.掌握遞歸函數(shù)的概念、使用方式及適用性。

5.理解算法的定義

主要內(nèi)容教學(xué)方法建議

1.什么是數(shù)據(jù)結(jié)構(gòu)7.數(shù)據(jù)結(jié)構(gòu)的目標(biāo)1.講授法

2.算法及其描述2.案例法

3.編程語言簡介3.問題驅(qū)動法

4.算法分析4.演示法

5.算法時(shí)間復(fù)雜度分析5.啟發(fā)法

6.算法空間復(fù)雜度分析

教學(xué)材料使用工具學(xué)生知識與能力準(zhǔn)備教師知識與能力要求考核與評價(jià)備注

＞教科書>Eclipse＞計(jì)算機(jī)信息技術(shù)基A精通Python開發(fā)技評價(jià)內(nèi)容：

＞輔導(dǎo)書>Pycharm礎(chǔ)知識術(shù)＞基本知識水平評價(jià)

＞教案>多媒體＞Python基礎(chǔ)知識＞中型以上大數(shù)據(jù)項(xiàng)＞學(xué)習(xí)態(tài)度

＞課程標(biāo)準(zhǔn)>＞基本溝通與表達(dá)能目經(jīng)驗(yàn)＞作業(yè)完成情況

＞教學(xué)進(jìn)度表力＞溝通與表達(dá)能力清評價(jià)方式：

＞學(xué)生考核表＞能夠獨(dú)立搭建晰＞自評

Python開發(fā)環(huán)境＞具備教師基本的教＞小組評價(jià)

學(xué)能力＞教師評價(jià)

＞具備駕馭教材的能

力

學(xué)習(xí)情境1.2的設(shè)計(jì)一一線性表

子學(xué)習(xí)領(lǐng)域1線性表總課時(shí)：4

學(xué)習(xí)情境1.1線性表課時(shí)：4

學(xué)習(xí)目標(biāo)：5.掌握循環(huán)鏈表、雙向鏈表的概念和實(shí)現(xiàn)方式

1.掌握線性表的類型定義，線性表的邏輯結(jié)構(gòu)；6.算法時(shí)間復(fù)雜度和空間復(fù)雜度的分析、復(fù)雜度對比

2.掌握線性表的基本操作；

3.掌握順序表的表示和實(shí)現(xiàn)方式，各種順序表的操作及算法的時(shí)間

復(fù)雜度；

4.掌握鏈表的表示和實(shí)現(xiàn)方式，各種鏈表的操作及算法的時(shí)間復(fù)雜

度；

主要內(nèi)容教學(xué)方法建議

1.線性表的定義7.單鏈表的應(yīng)用算法設(shè)計(jì)示例1.講授法

2.線性表的順序存儲結(jié)構(gòu)8.雙鏈表以及線性表基本運(yùn)算算法在雙鏈表中2.案例法

3.順序表以及線性表基本運(yùn)算算法在W負(fù)序表中的實(shí)現(xiàn)的實(shí)現(xiàn)；3.問題驅(qū)動法

4.順序表的應(yīng)用算法設(shè)計(jì)示例9.雙鏈表的應(yīng)用算法設(shè)計(jì)示例；4.演示法

5.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)5.啟發(fā)法

6.單鏈表以及線性表基本運(yùn)算算法在4￡鏈表中的實(shí)現(xiàn)

教學(xué)材料使用工具學(xué)生知識與能力準(zhǔn)備教師知識與能力要求考核與評價(jià)備注

＞教科書>Eclipse＞計(jì)算機(jī)信息技術(shù)基A精通Python開發(fā)技評價(jià)內(nèi)容：

＞輔導(dǎo)書>Pycharm礎(chǔ)知識術(shù)＞基本知識水平評價(jià)

＞教案>多媒體＞Python基礎(chǔ)知識＞中型以上大數(shù)據(jù)項(xiàng)＞學(xué)習(xí)態(tài)度

＞課程標(biāo)準(zhǔn)>＞基本溝通與表達(dá)能目經(jīng)驗(yàn)＞作業(yè)完成情況

＞教學(xué)進(jìn)度表力＞溝通與表達(dá)能力清評價(jià)方式：

＞學(xué)生考核表＞能夠獨(dú)立搭建晰＞自評

Python開發(fā)環(huán)境＞具備教師基本的教＞小組評價(jià)

學(xué)能力＞教師評價(jià)

＞具備駕馭教材的能

力

學(xué)習(xí)情境1.3的設(shè)計(jì)一一隊(duì)列和棧

子學(xué)習(xí)領(lǐng)域1隊(duì)列和棧總課時(shí)：4

學(xué)習(xí)情境1」隊(duì)列和棧課時(shí)：4

學(xué)習(xí)目標(biāo)：3.隊(duì)列的基本概念和特性、抽象操作、鏈隊(duì)列的表示及相關(guān)算法；

1.棧的基本概念和特性、抽象操作、順序棧4.循環(huán)隊(duì)列的表示和實(shí)現(xiàn)。

和鏈棧的表示及相關(guān)算法；

2.棧的應(yīng)用；

主要內(nèi)容教學(xué)方法建議

1.棧的定義；6.隊(duì)列的定義1.講授法

2.順序棧及其實(shí)現(xiàn)；7.順序隊(duì)及其實(shí)現(xiàn)2.案例法

3.順序棧的應(yīng)用算法設(shè)計(jì)示例；8.順序隊(duì)的應(yīng)用算法設(shè)計(jì)示例；3.問題驅(qū)動法

4.鏈棧及其實(shí)現(xiàn)；9.鏈隊(duì)的應(yīng)用算法設(shè)計(jì)示例4.演示法

5.鏈棧的應(yīng)用算法設(shè)計(jì)示例