一、課程性質和作用：..................................2

（一）課程性質...................................................................2

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

（三）課前后續課程關系...........................................................2

二、課程目標..............................................3

（-）課程總體目標：.............................................................3

（二）專業能力與知識目標.........................................................3

（三）學習情境...................................................................5

（四）專業素質目標...............................................................18

（五）綜合能力和職業素養培養目標................................................18

三、課程內容安排、課程任務...............................19

（一）課程結構、課程內容........................................................19

（二）實踐教學體系..............................................................20

四、教學場景.............................................21

五、教學方法、教學活動與作業.............................21

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

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

（三）項目任務中心課程..........................................................21

（四）主要教學方法..............................................................22

五、考核與評價...........................................22

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

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

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

《常用軟件算法基礎》課程標準

一、課程性質和作用：

（一）課程性質

《常用算法基礎》是正大軟件職業技術學院軟件技術和計算機應用技術專業課程體系中的一

門專業基礎課程，是在科學合理分析學院的辦學定位，明確軟件技術和計算機應用技術發展方向

的前提下，通過市場調研和分析，采用以項目為引導，以任務為驅動的課程開發方法，而形成的

一門專業基礎課程。

（二）課程作用

《常用算法基礎》課程基本作用是：培養學生完成典型項目所必須的數據結構和算法的分析、

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

《常用算法基礎》課程作用是：根據程序員崗位核心能力的分析，培養學生利用數據結構和

算法的基本理論知識，實現軟件項目的三層結構開發的能力。該門課程既是軟件開發人員的基礎，

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

的開發對提高軟件技術和計算機應用技術專業人才的培養質量、提升畢業生的就業能力和就業質

量有著重要的意義。

（三）課前后續課程關系

弓《常用軟件算法基礎》課程密切相連的課程有：面向對象程序設沖，框架程序設濘，各課

程的關系如下所示，其中前續課程是本課程實施的基礎和前提，為后續課程的實施和學生能力提

升做好了知識和能力準備

主要前續課程主要后續課程

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

面向對象程序設計掌握面向對象的編程框架程序設計應用三層框架程序設

思想，掌握SQLServer項目實訓計的思想，進行實訓項

數據庫基本應用，能夠目的軟件設計和開發。

進行C/S數據庫應用

程序開發

二、課程目標

通過本門課程的學習，使學生初步掌握數據結構和算法的基本概念，并應用所熟悉的軟件開

發工具，完成一個簡易的學生信息系統的開發，鞏固和加強學生軟件項目編寫動手能力，使學生

具有良好的團隊協作精神、獲取相關知識能力、自主學習能力、算法設計的創意思維能力等。

（一）課程總體目標：

根據《軟件開發技術培養方案》和職業崗位工作任務分析，確定《常用軟件算法基礎》主要

工作任務。

1、課程主要任務：

本課程是在學生具有數據庫技術基礎和面向對象程序設計基礎上，應用一個簡易的學生信

息管理系統，分解為若干個模塊，以任務為驅動，講解數據結構和算法的思想。一方面鞏固學

生前期課程所學色的數據庫和面向對象編程的理論知識：另一方面鍛煉學生邏輯思維能力，培

養學生應用數據結構和算法的思想實現三層結構的項目開發能力，為后續的課程教學或項目實

訓奠定基礎。

2、課程總體目標

學生在教師指導下，通過一個簡易的學生信息管理系統、學生檔案管理和成績管理等功能的

實現，進行常用的數據結構和算法的學習和編程。學習完本課程后，能夠應用三層結構、數據結

構和算法的思想進行簡易項目開發，分小組進行團隊協作項目開發。主要知識點包括：通用模塊

層開發、線性表、樹、查找、排序以及常用的算法等模塊功能實現。

（二）專業能力與知識目標

根據本課程總體目標，確定本課程一級課程標準，如卜表1所示:

表1：

模塊名稱專業能力目標專業知識目標課時

數據結構與算法概數據結構基本概念和相關術語、算法的概念和性質以

