C語(yǔ)言常用算法分析

內(nèi)容概要

　　本書共分為4篇，第l篇為算法基礎(chǔ)篇，包括程序之魂——算法、數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)、查找與排序算法、基本算法思想等內(nèi)容；第2篇為常用算法篇，包括數(shù)學(xué)算法、矩陣與數(shù)組問(wèn)題、經(jīng)典算法等內(nèi)容；第3篇為趣味算法篇，包括數(shù)學(xué)趣題、邏輯推理題等內(nèi)容；第4篇為算法競(jìng)技篇，包括計(jì)算機(jī)等級(jí)考試算法實(shí)例、程序員考試算法實(shí)例、信息學(xué)奧賽算法實(shí)例等內(nèi)容。
　　本書提供了大量的自學(xué)視頻、源程序、素材，提供了相關(guān)的模塊庫(kù)、案例庫(kù)、素材庫(kù)、題庫(kù)等多種形式的輔助學(xué)習(xí)資料，還提供迅速及時(shí)的微博、QQ、論壇等技術(shù)支持。
　　本書內(nèi)容詳盡，實(shí)例豐富，非常適合作為零基礎(chǔ)人員的學(xué)習(xí)用書和大中專院校師生的學(xué)習(xí)教材，也適合作為相關(guān)培訓(xùn)機(jī)構(gòu)的師生和軟件開(kāi)發(fā)人員的參考資料。

書籍目錄

第1篇　算法基礎(chǔ)篇
　第1章　程序之魂——算法(自學(xué)視頻、源程序：配套資源＼mr＼01＼)
　　1．1　魂之說(shuō)
　　1．2　算法的特性
　　1．3　算法的表示方式
　　　1．3．1　用自然語(yǔ)言描述算法
　　　1．3．2　用流程圖描述算法
　　　1．3．3　用N-S圖描述算法
　　　1．3．4　用計(jì)算機(jī)語(yǔ)言描述算法
　　1．4　算法性能分析與度量
　　　1．4．1　算法的性能指標(biāo)
　　　1．4．2　算法效率的度量
　　　1．4．3　算法的時(shí)間復(fù)雜度
　　　1．4．4　算法的空間復(fù)雜度
　　1．5　學(xué)習(xí)算法的原因
　第2章　數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(自學(xué)視頻、源程序：配套資源＼mr＼02＼)
　　2．1　數(shù)據(jù)結(jié)構(gòu)概述
　　　2．1．1　數(shù)據(jù)結(jié)構(gòu)的發(fā)展
　　　2．1．2　數(shù)據(jù)結(jié)構(gòu)的研究對(duì)象
　　　2．1．3　數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系
　　2．2　數(shù)據(jù)結(jié)構(gòu)的基本概念
　　2．3　C語(yǔ)言常見(jiàn)數(shù)據(jù)結(jié)構(gòu)
　　　2．3．1　數(shù)組
　　　2．3．2　結(jié)構(gòu)體
　　　2．3．3　鏈表
　　　2．3．4　棧
　　　2．3．5　隊(duì)列
　第3章　查找與排序算法(自學(xué)視頻、源程序：配套資源＼mr＼03＼)
　　3．1　查找算法
　　　3．1．1　順序查找
　　　3．1．2　折半查找
　　　3．1．3　分塊查找
　　　3．1．4　哈希查找
　　3．2　排序算法
　　　3．2．1　選擇排序
　　　3．2．2　冒泡排序
　　　3．2．3　直接插入排序
　　　3．2．4　歸并排序
　　　3．2．5　希爾排序
　　　3．2．6　快速排序
　　　3．2．7　各種排序算法的比較
　第4章　基本算法思想(自學(xué)視頻、源程序：配套資源＼mr＼04＼)
　　4．1　遞歸的概念和分治法
　　　4．1．1　遞歸的概念
　　　4．1．2　遞歸的應(yīng)用一漢諾塔
　　　4．1．3　分治法的基本思想
　　　4．1．4　分治法的應(yīng)用一棋盤覆蓋問(wèn)題
　　4．2　動(dòng)態(tài)規(guī)劃法
　　　4．2．1　動(dòng)態(tài)規(guī)劃法的基本思想
　　　4．2．2　動(dòng)態(tài)規(guī)劃的應(yīng)用一一最大子段和
　　4．3　貪心算法
　　　4．3．1　貪心算法的基本概念
　　……
第2篇　常用算法篇
　第5章　數(shù)學(xué)算法
　第6章　矩陣與數(shù)組問(wèn)題
　第7章　經(jīng)典算法
第3篇　趣味算法篇
　第8章　數(shù)學(xué)趣題
　第9章　邏輯推理題
第4篇　算法競(jìng)技篇
　第10章　計(jì)算機(jī)等級(jí)考試算法實(shí)例
　第11章　程序員考試算法實(shí)例
　第12章　信息學(xué)奧賽算法實(shí)例

