發表於2024-12-27
計算機軟件技術基礎(第四版)(新世紀計算機基礎教育叢書(譚浩強主編)) pdf epub mobi txt 電子書 下載
(1) 係統性。針對軟件應用技術的需要,為讀者提供軟件設計與開發過程中所需要的係統知識和典型技術。
(2) 應用性。以應用為目的,提煉係統軟件中的技術用於開發應用軟件。書中實例豐富,有利於讀者理解和掌握。習題豐富,有利於讀者通過自己的練習提高能力。
(3) 可讀性。本書深入淺齣,使讀者容易接受。
本書曆經數次修訂,是作者多年教學、科研成果的結晶,可用於高校理工類專業的計算機基礎課教學。
《計算機軟件技術基礎(第四版)(新世紀計算機基礎教育叢書(譚浩強主編)》針對高等學校的大學生、研究生以及科技工作者與研究人員學習計算機軟件應用技術的需要,介紹瞭計算機軟件設計的基礎知識、方法與實用技術。書中主要內容包括集閤與算法的基本概念、基本數據結構及其運算、查找與排序技術、資源管理技術、數據庫設計技術、編譯技術概述、應用軟件設計與開發技術。每章都配有一定數量的習題。
《計算機軟件技術基礎(第四版)(新世紀計算機基礎教育叢書(譚浩強主編)》內容豐富、通俗易懂、實用性強,可作為高等學校的教材,也可作為廣大從事計算機應用工作的科技人員的參考書。
徐士良 清華大學電子工程係教授,曾擔任全國計算機基礎教育研究會理事、學術委員會副主任,全國計算機等級考試委員會委員。在係內首先開設並主講計算機算法、數值分析、計算機基礎、軟件基礎、數據結構、多種計算機程序設計語言等課程。編著齣版瞭《計算機常用算法》、《數值分析與算法》、《計算機公共基礎》、《計算機軟件技術基礎》、《實用數據結構》、《C語言程序設計教程》、《數據與算法》、多種語言版本的《常用算法程序集》等40多部教材,其中《軟件應用技術基礎》(《計算機軟件技術基礎》的前版)獲原電子工業部優秀教材壹等奬。
預備知識1.1集閤1
1.1.1集閤及其基本運算1
1.1.2自然數集與數學歸納法3
1.1.3笛卡兒積5
1.1.4二元關係5
1.2算法6
1.2.1算法的基本概念6
1.2.2算法設計基本方法8
1.2.3算法的復雜度分析13
習題15
基本數據結構及其運算 2.1數據結構的基本概念17
2.1.1什麼是數據結構17
2.1.2數據結構的圖形錶示20
2.2綫性錶及其順序存儲結構22
2.2.1綫性錶及其運算22
2.2.2棧及其應用31
2.2.3隊列及其應用41
2.3綫性鏈錶52
2.3.1綫性鏈錶的基本概念52
2.3.2綫性鏈錶的插入與刪除56
2.3.3帶鏈的棧與隊列61
2.3.4循環鏈錶68
2.3.5多項式的錶示與運算71
2.4綫性錶的索引存儲結構78
2.4.1索引存儲的概念782.4.2“順序�菜饕��菜承頡貝媧⒎絞�80
2.4.3“順序�菜饕��擦唇印貝媧⒎絞�81
2.4.4多重索引存儲結構82
2.5數組83
2.5.1數組的順序存儲結構83
2.5.2規則矩陣的壓縮83
2.5.3一般稀疏矩陣的錶示86
2.6樹與二叉樹112
2.6.1樹的基本概念112
2.6.2二叉樹及其基本性質115
2.6.3二叉樹的遍曆118
2.6.4二叉樹的存儲結構119
2.6.5穿綫二叉樹124
2.6.6錶達式的綫性化136
2.7圖138
2.7.1圖的基本概念138
2.7.2圖的存儲結構139
2.7.3圖的遍曆143
2.7.4最短距離問題144
2.7.5圖鄰接錶類146
習題155
查找與排序技術3.1基本的查找技術158
3.1.1順序查找158
3.1.2有序錶的對分查找158
3.1.3分塊查找163
3.2哈希錶技術164
3.2.1哈希錶的基本概念164
3.2.2幾種常用的哈希錶167
3.3基本的排序技術185
3.3.1冒泡排序與快速排序185
3.3.2簡單插入排序與希爾排序190
3.3.3簡單選擇排序與堆排序192
3.3.4其他排序方法簡介195
3.4二叉排序樹及其查找1993.4.1二叉排序樹的基本概念200
3.4.2二叉排序樹的插入201
3.4.3二叉排序樹的刪除202
3.4.4二叉排序樹查找204
3.5多層索引樹及其查找206
3.5.1B-樹207
3.5.2B+樹217
3.6拓撲分類227
3.7字符串匹配229
3.7.1字符串的基本概念229
3.7.2字符串匹配的KMP算法230
習題235
資源管理技術4.1操作係統的概念237
4.1.1操作係統的功能與任務237
4.1.2操作係統的發展過程238
4.1.3操作係統的分類241
4.2多道程序設計244
4.2.1並發程序設計244
4.2.2進程247
4.2.3進程之間的通信251
4.2.4多道程序的組織256
4.3存儲空間的組織257
4.3.1內存儲器的管理技術257
4.3.2外存儲器中文件的組織結構261
習題268
數據庫設計技術5.1數據庫基本概念269
5.1.1數據庫技術與數據庫係統269
5.1.2數據描述274
5.1.3數據模型276
5.2關係代數280
5.3數據庫設計286
5.3.1數據庫設計的基本概念286
5.3.2數據庫設計的過程287
5.3.3數據字典293
習題295
編譯技術概述6.1編譯程序的工作過程及其基本組成297
6.1.1編譯程序的工作過程297
6.1.2編譯程序的基本組成298
6.2狀態矩陣法的編譯過程299
6.2.1狀態矩陣法的基本原理299
6.2.2狀態矩陣的壓縮300
6.3詞法分析302
6.3.1詞法分析的任務302
6.3.2讀字符程序303
6.3.3狀態矩陣法的詞法分析過程304
6.3.4算術常數的識彆和翻譯307
6.4中間語言錶示310
6.4.1波蘭錶示310
6.4.2三元組錶示312
6.5語法的分析與加工316
習題321
應用軟件設計與開發技術7.1軟件工程概述322
7.1.1軟件工程的概念322
7.1.2軟件生命周期322
7.1.3軟件支援環境325
7.2軟件詳細設計的錶達326
7.2.1程序流程圖326
7.2.2NS圖327
7.2.3問題分析圖PAD329
7.2.4判定錶329
7.2.5過程設計語言PDL330
7.3結構化分析與設計方法331
7.3.1應用軟件開發的原則和方法331
7.3.2結構化分析方法332
7.3.3結構化設計方法336
7.4測試與調試基本技術342
7.4.1測試342
7.4.2調試349
7.5軟件開發新技術351
7.5.1原型方法351
7.5.2瀑布模型352
7.5.3麵嚮對象技術353
習題354
參考文獻355
本書第二版是普通高等教育“十一五”國傢級規劃教材,並被評為2008年度普通高等教育精品教材。
本次修訂保持瞭前三版的特點,在第三版的基礎上進行瞭如下幾方麵的調整與修改。
(1) 所有算法程序均采用C++語言進行描述。由於C++語言既可用於麵嚮過程的程序設計,又支持麵嚮對象的程序設計,因此,作者在對算法進行描述時,盡量采用最閤適的程序設計方法。例如,對於同一批數據進行同類操作的單個算法采用麵嚮過程的方法;對於基本的數據結構(如順序存儲與鏈式存儲的綫性錶、棧、隊列等)采用麵嚮對象的方法,將數據與運算封裝成類,以便在其他應用程序中直接使用。這樣,書中的所有算法都可以直接在實際應用中方便地使用。
(2) 在第2章的2.7節中增加瞭最短距離問題的內容。
(3) 在第3章中增加瞭字符串匹配的內容。
本書內容豐富、通俗易懂、實用性強,書中所有算法程序均上機調試通過。本書可作為高等學校的大學生或研究生軟件課程的教材,也可作為廣大從事計算機應用工作的科技人員的參考書。
由於作者水平有限,書中難免有錯誤或不妥之處,懇請讀者批評指正。
作者
本書第二版是普通高等教育“十一五”國傢級規劃教材,並被評為2008年度普通高等教育精品教材。
本次修訂保持瞭第二版的特點(見第二版前言),主要在內容上作瞭如下幾方麵的調整。
(1) 在第1章中增加瞭集閤方麵的基本知識,對算法方麵的基本內容進行瞭適當的精簡。
(2) 在第2章中增加瞭索引存儲結構的內容。
(3) 在第5章中刪去瞭關係數據庫語言SQL的內容。
(4) 新增加瞭編譯技術概述一章。
本書內容豐富、通俗易懂、實用性強,書中所有算法程序均上機調試通過。本書可作為大學生或研究生的軟件技術基礎課程的教材,也可作為廣大從事計算機應用工作的科技人員的參考書。
由於作者水平有限,書中難免有錯誤或不妥之處,懇請讀者批評指正。
作者
高等學校非計算機專業的學生(包括廣大科技人員)如何學習和掌握軟件技術,是一個很重要的問題。他們不可能像計算機專業的學生那樣學習軟件的各門課程,因此有必要將主要的軟件技術和知識在一門課程中介紹,但又不能是拼盤式的組閤。國外根本沒有這樣的教材,國內這樣的教材也不多。有的教材雖然名稱叫“軟件技術”,但實際上是一些新軟件的使用。本教材介紹的是軟件技術,而不是軟件的使用。
本教材主要針對高等學校非計算機專業的學生學習計算機軟件技術的需要,介紹有關軟件基礎知識及應用技術。其特點如下:
(1) 係統性。本教材不是將計算機專業各門課程的內容簡單地拼裝在一起,而是針對學生對軟件應用技術的需要,將其有機結閤,為讀者提供軟件開發中所需要的軟件知識和技術。全書以數據結構與算法為基礎,以軟件技術為綫索,係統性較強。
(2) 強調應用。本教材強調以應用為目的,書中實例比較豐富,內容圍繞解決軟件開發中所遇到的軟件技術問題來展開。在介紹係統軟件(如操作係統)時,為瞭便於讀者理解,也適當介紹一些原理,但主要還是介紹實現係統軟件中的技術,以便讀者將這些技術用到應用軟件的開發中。
(3) 可讀性強。本書深入淺齣,通過實例引齣基本概念,便於讀者接受。
此次對本書的修訂主要是前三章。書中所有的算法均采用C++描述。由於C++語言既可用於麵嚮過程的程序設計,又支持麵嚮對象的程序設計,因此,作者在對算法進行描述時,盡量采用最閤適的程序設計方法。例如,對於基本的數據結構(如順序存儲與鏈式存儲的綫性錶、棧、隊列等)采用麵嚮對象的方法,將數據與運算封裝成類,以便在其他應用程序中直接使用;而對於同一批數據進行同類操作的各種算法(如對綫性錶的各種排序方法)則采用麵嚮過程的方法,將各種不同的算法用普通函數來描述。這樣,書中的所有算法都可以直接應用。
本書內容豐富、通俗易懂、實用性強,書中所有算法程序(C++描述)均上機調試通過。本書可作為非計算機專業的大學生或研究生軟件課程的教材,也可作為廣大從事計算機應用工作的科技人員的參考書。
由於作者水平有限,書中難免有錯誤或不妥之處,懇請讀者批評指正。
作者
隨著計算機技術的深入發展,計算機技術的應用已經滲透到各個領域,特彆是計算機軟件的設計與開發,已經不隻是計算機專業人員的事情瞭。現在,越來越多的軟件需要非計算機專業的人員來設計與開發,很多係統軟件與應用軟件由非計算機專業人員來使用,並在此基礎上進行二次開發。因此,普及計算機軟件技術已經是大勢所趨。
本書在《軟件應用技術基礎》(該書由清華大學齣版社齣版,獲電子工業部優秀教材一等奬)一書的基礎上改寫而成,可滿足廣大非計算機專業的學生學習軟件設計與開發的需要。作為應用計算機的科技人員,除瞭要掌握現有計算機軟件的使用外,從實際應用齣發,還必須要掌握軟件設計與開發的基本知識和有關技術,如數據的組織、程序的組織、計算機資源的利用、數據的處理技術等,以便得心應手地進行應用軟件的設計與開發。
全書共分6章,每章後麵都附有一定數量的習題。
第1章介紹算法。內容主要包括算法的基本概念、算法的基本設計方法、算法的復雜度分析等內容。
第2章介紹基本數據結構及其運算。內容主要包括數據結構的基本概念,綫性錶、棧、隊列及其在順序存儲結構下的運算和應用,綫性鏈錶及其運算,數組,二叉樹的概念、存儲及其應用,圖的存儲及其遍曆。
第3章介紹常用的查找與排序技術。內容主要包括基本的查找技術、哈希錶技術、基本的排序技術、二叉排序樹及其查找、多層索引樹及其查找、拓撲分類。
第4章介紹資源管理技術。內容主要包括操作係統的功能與任務、多道程序設計、存儲空間的組織。
第5章介紹數據庫技術。內容主要包括數據庫基本概念、關係代數、數據庫設計、關係數據庫語言SQL。
第6章介紹應用軟件設計與開發技術。內容主要包括軟件工程概述、軟件詳細設計的錶達、結構化分析與設計方法、測試與調試基本技術、軟件開發新技術。
本書內容豐富、通俗易懂、實用性強,書中所有算法程序均上機調試通過。本書可作為高等學校非計算機專業的大學生或研究生軟件課程的教材,也可作為廣大從事計算機應用工作的科技人員的參考書。
由於作者水平有限,書中難免有錯誤或不妥之處,懇請讀者批評指正。作者
很好,我們軟基要用的書,但用的是c++
評分正品
評分送朋友的書,很喜歡,好評
評分補一下基礎知識,還是不錯的
評分還不錯
評分送朋友的書,很喜歡,好評
評分幫彆人買的,還不錯
評分正版圖書,快遞速度非常快,很好。
評分好極瞭好極瞭好極瞭,我是來湊字數的
計算機軟件技術基礎(第四版)(新世紀計算機基礎教育叢書(譚浩強主編)) pdf epub mobi txt 電子書 下載