算法更雜度分析能力2

述及算法復雜度分析

學生信息管理系統三層結構的基本概念，設計思想，數據表結構設計，

三層結構設計能力4

設計通用模塊類的封裝和實現。

學生基木信息管理利用順序表的思想實現學線性表的概念，順序表的概念、操作，應用順序表的

6

（順序表）生基本信息管理編程能力思想實現學生基本信息管理。

學生成績信息管理利用順鏈表的思想實現學鏈表的基本概念、操作U及分類，應用單向鏈表思想

8

（鏈表）牛.成績信息管理編程能力實現學生成績信息的管理。

學生基木信息審核利用順序棧的思想實現學棧的基本概念、性質、噪作以及分類，應用順序棧的

4

（棧）生基本信息審核編程能力思想實現學生基本信息審核。

利用循環隊列的思想實現

學生成績佶息審核隊列的基本概念、性質、操作以及分類，利用循環隊

學生基本信息審核編程能4

（隊列）列實現學生成績信息的審核。

力

樹的概念和操作，二叉樹的概念、性質和存儲方式，

樹和二叉樹樹型結構理解非力4

二叉樹的遍歷。

查找的基木概念和分類，順序查找思想和應用，折半

學生基本信息查徹

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

（查找）

思想和應用。

排序的概念和分類，宜接插入排序思想和應用，折半

學生基木信息排序

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

（排序）

序思想和應用，選擇排序思想和應用。

班長評選（循環算循環算法概念，實現要點，應用循環算法實現班長信

循環算法編程輪力4

法）息的評選。

班委評選（遞歸算遞歸算法概念，實現要點，應用遞歸算法實現班委信

遞歸算法編程能力4

法）息的評選。

迭代算法的基本概念、設計要點以及分類，利用各種

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

迭代算法實現簡玳編程。

學生評優（蠻力算蠻力算法概念，實現要點以及分類，應用蠻力算法實

蠻力算法編程能力2

法）現學生評優功能的實現。

優差生評選（分治分治算法概念，實現要點以及分類，應用分治算法實

分治算法編程能力4

算法）現優差學生的評選。

優秀團隊組建（貪貪婪算法概念，實現要點，應用貪婪算法實現優秀團

貪婪算法編程能力4

婪算法）隊的組建以及其它應用。

32

基于三層結構、數據結構和（課

課程設計將所學的數據結構和算法知識應用于項目開發中去。

算法編程能力外完

成）

總課時64

（三）學習情境

按照項目各個功能模塊的具體任務，整合專業能力與知識目標對學習領域的教學內容進行序

化，設計出如下表所示14個學習情境（即一級課程標準）：如下表2所示：

表2：

學習領域：常用軟件算法基礎總課時：64

學習情境1:通用模塊層課時：6

學習目標：

性

1.能力目標：GE?

1；克伺片斤

（1）算法時間紅雜度分析的能力

（2）簡單數據庫設計的能力

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

（4）基于數據庫的編程能力

（5）制作主界面的能力

2.知識目標：

（1）數據結構的概念和術語；

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

（3）算法分析與評價：

（4）三層結構的思想：

（5）筒易學生信息管理系統模塊設計：

（6）筒易學生信息管理系統數據庫設計。

（7）簡易學生信息管理系統通用模塊層實

現。

3.職業索質目標：

★算法時間復雜度分析邏輯思維能力

★算法時間紅雜度獨立思考應用能力

主要內容教學方法建議

1.了解數據結構的相關概念和術語宏觀教學方法微觀教學方法

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

3.能夠對簡單的算法進行時間復雜度的分析。

4.了解三層結構開發的基本思想。

5.了解本課程學生信息管理系統總體功能模塊.

6.掌握本課程學生信息管理系統數據庫表結構。

7.掌握通用模塊類的封裝和實現。

8.制作學生信息管理主界面。

教學材料使用工具學生知識與能力準備教師知識與?尼力要求考核與評價

