一、課程性質(zhì)和作用：..................................2

（一）課程性質(zhì)...................................................................2

（二）課程作用...................................................................2

（三）課前后續(xù)課程關(guān)系...........................................................2

二、課程目標(biāo)..............................................3

（-）課程總體目標(biāo)：.............................................................3

（二）專業(yè)能力與知識(shí)目標(biāo).........................................................3

（三）學(xué)習(xí)情境...................................................................5

（四）專業(yè)素質(zhì)目標(biāo)...............................................................18

（五）綜合能力和職業(yè)素養(yǎng)培養(yǎng)目標(biāo)................................................18

三、課程內(nèi)容安排、課程任務(wù)...............................19

（一）課程結(jié)構(gòu)、課程內(nèi)容........................................................19

（二）實(shí)踐教學(xué)體系..............................................................20

四、教學(xué)場(chǎng)景.............................................21

五、教學(xué)方法、教學(xué)活動(dòng)與作業(yè).............................21

（-）課程范型..................................................................21

（二）問題中心課程..............................................................21

（三）項(xiàng)目任務(wù)中心課程..........................................................21

（四）主要教學(xué)方法..............................................................22

五、考核與評(píng)價(jià)...........................................22

六、教材及教.............................................24

（一）教材......................................................................24

（二）教參......................................................................24

《常用軟件算法基礎(chǔ)》課程標(biāo)準(zhǔn)

一、課程性質(zhì)和作用：

（一）課程性質(zhì)

《常用算法基礎(chǔ)》是正大軟件職業(yè)技術(shù)學(xué)院軟件技術(shù)和計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)課程體系中的一

門專業(yè)基礎(chǔ)課程，是在科學(xué)合理分析學(xué)院的辦學(xué)定位，明確軟件技術(shù)和計(jì)算機(jī)應(yīng)用技術(shù)發(fā)展方向

的前提下，通過市場(chǎng)調(diào)研和分析，采用以項(xiàng)目為引導(dǎo)，以任務(wù)為驅(qū)動(dòng)的課程開發(fā)方法，而形成的

一門專業(yè)基礎(chǔ)課程。

（二）課程作用

《常用算法基礎(chǔ)》課程基本作用是：培養(yǎng)學(xué)生完成典型項(xiàng)目所必須的數(shù)據(jù)結(jié)構(gòu)和算法的分析、

編程能力,從而保障軟件程序員崗位所需要的核心職業(yè)技能C

《常用算法基礎(chǔ)》課程作用是：根據(jù)程序員崗位核心能力的分析，培養(yǎng)學(xué)生利用數(shù)據(jù)結(jié)構(gòu)和

算法的基本理論知識(shí)，實(shí)現(xiàn)軟件項(xiàng)目的三層結(jié)構(gòu)開發(fā)的能力。該門課程既是軟件開發(fā)人員的基礎(chǔ)，

也是軟件程序員的靈魂，擔(dān)負(fù)起從低層次編程人員到軟件程序員等崗位遷移的重要任務(wù)。本課程

的開發(fā)對(duì)提高軟件技術(shù)和計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)人才的培養(yǎng)質(zhì)量、提升畢業(yè)生的就業(yè)能力和就業(yè)質(zhì)

量有著重要的意義。

（三）課前后續(xù)課程關(guān)系

弓《常用軟件算法基礎(chǔ)》課程密切相連的課程有：面向?qū)ο蟪绦蛟O(shè)沖，框架程序設(shè)濘，各課

程的關(guān)系如下所示，其中前續(xù)課程是本課程實(shí)施的基礎(chǔ)和前提，為后續(xù)課程的實(shí)施和學(xué)生能力提

升做好了知識(shí)和能力準(zhǔn)備

主要前續(xù)課程主要后續(xù)課程

課程名稱課程作用課程名稱課程作用

面向?qū)ο蟪绦蛟O(shè)計(jì)掌握面向?qū)ο蟮木幊炭蚣艹绦蛟O(shè)計(jì)應(yīng)用三層框架程序設(shè)

思想，掌握SQLServer項(xiàng)目實(shí)訓(xùn)計(jì)的思想，進(jìn)行實(shí)訓(xùn)項(xiàng)

數(shù)據(jù)庫(kù)基本應(yīng)用，能夠目的軟件設(shè)計(jì)和開發(fā)。

進(jìn)行C/S數(shù)據(jù)庫(kù)應(yīng)用

程序開發(fā)

二、課程目標(biāo)

通過本門課程的學(xué)習(xí)，使學(xué)生初步掌握數(shù)據(jù)結(jié)構(gòu)和算法的基本概念，并應(yīng)用所熟悉的軟件開