章節(jié)摘錄

版權(quán)頁(yè)：插圖：數(shù)據(jù)的主要功能就是傳遞信息，例如思想交流、商業(yè)交易、經(jīng)營(yíng)管理等，這些信息都需要以數(shù)據(jù)的形式在計(jì)算機(jī)中進(jìn)行處理。數(shù)據(jù)（ data）：信息的載體，是能夠輸入到計(jì)算機(jī)中并被計(jì)算機(jī)識(shí)別和處理的符號(hào)的總稱。在實(shí)際應(yīng)用中數(shù)據(jù)可以是數(shù)值，也可以是字符串、表、圖、聲音等，這些都是可以通過(guò)編碼方式使用計(jì)算機(jī)進(jìn)行操作的對(duì)象。學(xué)生基本信息管理程序操作對(duì)象是學(xué)生基本信息表；公司部門信息管理程序操作對(duì)象是部門信息表。數(shù)據(jù)元素（data element）：數(shù)據(jù)的基本單位，構(gòu)成數(shù)據(jù)元素的不可分割的最小單位是數(shù)據(jù)項(xiàng)。例如，學(xué)生信息管理程序的每個(gè)學(xué)生信息就是一個(gè)數(shù)據(jù)元素，而表中學(xué)生的學(xué)號(hào)、性別、姓名等就是數(shù)據(jù)項(xiàng)。討論數(shù)據(jù)結(jié)構(gòu)一般針對(duì)數(shù)據(jù)元素進(jìn)行討論，數(shù)據(jù)項(xiàng)一般不予考慮。數(shù)據(jù)元素在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)行操作，其具有廣泛的含義，一般來(lái)說(shuō)，計(jì)算機(jī)中抽象出的，能夠獨(dú)立、完整地描述問(wèn)題世界的一切實(shí)體都是數(shù)據(jù)元素。例如學(xué)生的信息、部門信息、銷售情況、城市地圖都是數(shù)據(jù)元素。數(shù)據(jù)對(duì)象（data object）：具有相同性質(zhì)的數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。數(shù)據(jù)元素是數(shù)據(jù)對(duì)象的子集。在實(shí)際應(yīng)用中把相同性質(zhì)的數(shù)據(jù)元素集合到一起，就構(gòu)成了數(shù)據(jù)對(duì)象，例如每個(gè)學(xué)生信息是數(shù)據(jù)元素，而所有的學(xué)生信息就構(gòu)成了一個(gè)學(xué)生信息的對(duì)象，這里以表的形式表示。數(shù)據(jù)結(jié)構(gòu)（data structure）：相互之間存在一種或者多種數(shù)據(jù)關(guān)系的數(shù)據(jù)元素的集合。這種數(shù)據(jù)元素之間的關(guān)系，通常被稱為結(jié)構(gòu)。例如，學(xué)生信息表中各學(xué)生信息元素之間的關(guān)系是簡(jiǎn)單的線性結(jié)構(gòu)；部門信息表中各數(shù)據(jù)之間的關(guān)系是樹(shù)形結(jié)構(gòu)。根據(jù)各數(shù)據(jù)元素不同的關(guān)系類型，通常將結(jié)構(gòu)分為4類：集合、線性結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)和圖結(jié)構(gòu)（或者網(wǎng)狀結(jié)構(gòu)）。這4類關(guān)系的示意圖如圖2.2所示。

編輯推薦

《C語(yǔ)言學(xué)習(xí)路線圖?C語(yǔ)言常用算法分析》提供了內(nèi)容豐富的配套資源，找到《C語(yǔ)言學(xué)習(xí)路線圖?C語(yǔ)言常用算法分析》后，在該頁(yè)面的“網(wǎng)絡(luò)資源”超鏈接處下載也可以訪問(wèn)《C語(yǔ)言學(xué)習(xí)路線圖?C語(yǔ)言常用算法分析》的新浪微博，根據(jù)提示鏈接下載。C語(yǔ)言學(xué)習(xí)路線圖，為讀者朋友提供了從入門到實(shí)際項(xiàng)目開(kāi)發(fā)所需要的各方面必備知識(shí)，提供了較為完善的學(xué)習(xí)整體解決方案，搭起了從學(xué)校走向社會(huì)的橋梁各個(gè)品種既有前后關(guān)聯(lián)，也可以獨(dú)立使用從而避免了像以前那樣，學(xué)完一本書之后，仍然無(wú)所適從，既不會(huì)做項(xiàng)目也不知道接下來(lái)該學(xué)什么，以至于半途而廢的困惑?？焖俜?wù)：微博、QQ在線服務(wù)，自學(xué)視頻：72集大型多媒體自學(xué)視頻，海量資源：模塊庫(kù)、案例庫(kù)、素材庫(kù)、題庫(kù)。

圖書封面

圖書標(biāo)簽Tags

無(wú)

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

---

    C語(yǔ)言常用算法分析 PDF格式下載

---