教材預備1.PC電腦1.具備SQLServer數i.能夠進行三層結構的評價內容：

篇和實驗12.Visual據庫理論知識和操作C/S項目開發能力。知識掌握情況評價

Studio2005、能力。2.能夠正確分析算法時學習態度評價

SQLServer2.具備面向對象程序間復雜度的能力。任務完成情況評價

2000、設計C/S結構開發能力3.具備一定的數據庫設評價方式：

MyEclipse計和分析能力。學生自評

4.能夠正確、及時處理教師評價

學生操作過程中出現的

問題及錯誤。

學習領域：常用軟件算法基礎總課時：64

學習情境2：學生基本信息管理：順序表）課時：6

學習目標：

1.能力目標：

用艦弱的移牌朦

（1）面向對象編程能力。1

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

（2）順序表思想進行業務封裝能刀

惟ii物3_____

（3）用順序表對數據進行增、刪、改、行操

輔｛歌』M■6

作的能力JJ

\超儂113崇七i

（4）通過界面進行業務類調用實現的能力主國

），肝儂118強J

2.知識目標：

i鋪映.118祗.J—

（1）線性表的概念和性質：1Q川1網］

:戈儂113川&1

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

（3）利用順序表實現學生基本信息增、刪、?

]削i洗a

(32).13)他1

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

（4）應用可視化界面實現學生基本信息管"當[821.13)j

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

3.職業素質目標:二蒯陶.115i烝

j

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

★進行順序表操作獨立思考解決問題能力,!標(5S.112展j

★分小組進行小模塊開發的團隊協作能力■:蕤除321!也z

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

,：斷斷319成

2旗啦13J愿3

K?B(5)).13j

?

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

聊㈱1

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

主要內容教學方法建議

1.掌握線性表的概念和性質宏觀教學方法微觀教學方法

2.掌握咂序表的概念、性質和操作項目教學法項目為引領、任務驅

3.應用眼序表思想實現學生基本信息的增、刪、改、杳操作的業務類動法、“教學做”三

封裝。位一體法

4.通過界面實現學生基本信息的管理。

5.模仿學生基本信息管理，用順序表實現所設計實體信息管理.

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

教學材料使用工具學生知識與能力準備教師知識與電力要求考核與評價

教材學生1.PC電腦1.具備SQLServer數1.能夠進行三層結構的評價內容：

基本信息2.Visual據庫理論知識和操作C/S項目開發能力。知識掌握情況評價

管理和實Studio2005、能力。2.具備?定的數據庫設學習態度評價

驗2SQLServer2.具備面向對象程序計和分析能力。任務完成情況評價

2000、設計C/S結構開發能力3.能夠正確、及時處理評價方式：

MyEclipse3.數據結構和算法的學生.操作過程中出現的學生自評

基本概念和性質。問題及錯誤。教師評價

4.具有順序表的理論知

識和編程能力。

學習領域：常用軟件算法基礎總課時：64

學習情境力學生成績管理（鏈表）課時：8

學習目標：

1.能力目標：

>5%”可

ftaM|

（1）面向對象編程能力。24稿m1?S28???

（2）鏈表思想進行業務封裝能力?上g.宓我44^

n—sitnatii-p

（3）應用鏈表對學生成績信息進行增、21BS廊-St］的［箱

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

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

（4）通過界面進行業務類調用實現能力18朝ElIT防陽應

2.知識目標：相l曄轉的Mn91

16打*V的勒的用

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

襤畫W~

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

i3kn/iio”jjw

（3）利用單向鏈表實現學生成績信息12豆膽力~S5-S~-lu

11S0241?(J9?55SB

增、刪、改、查操作；10碗網.貨71ia2

（4）應用可視化界面實現學生成績信息)iMp3233U-11?'(11%的

8強嫩l萬用貿）5府

管理：:儲颯km口m嶼

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

5Sir砌4E2247|11

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

3.職業素質目標:3￥5儂1力府的打S9

?五8。啕"如融1|u

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

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

★應用單向鏈表獨立思考解決問題能

