程式基本算法習題解析

內容簡介

本書與《程式基本算法教程》(周元哲、劉偉、鄧萬宇編著)相配套,分為兩部分。第1部分為主教材各章重點和課後習題答案,主要針對主教材各章(程式與算法、程式設計語言、數據結構、查找與排序、窮舉法、遞歸法、分治法、動態規劃法、貪心法、回溯法)的內容,介紹每章要求和知識重點,給出課後習題答案。第2部分為各類算法的習題解析,內容包括查找、窮舉法、分治、動態規劃、貪心法、回溯法和深度優先與廣度優先,題目來自ACMICPC。附錄給出ACM算法競賽簡介、相關技術簡介和3個軟體算法競賽簡介。

本書適合作為高等院校計算機軟體及相關專業的教材或教學參考書,也可以供從事計算機套用開發的各類技術人員套用參考,或作為全國計算機等級考試、軟體技術資格與水平考試和各類軟體算法競賽的培訓資料。

圖書目錄

第1部分各章重點和課後習題答案

第1章程式與算法/3

1.1本章要求/3

1.2本章知識重點/3

1.2.1程式/3

1.2.2算法/3

1.2.3算法的“2、3、5”/4

1.2.4算法複雜度/5

1.2.5算法學習步驟/6

1.3課後習題答案/6第2章程式設計語言/12

2.1本章要求/12

2.2本章知識重點/12

2.2.1結構化程式設計/12

2.2.2程式執行流程/12

2.2.33種基本結構/12

2.2.43種調試工具/15

2.3課後習題答案/15第3章數據結構/17

3.1本章要求/17

3.2本章知識重點/17

3.2.1概述/17

3.2.2數據結構研究對象/17

3.2.3線性表/18

3.2.4棧和佇列/18

3.2.5二叉樹/19

3.2.6圖的遍歷/21

3.2.7最短路徑/23

3.3課後習題答案/26第4章查找與排序/30

4.1本章要求/30

4.2本章知識重點/30

4.2.1查找/30

4.2.2排序/32

4.2.3排序法總結/33

4.3課後習題答案/34第5章窮舉法/40

5.1本章要求/40

5.2本章知識重點/40

5.2.1概述/40

5.2.2窮舉法分類/40

5.3課後習題答案/40第6章遞歸法/46

6.1本章要求/46

6.2本章知識重點/46

6.2.1遞歸概念/46

6.2.2棧和堆/46

6.2.3基本遞歸/47

6.2.4尾遞歸/47

6.2.5相似術語解析/48

6.3課後習題答案/48第7章分治法/52

7.1本章要求/52

7.2本章知識重點/52

7.2.1分治法概念/52

程式基本算法習題解析

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條