發(fā)工具，完成一個(gè)簡(jiǎn)易的學(xué)生信息系統(tǒng)的開發(fā)，鞏固和加強(qiáng)學(xué)生軟件項(xiàng)目編寫動(dòng)手能力，使學(xué)生

具有良好的團(tuán)隊(duì)協(xié)作精神、獲取相關(guān)知識(shí)能力、自主學(xué)習(xí)能力、算法設(shè)計(jì)的創(chuàng)意思維能力等。

（一）課程總體目標(biāo)：

根據(jù)《軟件開發(fā)技術(shù)培養(yǎng)方案》和職業(yè)崗位工作任務(wù)分析，確定《常用軟件算法基礎(chǔ)》主要

工作任務(wù)。

1、課程主要任務(wù)：

本課程是在學(xué)生具有數(shù)據(jù)庫(kù)技術(shù)基礎(chǔ)和面向?qū)ο蟪绦蛟O(shè)計(jì)基礎(chǔ)上，應(yīng)用一個(gè)簡(jiǎn)易的學(xué)生信

息管理系統(tǒng)，分解為若干個(gè)模塊，以任務(wù)為驅(qū)動(dòng)，講解數(shù)據(jù)結(jié)構(gòu)和算法的思想。一方面鞏固學(xué)

生前期課程所學(xué)色的數(shù)據(jù)庫(kù)和面向?qū)ο缶幊痰睦碚撝R(shí)：另一方面鍛煉學(xué)生邏輯思維能力，培

養(yǎng)學(xué)生應(yīng)用數(shù)據(jù)結(jié)構(gòu)和算法的思想實(shí)現(xiàn)三層結(jié)構(gòu)的項(xiàng)目開發(fā)能力，為后續(xù)的課程教學(xué)或項(xiàng)目實(shí)

訓(xùn)奠定基礎(chǔ)。

2、課程總體目標(biāo)

學(xué)生在教師指導(dǎo)下，通過一個(gè)簡(jiǎn)易的學(xué)生信息管理系統(tǒng)、學(xué)生檔案管理和成績(jī)管理等功能的

實(shí)現(xiàn)，進(jìn)行常用的數(shù)據(jù)結(jié)構(gòu)和算法的學(xué)習(xí)和編程。學(xué)習(xí)完本課程后，能夠應(yīng)用三層結(jié)構(gòu)、數(shù)據(jù)結(jié)

構(gòu)和算法的思想進(jìn)行簡(jiǎn)易項(xiàng)目開發(fā)，分小組進(jìn)行團(tuán)隊(duì)協(xié)作項(xiàng)目開發(fā)。主要知識(shí)點(diǎn)包括：通用模塊

層開發(fā)、線性表、樹、查找、排序以及常用的算法等模塊功能實(shí)現(xiàn)。

（二）專業(yè)能力與知識(shí)目標(biāo)

根據(jù)本課程總體目標(biāo)，確定本課程一級(jí)課程標(biāo)準(zhǔn)，如卜表1所示:

表1：

模塊名稱專業(yè)能力目標(biāo)專業(yè)知識(shí)目標(biāo)課時(shí)

數(shù)據(jù)結(jié)構(gòu)與算法概數(shù)據(jù)結(jié)構(gòu)基本概念和相關(guān)術(shù)語、算法的概念和性質(zhì)以

算法更雜度分析能力2

述及算法復(fù)雜度分析

學(xué)生信息管理系統(tǒng)三層結(jié)構(gòu)的基本概念，設(shè)計(jì)思想，數(shù)據(jù)表結(jié)構(gòu)設(shè)計(jì)，

三層結(jié)構(gòu)設(shè)計(jì)能力4

設(shè)計(jì)通用模塊類的封裝和實(shí)現(xiàn)。

學(xué)生基木信息管理利用順序表的思想實(shí)現(xiàn)學(xué)線性表的概念，順序表的概念、操作，應(yīng)用順序表的

6

（順序表）生基本信息管理編程能力思想實(shí)現(xiàn)學(xué)生基本信息管理。

學(xué)生成績(jī)信息管理利用順鏈表的思想實(shí)現(xiàn)學(xué)鏈表的基本概念、操作U及分類，應(yīng)用單向鏈表思想

8

（鏈表）牛.成績(jī)信息管理編程能力實(shí)現(xiàn)學(xué)生成績(jī)信息的管理。

學(xué)生基木信息審核利用順序棧的思想實(shí)現(xiàn)學(xué)棧的基本概念、性質(zhì)、噪作以及分類，應(yīng)用順序棧的

4

（棧）生基本信息審核編程能力思想實(shí)現(xiàn)學(xué)生基本信息審核。

