

數據結構是計算機學科的一門重要的綜合性專業基礎課,也是計算機專業的核心課程👩🦽➡️🧑🏿💼,在整個教學體系中占據非常重要的地位✊🏿。該課程將數學與計算機🦸🏽、計算機軟件與硬件👩🏼🦲、計算機理論與上機實踐融合在一起,包括程序設計所涉及到的各種數據結構的邏輯結構👨🎓、存儲結構及算法實現和性能分析,排序和查找兩種常用運算以及遞歸技術等內容,是操作系統、編譯原理、數據庫系統、算法分析與設計、軟件工程、計算機網絡、人工智能等後續多門計算機專業課的前導課程。
本課程的教學目標為:
(1)了解計算機應用中數據對象的特性🧲,了解線性結構🧛🏽♂️、樹、圖等的邏輯結構和存儲結構以及與之相對應的算法。能夠對現實世界中復雜工程問題所涉及到的數據進行分析,識別數據對象及其之間的關系📲,選擇適當的數據結構對其進行表達♾。
(2)了解在不同的數據結構下🧚🏽♀️,排序和查找操作的實現算法。熟悉和掌握排序和查找算法的分析方法,能根據實際問題提出的要求確定算法的時空要求🪻,學會如何選擇合理的排序和查找算法🧑⚕️。
(3)理解數據的邏輯結構和物理結構之間的關系,數據結構和數據類型的關系,數據結構和算法的關系。能夠對各種數據結構及其實現算法🥲,包括遍歷、查找、更新📕、刪除等常用操作的算法,用計算機編程語言進行實現,對實現結果進行性能對比和評估。
本課程2017年被評為上海市重點建設課程🆓。