2016-2017（2）數據結構課程小結

本學期數據結構採用PTA程序設計輔助教學平臺+課堂派互動管理工具2大平臺輔助教學。教學目標讓學生掌握經典數據結構如線性表、棧、隊列、樹、圖結構，並能用這些數據結構解決實際問題。培養學生的計算思惟能力、數據結構和算法應用能力。爲學生的其餘專業課培養良好的編程基礎。

理論教學內容

• 數據結構概論 4課時
• 線性表 8課時
• 棧和隊列 6課時
• 線性結構習題講解 2課時
• 串 2課時
• 遞歸 2課時
• 稀疏數組 2課時
• 樹 8課時
• 查找 6課時
• 圖 8課時
• 內部排序 6課時

課堂教學反應的問題

1.習題講解時間較少。

從同窗的課堂教學反饋來看，習題講解時間比較少，從本次教學內容來看，也只安排一次習題課，確實不夠，須要後續把一些章節理論知識壓縮，多一些習題講解時間。如能夠在線性表、棧和隊列、樹、圖中分別插入一次習題課講解，這樣的話就須要授課課時相應減小。
下面是同窗關於習題課時的反饋。

2.講課進度比較快

同窗反應的講課速度快，能夠再慢點、細點。具體反應以下：



這個問題我也糾結好久，其實按照上面課時講解，速度已是比較慢，可是部分學生仍是有講課速度過快的反應。仔細分析下緣由，以爲不是講課速度問題，而是不少學生沒有課後複習和課前預習。常常都在前一章內容還沒掌握好，進入新一章學習，學習就會吃力。這點體如今非線性結構學習更明顯，如樹、圖是學生第一次接觸比較複雜的數據結構，這塊沒有大量課後時間跟進，學習就至關吃力，以至於到這2章教學效果很是差。我認爲解決方法有：

• 監督學生課後複習，課堂只有2節課時間，課後纔是學習關鍵。這點須要引入慕課平臺，能夠了解學生看視頻時間、疑問等等。目前課題組已排好數據結構教學視頻，可讓學生先經過慕課學習，再到課堂學習，這樣效果比較好
• 督促學生作做業積極性。本學期做業有課堂派測試做業、PTA實驗做業。這2種做業都是在線做業，系統能夠統計學生完成狀況、在線評定程序。可是後面發現學的好學生會認真去完成做業，編程水平、理論知識都能經過在線平臺獲得較大提升。但是有一半左右學很差的學生做業會是一種應付狀態。我也給他們較低做業分，可是仍是沒有刺激他們認真去學。後面也作了做業平時分映射，以下圖所示，部分同窗意識到平時分重要，有努力學習。可是效果仍是不明顯。
  

如上述所講，做業佈置了，但效果不明顯，主要緣由：

• 仍是不少同窗沒有意識到平時做業分對期末成績影響。認爲期末能考及格就好。
• 不會作，就不想作了。期末認真複習就能夠了。
• 其餘緣由。

做業問題下面詳細介紹解決辦法。

3.平時做業多，有些做業比較難

本學期做業有2種形式，一種是發佈在課堂派平臺的測試做業，主要是選擇題、填空題、簡單題形式，目的是鞏固學生理論基礎知識。還有一種是PTA的程序題，目的是提升同窗編程能力，數據結構應用能力。具體以下：
測試做業通常要求一週內完成，PTA的實驗做業是2周內完成，時間應該仍是比較充裕。可是同窗們完成質量並很差，每次做業最多1/3同窗獨立完成，其餘同窗做業完成效果不理想，從同窗反饋來看，主要緣由是不會，因此沒認真作。我的以爲問題和解決辦法有：

1）PTA實驗做業難度把握好。

簡單題至少要有1/3,讓學生會作纔有興趣繼續作。有些我以爲難度不算大題目，可是同窗們以爲比較吃力，這是一個矛盾。因此下個學期須要可課題組教師好好討論做業應該如何佈置，把握好難易度，保證每次做業至少有1/3題學生要會作。

2）PTA做業中加一些綜合性實驗。

如今學生反應是做業量很大了，編程做業一多，完成效果不理想。因此綜合性實驗想考慮以小組做業形式完成。綜合性做業才能把學到知識點綜合起來，更鍛鍊同窗編程能力。

3）減小課堂派理論做業。

可適當減小課堂派做業題目量，主要仍是以PTA做業爲主，多編程。

4）提升學生編程積極性。

PTA是個很好平臺，同窗們經過這個平臺能夠看到本身程序哪些不足，實時線上評分、查看排名，能夠極大提升學生編程積極性。學的好同窗確實經過這個平臺進步不少。如今問題是不少不愛編程同窗仍是不用這個平臺，致使編程能力不好。如何提升這些人編程積極性及編程能力，確實須要好好探索。目前想到作法有：