利用循環(huán)隊(duì)列的思想實(shí)現(xiàn)

學(xué)生成績(jī)佶息審核隊(duì)列的基本概念、性質(zhì)、操作以及分類，利用循環(huán)隊(duì)

學(xué)生基本信息審核編程能4

（隊(duì)列）列實(shí)現(xiàn)學(xué)生成績(jī)信息的審核。

力

樹的概念和操作，二叉樹的概念、性質(zhì)和存儲(chǔ)方式，

樹和二叉樹樹型結(jié)構(gòu)理解非力4

二叉樹的遍歷。

查找的基木概念和分類，順序查找思想和應(yīng)用，折半

學(xué)生基本信息查徹

信息行找編程能力杳找思想和應(yīng)用，索引花找思想和應(yīng)用，哈希查找的6

（查找）

思想和應(yīng)用。

排序的概念和分類，宜接插入排序思想和應(yīng)用，折半

學(xué)生基木信息排序

信息排序編程能力插入排序思想和應(yīng)用，快速排序思想和應(yīng)用，冒泡排6

（排序）

序思想和應(yīng)用，選擇排序思想和應(yīng)用。

班長(zhǎng)評(píng)選（循環(huán)算循環(huán)算法概念，實(shí)現(xiàn)要點(diǎn)，應(yīng)用循環(huán)算法實(shí)現(xiàn)班長(zhǎng)信

循環(huán)算法編程輪力4

法）息的評(píng)選。

班委評(píng)選（遞歸算遞歸算法概念，實(shí)現(xiàn)要點(diǎn)，應(yīng)用遞歸算法實(shí)現(xiàn)班委信

遞歸算法編程能力4

法）息的評(píng)選。

迭代算法的基本概念、設(shè)計(jì)要點(diǎn)以及分類，利用各種

迭代算法迭代算法的編程能力2

迭代算法實(shí)現(xiàn)簡(jiǎn)玳編程。

學(xué)生評(píng)優(yōu)（蠻力算蠻力算法概念，實(shí)現(xiàn)要點(diǎn)以及分類，應(yīng)用蠻力算法實(shí)

蠻力算法編程能力2

法）現(xiàn)學(xué)生評(píng)優(yōu)功能的實(shí)現(xiàn)。

優(yōu)差生評(píng)選（分治分治算法概念，實(shí)現(xiàn)要點(diǎn)以及分類，應(yīng)用分治算法實(shí)

分治算法編程能力4

算法）現(xiàn)優(yōu)差學(xué)生的評(píng)選。

優(yōu)秀團(tuán)隊(duì)組建（貪貪婪算法概念，實(shí)現(xiàn)要點(diǎn)，應(yīng)用貪婪算法實(shí)現(xiàn)優(yōu)秀團(tuán)

貪婪算法編程能力4

婪算法）隊(duì)的組建以及其它應(yīng)用。

32

基于三層結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)和（課

課程設(shè)計(jì)將所學(xué)的數(shù)據(jù)結(jié)構(gòu)和算法知識(shí)應(yīng)用于項(xiàng)目開發(fā)中去。

算法編程能力外完

成）

總課時(shí)64

（三）學(xué)習(xí)情境

按照項(xiàng)目各個(gè)功能模塊的具體任務(wù)，整合專業(yè)能力與知識(shí)目標(biāo)對(duì)學(xué)習(xí)領(lǐng)域的教學(xué)內(nèi)容進(jìn)行序

化，設(shè)計(jì)出如下表所示14個(gè)學(xué)習(xí)情境（即一級(jí)課程標(biāo)準(zhǔn)）：如下表2所示：

表2：

學(xué)習(xí)領(lǐng)域：常用軟件算法基礎(chǔ)總課時(shí)：64

學(xué)習(xí)情境1:通用模塊層課時(shí)：6

學(xué)習(xí)目標(biāo)：

性

1.能力目標(biāo)：GE?

1；克伺片斤

（1）算法時(shí)間紅雜度分析的能力

（2）簡(jiǎn)單數(shù)據(jù)庫(kù)設(shè)計(jì)的能力

（3）通用模塊類封裝的能力

（4）基于數(shù)據(jù)庫(kù)的編程能力

（5）制作主界面的能力

2.知識(shí)目標(biāo)：

（1）數(shù)據(jù)結(jié)構(gòu)的概念和術(shù)語；

（2）算法的定義，算法性質(zhì)、地位和特征；

（3）算法分析與評(píng)價(jià)：

（4）三層結(jié)構(gòu)的思想：

（5）筒易學(xué)生信息管理系統(tǒng)模塊設(shè)計(jì)：

