书籍详情
程序算法与技巧精选
作者:郭继展 等
出版社:机械工业出版社
出版时间:2008-05-01
ISBN:9787111238164
定价:¥36.00
购买这本书可以去
内容简介
计算机科学是算法的科学。进行程序设计不仅需要掌握常用的算法、技术和方法,还要敢于创新、构思巧妙的算法和探索编程中的诸多技巧。算法和技巧都需要学习、借鉴和交流。本书分17章,139个例题。书中介绍的算法和技巧涉及到随机数函数理论,基础数论,新意幻方,提高程序运行速度和精度,特定数据排序,穷举、递推、递归和迭代等诸多方面。这些算法和技巧大多是作者历年从事教学、软件开发、学术研究和学习的成果总结。本书内容不涉及计算机专业课程的诸多概念、理论,读者只需要学过C语言,有算法、结构化程序设计和逻辑表达式的概念,并有独立上机编制30条左右语句小程序的经验,就能够掌握书中的程序设计思想、算法和技巧,并能举一反三,推广应用,使自己的编程水平上一个台阶。本书可作为大专院校师生和计算机编程人员或自学人员参考。
作者简介
暂缺《程序算法与技巧精选》作者简介
目录
出版说明
前言
第1章 算法——程序的灵魂
1.1 计算机科学是算法的科学
1.2 算法是有多样性
1.3 奇妙算法是智慧的结晶
1.4 穷举法——编程的瑰宝
第2章 随机数函数——计算机模拟的基石
2.1 高质量的均匀分布的随机函数
2.2 八种常用的随机数函数
第3章 数组——设计算法的重要手段
3.1 百灯判熄——数组元素变号代替开关
3.2 打印杨辉三角形——数组元素相加胜过组合
3.3 新战士的年龄——数组嵌套妙比数字
3.4 巧排螺旋数阵——数组下标灵活表旋向
3.5 小孩子围圈分糖块——数组下标灵活表旋向
3.6 猜数四问——一维数组列方阵
第4章 整数问题——问题简明算法有难易
4.1 徒工工资数——数有特点算法有创新
4.2 古稀数——循序渐进连环验证
4.3 巧算国王分财物——由部分推知全体
4.4 六位的翻两番数——多个未知数巧合作一个
4.6 孙子问题——真谛原本在“求一”
4.7 完全数——全赖欧氏定理领航
4.7 亲和数——因子试算只到平方根
4.8 自守数——两位连推到十位
第5章 平方数问题——算法多从数的平方入手
5.1 一数三平方数——数组元素预算平方
5.2 卡普列加数——推导公式简化编程
5.3 勾股数组——觅公式算法直接得解
5.4 巧妙验证四个平方数和的定理——一用筛法(数组作筛)
5.5 十数字组四个平方数——巧用回退
5.6 金蝉平方数——“脱壳”组数
5.7 连解佩尔方程——测试细节不容忽视
第6章 素数问题——让古老算法结新果
6.1 筛一亿内的素数——二用筛法
6.2 哥德巴赫猜想验证——三用筛法
6.3 求费尔马“二平方”素数——“滚雪球”式地得到所使用的素数
6.4 回文式素数——依然含有诸多猜想
6.5 双向环形素数——循环移位组数判断
6.6 趣谈莫林素数——突显计算机、网络的魅力
第7章 用算法提高程序的运行速度
7.1 求百万内回文式素数——优化求解顺序提高速度300倍
7.2 百鸡问题——减少循环重数提高速度5000倍
7.3 求自幂数——用数组预作乘法提高速度100倍
7.4 组合平方数——条件化为位运算表示提高速度100000倍
……
第8章 用算法提高程序的运算精度
第9章 特定数据排序——设计特效算法
第10章 取用计算机的几种编码
第11章 递推、递归和迭代——三种基本算法
第12章 逻辑推理——设计符合计算机的简捷算法
第13章 使应用程序增加智能——显示解题过程和精确解
第14章 幻方新意新解——提出问题力求解决问题
第15章 计算机辅助解智力测验题
第16章 计算机辅助数学证明
第17章 必须警惕计算机犯错误
前言
第1章 算法——程序的灵魂
1.1 计算机科学是算法的科学
1.2 算法是有多样性
1.3 奇妙算法是智慧的结晶
1.4 穷举法——编程的瑰宝
第2章 随机数函数——计算机模拟的基石
2.1 高质量的均匀分布的随机函数
2.2 八种常用的随机数函数
第3章 数组——设计算法的重要手段
3.1 百灯判熄——数组元素变号代替开关
3.2 打印杨辉三角形——数组元素相加胜过组合
3.3 新战士的年龄——数组嵌套妙比数字
3.4 巧排螺旋数阵——数组下标灵活表旋向
3.5 小孩子围圈分糖块——数组下标灵活表旋向
3.6 猜数四问——一维数组列方阵
第4章 整数问题——问题简明算法有难易
4.1 徒工工资数——数有特点算法有创新
4.2 古稀数——循序渐进连环验证
4.3 巧算国王分财物——由部分推知全体
4.4 六位的翻两番数——多个未知数巧合作一个
4.6 孙子问题——真谛原本在“求一”
4.7 完全数——全赖欧氏定理领航
4.7 亲和数——因子试算只到平方根
4.8 自守数——两位连推到十位
第5章 平方数问题——算法多从数的平方入手
5.1 一数三平方数——数组元素预算平方
5.2 卡普列加数——推导公式简化编程
5.3 勾股数组——觅公式算法直接得解
5.4 巧妙验证四个平方数和的定理——一用筛法(数组作筛)
5.5 十数字组四个平方数——巧用回退
5.6 金蝉平方数——“脱壳”组数
5.7 连解佩尔方程——测试细节不容忽视
第6章 素数问题——让古老算法结新果
6.1 筛一亿内的素数——二用筛法
6.2 哥德巴赫猜想验证——三用筛法
6.3 求费尔马“二平方”素数——“滚雪球”式地得到所使用的素数
6.4 回文式素数——依然含有诸多猜想
6.5 双向环形素数——循环移位组数判断
6.6 趣谈莫林素数——突显计算机、网络的魅力
第7章 用算法提高程序的运行速度
7.1 求百万内回文式素数——优化求解顺序提高速度300倍
7.2 百鸡问题——减少循环重数提高速度5000倍
7.3 求自幂数——用数组预作乘法提高速度100倍
7.4 组合平方数——条件化为位运算表示提高速度100000倍
……
第8章 用算法提高程序的运算精度
第9章 特定数据排序——设计特效算法
第10章 取用计算机的几种编码
第11章 递推、递归和迭代——三种基本算法
第12章 逻辑推理——设计符合计算机的简捷算法
第13章 使应用程序增加智能——显示解题过程和精确解
第14章 幻方新意新解——提出问题力求解决问题
第15章 计算机辅助解智力测验题
第16章 计算机辅助数学证明
第17章 必须警惕计算机犯错误
猜您喜欢