算法設計與實現(中英雙語版)

第1章 算法概述（Chapter 1 Algorithm Overview）
1.1 算法及算法描述（Algorithm and its Description）
1.1.1 算法概念（Algorithm Concept）
1.1.2 算法的描述方法（Description of Algorithm）
1.1.3 算法評價（Algorithm Evaluation）
1.2 基本數據結構（Basic Data Structure）
1.2.1 順序表與鏈表（Sequential List and Linked List）
1.2.2 棧與隊列（Stack and Queue）
1.2.3 樹與圖（Structure of Tree and Diagram）
1.3 算法設計（Algorithm Design）
1.3.1 算法與程序（Algorithms and Programs）
1.3.2 算法設計原則（Algorithm Design Principle）
習題1（Exercises One）
第2章 貪心算法（Chapter 2 Greedy Algorithm）
2.1 概述（Overview）
2.1.1 算法思想（Algorithm Idea）
2.1.2 算法的設計與描述（Algorithm Design and Description）
2.2 活動安排問題（Event Scheduling Problem）
2.2.1 問題描述與分析（Problem Description and Analysis）
2.2.2 算法的設計（Algorithm Design）
2.2.3 算法實現（Algorithm Implementation）
2.3 短路徑問題（Shortest Path Problem）
2.3.1 基本思想（Basic Idea）
2.3.2 算法的設計與描述（Algorithm Design and Description）
2.3.3 算法實現（Algorithm Implementation）
2.4 哈夫曼編碼（Huffman Coding）
2.4.1 基本思想（Basic Idea）
2.4.2 算法的設計與描述（Algorithm Design and Description）
2.4.3 算法實現（Algorithm Implementation）
2.5 小生成樹（Minimum Spanning Tree，MST）
2.5.1 基本思想（Basic Idea）
2.5.2 問題分析（Problem Analysis）
2.5.3 Prim算法（Prim Algorithm）
2.5.4 Kruskal算法（Kruskal Algorithm）
2.6 背包問題（Knapsack Problem）
2.6.1 基本思想（Basic Idea）
2.6.2 算法的設計與描述（Algorithm Design and Description）
2.6.3 算法實現（Algorithm Implementation）
習題2（Exercises Two）
第3章 分治算法（Chapter 3 Divide-and-Conquer Algorithm）
3.1 概述（Overview）
3.1.1 基本思想（Basic Idea）
3.1.2 算法的本質（Nature of Algorithm）
3.1.3 算法的解題步驟（Algorithm Solution Steps）
3.1.4 分治與遞歸（Divide-and-Conquer and Recursion）
3.2 排序問題算法（Sorting Problem Algorithm）
3.2.1 合並排序算法（Merge Sort Algorithm）
3.2.2 快速排序算法（Quick Sort Algorithm）
3.3 查找問題算法（Search Problem Algorithm）
3.3.1 順序查找（Sequential Search）
3.3.2 折半查找算法（Binary Search Algorithm）
3.4 組合問題算法（Combinatorial Problem Algorithm）
3.4.1 子段和問題（Maximum Subsegment Sum Problem）
3.4.2 棋盤覆蓋問題（Chessboard Covering Problem）
3.5 循環賽日程表（Round Robin Schedule）
3.5.1 算法思想（Algorithm Idea）
3.5.2 算法設計與描述（Algorithm Design and Description）
3.5.3 算法實現（Algorithm Implementation）
習題3（Exercises Three）
第4章 動態規劃算法（Chapter 4 Dynamic Programming Algorithm）
4.1 概述（Overview）
4.1.1 基本思想（Basic Idea）
4.1.2 算法的解題步驟（Algorithm Solution Steps）
4.1.3 動態規劃的基本要素（Essential Elements of Dynamic Programming）
4.2 矩陣連乘問題（Matrix Multiplication Problem）
4.2.1 問題分析（Problem Analysis）
4.2.2 算法設計與描述（Algorithm Design and Description）
4.2.3 算法實現（Algorithm Implementation）
4.3 長公共子序列問題（Longest Common Subsequence Problem）
4.3.1 問題分析（Problem Analysis）
4.3.2 算法設計與描述（Algorithm Design and Description）
4.3.3 算法實現（Algorithm Implementation）
4.4 0/1背包問題（0/1 Knapsack Problem）
4.4.1 問題分析（Problem Analysis）
4.4.2 算法設計與描述（Algorithm Design and Description）
4.4.3 算法實現（Algorithm Implement）
4.5 二叉查找樹問題（Optimal Binary Search Tree Problem）
4.5.1 問題分析（Problem Analysis）
4.5.2 算法設計與描述（Algorithm Design and Description）
4.5.3 算法實現（Algorithm Implementation）
習題4（Exercises Four）
第5章 回溯算法（Chapter 5 Backtracking Algorithm ）
5.1 概述（Overview）
5.1.1 基本思想（Basic Idea）
世界 大學和 學 科（“雙 ”）的建設目標 要求大學全面提升學生的綜 合素質，拓展 視野，按 照 關於“雙 ”高校 的培養目標，編寫了這部《 算法設計與實現（中英雙語 版）》教材。 本書主要內容包括算法 概述、貪心算法、分治算法 、動態規劃算法、回溯算法 、分支限界算法、圖算法、 概率分析和隨機算法等。本 書內容翔實，圖文並茂，通 俗易懂，適合普通高校工科 類各年級本科生和研究生學 習計算機算法及程序實現作 為教材使用，也適合 學 院留學生作為學習算法與編 程的教材或參考書。