注冊(cè) | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁(yè)出版圖書教育/教材/教輔教輔奧賽/競(jìng)賽奧賽經(jīng)典高級(jí)教程系列:信息學(xué)奧林匹克教程數(shù)據(jù)結(jié)構(gòu)篇

奧賽經(jīng)典高級(jí)教程系列:信息學(xué)奧林匹克教程數(shù)據(jù)結(jié)構(gòu)篇

奧賽經(jīng)典高級(jí)教程系列:信息學(xué)奧林匹克教程數(shù)據(jù)結(jié)構(gòu)篇

定 價(jià):¥24.00

作 者: 向期中 編著
出版社: 湖南師大出版社
叢編項(xiàng): 奧賽經(jīng)典叢書·高級(jí)教程系列
標(biāo) 簽: 物理/化學(xué)/信息

ISBN: 9787810815758 出版時(shí)間: 2006-08-01 包裝: 平裝
開本: 16開 頁(yè)數(shù): 357 字?jǐn)?shù):  

內(nèi)容簡(jiǎn)介

  為了進(jìn)一步推廣、普及計(jì)算機(jī)技術(shù),提高競(jìng)賽水平,在原來(lái)編寫的一套《信息學(xué)奧林匹克教程》(基礎(chǔ)篇·提高篇·語(yǔ)言篇)的基礎(chǔ)了,我們又編寫了這本《數(shù)據(jù)結(jié)構(gòu)篇》。《數(shù)據(jù)結(jié)構(gòu)篇》主要幫助學(xué)生全面地掌握數(shù)據(jù)結(jié)構(gòu)知識(shí)與應(yīng)用技巧,相對(duì)于其他數(shù)據(jù)結(jié)構(gòu)書不同之處就在于增加了一些針對(duì)性的例題和習(xí)題,著眼點(diǎn)是提高數(shù)據(jù)結(jié)構(gòu)的應(yīng)用方法與技巧,是一本具有實(shí)戰(zhàn)意義的教材。從邏輯角度看,數(shù)據(jù)可歸結(jié)為三種基本結(jié)構(gòu):線性結(jié)構(gòu)、樹結(jié)構(gòu)和圖結(jié)構(gòu);從存儲(chǔ)角度看,數(shù)據(jù)可歸結(jié)為四種基本結(jié)構(gòu):順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)和散列結(jié)構(gòu)。每一種邏輯結(jié)構(gòu)可根據(jù)不同需要采用不同的存儲(chǔ)結(jié)構(gòu),或者不同的存儲(chǔ)結(jié)構(gòu)的組合。數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)確定后,再結(jié)合指定運(yùn)算的算法,就容易利用一種程序設(shè)計(jì)語(yǔ)言編寫出程序。通過(guò)數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí),能夠大大提高程序設(shè)計(jì)能力和水平?!稊?shù)據(jù)結(jié)構(gòu)篇》是為廣大信息學(xué)愛好者學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)而精心編著的一本教材。本書內(nèi)容比較全面,著重于實(shí)用與實(shí)戰(zhàn),在算法分析上簡(jiǎn)明扼要,細(xì)致清晰,便于自學(xué)。全書共分十章:第一章為概論,它為學(xué)習(xí)以后的各章做準(zhǔn)備;第二章至第五章為線性結(jié)構(gòu);第六章和第七章分別為樹結(jié)構(gòu)和圖結(jié)構(gòu),分別討論了每一種邏輯結(jié)構(gòu)所對(duì)應(yīng)的存儲(chǔ)結(jié)構(gòu)和相應(yīng)的算法;第八章和第九章分別為查找與排序,它包含了數(shù)據(jù)處理中主要使用的幾種查找和內(nèi)排序方法;最后一章為讀者提供了檢測(cè)知識(shí)的模擬試題及解答。