• 下學期有小班教學後，能夠學習軟件工程課程作法，引入一些結對編程、團隊編程，團隊合做模式帶動學習積極性比較弱的同窗。
• PTA做業完成後，再以博客做業形式總結每次實驗做業碰到問題、解決方法、小結。本學期是以實驗報告形式提交在課堂派平臺，可是課堂派平臺有個問題，同窗間做業沒法公開，優點是課堂派能夠對做業查重。而博客做業能夠把同窗做業所有公開，同窗才能相互看到各自問題。

5） 引入助教。

助教可減輕教師工做量，工做重點批改做業，可以使得做業批改更細化，讓學生明白做業不足地方在哪裏。

4.教師我的教學方式存在問題。

課堂教學儘可能引入案例，學生討論分析。一些基礎理論知識點如數據結構基本操做這些儘可能引導學生去預習，不要再課堂花過多時間講解。或者經過一個案例代入介紹數據基本結構。尤爲是樹、圖這種複雜結構，講理論知識點很枯燥，學生沒興趣，就很難認真聽。我的也以爲本身本學期課堂教學過於保守，也確實須要改進。

實驗教學內容

• 順序表實驗
• 線性表
• 棧和隊列
• 串
• 樹
• 查找
• 圖

排序原本也有，後面時間不夠，因此排序做業都佈置在課程設計裏面。
實驗教學中反應問題：

1.實驗課時少

實驗課時有8課時，雙週一次實驗。最好仍是一週一次實驗。實驗課上，教師與學生比較充裕時間互動，教師能夠在實驗課看到學生編程狀況，理論學習狀況，並與學生交流解決問題。學生之間也能夠經過實驗課相互交流，這些都須要增長實驗課時。

2.實驗做業完成不理想

實驗做業纔是真正檢驗學生知識掌握程度。PTA是很好平臺，必定要讓學生多應用這個平臺提升編程能力，是之後數據結構教學重點。存在問題上面已介紹。這裏還須要講到一點是利用PTA實現上機考試，本學期也有3次上機考試，可是學生成績不大理想。從學生反應有：

• 題目作過，可是上機考試碰到問題仍是解決不了，致使沒完成好。
• 題目難，不會作。

這2個問題能夠看出學生編程量仍是不夠，因此平時有作過題，上機考試時候碰到問題沒法找出並解決。提升編程量就務必要多作實驗做業，這塊就是目前存在一個很大問題。不少同窗編程時候一碰到錯誤就不知道怎麼解決。致使編程積極性不好。這塊教師應該作的是：

• 實驗課多演示錯誤例子，及如何調試代碼。本學期感受本身這塊作的不夠，實驗課有幾回拿來考試，實驗時間也少，後續教學要改進。
• 儘可能在C語言教學中加大編程量，調試代碼、找錯誤、語法基礎都要在C語言教學中徹底掌握。
• 引入團隊編程，團隊氛圍營造起來。課任教師須要好好引導。
• 助教幫忙一塊兒帶學生編程。

3.樹、圖結構做業完成質量很差

這2個做業有2/3學生完成很差，確實讓我很鬱悶。學生反應是比較難，不會作。這2章又接近課程尾聲，又加上其餘課程的期中考試、期末考試，致使學生沒有足夠時間去複習，去編程鍛鍊。這是一個比較矛盾的地方。沒有編程訓練，是很難掌握好。我以爲時間去擠確定是有，問題仍是在於：

• 大部分學生編程量不夠，一個簡單語法問題就不知道怎麼解決，或者花不少時間去解決，這樣確定沒法有足夠時間完成樹、圖這種結構做業。
• 課堂理論知識沒徹底掌握好。這塊如何去刺激學生課後去複習，是後續教學須要改進的地方。

小結

原本應該在課程結束就要寫好的課程總結，拖到如今才完成，我本身要好好反省。另外，本學期是第一次上數據結構課程，在備課中花費大量時間，因此課堂教學比較保守，教學經驗不夠，上面講到問題確實課任教師也存在問題，在寫這個課程總結過程也是對本身一個反省過程。總結教學中須要改進地方有：

• 慕課平臺引入教學中，慕課中視頻能夠做爲學生預習、複習工具，極大補充課堂教學不足。
• 提升學生主動學習積極性，課堂教學可學習其餘高校翻轉模式。課堂授課中多讓學生參與討論。
• 加大學生編程量，編程做業難度設計儘可能與學生編程水平貼近，提升學生編程積極性。
• 監督學生課後學習，只要肯多花時間去學習，必定能提升數據結構學習效果。這塊具體作法還需研究。