作品名稱:數據結構與算法
學校名稱:西南財經大學天府學院
參賽隊伍:一節好課
參賽老師:范佳偉
數據結構與算法是計算機及相關專業的一門重要的專業基礎課程,介于數學、計算機硬件和軟件三者之間,是操作系統、數據庫、編譯系統以及計算機領域相關的應用軟件開發的重要基礎,在整個專業教學中占有十分重要的地位。其應用范圍也早已擴展到圖像處理與模式識別、海量數據挖掘、科學數據處理、復雜網絡分析等許多計算機前沿領域。
本課程的教學任務是針對大量的信息處理對象,介紹對象信息與數據表示的各種抽象的、基本的邏輯結構及其上的基本運算操作。通過研究各種基本數據結構內在的邏輯關系和它們在計算機中的存儲表示方式,初步建立數據結構上基本運算操作的正確性概念,同時,結合各種典型問題討論其上的各種基本運算操作及其基本算法,講授各種數據結構的特點、適用范圍,以及對一些基本算法效率的定性和定量分析方法,為后續課程提供必要的數據結構知識。
本課程通過課堂教學、課內外練習和上機實驗,使學生熟悉各種典型數據結構(線性表、堆棧與隊列、樹、圖)等常用的數據結構的邏輯結構與存儲結構;學習分治遞歸、動態規劃、貪心算法等典型算法,以及面對實際問題時選擇恰當數據結構并設計高效算法的能力,培養學生用計算思維分析問題的能力。另一方面,通過對本課程各種數據結構基本操作以及典型算法的設計和實現,培養學生良好程序設計技能,為后續課程的學習和科研工作的參與奠定良好的基礎。