程序算法与技巧精选

出版时间：2008-5  出版社：机械工业出版社  作者：郭继展  页数：323  
Tag标签：无  

内容概要

计算机科学是算法的科学。进行程序设计不仅需要掌握常用的算法、技术和方法，还要敢于创新、构思巧妙的算法和探索编程中的诸多技巧。    算法和技巧都需要学习、借鉴和交流。本书分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章　必须警惕计算机犯错误

编辑推荐

　　巧算π值10000位　　哥德巴赫猜想的筛法验证　　统计法排序——百万整整只需1秒　　计算机辅助数学证明——3个数学黑洞　　辅助解智力测验题——12只球中挑坏球　　应用程序增加智能——显示解题过程和精确解

用户评论 (总计12条)

•   书很好，质量很好。书很好，质量很好。
•   书不错，很有实用性
•   怎一个耗子了得，
•   不做评论。
•   我在大学图书馆看到此书，后来决定买来据为己有
•   讲了很多的算法，并且用C或C++进行了实现，但不是很推荐初学者看这本书
•   算法讲的比较详细，而且有C语言实现的例子，比较不错
•   作者对算法确实是下了一番功夫的，很多难点说得很到位。
•   在书店看到的书，觉得还可以，除了纸质和价钱不是很成比例外，内容确实不错~
•   好书，只是送书比较慢，周日提交的订单，到周四早上才收到货
•   注重思路学习的话，内容还不错！尽管有些程序实现的环境较早。
  
•   思维不错，但没有从思维怎么过渡到程序的过程，从解题思路到程序，比较生硬，不适合学习，看看还行。