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

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

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

定 價:¥24.00

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

ISBN: 9787810815758 出版時間: 2006-08-01 包裝: 平裝
開本: 16開 頁數(shù): 357 字數(shù):  

內容簡介

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

作者簡介

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

圖書目錄

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

本目錄推薦

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