數(shù)據(jù)結(jié)構(gòu)與算法
定 價(jià):41 元
- 作者:陳衛(wèi)衛(wèi),王慶瑞編著
- 出版時(shí)間:2015/7/1
- ISBN:9787040433074
- 出 版 社:高等教育出版社
- 中圖法分類:TP311.12
- 頁碼:404
- 紙張:膠版紙
- 版次:1
- 開本:16K
《數(shù)據(jù)結(jié)構(gòu)與算法(第2版)》是對(duì)2010年第1版教材的內(nèi)容進(jìn)行優(yōu)化重組、修訂而成。全書共6章,分別為概述、表結(jié)構(gòu)、樹結(jié)構(gòu)、圖結(jié)構(gòu)、排序和問題的固有難度和算法設(shè)計(jì)的一般主法簡(jiǎn)介。主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)和算法的基本概念;順序表、鏈表、棧、隊(duì)、矩陣、字符串、散列表、廣義表、樹、二叉樹、檢索樹、最優(yōu)檢索樹、AVL樹、紅黑樹、B樹、B+樹、2-3樹、Trie樹、哈夫曼樹、判定樹、union-find樹、圖等基本結(jié)構(gòu)及各結(jié)構(gòu)的特點(diǎn)和存儲(chǔ)方法;實(shí)現(xiàn)查找、插入、刪除、遍歷、搜索算法的設(shè)計(jì)方法和時(shí)空效率分析,實(shí)現(xiàn)圖的最小生成樹和最短路徑求解算法、DAG圖的拓?fù)渑判蚝完P(guān)鍵路徑求解算法,以及實(shí)現(xiàn)各種內(nèi)排序算法、文件結(jié)構(gòu)和外排序算法;講解問題的固有難度、算法設(shè)計(jì)的一般方法,并給出表、樹、圖等典型基本結(jié)構(gòu)的c++類實(shí)現(xiàn)示例。全書配有400多道各種題型的習(xí)題。
陳衛(wèi)衛(wèi),教授,全軍優(yōu)秀教師,全國(guó)婦女創(chuàng)先爭(zhēng)優(yōu)先進(jìn)個(gè)人,教育部計(jì)算機(jī)類教學(xué)指導(dǎo)委員會(huì)委員,軍隊(duì)院校計(jì)算機(jī)教學(xué)協(xié)作聯(lián)席會(huì)副主任委員,江蘇省計(jì)算機(jī)等級(jí)考試委員會(huì)委員,獲軍隊(duì)優(yōu)秀專業(yè)技術(shù)人才一類崗位津貼,育才獎(jiǎng)銀獎(jiǎng),榮立三等功2次。
出版教材15部,其中2部分別人選“十一五”、“十二五”普通高等教育本科國(guó)家級(jí)規(guī)劃教材,1部為總參通信部精品教材。主持完成的“數(shù)據(jù)結(jié)構(gòu)與算法”課程為總參信息化部精品課程,1門網(wǎng)絡(luò)課程入選軍隊(duì)院校精品網(wǎng)絡(luò)課程。獲軍隊(duì)級(jí)教學(xué)成果二等獎(jiǎng)1項(xiàng)、三等獎(jiǎng)3項(xiàng),第十八屆全國(guó)教育信息化大賽多媒體教材二等獎(jiǎng)1項(xiàng),全軍優(yōu)秀網(wǎng)絡(luò)課程三等獎(jiǎng)1項(xiàng)?倕⑼ㄐ旁盒=虇T教學(xué)能力競(jìng)賽個(gè)人全能一等獎(jiǎng),解放軍理工大學(xué)首屆教師教學(xué)能力競(jìng)賽一等獎(jiǎng)。