（6）筒易學(xué)生信息管理系統(tǒng)數(shù)據(jù)庫(kù)設(shè)計(jì)。

（7）簡(jiǎn)易學(xué)生信息管理系統(tǒng)通用模塊層實(shí)

現(xiàn)。

3.職業(yè)索質(zhì)目標(biāo)：

★算法時(shí)間復(fù)雜度分析邏輯思維能力

★算法時(shí)間紅雜度獨(dú)立思考應(yīng)用能力

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

1.了解數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念和術(shù)語宏觀教學(xué)方法微觀教學(xué)方法

2.了解算法的概念、性質(zhì)、地位和特性探究式教學(xué)法講解+案例教學(xué)

3.能夠?qū)?jiǎn)單的算法進(jìn)行時(shí)間復(fù)雜度的分析。

4.了解三層結(jié)構(gòu)開發(fā)的基本思想。

5.了解本課程學(xué)生信息管理系統(tǒng)總體功能模塊.

6.掌握本課程學(xué)生信息管理系統(tǒng)數(shù)據(jù)庫(kù)表結(jié)構(gòu)。

7.掌握通用模塊類的封裝和實(shí)現(xiàn)。

8.制作學(xué)生信息管理主界面。

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

教材預(yù)備1.PC電腦1.具備SQLServer數(shù)i.能夠進(jìn)行三層結(jié)構(gòu)的評(píng)價(jià)內(nèi)容：

篇和實(shí)驗(yàn)12.Visual據(jù)庫(kù)理論知識(shí)和操作C/S項(xiàng)目開發(fā)能力。知識(shí)掌握情況評(píng)價(jià)

Studio2005、能力。2.能夠正確分析算法時(shí)學(xué)習(xí)態(tài)度評(píng)價(jià)

SQLServer2.具備面向?qū)ο蟪绦蜷g復(fù)雜度的能力。任務(wù)完成情況評(píng)價(jià)

2000、設(shè)計(jì)C/S結(jié)構(gòu)開發(fā)能力3.具備一定的數(shù)據(jù)庫(kù)設(shè)評(píng)價(jià)方式：

MyEclipse計(jì)和分析能力。學(xué)生自評(píng)

4.能夠正確、及時(shí)處理教師評(píng)價(jià)

學(xué)生操作過程中出現(xiàn)的

問題及錯(cuò)誤。

學(xué)習(xí)領(lǐng)域：常用軟件算法基礎(chǔ)總課時(shí)：64

學(xué)習(xí)情境2：學(xué)生基本信息管理：順序表）課時(shí)：6

學(xué)習(xí)目標(biāo)：

1.能力目標(biāo)：

用艦弱的移牌朦

（1）面向?qū)ο缶幊棠芰Α?

,^[8)).13)ii;5.—

（2）順序表思想進(jìn)行業(yè)務(wù)封裝能刀

惟ii物3_____

（3）用順序表對(duì)數(shù)據(jù)進(jìn)行增、刪、改、行操

輔｛歌』M■6

作的能力JJ

\超儂113崇七i

（4）通過界面進(jìn)行業(yè)務(wù)類調(diào)用實(shí)現(xiàn)的能力主國(guó)

），肝儂118強(qiáng)J

2.知識(shí)目標(biāo)：

i鋪映.118祗.J—

（1）線性表的概念和性質(zhì)：1Q川1網(wǎng)］

:戈儂113川&1

（2）順序表的概念、性質(zhì)和操作：322(355.119匯&:

（3）利用順序表實(shí)現(xiàn)學(xué)生基本信息增、刪、?

]削i洗a

(32).13)他1

改、查操作；,［成儂。3）?mJ

（4）應(yīng)用可視化界面實(shí)現(xiàn)學(xué)生基本信息管"當(dāng)[821.13)j

理：1-3(旗.118設(shè)5.J夠B_____

3.職業(yè)素質(zhì)目標(biāo):二蒯陶.115i烝

j

★順序表操作的邏輯思維能力1喉陽119以3.時(shí)卻

★進(jìn)行順序表操作獨(dú)立思考解決問題能力,!標(biāo)(5S.112展j

★分小組進(jìn)行小模塊開發(fā)的團(tuán)隊(duì)協(xié)作能力■:蕤除321!也z

★創(chuàng)新能力'：林(5J5.112J-M.神融制

,：斷斷319成

2旗啦13J愿3

K?B(5)).13j

?

],源毆.115矮川3.?-隰HH

聊㈱1

二m,?!；1-S-x?t-▼

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

1.掌握線性表的概念和性質(zhì)宏觀教學(xué)方法微觀教學(xué)方法

