應用性本科中《資料結構》課程的教學研究與探索

2022-06-19 15:27:04 字數 995 閱讀 5398

摘要:《資料結構》在計算機專業教學體系中占有重要的低位,是電腦科學的演算法理論基礎和軟體設計基礎。該課程包含較多的抽象概念、演算法和程式設計思想,一向以抽象難懂、理論性強和學習難度大而著稱,所以研究該課程的教學方式,如何提高該課程的教學效果一直備受關注。

本文分析了應用性本科中《資料結構》教學存在的問題,結合該課程的特點和自身的教學經驗,提出了教學中的幾點體會和觀點。

關鍵詞:資料結構;應用性本科;教學研究;

資料結構課程在計算機專業教學體系中占有重要的地位,是電腦科學的演算法理論基礎和軟體設計基礎,它對其他專業課程的學習具有承前啟後的作用。在內容方面,該課程展示了資訊結構轉化的三個步驟,即抽象資料模型、資料結構、演算法。它主要研究計算機所要處理的資料物件,根據物件所表示的邏輯結構和實際使用的儲存方式的不同,研究其相應的操作方法,並初步掌握演算法的時間複雜度和空間複雜度衡量演算法的好壞。

最終的目的是使學生在分析解決具體問題的時候能夠很自然地想到和選擇合適的資料結構型別。該學科中包含較多的抽象概念、演算法和程式設計思想,一向以抽象難懂、理論性強和學習難度大而著稱。

正因為資料結構課程在計算機專業課程中具有核心地位,一直以來該課程的教學方式和效果一直備受關注。但實際的情況顯示,資料結構課的教學效果與教師在這門課中的投入沒能獲得等值的回報,尤其是在應用型本科教育中,學生普遍反映資料結構課抽象難懂、與實踐脫鉤,繼而難以培養出學習興趣,自然得不到良好的學習效果。之所以出現這樣的情況,作者認為跟以下幾點原因有關。

1、應用型本科中,學生對先行課的掌握不夠紮實

資料結構要求學生具備較強的程式設計能力,能將課程中所講授的演算法思想編寫成為正確的程式**。因此程式設計是資料結構課程的先導課程之一。學生對程式設計的掌握程度,將直接影響到資料結構課程的學習效果。

在應用型本科學校中,學生的程式設計基礎和設計能力普遍較弱,尤其是對指標(包括指標函式和函式指標、指標陣列和陣列指標)、結構體、共同體以及遞迴等知識掌握不夠好,而這些知識點在資料結構中的使用頻率恰好很高。所以學生不容易將資料結構中學習的演算法思想轉化為可以執行的程式,或者是在此過程中屢屢碰壁,傷害了學生的學習積極性。

資料結構在GIS中的應用

計算機是一門研究用計算機進行資訊表示和處理的科學。這裡面涉及到兩個問題 資訊表示 資訊處理,資訊表示直接關係到資訊處理的演算法與效率。資訊 資料 之間往往是有重要的結構關係,資料結構就是對資料表示以及其上操作或功能的封裝,分邏輯結構和儲存結構兩個層面。邏輯結構定義了資料之間的邏輯結構關係。資料元素相...

《資料結構》課程實踐教學

摘要 資料結構 是計算機專業一門重要的專業基礎課程,本文就 資料結構 課程實踐教學中存在的問題進行了細緻的分析,提出了對該課程的實踐教學進行改革的建議,介紹了在課程設計環節的具體做法,以提高該課程的教學效果,增強學生的實踐能力。關鍵詞 資料結構實踐教學課程設計 1.引言 資料結構 是計算機學科的核心...

《資料結構》課程教學大綱

保持青春的秘訣,是有一顆不安分的心。data structure a 課程 課程性質 專業基礎理論課 必修 適用專業 資訊計算 資訊保安 開課學期 5 總學時數 72 總學分數 4.5 編寫年月 2003年7月 修訂年月 2007年7月 執筆 高學軍 劉科峰 李小英 一 課程的性質和目的 資料結構是...