程序设计方法 中文版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

程序设计方法 中文版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

目录3

第一部分简单数据的处理3

第1章学生、教师和计算机3

第2章数、表达式和简单程序5

2.1数和算术运算5

2.2变量和程序6

2.3字处理问题9

2.4错误10

2.5设计程序12

第3章程序就是函数加上变量定义15

3.1 函数复合15

3.2变量定义17

3.3 函数复合练习18

第4章条件表达式和函数20

4.1布尔类型和关系20

4.2函数和条件测试22

4.3条件和条件函数25

4.4条件函数的设计27

第5章符号信息31

第6章复合数据之一：结构体34

6.1 结构体34

6.2补充练习：绘制简单图形36

6.3结构体定义38

6.4数据定义41

6.5设计处理复合数据的函数43

6.6补充练习：圆和长方形的移动46

6.7补充练习：刽子手游戏49

第7章数据的多样性52

7.1数据混合与区分52

7.2设计处理混合数据的函数55

7.3再论函数复合58

7.4补充练习：图形的移动60

7.5输入错误61

第8章语法和语义63

8.1 Scheme的词汇63

8.2 Scheme的文法64

8.3 Scheme的含义65

8.4错误68

8.5布尔值表达式70

8.6变量定义71

8.7结构体的定义72

第二部分任意数目数据的处理77

第9章复合数据类型之二：表77

9.1表77

9.2任意长的表的数据定义80

9.3处理任意长的表82

9.4设计自引用数据定义的函数84

9.5更多关于简单表的例子86

第10章表的进一步处理90

10.1返回表的函数90

10.2包含结构体的表93

10.3补充练习：移动图片98

第11章自然数100

11.1定义自然数100

11.2处理任意大的自然数101

11.3补充练习：创建表，测试函数103

11.4 自然数的另一种数据定义104

11.5更多与自然数有关的性质108

第12章三论函数复合110

12.1设计复杂的程序110

12.2递归的辅助函数111

12.3问题泛化与函数泛化114

12.4补充练习：字母的重新排列117

第13章用list构造表119

第三部分再论任意大数据的处理125

第14章再论自引用数据定义125

14.1结构体中的结构体125

14.2补充练习：二叉搜索树131

14.3表中的表135

14.4补充练习：Scheme求值137

第15章相互引用的数据定义139

15.1 由结构体组成的表与结构体中的表139

15.2为相互引用的定义设计函数144

15.3补充练习：网页再谈145

16.1 数据分析147

第16章反复精化设计147

16.2定义数据类型，再改进它们148

16.3改进函数和程序150

第17章处理两种复杂数据片段152

17.1 同时处理两个表：第一种情况152

17.2同时处理两个表：第二种情况154

17.3同时处理两个表：第三种情况156

17.4函数的简化159

17.5设计读入两个复杂输入的函数160

17.6处理两个复杂输入的练习161

17.7补充练习：Scheme求值之二164

17.8相等与测试165

18.1用local组织程序172

第18章局部定义和辖域172

18.2辖域和块结构183

第四部分抽象设计189

第19章定义的相似性189

19.1 函数的类似之处189

19.2数据定义的类似之处195

第20章函数也是值199

20.1语法和语义199

20.2抽象函数和多态函数的合约200

第21章抽象设计的例子204

21.1从实例中抽象204

21.2抽象表处理函数的练习208

21.3抽象与惟一控制点209

21.4补充练习：再论图片移动210

21.5注意：由模板设计抽象211

第22章使用函数进行抽象设计213

22.1返回函数的函数213

22.2把函数当成值来进行抽象设计214

22.3图形用户界面初探216

第23章数学方面的例子223

23.1数列和级数223

23.2等差数列和等差级数225

23.3等比数列和等比级数225

23.4函数曲线下方的面积228

23.5函数的斜率229

24.1 lambda表达式的语法234

第24章定义匿名函数234

24.2 lambda表达式的辖域和语义235

24.3 lambda表达式的语用237

第五部分生成递归241

第25章一种新的递归形式241

25.1 为桌上的一个球建立模型242

25.2快速排序244

第26章设计算法248

26.1终止249

26.2结构递归与生成递归的比较251

26.3做出选择252

27.1 分形256

第27章主题的变更256

27.2从文件到行，从表到表的表260

27.3二分查找263

27.4牛顿法267

27.5补充练习：高斯消去法269

第28章回溯算法273

28.1 图的遍历273

28.2补充练习：皇后之间的相互攻击277

第29章计算的代价和向量280

29.1具体的时间和抽象的时间280

29.2 “阶”的定义284

29.3向量初探286

30.1一个与结构处理相关的问题297

第六部分知识累积297

第30章知识的丢失297

30.2一个关于生成递归的问题300

第31章设计带累积器的函数304

31.1认识累积器的必要性304

31.2带累积器的函数305

31.3把函数转换成带累积器的变体306

第32章使用累积器的更多例子315

32.1补充练习：有关树的累积器315

32.2补充练习：传教士和食人者问题319

32.3补充练习：单人跳棋321

第33章非精确数的本质323

33.1 固定长度的数的算术运算323

33.2上溢出327

33.3下溢出328

33.4 DrScheme数328

第七部分改变变量的状态333

第34章函数的记忆333

第35章对变量赋值337

35.1简单的、能工作的赋值337

35.2顺序计算表达式339

35.3赋值和函数340

35.4第一个有用的例子342

第36章设计有记忆的函数346

36.1对记忆的需求346

36.2记忆与状态变量347

36.3初始化记忆的函数348

36.4改变记忆的函数349

第37章使用记忆的例子354

37.1状态的初始化354

37.2与用户交互并改变状态356

37.3在递归中改变状态362

37.4状态变量的练习367

37.5补充练习：探险368

第38章最终的语法和语义371

38.1 Advanced Scheme的词汇371

38.2 Advanced Scheme的文法371

38.3 Advanced Scheme的含义373

38.4 Advanced Scheme中的错误383

39.1状态变量的抽象389

第八部分复合值的改变389

第39章封装389

39.2封装练习397

第40章可改变的结构体399

40.1由函数得出结构体399

40.2可变的函数结构体401

40.3可变的结构体403

40.4 可变的向量409

40.5改变变量与改变结构体410

第41章设计改变结构体的函数414

41.1 为什么改变结构体414

41.2结构体的设计诀窍与变化器之一414

41.3结构体的设计诀窍与变化器之二423

41.4补充练习：最后一次移动图片431

第42章相等433

42.1外延相等433

42.2内涵相等434

第43章修改结构体、向量和对象437

43.1关于向量的更多练习437

43.2带循环的结构体集合448

43.3状态的回溯455

结束语458

计算458

程序设计458

继续学习459