2.掌握咂序表的概念、性質(zhì)和操作項(xiàng)目教學(xué)法項(xiàng)目為引領(lǐng)、任務(wù)驅(qū)

3.應(yīng)用眼序表思想實(shí)現(xiàn)學(xué)生基本信息的增、刪、改、杳操作的業(yè)務(wù)類動(dòng)法、“教學(xué)做”三

封裝。位一體法

4.通過界面實(shí)現(xiàn)學(xué)生基本信息的管理。

5.模仿學(xué)生基本信息管理，用順序表實(shí)現(xiàn)所設(shè)計(jì)實(shí)體信息管理.

5.了解順序表操作的復(fù)雜度分析。

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

教材學(xué)生1.PC電腦1.具備SQLServer數(shù)1.能夠進(jìn)行三層結(jié)構(gòu)的評(píng)價(jià)內(nèi)容：

基本信息2.Visual據(jù)庫(kù)理論知識(shí)和操作C/S項(xiàng)目開發(fā)能力。知識(shí)掌握情況評(píng)價(jià)

管理和實(shí)Studio2005、能力。2.具備?定的數(shù)據(jù)庫(kù)設(shè)學(xué)習(xí)態(tài)度評(píng)價(jià)

驗(yàn)2SQLServer2.具備面向?qū)ο蟪绦蛴?jì)和分析能力。任務(wù)完成情況評(píng)價(jià)

2000、設(shè)計(jì)C/S結(jié)構(gòu)開發(fā)能力3.能夠正確、及時(shí)處理評(píng)價(jià)方式：

MyEclipse3.數(shù)據(jù)結(jié)構(gòu)和算法的學(xué)生.操作過程中出現(xiàn)的學(xué)生自評(píng)

基本概念和性質(zhì)。問題及錯(cuò)誤。教師評(píng)價(jià)

4.具有順序表的理論知

識(shí)和編程能力。

學(xué)習(xí)領(lǐng)域：常用軟件算法基礎(chǔ)總課時(shí)：64

學(xué)習(xí)情境力學(xué)生成績(jī)管理（鏈表）課時(shí)：8

學(xué)習(xí)目標(biāo)：

1.能力目標(biāo)：

>5%”可

ftaM|

（1）面向?qū)ο缶幊棠芰Α?4稿m1?S28???

（2）鏈表思想進(jìn)行業(yè)務(wù)封裝能力?上g.宓我44^

n—sitnatii-p

（3）應(yīng)用鏈表對(duì)學(xué)生成績(jī)信息進(jìn)行增、21BS廊-St］的［箱

刪、改、查操作的能力xJ3正淺H~~n494

19H踢§iM啜V68⑸知51?|

（4）通過界面進(jìn)行業(yè)務(wù)類調(diào)用實(shí)現(xiàn)能力18朝ElIT防陽應(yīng)

2.知識(shí)目標(biāo)：相l(xiāng)曄轉(zhuǎn)的Mn91

16打*V的勒的用

（1）鏈表的概念和存儲(chǔ)方式：15厥?另融為整

襤畫W~

（2）單向鏈表的概念性質(zhì)和操作：U-85~~~?r____,

i3kn/iio”jjw

（3）利用單向鏈表實(shí)現(xiàn)學(xué)生成績(jī)信息12豆膽力~S5-S~-lu

11S0241?(J9?55SB

增、刪、改、查操作；10碗網(wǎng).貨71ia2

（4）應(yīng)用可視化界面實(shí)現(xiàn)學(xué)生成績(jī)信息)iMp3233U-11?'(11%的

8強(qiáng)嫩l萬用貿(mào)）5府

管理：:儲(chǔ)颯km口m嶼

（5）雙向鏈表的基本概念和操作；661ps?ifi)u$5wn

5Sir砌4E2247|11

（6）循環(huán)鏈表的基本概念和操作：4*??幽1.a33221］44

3.職業(yè)素質(zhì)目標(biāo):3￥5儂1力府的打S9

?五8。啕"如融1|u

★鏈表操作的邏輯思維能力

i西|HOOL|?~p-|K|S-fT~

★應(yīng)用單向鏈表獨(dú)立思考解決問題能

力

★小組項(xiàng)目團(tuán)隊(duì)協(xié)作開發(fā)能力

★創(chuàng)新能力

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

1.掌握單向鏈表概念、性質(zhì)以及操作宏觀教學(xué)方法微觀教學(xué)方法

2.應(yīng)用單向鏈表思想實(shí)現(xiàn)學(xué)生成績(jī)信息的增、刪、改、查操作的業(yè)務(wù)項(xiàng)目教學(xué)法項(xiàng)目為引領(lǐng)、

