新書推薦:
《
历史的教训(浓缩《文明的故事》精华,总结历史教训的独特见解)
》
售價:NT$
286.0
《
不在场证明谜案(超绝CP陷入冤案!日本文坛超新星推理作家——辻堂梦代表作首次引进!)
》
售價:NT$
265.0
《
明式家具三十年经眼录
》
售價:NT$
2387.0
《
敦煌写本文献学(增订本)
》
售價:NT$
1010.0
《
耕读史
》
售價:NT$
500.0
《
地理计算与R语言
》
售價:NT$
551.0
《
沈括的知识世界:一种闻见主义的实践(中华学术译丛)
》
售價:NT$
398.0
《
大思维:哥伦比亚商学院六步创新思维模型
》
售價:NT$
332.0
|
內容簡介: |
本书是北京大学“程序设计实习”课程的内容和“北京大学程序在线评测系统”peking?university?online?judge?system,poj的紧密结合。本书的例题和课后习题大都精选自poj题库,并且在叙述中穿插了许多精心编写的思考题,总结了学生在程序开发中易犯的错误。本书的几位编者均有丰富的工程软件开发经验和教学经验,因此本书中的程序代码均保持良好的风格。
本书可作为高等院校理工科相关专业的程序设计类课程教材,可作为以acmicpc为代表的各类大学生程序设计竞赛的培训教材,也可供对程序设计感兴趣的普通读者学习参考。本书封面贴有清华大学出版社防伪标签,无标签者不得销售。
|
關於作者: |
李文新,女,现为北京大学信息科学技术学院副院长、教授、博导,北京大学计算机实验教学中心主任。主要研究领域为人工智能、生物特征识别技术,是国际上最早从事自动化掌纹识别的研究者之一。她为推动ACM竞赛在北京大学、中国乃至亚洲的普及做大量工作,2006年获ACM/ICPC组织颁发的“区域发展杰出贡献奖”。由她组织、为训练ACM队员而开发的北京大学在线程序评测系统目前已成为国际同类网站中最有影响的几个网站之一。她在业余时间从事青少年科普活动,担任中国计算机学会青少年信息学奥林匹克竞赛科学委员会副主席,多次作为国家队主
|
目錄:
|
第1章?C/C++语言概述
1.1?程序的基本框架
1.2?变量
1.2.1?变量的定义
1.2.2?变量的赋值
1.2.3?变量的引用
1.3?C/C++语言的数据类型
1.4?常量
1.5?运算符和表达式
1.5.1?算术运算符
1.5.2?赋值运算符
1.5.3?关系运算符
1.5.4?逻辑运算符
1.5.5?位运算符
1.5.6?sizeof运算符
1.5.7?类型强制转换运算符
1.5.8?运算符的优先级
1.6?注释
1.7?分支语句
1.7.1?if语句
1.7.2?switch语句
1.8?循环语句
1.8.1?for语句
1.8.2?while语句
1.8.3?do-while语句
1.8.4?break语句
1.8.5?continue语句
1.9?函数
1.9.1?函数的定义
1.9.2?函数的调用
1.9.3?参数传递和返回值
1.9.4?库函数和头文件
1.10?标准输入输出
1.10.1?printf函数(标准输出函数)
1.10.2?scanf函数(标准输入函数)
1.11?全局变量和局部变量
1.12?数组
1.12.1?-维数组
1.12.2?二维数组
1.12.3?数组的初始化
1.12.4?数组越界
1.13?字符串
1.13.1?字符串常量
1.13.2?用字符数组存放的字符串
1.14?指针
1.14.1?指针的基本概念
1.14.2?指针运算
1.14.3?空指针
1.14.4?指向指针的指针
1.14.5?指针和数组
1.14.6?字符串和指针
1.14.7?void指针
1.14.8?函数指针
1.14.9?指针和动态内存分配
1.14.1?0误用无效指针
1.15?结构
1.15.1?“结构”的概念
1.15.2?结构变量的定义
1.15.3?访问结构变量的成员变量
1.15.4?结构变量的初始化
1.15.5?结构数组
1.15.6?指向结构变量的指针
1.15.7?动态分配结构变量和结构数组
1.16?文件读写
1.16.1?用fopen打开文件
1.16.2?用fclose关闭文件
1.16.3?用fscanf读文件,用fprintf写文件
1.16.4?用fgetc读文件,用fputc写文件
1.16.5?用fgets读文件,用fputs写文件
1.16.6?用fread读文件,用fwrite写文件
1.16.7?用fseek改变文件读写的当前位置
1.17?C语言标准库函数
1.17.1?数学函数
1.17.2?字符处理函数
1.17.3?字符串处理和内存操作函数
1.17.4?字符串转换函数
1.18?命令行参数
1.19?C/C++编码规范
1.19.1?标识符命名注意事项
1.19.2?程序的书写格式
1.19.3?注释的写法
1.19.4?一些好的编程习惯
第2章?简单计算题
2.1?例题:鸡兔同笼
2.2?例题:棋盘上的距离
2.3?例题:校门外的树
2.4?例题:填词
2.5?例题:装箱问题
练习题
第3章?数制转换问题
3.1?相邻数字的基数等比:确定进制
3.2?相邻数字的基数不等比:skew数
练习题
第4章?字符串处理
4.1?简单的字符串操作示例
4.2?例题:统计字符数
4.3?例题:487-3279
4.4?例题:子串
4.5?例题:Caesar密码
练习题
第5章?日期和时间处理
5.1?例题:判断闰年
5.2?例题:细菌繁殖
5.3?例题:日历问题
5.4?例题:玛雅历
5.5?例题:时区间时间的转换
练习题
第6章?模拟
6.1?例题:约瑟夫问题
6.2?例题:花生问题
6.3?例题:显示器
6.4?例题:排列
练习题
第7章?高精度计算
7.1?例题:大整数加法
7.2?例题:大整数乘法
7.3?例题:大整数除法
7.4?例题:麦森数
练习题
第8章?枚举
8.1?枚举的基本思想
8.2?简单枚举的例子:生理周期
8.3?数学模型中包括多个变量的例子:称硬币
8.4?搜索空间中解不唯一的例子:完美立方
8.5?遍历搜索空间的例子:熄灯问题
8.6?优化判断条件的例子:讨厌的青蛙
练习题
第9章?递归
9.1?递归的基本思想
9.2?例题:菲波那契数列
9.3?例题:二叉树
9.4?例题:逆波兰表达式
9.5?例题:放苹果
9.6?例题:红与黑
9.7?例题:八皇后问题
9.8?例题:木棍问题
练习题
第10章?动态规划
10.1?什么是动态规划
10.2?动态规划解题的一般思路
10.3?例题:最长上升子序列
10.4?例题:帮助Jimmy
10.5?例题:最长公共子序列
10.6?例题:陪审团的人选
练习题
第11章?链表
11.1?单向链表、链表结点的插入
11.2?带表头的单向链表、链表的搜索
11.3?双向链表、链表结点的排序
11.4?循环链表、链表结点的删除
11.5?链表的应用:计算每个作业的运行时间
练习题
第12章?二叉树
12.1?二叉树的建立
12.2基于递归的二叉树遍历
12.3?平衡二叉树
练习题
附录A?北京大学程序在线评测系统介绍
A.1?POJ的使用情况
A.2?POJ的主要功能
A.3?使用本书结合POJ进行教学时的用法
附录B?本书题目在POJ上的编号
|
|