計算機算法與程式設計

計算機算法與程式設計

書中首先從理論的角度介紹了算法基礎,數據抽象與數據結構,初等數論,組合數學初步;講述了遞歸與分治策略,動態規劃,貪心算法,搜尋技術,圖論算法;進一步研究了計算幾何,排序算法;最後從實踐的角度給出了程式設計典型實例及詳細解析。

基本信息

內容簡介

將本科“計算機算法與程式設計”課程與大學生程式設計競賽有機地結合是新時期教學改革、培養實用型計算機優秀人才的創新。《計算機算法與程式設計》既系統深入地介紹算法設計的理論知識,又詳盡地將其套用於實際編程,做到理論與實踐的統一。

作者簡介

朱青,博士,中國人民大學信息學院副教授,高級CCF會員:曾於2004年3月-9月在美國加州大學聖迭戈分校UCSD作訪問學者。在2007年1月-3月作為訪問學者到香港中文大學合作研究。2006年獲教育部寶鋼優秀教師獎,2005年獲中國人民大學優秀教師獎,2005年國家精品課程獎、北京市精品課程獎、2008年中國人民大學教學改革獎等獎勵。中國人民大學ACM-ICPC(ACM國際大學生程式競賽)代表隊總教練,曾獲亞洲賽區金牌,帶隊進入世界總決賽。主要研究方向:格線與並行計算,分散式系統可信與安全技術、高性能資料庫與信息檢索、Web Service計算。

圖書目錄

第1章 緒論

第2章 數據抽象與數據結構

第3章 初等數論

第4章 組合數學初步

第5章 遞歸與分治策略

第6章 貪心算法

第7章 動態規劃

第8章 搜尋技術

第9章 圖論算法

第10章 計算幾何

第11章 排序

第12章 算法與程式經典實例

……

相關詞條

相關搜尋

熱門詞條

聯絡我們