類封裝。任務(wù)驅(qū)動(dòng)法、

3.通過可視化界面實(shí)現(xiàn)學(xué)生成績(jī)信息的管理?！敖虒W(xué)做”三

4.模仿學(xué)生成績(jī)管理完成所設(shè)計(jì)委體的信息管理單向鏈表實(shí)現(xiàn)。位一體法

5.了解單向鏈表操作的復(fù)雜度分析。

6.了解雙向鏈表的概念和操作。

7.了解循環(huán)鏈表的概念和操作。

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

教材學(xué)生1.PC電腦1.具備SQLServer數(shù)1.能夠進(jìn)行三層結(jié)構(gòu)的評(píng)價(jià)內(nèi)容：

成績(jī)管理2.Visual據(jù)庫(kù)理論知識(shí)和操作C/S項(xiàng)目開發(fā)能力。知識(shí)掌握情況評(píng)價(jià)

和實(shí)驗(yàn)3Studio2005、能力。2.具備一定的數(shù)據(jù)庫(kù)設(shè)學(xué)習(xí)態(tài)度評(píng)價(jià)

SQLServer2.具備面向?qū)ο蟪绦蛴?jì)和分析能力。任務(wù)完成情況評(píng)價(jià)

2000、設(shè)計(jì)C/S結(jié)構(gòu)開發(fā)能3.能夠正確、及時(shí)處理評(píng)價(jià)方式：

MyEclipse力。學(xué)生操作過程中出現(xiàn)的學(xué)生自評(píng)

3.線性表的基本概念問題及錯(cuò)誤。教師評(píng)價(jià)

和性質(zhì)。4.能夠應(yīng)用各種常用鏈

4、順序表基本概念、表實(shí)現(xiàn)數(shù)據(jù)增、刪、改、

性質(zhì)和操作應(yīng)用能力。查的能力。

學(xué)習(xí)領(lǐng)域：常用軟件算法基礎(chǔ)總課時(shí)：64

學(xué)習(xí)情境4：學(xué)生基本信息審核：棧）

學(xué)習(xí)目標(biāo);

I.能力目標(biāo)：

（1）面向?qū)ο缶幊棠芰Α?/p>

（2）棧的基本概念和編程能力。

（3）應(yīng)用棧的思想實(shí)現(xiàn)學(xué)生基本信息市

核的業(yè)務(wù)類封裝編程能力。費(fèi)

（4）通過界面進(jìn)行業(yè)務(wù)類調(diào)用顯示的能曲

力|15

2.知識(shí)目標(biāo)：

（1）棧的菸本概念、類型和存儲(chǔ)方式：

（2）順序棧的概念和操作：場(chǎng)

（3）利用順序棧實(shí)現(xiàn)學(xué)生基本信息的審

核；

（4）應(yīng)用可視化界面實(shí)現(xiàn)學(xué)生基本信息

審核管理；

（5）了解鏈棧的基本概念和操作：

（6）了解棧編程思想的其它應(yīng)用。般

3.職業(yè)素質(zhì)目標(biāo)：E

★順序棧進(jìn)行編程的邏輯思維能刀

★利用順序棧獨(dú)M思考解決問題能力

★分小組進(jìn)行團(tuán)隊(duì)開發(fā)能力

★創(chuàng)新能力

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

I.掌握棧的基本概念及其分類宏觀教學(xué)方法微觀教學(xué)方法

2.掌握順序棧的基本概念及其操作。項(xiàng)目教學(xué)法項(xiàng)目為引領(lǐng)、

3.應(yīng)用順序校的思想實(shí)現(xiàn)學(xué)生基石信息審核業(yè)務(wù)類的封裝。任務(wù)驅(qū)動(dòng)法、

4.應(yīng)用可視化的界面，實(shí)現(xiàn)學(xué)生基本信息審核管理業(yè)務(wù)的實(shí)現(xiàn)?！敖虒W(xué)做，，三

5.模仿學(xué)生信息審核，實(shí)現(xiàn)設(shè)il?實(shí)體信息審核的順序棧實(shí)現(xiàn)。位一體法

6.了解鏈棧的概念和操作。

7.了解棧思想的擴(kuò)展應(yīng)用。

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

教材學(xué)生1.PC電腦1.具備SQLServer數(shù)1.能夠進(jìn)行三層結(jié)構(gòu)的評(píng)價(jià)內(nèi)容：

基本信息2.Visual據(jù)庫(kù)理論知識(shí)和操作C/S項(xiàng)目開發(fā)能力。知識(shí)掌握情況評(píng)價(jià)

審核管理Studio2005、能力。2.具備一定的數(shù)據(jù)庫(kù)設(shè)學(xué)習(xí)態(tài)度評(píng)價(jià)

