程序設(shè)計(jì)抽象思想

內(nèi)容概要

本書(shū)全面介紹了數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)內(nèi)容，幫助學(xué)生深入了解軟件工程的思想和技術(shù)。學(xué)生還可以通過(guò)對(duì)一些高級(jí)編程概念（如接口、抽象和封裝）的了解，為進(jìn)一步深入學(xué)習(xí)高級(jí)編程知識(shí)打下堅(jiān)實(shí)的基礎(chǔ)。本書(shū)觀點(diǎn)清晰明了、語(yǔ)言風(fēng)格鮮明獨(dú)特，深入淺出地介紹了一些高級(jí)主題。    本書(shū)特色：    ◆介紹了多個(gè)庫(kù)包，可用于簡(jiǎn)化編程流程，使學(xué)生可以專(zhuān)注于高層次理論問(wèn)題的研究，避免了C語(yǔ)言編程的繁瑣細(xì)節(jié)；    ◆詳細(xì)討論了遞歸編程的用法，包括大量難度各異的編程示例和練習(xí)，如簡(jiǎn)單的遞歸函數(shù)，分析雙人游戲的最小最大(minimax)策略，等等；    ◆幫助讀者培養(yǎng)編寫(xiě)健壯、可重用代碼的良好編程習(xí)慣 。

作者簡(jiǎn)介

Eric S.Roberts于1980年在哈佛大學(xué)獲取了應(yīng)用數(shù)學(xué)的博士學(xué)位，畢業(yè)后在Wellesley大學(xué)創(chuàng)建了計(jì)算機(jī)科學(xué)系并擔(dān)任主任，隨后在加利福尼亞的Digital Equipemnt Corporation的系統(tǒng)研發(fā)中心擔(dān)任了5年的調(diào)研員，現(xiàn)就職于斯坦福大學(xué)計(jì)算機(jī)科學(xué)系，并擔(dān)任斯坦福大學(xué)教務(wù)部主任。作

書(shū)籍目錄

第Ⅰ部分 預(yù)備知識(shí)  第1章 ANSI C概述1    1.1 什么是C     1.2 C程序的結(jié)構(gòu)     1.3 變量、值和類(lèi)型     1.4 表達(dá)式     1.5 語(yǔ)句     1.6 函數(shù)     1.7 小結(jié)     1.8 復(fù)習(xí)題     1.9 編程練習(xí)   第2章 C的數(shù)據(jù)類(lèi)型     2.1 枚舉類(lèi)型     2.2 數(shù)據(jù)和內(nèi)存     2.3 指針     2.4 數(shù)組     2.5 指針和數(shù)組     2.6 記錄     2.7 動(dòng)態(tài)分配     2.8 小結(jié)     2.9 復(fù)習(xí)題     2.10 編程練習(xí)   第3章 庫(kù)和接口     3.1 接口的概念     3.2 隨機(jī)數(shù)字     3.3 字符串     3.4 標(biāo)準(zhǔn)的I/O庫(kù)     3.5 其他ANSI庫(kù)     3.6 小結(jié)     3.7 復(fù)習(xí)題     3.8 編程練習(xí) 第Ⅱ部分 遞歸和算法分析  第4章 遞歸入門(mén)     4.1 一個(gè)簡(jiǎn)單的遞歸示例     4.2 階乘函數(shù)     4.3 費(fèi)波那契函數(shù)     4.4 其他遞歸示例     4.5 以遞歸的方式思考     4.6 小結(jié)     4.7 復(fù)習(xí)題     4.8 編程練習(xí)   第5章 遞歸過(guò)程     5.1 漢諾塔     5.2 產(chǎn)生排列     5.3 遞歸在繪圖中的應(yīng)用     5.4 小結(jié)     5.5 復(fù)習(xí)題     5.6 編程練習(xí)   第6章 回溯算法     6.1 用遞歸回溯解決迷宮問(wèn)題     6.2 回溯與游戲     6.3 小結(jié)     6.4 復(fù)習(xí)題     6.5 編程練習(xí)   第7章 算法分析     7.1 排序問(wèn)題     7.2 計(jì)算復(fù)雜度     7.2.6 大O的正式定義     7.3 遞歸幫助     7.4 標(biāo)準(zhǔn)復(fù)雜度類(lèi)型     7.5 快速排序算法     7.6 數(shù)學(xué)歸納法     7.7 小結(jié)     7.8 復(fù)習(xí)題     7.9 編程練習(xí) 第Ⅲ部分 數(shù)據(jù)抽象  第8章 抽象數(shù)據(jù)類(lèi)型 ……  第9章 效率與ADT   第10章 線(xiàn)性結(jié)構(gòu)   第11章 符號(hào)表第Ⅳ部分 遞歸數(shù)據(jù)  第12章 遞歸鏈表   第13章 樹(shù)   第14章 表達(dá)式樹(shù)   第15章 集合   第16章 圖   第17章 展望Java

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    程序設(shè)計(jì)抽象思想 PDF格式下載

---