作品名稱:數據結構
學校名稱:西京學院
參賽隊伍:物聯網應用
參賽老師:朱參世
"理實融合的數據結構"課程施教創新
一、課程簡介:
《數據結構》是計算機及其相關專業的一門學科基礎必修課,主要涉及高級語言程序設計、離散數學、軟件工程等相關理論,理論性、實踐性很強。本課程主要介紹線性表、棧和隊列、串、數組和廣義表、樹和二叉樹以及圖等多種基本類型的數據結構,以及在程序設計中經常遇到的兩個問題——查找和排序。除了詳盡的講解其基本概念和具體理論外,必須配有相關知識的實踐訓練,才能達到大綱要求。
二、教學體會
經過多年教學實踐認為,本課程通過教師潛移默化的講解,學生基本能掌握課程相關知識點,但更深層次的系統理解知識點之間的關系還比較欠缺,對用所學理論解決實際復雜問題感覺能力不夠?;谏鲜隹紤],我們對該課程施教方法進行創新,提出一種"理實融合的數據結構"課程施教方法。
三、"理實融合的數據結構"課程施教方法
在理論方面:在掌握相關理論的基礎上,重點闡述如何合理地組織數據、有效地存儲和處理數據,正確地設計算法以及對算法的性能進行分析和評價等關鍵環節的掌握。通過本課程的學習,使學生深刻地理解數據結構的邏輯結構和物理結構的基本概念以及有關算法,并掌握算法時空性能分析的基本技巧。
在實踐方面:系統優化、設計相關比較復雜案例,使學生系統、綜合的利用數據結構課程知識點、C++語言進行問題求解規劃,系統分析、組織數據,設計正確數據結構和相應算法,達到問題的解。
通過復雜程序設計的訓練,效果非常好,既系統掌握課程知識點,又對為軟件設計水平的提高打下良好的基礎,鍛煉學生在程序開發中的邏輯思維能力,提高分析和解決問題能力。