“項目驅動”在高職高專《數據結構》課程教學中的實踐

彭馨

（桂林師范高等專科學校數學與計算機技術系，桂林 541001）

“項目驅動”在高職高專《數據結構》課程教學中的實踐

彭馨

（桂林師范高等專科學校數學與計算機技術系，桂林 541001）

《數據結構》一門理論抽象，應用性很強的高職高專計算機技術專業的必修課程。結合多年教學經驗與當前《數據結構》教學現狀，說明項目驅動教學模式在高職高專《數據結構》教學中的實踐。

項目驅動；高職高專；教學實踐

0 引言

《數據結構》是高職高專計算機專業的一門核心專業課程，是程序設計與開發，大型數據庫應用的基礎，同時也是其他理工科相關專業的必修課程。其特點是理論知識繁雜抽象，又具有很強的應用與實踐性。如何在高職高專計算機專業的數據結構教學過程中既要講授課程理論，又要很好地培養學生的應用實踐能力一直是本門課程的教改的主要目標。這些年來，高職高專院校為此做了大量的嘗試，也取得了一些不錯的效果。筆者結合多年來在高職高專院校擔任《數據結構》課程主講的經歷，給出如何在《數據結構》教學實踐中采用項目驅動教學模式，培養學生的創新能力。進一步提高本門課程教學效率。

1 項目驅動教學模式

項目驅動教學法是在建構主義理論的指導下，師生通過共同實施一個完整的項目而進行教學活動的教學方法[1]。項目驅動教學模式的基本規則：培養學生的職業技術能力和遵循職業能力為重點，根據企業的發展和行業工作的需求，實現學生的自我構建職業能力、提高職業素養。

在項目驅動教學過程中，教師以項目作為出發點，以學生為主體，讓學生在實施項目的過程中學習到新的教學內容，在實踐中學習新知識新內容，有效地避免了理論與實踐脫節的局面。教師在課堂教學之前將需要解決的項目分解為若干個具體的小任務，分別為每一個小的任務設計出相應的教學方案，把課堂教學的新內容滲入到每個項目的小任務中，把新的課堂教學內容貫穿到項目實施的各個環節。學生在項目推進過程中學習到新的內容與知識。將理論知識靈活運用到項目實施中去，其目的在于激發學生學習興趣提高了學習的主動性。

2 項目驅動模式在高職高專《數據結構》課堂教學中的實踐

以“線性表”的教學為例，說明在《數據結構》課程教學中采用項目驅動教學模式的具體實施過程。

2.1 系統分析教學內容，精心設計項目

（1）分析教學內容

課前，任課教師認真分析教學內容中所包含的相關理論知識，明確學習目標—同時還要充分了解學生具體認知情況，從學生入手去設計合適的項目。

數據結構中“線性表”這一部分的主要理論知識有：線性表的定義，線性表的存儲結構與及線性表的運算與算法分析。高職計算機專業學生對算法分析的掌握能力有限，對于算法分析只需學生了解。著重點在于讓學生掌握線性表的相關概念與運算，同時能將這些運算應用到實際的項目設計中，提高學生的應用與創新能力。

（2）選取合適的教學項目

教師選擇教學項目的基本原則：項目要包含大部分的課堂教學新的知識點，其目的是培養學生的應用知識能力與分析解決問題能力。教師可根據教學目標與課程內容的實際需求，學生的具體認知情況選取適合的項目進行教學。根據“線性表”這一章節的教學目標和要求，同時考慮到高職高專院校計算機專業學生初次接觸數據結構，先導課的內容掌握不牢的，程序設計基礎差的客觀事實。我們選擇“學生成績查詢”作為本章節的教學項目。

2.2 分析項目實施細節，在項目實施過程中溶入理論知識

在課堂教學中，以教師為組織者，以學生為主體，詳細分析“學生成績查詢”實施的全過程。

（1）描述項目的具體要求：設有某班的某個學期的“學生成績表”，存儲這個班本學期的三門課程：數據結構、高等數學、外語成績。現要求給定學生的學號，能從“學生成績表”中查詢該生的成績情況。（這一部分主要由教師講解）。

（2）分析項目實施過程所需要的知識與內容，把新知識引入其中進行講解。實施項目需要做以下的工作：建立一個學生成績表，學生成績表所涉及到的信息有：學號，姓名，班級，數據結構、高等數學、外語。

如下表1所示：

表1

由以上的學生成績表的結構可以得到：成績表的每一行就是一位學生的成績情況，即數據元素，一個成績表就是一個線性表。每一列就是一個數據項。（教師講解線性表的相關概念）成績表的元素之間的關系是一對一的關系，所以線性表的元素之間是線性關系（教師講解線性表的邏輯結構）

2.3 實施項目，理論聯系實際