作者簡(jiǎn)介

  向期中,長(zhǎng)郡中學(xué)特級(jí)教師,湖南省計(jì)算機(jī)學(xué)會(huì)理事,國(guó)際金牌教練,國(guó)家教育部計(jì)算機(jī)課程咨詢委員會(huì)委員。對(duì)中小學(xué)計(jì)算機(jī)教育事業(yè)有一種執(zhí)著的追求,參加工作20年來(lái),一直以“當(dāng)一流教師,辦一流教育,出一流人才”為自己的工作目標(biāo),對(duì)中小學(xué)計(jì)算機(jī)教學(xué)和青少年信息學(xué)奧林匹克競(jìng)賽的輔導(dǎo)傾注了全部熱情和心血。在信息學(xué)奧林匹克競(jìng)賽培訓(xùn)中把“先做人,后成才”的育人理念貫穿到整個(gè)奧賽培訓(xùn)的始終,學(xué)生在愉快的學(xué)習(xí)中取得了一個(gè)個(gè)輝煌的成績(jī):在近幾年的信息學(xué)奧林匹克競(jìng)賽中,輔導(dǎo)的學(xué)生有100多人獲湖南省一等獎(jiǎng),11人次進(jìn)入國(guó)家集訓(xùn)隊(duì),3人進(jìn)入國(guó)家代表隊(duì),3人獲國(guó)際金牌。撰寫了《信息學(xué)(計(jì)算機(jī))國(guó)際奧林匹克Turbo Pas—cal 6.0》等十多部信息學(xué)專著。多次榮獲園丁獎(jiǎng)和全國(guó)優(yōu)秀輔導(dǎo)員稱號(hào),還先后獲得全國(guó)中小學(xué)計(jì)算機(jī)教育先進(jìn)工作者、湖南省優(yōu)秀教師和全國(guó)信息學(xué)奧林匹克競(jìng)賽高級(jí)指導(dǎo)教師等榮譽(yù)稱號(hào)。

圖書目錄

1 概論
1.1 基本術(shù)語(yǔ)
1.2 算法描述
1.3 算法評(píng)價(jià)
1.4 Pascal語(yǔ)言中的數(shù)據(jù)類型
1.5 小結(jié)
習(xí)題一
2 線性表
2.1 線性表的定義和順序存儲(chǔ)
2.2 線性表的運(yùn)算
2.3 線性鏈表及鏈接存儲(chǔ)
2.4 線性表的應(yīng)用舉例
2.5 小結(jié)
習(xí)題二
3 棧和隊(duì)列
3.1 棧
3.2 棧的應(yīng)用舉例
3.3 隊(duì)列
3.4 隊(duì)列的應(yīng)用舉例
3.5 鏈接的棧和隊(duì)列
3.6 小結(jié)
習(xí)題三
4 串
4.1 串的基本概念
4.2 串的定義
4.3 串的實(shí)現(xiàn)及基本運(yùn)算
4.4 串的應(yīng)用
4.5 小結(jié)
習(xí)題四
5 數(shù)組、特殊矩陣和廣義表
5.1 多維數(shù)組
5.2 稀疏矩陣
5.3 特殊矩陣的壓縮存儲(chǔ)
5.4 廣義表
5.5 小結(jié)
習(xí)題五
6 樹
6.1 樹的概念
6.2 二叉樹
6.3 二叉樹的運(yùn)算
6.4 二叉搜索樹
6.5 哈夫曼樹
6.6 樹的存儲(chǔ)結(jié)構(gòu)和運(yùn)算
6.7 樹、森林和二叉樹的轉(zhuǎn)換
6.8 最近公共祖先
6.9 樹狀數(shù)組
6.10 并查集
6.11 樹的應(yīng)用舉例
6.12 小結(jié)
習(xí)題六
7 圖
  7.1 圖的概念
  7.2 圖的基本術(shù)語(yǔ)
  7.3 圖的存儲(chǔ)結(jié)構(gòu)
  7.4 圖的遍歷
  7.5 圖的生成樹與最小生成樹
  7.6 最短路徑
  7.7 拓?fù)渑判?br />  7.8 關(guān)鍵路徑
  7.9 圖的應(yīng)用舉例
  7.10 小結(jié)
  習(xí)題七
8 查找
8.1 查找的基本概念
8.2 順序表查找
8.3 索引查找
8.4 散列查找
8.5 樹表查找
8.6 查找的應(yīng)用舉例
8.7 小結(jié)
習(xí)題八
9 排序
10 模擬試題
習(xí)題參考答案

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號(hào) 鄂公網(wǎng)安備 42010302001612號(hào)