程序设计实践入门：大学程序设计课程与竞赛训练教材

图书标准信息

• 作者 周娟；吴永辉
• 出版社 机械工业出版社
• 出版时间 2021-07
• 版次 1
• ISBN 9787111685791
• 定价 69.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 180页
• 字数 126千字

【内容简介】

本书面向程序设计竞赛的准备和训练，引导读者进入编程的大门，主要内容包括：编程概述、编程语法基础、编程结构、进制转换、链表、排序、STL、思维训练、递推、贪心算法、优先队列、简单搜索、分治等。

【作者简介】

:
    吴永辉博士，复旦大学计算机科学技术学院副教授。2001-2012年担任复旦大学ACM程序设计竞赛队教练．并在总决赛上获得佳绩；2013年起担任ACM-ICPCAsia CotJncil委员、ICPC Asia ProgrammingContest 1st Training Committee-Chair。2013年起应邀赴阿曼、中国台湾、中国香港、孟加拉国、马来西亚、美国Stony BrookUniversity做访问学者，指导境外高校的队伍在程序设计竞赛中取得优异的成绩。

【目录】

前　言

第1章　编程起点：输入和输出  1

1.1　输出  1

1.2　输入与输出  2

第2章　编程基础I  4

2.1　选择结构  4

2.2　循环结构  7

2.3　嵌套结构  14

2.4　数组  21

2.4.1　数组的特点  22

2.4.2　离线计算  26

2.4.3　序列  29

2.5　二维数组  33

2.6　字符和字符串  41

第3章　编程基础II  49

3.1　函数  49

3.2　递归函数  57

3.3　结构体  61

3.4　指针  69

第4章　数学计算  76

4.1　几何初步  76

4.2　欧几里得算法和扩展的欧几里得算法  87

4.3　概率论初步  93

4.4　微积分初步  101

4.5　矩阵计算  108

第5章　排序  115

5.1　简单的排序算法：选择排序、插入排序、冒泡排序  116

5.2　归并排序  122

5.3　快速排序  129

5.4　利用排序函数进行排序  132

5.5　结构体排序  138

第6章　C   STL  144

6.1　STL容器  144

6.1.1　序列式容器  144

6.1.2　关联式容器  150

6.1.3　迭代器  161

6.2　STL算法  170