零基礎(chǔ)學(xué)算法

前言

　　“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)相關(guān)專業(yè)的一門核心課程，由于該課程理論性較強(qiáng)，很多人學(xué)習(xí)起來感覺比較抽象，在學(xué)習(xí)時(shí)感覺掌握了相關(guān)知識(shí)，但是放開書本便又沒有什么印象。其實(shí)，數(shù)據(jù)結(jié)構(gòu)課程的實(shí)踐性是很強(qiáng)的，不只是要掌握理論上的方法，還必須將這些方法應(yīng)用到程序設(shè)計(jì)的實(shí)踐中去。有鑒于此，作者編寫了本書。本書沒有側(cè)重介紹各種數(shù)據(jù)結(jié)構(gòu)的原理，而是重點(diǎn)介紹各種數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)方法，并給出了相應(yīng)的實(shí)現(xiàn)程序代碼?！　”緯谐绦蚨际窃贒ev-C++開發(fā)環(huán)境中編寫而成的，本書附錄中簡(jiǎn)單介紹了該開發(fā)環(huán)境的使用方法。本書內(nèi)容全書分兩篇共9章，第1—5章介紹常用算法和數(shù)據(jù)結(jié)構(gòu)的相應(yīng)代碼，第6—8章介紹使用數(shù)據(jù)結(jié)構(gòu)和算法解決一些經(jīng)典問題的程序，第9章介紹信息學(xué)奧賽部分試題的解題代碼?！　「髡聝?nèi)容如下：　　第1章介紹一些基礎(chǔ)算法的使用，如遞推算法、枚舉（窮舉）算法、遞歸算法、分治算法、貪婪算法、試探算法、模擬算法等的算法思路，并用相應(yīng)的實(shí)例代碼演示這些算法的具體實(shí)現(xiàn)方法?！　〉?章介紹簡(jiǎn)單數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)，主要有線性表、隊(duì)列、棧這三種簡(jiǎn)單數(shù)據(jù)結(jié)構(gòu)的相關(guān)操作代碼和實(shí)例?！　〉?章介紹復(fù)雜數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)，主要有二叉樹和圖這兩種數(shù)據(jù)結(jié)構(gòu)的相關(guān)操作代碼，并介紹赫夫曼樹、圖的最小生成樹、最短路徑等相關(guān)代碼。　　第4章介紹常見的排序算法，包括冒泡排序法、快速排序法、簡(jiǎn)單選擇排序法、堆排序法、直接插入排序法、希爾排序法、合并排序法等常見排序方法的原理及實(shí)現(xiàn)代碼?！　〉?章介紹常見查找算法，包括順序查找、折半查找、二叉排序樹、索引查找、散列表等內(nèi)容?！　〉?章介紹通過數(shù)據(jù)結(jié)構(gòu)解決常見數(shù)學(xué)問題的內(nèi)容，包括計(jì)算完數(shù)、親密數(shù)、水仙花數(shù)，計(jì)算素?cái)?shù)、哥德巴赫猜想，計(jì)算階乘，求兀的近似值，方程求解，矩陣運(yùn)算，一元多項(xiàng)式運(yùn)算等內(nèi)容?！　〉?章介紹解決經(jīng)典數(shù)據(jù)結(jié)構(gòu)問題的內(nèi)容，包括約瑟夫環(huán)、大整數(shù)四則運(yùn)算、進(jìn)制轉(zhuǎn)換、括號(hào)匹配、中序式轉(zhuǎn)后序式、停車場(chǎng)管理、迷宮求解、LzW壓縮的實(shí)現(xiàn)等內(nèi)容?！　〉?章介紹解決經(jīng)典算法問題的內(nèi)容，包括百錢買百雞、五家共井、雞兔同籠、猴子吃桃、舍罕王的賞賜、魔術(shù)方陣、漢諾塔、背包問題、馬踏棋盤、八皇后等經(jīng)典算法問題的求解代碼，最后還介紹了一些趣味游戲的代碼。　　第9章介紹信息學(xué)奧賽部分試題的解題過程及對(duì)應(yīng)的參考程序。

內(nèi)容概要

本書系統(tǒng)介紹了算法的理論基礎(chǔ)及應(yīng)用實(shí)例。全書分為兩篇，第一篇用5章介紹算法和數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識(shí)，包括基礎(chǔ)算法思想、簡(jiǎn)單數(shù)據(jù)結(jié)構(gòu)、復(fù)雜數(shù)據(jù)結(jié)構(gòu)、排序和查找算法等內(nèi)容；第二篇用4章介紹用數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問題的相關(guān)程序，包括解決數(shù)學(xué)問題、數(shù)據(jù)結(jié)構(gòu)問題、算法經(jīng)典問題等內(nèi)容，最后一章介紹信息學(xué)奧賽部分試題的程序。    本書實(shí)例豐富、實(shí)用性強(qiáng)、結(jié)構(gòu)清晰、講解詳盡。可作為大中專院校學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)時(shí)做課程設(shè)計(jì)的參考書，還可作為參加信息學(xué)奧賽選手的參考書。

書籍目錄

