基本信息
作者：戴艷等編著
出版社：機械工業出版社
出版日期：2010-01
ISBN：711128404
版次：1
包裝：平裝
開本：16開
頁數：474頁
印張：1
內容介紹
本書系統介紹了算法的理論基礎及套用實例。全書分為兩篇，第一篇用5章介紹算法和數據結構的基礎知識，包括基礎算法思想、簡單數據結構、複雜數據結構、排序和查找算法等內容；第二篇用4章介紹用數據結構解決實際問題的相關程式，包括解決數學問題、數據結構問題、算法經典問題等內容，最後一章介紹信息學奧賽部分試題的程式。本書實例豐富、實用性強、結構清晰、講解詳盡。可作為大中專院校學生學習數據結構時做課程設計的參考書，還可作為參加信息學奧賽選手的參考書。編輯推薦
19.5小時多媒體視頻講解
通俗易懂：從日常生活中的例子入手，引領讀者理解算法和數據結構
實例豐富：全書提供了120餘個實例闡述常見的算法思想
實例典型：書中實例都是算法的經典題目，對於算法學習有很大的啟發作用
C語言實現：書中實例都是用C語言編寫，便於大多數讀者學習和閱讀
視頻教學：配有19.5小時多媒體視頻進行講解，學習效果好
本書涵蓋內容
基礎算法思想：遞推算法、枚舉算法、遞歸算法、分治算法、貪婪算法、試探法算法、模擬算法
算法的評價
簡單數據結構：線性表、佇列、棧
複雜數據結構：樹、圖
常用算法之排序：冒泡法、快速排序法、簡單選擇法、堆排序法、直接插入法、希爾法、合併法
排序算法的選擇
常用算法之查找：簡單查找、二叉排序樹、索引、散列表
數學問題：有趣的整數、素數、階乘、求π的近似值、方程求解、矩陣運算、一元多項式的運算
數據結構問題：約瑟夫環、大整數四則運算、進制轉換、括弧匹配、中序式轉後序式、停車場管理、迷宮求解、LZW壓縮的實現
算法經典問題：不定方程、推算、魔術方陣、智力趣題、趣味遊戲
信息學奧賽試題：NOIP普及組試題、NOIP提高組試題
Dev-C++開發環境的使用
作者簡介
姓名：戴艷著
作品：《成就完美人生--生命教育讀本》《零基礎學算法-附光碟》
目錄
出版說明
前言
第一篇 算法與數據結構基礎
第1章 基礎算法思想
1.1 編程的靈魂：數據結構+算法
1.2 算法的作用
1.3 遞推算法思想
1.4 枚舉算法思想
1.5 遞歸算法思想
1.6 分治算法思想
1.7 貪婪算法思想
1.8 試探法算法思想
1.9 模擬算法
1.10 算法的評價
第2章 簡單數據結構
2.1 最簡單的結構：線性表
2.2 先進先出結構：佇列
2.3 後進先出結構：棧
第3章 複雜數據結構
3.1 層次關係結構：樹
3.2 網狀關係：圖
第4章 常用算法—排序
4.1 排序概述
4.2 冒泡排序法
4.3 快速排序法
4.4 簡單選擇排序法
4.5 堆排序法
4.6 直接插入排序法
4.7 希爾排序法
4.8 合併排序法
4.9 排序算法的選擇
第5章 常用算法—查找
5.1 查找的基本概念
5.2 簡單查找
5.3 二叉排序樹
5.4 索引查找
5.5 散列表
第二篇 用數據結構解決實際問題
第6章 數學問題
6.1 有趣的整數
6.2 素數
6.3 階乘
6.4 求p的近似值
6.5 方程求解
6.6 矩陣的運算
6.7 一元多項式的運算
第7章 數據結構問題
7.1 約瑟夫環
7.2 大整數四則運算
7.3 進制轉換
7.4 括弧匹配
7.5 中序表達式轉後序表達式
7.6 停車場管理
7.7 迷宮求解
7.8 lzw壓縮的實現
第8章 算法經典問題
第9章 信息學奧賽試題精解
附錄 dev-c++開發環境的使用