和實(shí)驗(yàn)4SQLServer2.n備面向?qū)ο蟪绦蛴?jì)和分析能力。任務(wù)完成情況評(píng)價(jià)

2000、設(shè)計(jì)C/S結(jié)構(gòu)開發(fā)能力3.能夠正確、及時(shí)處理評(píng)價(jià)方式：

MyEclipse3.具備順序表、錐表學(xué)生操作過程中出現(xiàn)的學(xué)生自評(píng)

的理論知識(shí)和操作能問題及錯(cuò)誤。教師評(píng)價(jià)

力。4.具備應(yīng)用順序表和鏈

表進(jìn)行編程的能力。

5.能夠應(yīng)用棧的思想進(jìn)

仃編程的能力。

學(xué)習(xí)領(lǐng)域：常用軟件算法基礎(chǔ)總課時(shí)：64

學(xué)習(xí)情境熱學(xué)生基本成績(jī)審核：隊(duì)列）課時(shí)：4

學(xué)習(xí)目標(biāo)；E解黜

1.能力目標(biāo)：

（1）面向?qū)ο缶幊棠芰?。處：疑龔?/p>

（2）隊(duì)列的基本概念和編程思想能力。1洞(?01找先d11

（3）應(yīng)用循環(huán)隊(duì)列的思想實(shí)現(xiàn)學(xué)生成績(jī)信2=&網(wǎng)

箱儂.miw

息審核的業(yè)務(wù)類封裝編程能力。3

，三野幽.耨蒯師

（4）通過界面進(jìn)行業(yè)務(wù)類調(diào)用顯示的能力5野幽.

2.知識(shí)目標(biāo)：￡?！拘?意踽；；

（1）隊(duì)列的基木概念、類型和存儲(chǔ)方式：丁群一

版

（2）順序隊(duì)列、循環(huán)隊(duì)列的概念和操作：E￡1【如.

8靖懶

（3）利用循環(huán)隊(duì)列實(shí)現(xiàn)學(xué)生成績(jī)信息的審漉馥

10嬴幽

核；

11輕K2<1.解馥55

（4）應(yīng)用可視化界面實(shí)現(xiàn)學(xué)生成績(jī)信息審12五儂.

核管理：

13即消履&^____

（5）了解鏈隊(duì)的基本概念和操作；Vm點(diǎn)6

3.職業(yè)素質(zhì)目標(biāo)：15航囹

您&

★循環(huán)隊(duì)列編程的邏輯思維能力16契

V般.河

★應(yīng)用循環(huán)隊(duì)列獨(dú)匯思考解決問題能力18鞋（經(jīng)6

★分小組進(jìn)行團(tuán)隊(duì)協(xié)作開發(fā)能力19履【鍛6

微

★創(chuàng)新能力身喉器

21遍掇&

仔岑

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

1.掌握隊(duì)列的基本概念及其分類宏觀教學(xué)方法微觀教學(xué)方法

2.掌握順序隊(duì)列的基本概念及其操作。項(xiàng)目教學(xué)法項(xiàng)目為引領(lǐng)、任務(wù)驅(qū)動(dòng)

3.掌握循環(huán)隊(duì)列的基本概念及其操作法、“教學(xué)做”三位一體

4.應(yīng)用循環(huán)隊(duì)列的思想實(shí)現(xiàn)學(xué)生基本成績(jī)審核業(yè)務(wù)類的封裝。法

5.應(yīng)用可視化的界面，實(shí)現(xiàn)學(xué)生基本成績(jī)審核管理業(yè)務(wù)的實(shí)現(xiàn)。

6.模仿學(xué)生成績(jī)審核，實(shí)現(xiàn)所設(shè)計(jì)實(shí)體信息審核循環(huán)隊(duì)列實(shí)現(xiàn)。

7.了解鏈隊(duì)的概念和操作。

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

教材學(xué)生1.PC電腦1.具備SQLServer數(shù)1.能夠進(jìn)行三層結(jié)構(gòu)的評(píng)價(jià)內(nèi)容：

成績(jī)信息2.Visual據(jù)庫(kù)理論知識(shí)和操作C/S項(xiàng)目開發(fā)能力。知識(shí)掌握情況評(píng)價(jià)

審核管理Studio2005、能力。2.具備一定的數(shù)據(jù)庫(kù)設(shè)學(xué)習(xí)態(tài)度評(píng)價(jià)

和實(shí)驗(yàn)5SQLServer2.具備面向?qū)ο蟪绦蛴?jì)和分析能力。任務(wù)完成情況評(píng)價(jià)