力

★小組項目團隊協作開發能力

★創新能力

主要內容教學方法建議

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

2.應用單向鏈表思想實現學生成績信息的增、刪、改、查操作的業務項目教學法項目為引領、

類封裝。任務驅動法、

3.通過可視化界面實現學生成績信息的管理?！敖虒W做”三

4.模仿學生成績管理完成所設計委體的信息管理單向鏈表實現。位一體法

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

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

7.了解循環鏈表的概念和操作。

教學材料使用工具學生知識與能力準備教師知識與能力要求考核與評價

教材學生1.PC電腦1.具備SQLServer數1.能夠進行三層結構的評價內容：

成績管理2.Visual據庫理論知識和操作C/S項目開發能力。知識掌握情況評價

和實驗3Studio2005、能力。2.具備一定的數據庫設學習態度評價

SQLServer2.具備面向對象程序計和分析能力。任務完成情況評價

2000、設計C/S結構開發能3.能夠正確、及時處理評價方式：

MyEclipse力。學生操作過程中出現的學生自評

3.線性表的基本概念問題及錯誤。教師評價

和性質。4.能夠應用各種常用鏈

4、順序表基本概念、表實現數據增、刪、改、

性質和操作應用能力。查的能力。

學習領域：常用軟件算法基礎總課時：64

學習情境4：學生基本信息審核：棧）

學習目標;

I.能力目標：

（1）面向對象編程能力。

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

（3）應用棧的思想實現學生基本信息市

核的業務類封裝編程能力。費

（4）通過界面進行業務類調用顯示的能曲

力|15

2.知識目標：

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

（2）順序棧的概念和操作：場

（3）利用順序棧實現學生基本信息的審

核；

（4）應用可視化界面實現學生基本信息

審核管理；

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

（6）了解棧編程思想的其它應用。般

3.職業素質目標：E

★順序棧進行編程的邏輯思維能刀

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

★分小組進行團隊開發能力

★創新能力

主要內容教學方法建議

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

2.掌握順序棧的基本概念及其操作。項目教學法項目為引領、

3.應用順序校的思想實現學生基石信息審核業務類的封裝。任務驅動法、

4.應用可視化的界面，實現學生基本信息審核管理業務的實現?！敖虒W做，，三

5.模仿學生信息審核，實現設il?實體信息審核的順序棧實現。位一體法

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

7.了解棧思想的擴展應用。

教學材料使用工具學生知識與能力準備教師知識與能力要求考核與評價

教材學生1.PC電腦1.具備SQLServer數1.能夠進行三層結構的評價內容：

基本信息2.Visual據庫理論知識和操作C/S項目開發能力。知識掌握情況評價

審核管理Studio2005、能力。2.具備一定的數據庫設學習態度評價

和實驗4SQLServer2.n備面向對象程序計和分析能力。任務完成情況評價

2000、設計C/S結構開發能力3.能夠正確、及時處理評價方式：

MyEclipse3.具備順序表、錐表學生操作過程中出現的學生自評

的理論知識和操作能問題及錯誤。教師評價

力。4.具備應用順序表和鏈

表進行編程的能力。

5.能夠應用棧的思想進

仃編程的能力。

學習領域：常用軟件算法基礎總課時：64

學習情境熱學生基本成績審核：隊列）課時：4

學習目標；E解黜

1.能力目標：

（1）面向對象編程能力。處：疑龔更

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

（3）應用循環隊列的思想實現學生成績信2=&網

箱儂.miw

息審核的業務類封裝編程能力。3

，三野幽.耨蒯師

（4）通過界面進行業務類調用顯示的能力5野幽.

2.知識目標：￡福【新1意踽；；

（1）隊列的基木概念、類型和存儲方式：丁群一

版

（2）順序隊列、循環隊列的概念和操作：E￡1【如.

8靖懶

（3）利用循環隊列實現學生成績信息的審漉馥

10嬴幽

核；

11輕K2<1.解馥55

（4）應用可視化界面實現學生成績信息審12五儂.