出版說明前言第一篇　 算法與數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)  第1章　基礎(chǔ)算法思想     1.1　編程的靈魂：數(shù)據(jù)結(jié)構(gòu)+算法     1.2　算法的作用     1.3　遞推算法思想     1.4　枚舉算法思想     1.5　遞歸算法思想     1.6　分治算法思想     1.7　貪婪算法思想     1.8　試探法算法思想     1.9　模擬算法     1.10　算法的評(píng)價(jià)   第2章　簡(jiǎn)單數(shù)據(jù)結(jié)構(gòu)     2.1　最簡(jiǎn)單的結(jié)構(gòu)：線性表     2.2　先進(jìn)先出結(jié)構(gòu)：隊(duì)列     2.3　后進(jìn)先出結(jié)構(gòu)：棧   第3章　復(fù)雜數(shù)據(jù)結(jié)構(gòu)     3.1　層次關(guān)系結(jié)構(gòu)：樹     3.2　網(wǎng)狀關(guān)系：圖   第4章　常用算法—排序     4.1　排序概述     4.2　冒泡排序法     4.3　快速排序法     4.4　簡(jiǎn)單選擇排序法     4.5　堆排序法     4.6　直接插入排序法     4.7　希爾排序法     4.8　合并排序法     4.9　排序算法的選擇   第5章　常用算法—查找     5.1　查找的基本概念     5.2　簡(jiǎn)單查找     5.3　二叉排序樹     5.4　索引查找     5.5　散列表 第二篇　用數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問題  第6章　數(shù)學(xué)問題     6.1　有趣的整數(shù)     6.2　素?cái)?shù)     6.3　階乘     6.4　求p的近似值     6.5　方程求解     6.6　矩陣的運(yùn)算     6.7　一元多項(xiàng)式的運(yùn)算   第7章　數(shù)據(jù)結(jié)構(gòu)問題     7.1　約瑟夫環(huán)     7.2　大整數(shù)四則運(yùn)算     7.3　進(jìn)制轉(zhuǎn)換     7.4　括號(hào)匹配     7.5　中序表達(dá)式轉(zhuǎn)后序表達(dá)式     7.6　停車場(chǎng)管理     7.7　迷宮求解     7.8　LZW壓縮的實(shí)現(xiàn)   第8章　算法經(jīng)典問題   第9章　信息學(xué)奧賽試題精解 附錄　Dev-C++開發(fā)環(huán)境的使用

編輯推薦

　　19.5小時(shí)多媒體視頻講解　　通俗易懂：從日常生活中的例子入手，引領(lǐng)讀者理解算法和數(shù)據(jù)結(jié)構(gòu)　　實(shí)例豐富：全書提供了120余個(gè)實(shí)例闡述常見的算法思想　　實(shí)例典型：書中實(shí)例都是算法的經(jīng)典題目，對(duì)于算法學(xué)習(xí)有很大的啟發(fā)作用　　C語言實(shí)現(xiàn)：書中實(shí)例都是用C語言編寫，便于大多數(shù)讀者學(xué)習(xí)和閱讀　　視頻教學(xué)：配有19.5小時(shí)多媒體視頻進(jìn)行講解，學(xué)習(xí)效果好　　《零基礎(chǔ)學(xué)算法》涵蓋內(nèi)容　　基礎(chǔ)算法思想：遞推算法、枚舉算法、遞歸算法、分治算法、貪婪算法、試探法算法、模擬算法　　算法的評(píng)價(jià)　　簡(jiǎn)單數(shù)據(jù)結(jié)構(gòu)：線性表、隊(duì)列、?！　?fù)雜數(shù)據(jù)結(jié)構(gòu)：樹、圖　　常用算法之排序：冒泡法、快速排序法、簡(jiǎn)單選擇法、堆排序法、直接插入法、希爾法、合并法　　排序算法的選擇　　常用算法之查找：簡(jiǎn)單查找、二叉排序樹、索引、散列表　　數(shù)學(xué)問題：有趣的整數(shù)、素?cái)?shù)、階乘、求π的近似值、方程求解、矩陣運(yùn)算、一元多項(xiàng)式的運(yùn)算　　數(shù)據(jù)結(jié)構(gòu)問題：約瑟夫環(huán)、大整數(shù)四則運(yùn)算、進(jìn)制轉(zhuǎn)換、括號(hào)匹配、中序式轉(zhuǎn)后序式、停車場(chǎng)管理、迷宮求解、LZW壓縮的實(shí)現(xiàn)　　算法經(jīng)典問題：不定方程、推算、魔術(shù)方陣、智力趣題、趣味游戲　　信息學(xué)奧賽試題：NOIP普及組試題、NOIP提高組試題　　Dev-C++開發(fā)環(huán)境的使用　　光盤內(nèi)容　　書中涉及的程序源代碼　　《零基礎(chǔ)學(xué)算法》多媒體教學(xué)視頻　　《零基礎(chǔ)學(xué)算法》教學(xué)PPT　　贈(zèng)送的編程電子圖書　　《零基礎(chǔ)學(xué)算法》讀者對(duì)象　　算法入門人員　　程序設(shè)計(jì)初學(xué)者　　大中院校的學(xué)生和老師　　信息學(xué)競(jìng)賽選手　　算法愛好者　　叢書特點(diǎn)：　　配有多媒體教學(xué)視頻進(jìn)行講解，學(xué)習(xí)起來直觀　　門檻低，沒有任何基礎(chǔ)的讀者都能輕松掌握　　叢書作者均為有多年編程經(jīng)驗(yàn)的一線程序員　　對(duì)每個(gè)概念都清楚講解，入門讀者容易掌握　　每《零基礎(chǔ)學(xué)算法》都提供了大量典型實(shí)例幫助讀者理解　　提供典型案例幫助讀者提高應(yīng)用開發(fā)水平　　書中的源代碼都提供了詳細(xì)的注釋，閱讀起來無障礙　　光盤提供書中的源代碼、教學(xué)視頻及超值學(xué)習(xí)資料　　勵(lì)志照亮人生，編程改變命運(yùn)

圖書封面

圖書標(biāo)簽Tags

無

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

---

    零基礎(chǔ)學(xué)算法 PDF格式下載

---