2000、設(shè)計(jì)C/S結(jié)構(gòu)開發(fā)能力3.能夠正確、及時(shí)處理評(píng)價(jià)方式：

MyEclipse3.具備順序表、鏈表、學(xué)生操作過程中出現(xiàn)的學(xué)生自評(píng)

棧的理論知識(shí)和操作問題及錯(cuò)誤。教師評(píng)價(jià)

能力。4.具備應(yīng)用順序表和鏈

表進(jìn)行編程的能力。

5.能夠應(yīng)用隊(duì)列的思想

進(jìn)行編程的能力。

學(xué)習(xí)領(lǐng)域：常用軟件算法基礎(chǔ)總課時(shí)：64

學(xué)習(xí)情境6：樹和二叉樹課時(shí)：4

學(xué)習(xí)目標(biāo)：

1.能力目標(biāo)：

（1）面向?qū)ο缶幊棠芰Α?/p>

（2）樹型結(jié)構(gòu)的抽象思維能力。

（3）二叉樹應(yīng)用能力。

2.知識(shí)目標(biāo)：

（1）樹的基本概念、存儲(chǔ)方式以及操作：

（2）二叉樹的基本概念、類型、性質(zhì)及其操作：

（3）二叉樹的遍歷；

（4）二叉樹的應(yīng)用：

3.職業(yè)素質(zhì)目標(biāo):

★樹形結(jié)構(gòu)邏輯思維能力

★利用樹形結(jié)構(gòu)獨(dú)立思考解決問題能力

★創(chuàng)新能力

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

1.掌握樹的基木概念及其操作。宏觀教學(xué)方法微觀教學(xué)方法

2.了解二叉樹的基本概念及其操作。探究式教學(xué)法講解+案例教

3.掌握二叉樹的分類及其性質(zhì)。學(xué)+啟發(fā)式教

4.了解一叉樹存儲(chǔ)方式以及遍歷。學(xué)

5.二叉樹的一些簡(jiǎn)單應(yīng)用。

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

教材樹和1.PC電腦1.具備SQLSen-er數(shù)1.能夠進(jìn)行三層結(jié)構(gòu)的評(píng)價(jià)內(nèi)容：

二叉樹2.Visual據(jù)庫(kù)理論知識(shí)和操作C/S項(xiàng)目開發(fā)能力。知識(shí)掌握情況評(píng)價(jià)

Studio2005、能力。2.具備一定的數(shù)據(jù)庫(kù)設(shè)學(xué)習(xí)態(tài)度評(píng)價(jià)

SQLServer2.具備面向?qū)ο蟪绦蛴?jì)和分析能力。評(píng)價(jià)方式：

2000、設(shè)計(jì)C/S結(jié)構(gòu)開發(fā)能力3.具有樹形結(jié)構(gòu)的理論學(xué)生自評(píng)

MyEclipse3.具有線性結(jié)構(gòu)的理知識(shí)和編程能力。教師評(píng)價(jià)

論知識(shí)和操作能力。4.具備線性結(jié)構(gòu)的理論

知識(shí)和編程能力。

學(xué)習(xí)領(lǐng)域：常用軟件算法基礎(chǔ)總課時(shí)：64

學(xué)習(xí)情境7：學(xué)生基本信息查找課時(shí)：6

學(xué)習(xí)目標(biāo)：二黯鼓

1.能力目標(biāo)：

（1）面向?qū)ο缶幊棠芰Α?mm

（2）信息查找的分析能力。

fit

（3）應(yīng)用常用的查找方法實(shí)現(xiàn)學(xué)生信息查

找的編程能力。

（4）通過界面進(jìn)行業(yè)務(wù)類調(diào)用髭示的能力

2.知以目標(biāo)：

fit登班宰址現(xiàn)時(shí)薛荔前前

（1）查找的基本概念和分類：1如?儂劣￡?海，18?Hila

（2）順序查找的基本思想及其實(shí)現(xiàn)：2*￡gOH2321015仇因tt?U63n45u

)0932165和煦即323HM99

（3）折半查找的基本思想及其實(shí)現(xiàn)；￡???儂21的19X派頌45?的22|3Ju

（4）索引行找的基本思想及其實(shí)現(xiàn)：5婢093216611炳樹25◎Q471

科?除物(U77

<5）哈希杳找的琪本思想及其實(shí)現(xiàn);：i0832165.T16155!!

F?0932165.a隔熱S7T577ItIff隹

3.職業(yè)素質(zhì)目標(biāo)：3￡￡%2.糜專處心T9151135出

★數(shù)據(jù)信息查找的邏輯思維能力J踮幽邊J]1A,?：e的血11找困

10同期注60))6