項目實施分為兩個步驟：邏輯設計與詳細設計。邏輯設計的目的就是定義與項目相關的數據類型（教師在課堂上和學生共同討論，讓學生有完整的邏輯設計的體驗）。詳細設計就是定義線性表的存儲結構與具體的運算算法。在課堂上由教師講述線性表的兩種存儲結構：順序存儲結構與鏈式存儲結構的具體實現與它們之間的區別。基于上述的分析在本項目實施中假設采用順序存儲結構，按班級建立學生成績表。具體設計的過程如下：

（1）定義班級學生成績表的結構類型：在課堂上引導學生思考成績表包含不同的數據類型應當采用C語言中的結構體來實現。

#define NUM 50/*設定的班級人數不超過50人*/Typedef strut{

Char num[10];

Char name[20];

Char class[30];

float datastru;

float math;

float english;}grade;

typedef struct{

grade gra[NUM];

int len;

}SpList;

（2）運算算法設計：教師在課堂上引導學生思考要實現項目的要求需要實施的運算有：創建班級成績表與按學號進行查詢的查詢算法。

算法1：創建學生成績表

Void createList(sqList*L){/*創建學生成績表*/

int i;

Printf(“輸入班級學生人數：”)；

Scanf(“%d”,&L->len);

Printf(“按順序輸入每個學生的成績表信息：學號，姓名，班級，數據結構，高等數學，外語 ”);

For(i=1；i<=L->len；i++){

Printf(“ 第%d個學生的成績信息：”，i)；

Scanf(“%s”，L->grade[i].mun);getchar();

Scanf(“%s”，L->grade[i].name);getchar();

Scanf(“%s”，L->grade[i].class);getchar();

Scanf(“%f”，L->grade[i].datastru);

Scanf(“%f”，L->grade[i].math);

Scanf(“%f”，L->grade[i].english);

}

}

算法2：按學號查詢相應學生的成績。找到返回學生所在成績表的位置，找不到返回－1。int seek(SqList*L；string s){

Int i;

For(i=L->len;i>1;i--)

if(strcmp(L->grade[i].mun,s)==0)break;

if i>1 return(i)

else return(-1);}

（3）實施項目的主程序Main(){

Int i;

SqList*L，*q=&L；

Char class[30];

createList(q);

printf(“輸入學生的學號 ”);

gets(mun);

i=seek(q，mun[])；

if i!=0{

puts(L->grade[i].mun);puts(L->grade[i].name);

puts(L->grade[i].class);

printf(“%f”,L->grade[i].datestru);

printf(“%f”,L->grade[i].math);

printf(“%f”,L->grade[i].english);

}

Return(0);

}

2.4 總結提高

項目實施完成后，教師根據學生對項目的掌握程度進行分析總結，對學生共同存在的問題進行統一的解答，對個別學生存在的問題進行指導與幫助，針對高職高專學生對高級語言掌握不夠好的缺點，充分利用本校的微課與慕課資源，引導學生進行課外的學習，參與各種相關項目的討論，幫助學生解決問題鞏固提高。

3 結語

在高職高專《數據結構》課程教學中采用項目驅動教學模式，避免了理論知識與實踐脫節的現狀，教師把項目實施的全過程劃分成若干個小的任務，在實施小任務的過程中溶入新的課程內容。在課堂上以任務為驅動，教師為主導，學生為主體，組織學生主動地對要解決的項目進行討論分析，在分析解決項目中又能學習到新的理論知識，克服了在傳統教學中教師一言堂的，教學內容枯澡，學生學習興趣不高的問題。筆者將項目驅動應用于兩個年級的計算機應用技術專業的《數據結構》課程教學當中，實踐證明：能很好地培養了學生的實踐應用能力，提高了學生的學習興趣，教學效果有明顯的提升。

[1]李環.計算機網絡實驗的項目驅動式教學應用[J].計算機教育，2010，113（5）：89-91.

[2]嚴蔚敏,吳偉民.數據結構(C語言版)[M].北京:清華大學出版社，2007．

Abstract：Data Structure is an abstract theory,applied strong vocational college computer technology professional required course.Combined with my teaching experience for many years and the current status of data structure teaching,suggests that project driven teaching mode in higher vocational college Data Structure in the teaching practice.

Keywords：Project Driven;Higher Vocational College;Teaching Practice

Teaching Practice of Data Structure Course Based on Project-Driven in Higher Vocational College

PENG Xin
（Department of Mathematics and Computer Technology,Guilin Normal College,Guilin 541001）

1007-1423（2017）25-0032-04

10.3969/j.issn.1007-1423.2017.25.009

桂林師專教學改革工程立項項目（No.GLSZ20104）

彭馨（1981-），女，廣西桂林人，本科，講師，研究方向為計算機多媒體技術

2017-05-16

2017-08-30