![]()
内容推荐 这是一本专门用于程序设计入门训练的书籍。第1~3章基于程序设计语言的基础内容,循序渐进地展开编程实验,包括基本数据类型、输入/输出、选择结构、循环结构、数组、字符串以及函数、结构体和指针;第4章给出数学相关算法的编程实验,包括基础几何、欧几里得算法、概率论、微积分和矩阵计算;第5章给出各种排序算法的编程实验,包括选择排序、插入排序、冒泡排序、归并排序和快速排序,并给出利用排序函数进行排序以及结构体排序的编程实验;第6章给出STL容器及STL算法的相关实验。 本书可作为程序设计竞赛选手的入门训练参考书,也可作为高校程序设计入门课程的教材。 作者简介 吴永辉博士,复旦大学计算机科学技术学院副教授。2001-2012年担任复旦大学ACM程序设计竞赛队教练.并在总决赛上获得佳绩;2013年起担任ACM-ICPCAsia CotJncil委员、ICPC Asia ProgrammingContest 1st Training Committee-Chair。2013年起应邀赴阿曼、中国台湾、中国香港、孟加拉国、马来西亚、美国Stony BrookUniversity做访问学者,指导境外高校的队伍在程序设计竞赛中取得优异的成绩。 目录 前言 第1章 编程起点:输入和输出 1.1 输出 1.2 输入与输出 第2章 编程基础I 2.1 选择结构 2.2 循环结构 2.3 嵌套结构 2.4 数组 2.4.1 数组的特点 2.4.2 离线计算 2.4.3 序列 2.5 二维数组 2.6 字符和字符串 第3章 编程基础II 3.1 函数 3.2 递归函数 3.3 结构体 3.4 指针 第4章 数学计算 4.1 几何初步 4.2 欧几里得算法和扩展的欧几里得算法 4.3 概率论初步 4.4 微积分初步 4.5 矩阵计算 第5章 排序 5.1 简单的排序算法:选择排序、插入排序、冒泡排序 5.2 归并排序 5.3 快速排序 5.4 利用排序函数进行排序 5.5 结构体排序 第6章 C++ STL 6.1 STL容器 6.1.1 序列式容器 6.1.2 关联式容器 6.1.3 迭代器 6.2 STL算法 |