內容簡介
數據結構與算法設計相關課程是計算機專業教學中的核心課程,也是各類程序設計競賽及互聯網公司與軟件企業招聘考查的重要方面。本書按照"數據結構—算法設計”的路線繫統地介紹數據結構與算法設計的主要內容。其中,數據結構部分包括線性表、棧、隊列、字符串、數組、廣義表、樹和圖,以及兩種常用的數據操作——查找和排序;算法設計部分包括遞歸與分治法、動態規劃、貪心法、回溯法和分支限界法;後以"快遞超市信息管理繫統”作為案例介紹面向實際應用開展分析、設計、編碼與測試的完整過程。 本書融入素,注重培養學習者解決問題的思維能力,擁有豐富且形式多樣的習題,能夠同時滿足數據結構與算法設計的教學和學習需求。 本書可以作為高等院校計算機科學與技術、軟件工程、信息安全、智能科學與技術、物聯網工程等計算機相關專業的本科生教材,也可以作為從事計算機應用開發的工程技術人員的參考用書。
作者簡介
王新宇,江蘇大學計算機科學與通信工程學院,副教授。著作出版及論文發表情況:論著:(1)計算機視覺概論與操作實踐,2019年12月,江蘇鳳凰科學技術出版社;(2)模式識別基礎理論及其計算機視覺應用,2020年7月,西安電子科技大學出版社;主要論文:(1)A Zero-Watermarking Scheme for Three-Dimensional Mesh Models Based on Multi-Features, Multimedia Tools and Applications,2019,78卷第19期,SCI;(2)構造頂點分布特征的三維模型數字水印算法,計算機輔助設計與圖形學學報, 2014,26卷第2期,EI;(3)數據結構課程思政教學設計與實踐,計算機教育,2021,第1期。主要教學經歷:C程序設計,2001年-2008年;C++程序設計,2006年-2010年;計算方法;2003年-至今;計算機圖形學,2002年-至今;數據結構,2011年-至今。承擔的主要教研項目:面向新工科的多維融合、多方協同的計算機專業人纔培養研究與實踐,江蘇大學2017年高等教育教改研究課題(2017JGYB015)。承擔的主要科研項目及獲獎情況:主要科研項目:(1)基於模型自適應修正和協同決策的說話人魯棒語音情感識別方法研究,國家自然科學基金(61003183);(2)面向版權保護的三維模型魯棒數字水印算法研究,高等學校博士學科點專項科研基金(20113227110021);(3)三維模型魯棒數字水印算法研究,江蘇省研究生科研創新計劃項目(CX10B_273Z);科研獲獎:音視頻內容分析及其在行為監控與展現中的應用,江蘇省科學技術進步三等獎,2018年。