程序设计方法及在线实践指导PDF|Epub|txt|kindle电子书版本网盘下载

程序设计方法及在线实践指导PDF格式电子书版下载

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

第一篇 基础知识3

第1章C/C++语言基础3

1.1 C/C++程序的基本框架3

1.2程序中的数据6

1.2.1变量6

1.2.2常量9

1.3运算符和表达式10

1.3.1运算符的优先级和结合性10

1.3.2算术运算符及算术表达式11

1.3.3赋值运算符及赋值表达式14

1.3.4关系运算符及关系表达式15

1.3.5逻辑运算符及逻辑表达式16

1.3.6类型转换18

1.4 C/C++的语句21

1.5数学函数的使用22

1.5.1常用的数学函数22

1.5.2数学函数的使用23

1.6算法及程序控制结构26

1.6.1算法及控制结构26

1.6.2顺序结构26

1.7选择结构28

1.7.1if语句28

1.7.2条件运算符与条件表达式33

1.7.3 switch语句34

1.8循环结构39

1.8.1 3种循环语句39

1.8.2 break语句和continue语句45

1.8.3循环的嵌套49

1.8.4循环结构例子51

1.9函数设计57

1.9.1函数概述57

1.9.2函数的定义58

1.9.3函数参数60

1.9.4函数的返回值62

1.9.5函数的调用64

1.9.6函数的嵌套调用65

1.9.7函数的设计66

1.10数组72

1.10.1一维数组的定义与引用72

1.10.2二维数组的定义和引用76

1.10.3数组名作函数参数79

1.10.4编写数组应用的综合程序81

1.11指针与指针变量85

1.11.1指针概述85

1.11.2指针与指针变量87

1.11.3指针变量作函数参数90

1.11.4数组与指针变量94

1.11.5编写指针应用的综合程序98

第2章 字符及字符串基础知识103

2.1字符型数据103

2.1.1字符型变量103

2.1.2字符型常量104

2.1.3字符型数据的输入／输出106

2.2字符串常量108

2.3字符数组110

2.3.1字符数组的定义与初始化110

2.3.2字符数组元素的引用111

2.3.3字符数组的输入／输出112

2.3.4字符数组与字符串常量的区别与联系114

2.4字符指针变量115

2.4.1字符指针变量的定义与引用116

2.4.2字符指针变量、字符数组与字符串常量116

2.5字符串处理函数119

2.6编写处理字符型数据的程序125

第二篇 程序设计方法及在线实践（基础篇）131

第3章ACM/ICPC程序设计竞赛与在线实践131

3.1程序设计竞赛与在线程序实践131

3.2 ACM/ICPC程序设计竞赛简介132

3.3 ACM/ICPC竞赛题目特点132

3.3.1 ACM/ICPC题目组成及特点132

3.3.2 ACM/ICPC题目的输入／输出133

3.3.3 ACM/ICPC题目类型134

3.4 ACM/ICPC竞赛题目解析135

第4章 枚举145

4.1枚举的基本思路145

4.2歌德巴赫猜想149

4.3其他竞赛题目解析154

第5章 模拟169

5.1模拟的基本思路169

5.2模拟约瑟夫环171

5.3游戏的模拟177

5.4其他模拟题目解析191

第6章 字符及字符串处理199

6.1字符转换与编码问题199

6.1.1字符转换199

6.1.2字符编码202

6.2回文的判断与处理211

6.3子串处理216

6.4其他竞赛题目解析222

第三篇 程序设计方法及在线实践（提高篇）233

第7章 高精度计算233

7.1基础知识233

7.1.1进制转换233

7.1.2用字符型数组或整型数组实现算术运算236

7.1.3高精度计算的基本思路239

7.2高精度数的基本运算243

7.2.1高精度数的加法243

7.2.2高精度数的乘法246

7.2.3高精度数的除法249

7.3其他高精度题目解析254

7.3.1数列问题254

7.3.2其他题目257

第8章 递归与搜索261

8.1递归的基本思想261

8.1.1什么是递归261

8.1.2例题解析及递归函数设计263

8.1.3递归存在的问题271

8.2递归思想在竞赛题目中的应用272

8.3递归与搜索278

8.3.1搜索算法思想278

8.3.2递归函数的设计279

8.3.3例题解析279

8.4递归方法求解排列组合问题292

8.4.1排列问题292

8.4.2组合问题299

第9章 排序及检索311

9.1排序算法311

9.1.1插入排序法311

9.1.2冒泡法排序314

9.1.3简单选择法排序318

9.2 qsort函数及其使用322

9.2.1 qsort函数的用法322

9.2.2 qsort函数应用例子325

9.3竞赛题目解析330

9.3.1数值型数据的排序330

9.3.2字符型数据的排序334

9.3.3 混合数据的排序337

9.4二分法思想及二分检索343

9.4.1二分法的思想343

9.4.2二分法检索343

9.4.3竞赛题目分析346

第四篇 课程设计353

第10章 课程设计：字符界面扫雷游戏的开发353

10.1软件需求说明353

10.2地图的表示与输出355

10.2.1 Windows操作系统扫雷游戏简介355

10.2.2如何表示地图356

10.2.3如何表示一个位置的8个相邻位置357

10.2.4如何输出地图358

10.2.5测试程序359

10.3随机生成地图361

10.3.1随机函数rand（）361

10.3.2随机生成地图362

10.3.3测试程序363

10.4如何实现玩游戏366

10.4.1显示给用户看的地图366

10.4.2输出用户地图367

10.4.3点开一片连续的没有地雷的区域368

10.4.4游戏的玩法368

10.4.5测试程序369

10.4.6完善程序374

第五篇 附录379

附录A C/C++程序的编写与运行379

附录B程序测试与调试385

附录C ACM/ICPC入门指导399

附录D C/C++的输入／输出406

附录E ASCII编码表420

附录F C/C++关键字421

附录G运算符及其优先级与结合性422

附录H本教材例题和练习题在ZOJ、POJ及UVA上的题号423

参考文献429