核管理：

13即消履&^____

（5）了解鏈隊的基本概念和操作；Vm點6

3.職業素質目標：15航囹

您&

★循環隊列編程的邏輯思維能力16契

V般.河

★應用循環隊列獨匯思考解決問題能力18鞋（經6

★分小組進行團隊協作開發能力19履【鍛6

微

★創新能力身喉器

21遍掇&

仔岑

主要內容教學方法建議

1.掌握隊列的基本概念及其分類宏觀教學方法微觀教學方法

2.掌握順序隊列的基本概念及其操作。項目教學法項目為引領、任務驅動

3.掌握循環隊列的基本概念及其操作法、“教學做”三位一體

4.應用循環隊列的思想實現學生基本成績審核業務類的封裝。法

5.應用可視化的界面，實現學生基本成績審核管理業務的實現。

6.模仿學生成績審核，實現所設計實體信息審核循環隊列實現。

7.了解鏈隊的概念和操作。

教學材料使用工具學生知識與能力準備教師知識與能力要求考核與評價

教材學生1.PC電腦1.具備SQLServer數1.能夠進行三層結構的評價內容：

成績信息2.Visual據庫理論知識和操作C/S項目開發能力。知識掌握情況評價

審核管理Studio2005、能力。2.具備一定的數據庫設學習態度評價

和實驗5SQLServer2.具備面向對象程序計和分析能力。任務完成情況評價

2000、設計C/S結構開發能力3.能夠正確、及時處理評價方式：

MyEclipse3.具備順序表、鏈表、學生操作過程中出現的學生自評

棧的理論知識和操作問題及錯誤。教師評價

能力。4.具備應用順序表和鏈

表進行編程的能力。

5.能夠應用隊列的思想

進行編程的能力。

學習領域：常用軟件算法基礎總課時：64

學習情境6：樹和二叉樹課時：4

學習目標：

1.能力目標：

（1）面向對象編程能力。

（2）樹型結構的抽象思維能力。

（3）二叉樹應用能力。

2.知識目標：

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

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

（3）二叉樹的遍歷；

（4）二叉樹的應用：

3.職業素質目標:

★樹形結構邏輯思維能力

★利用樹形結構獨立思考解決問題能力

★創新能力

主要內容教學方法建議

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

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

3.掌握二叉樹的分類及其性質。學+啟發式教

4.了解一叉樹存儲方式以及遍歷。學

5.二叉樹的一些簡單應用。

教學材料使用工具學生知識與能力準備教師知識與輪力要求考核與評價

教材樹和1.PC電腦1.具備SQLSen-er數1.能夠進行三層結構的評價內容：

二叉樹2.Visual據庫理論知識和操作C/S項目開發能力。知識掌握情況評價

Studio2005、能力。2.具備一定的數據庫設學習態度評價

SQLServer2.具備面向對象程序計和分析能力。評價方式：

2000、設計C/S結構開發能力3.具有樹形結構的理論學生自評

MyEclipse3.具有線性結構的理知識和編程能力。教師評價

論知識和操作能力。4.具備線性結構的理論

知識和編程能力。

學習領域：常用軟件算法基礎總課時：64

學習情境7：學生基本信息查找課時：6

學習目標：二黯鼓

1.能力目標：

（1）面向對象編程能力。0mm

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

fit

（3）應用常用的查找方法實現學生信息查

找的編程能力。

（4）通過界面進行業務類調用髭示的能力

2.知以目標：

fit登班宰址現時薛荔前前

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

（2）順序查找的基本思想及其實現：2*￡gOH2321015仇因tt?U63n45u

)0932165和煦即323HM99

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

（4）索引行找的基本思想及其實現：5婢093216611炳樹25◎Q471

科?除物(U77

<5）哈希杳找的琪本思想及其實現;：i0832165.T16155!!

F?0932165.a隔熱S7T577ItIff隹

3.職業素質目標：3￡￡%2.糜專處心T9151135出

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

10同期注60))6