信息学解题思路与方法PDF电子书下载

目 录 1

第一章基本数据结构快速入门 1

§1-1线性数据结构 2

§1-2树形数据结构 15

§1-3图结构 34

第二章时空复杂度计算初步 45

§2-1 Turbo Pascal的基本数据类型的空间大小 46

§2-2 Turbo Pascal的简单数据类型的空间大小 47

§2-3 Turbo Pascal环境允许的空间大小 48

§2-4动态空间的利用 50

§2-5时间复杂度计算初步 51

§2-6时间复杂度分析应用实例 54

第三章降低时间复杂度的几种基本方法 60

§3-1减少重复计算 60

§3-2减少冗余运算 78

第四章程序设计的方法 83

§4-1为什么要讲程序设计方法 83

§4-2解题的一般过程 84

§4-3一个难以量化的标准——程序的复杂性 89

§4-4程序的结构化设计 93

§4-5程序的模块化设计 100

§4-6自顶向下的设计方法 102

第五章递推关系的建立及在信息学竞赛中的应用 104

§5-1递推关系的定义 104

§5-2递推关系的建立 104

§5-3递推关系的应用 110

第六章动态规划的特点及其应用 124

§6-1动态规划的本质 124

§6-2动态规划的设计与实现 129

§6-3动态规划与其他一些算法的比较 143

§7-1为什么要进行高精度计算 159

第七章高精度计算 159

§7-2最简单的高精度算法 160

§7-3对高精度算法的扩展 168

§7-4对高精度算法的优化 169

第八章质数的求法 172

第九章数组及图形的旋转与翻转 179

§9-1一维数组的翻转 179

§9-2二维数组及平面图形的旋转与翻转 181

§9-3三维数组及立体图形的旋转 193

第十章一题多解一例 224