程序员的数学思维修炼(趣味解读)
作者:周颖 等著
出版时间:2014-04-01
【图书简介】
《程序员的数学思维修炼(趣味解读)》是一本专门为程序员而写的数学书,介绍了程序设计中常用的数学知识。本书门槛不高,不需要读者精通很多高深的数学知识,只需要读者具备基本的四则运算、乘方等数学基础知识和日常生活中的基本逻辑判断能力即可。本书拒绝枯燥乏味的讲解,而是代之以轻松活泼的风格。书中列举了大量读者都很熟悉,而且非常有趣的数学实例,并结合程序设计的思维和算法加以剖析,可以训练读者的数学思维能力和程序设计能力,进而拓宽读者的视野,增强职场竞争力。《程序员的数学思维修炼(趣味解读)》共11章,分别介绍了数据的表示、神奇的素数、递归、排列组合、用余数进行数据分组、概率、复利、数理逻辑、推理、几何图形构造、统筹规划等程序设计中常用的数学知识,从而引导读者深入理解编程中的数学方法和思路。本书包含的实例有结绳记事、孪生素数、梅森素数、哥德巴赫猜想、阶乘、汉诺塔、斐波那契数列、乘法原理、加法原理、字符编码、密码长度、日历中的数学、心灵感应魔术、约瑟夫环、智叟分牛、百枚钱币鼓士气、庄家的胜率、中奖概率、用概率方法求π值、复利的威力、对折纸张、舍罕王的赏赐、三段论、选言推理、假言推理、关系推理、花盆摆放、残缺棋盘、丢失的线条、田忌赛马、背包问题等。《程序员的数学思维修炼(趣味解读)》适合广大程序设计人员及数学爱好者阅读,尤其适合有一定程序设计经验,但还需要进一步加深对程序设计理解的人员阅读。本书对IT求职人员、信息学竞赛和大学生程序设计竞赛等参赛学员也有很好的参考价值。
【作者简介】
周颖,毕业于电子科技大学。高级程序员、某软件公司的技术总监。擅长C和C++语言,对数据结构和算法有深入的研究。长期从事行业软件设计和团队管理工作,已十年有余。有着丰富的IT架构设计经验和行业咨询经验。负责过多个大型软件项目的开发工作。
【本书目录】
第1章 数据的表示
1.1 一则童话
1.1.1 0和1的故事
1.1.2 0是什么都没有?
1.1.3 0的位置
1.1.4 程序中的
1.2 司空见惯的十进制数
1.2.1 远古的结绳记事
1.2.2 什么是十进制计数
1.2.3 为啥人类习惯十进制
1.2.4 十进制运算规则
1.2.5 十进制数的分解
1.2.6 20!等于多少
1.2.7 大整数构想
1.3 为啥要用二进制
1.3.1 人脑与电脑
1.3.2 二进制计数规则
1.3.3 简单的二进制运算规则
1.3.4 二进制数的分解
1.3.5 十进制数转换为二进制数
1.4 还有哪些进制
1.4.1 神奇的八卦:八进制
1.4.2 钟表使用的十二进制
1.4.3 半斤八两:十六进制
1.4.4 60年一个甲子:六十进制
1.4.5 各种进制之间的转换
1.4.6 二进制与八进制、十六进制的转换
第2章 神奇的素数
2.1 怎么判断素数
2.1.1 什么是素数
2.1.2 验证素数
2.1.3 寻找素数的算法
2.1.4 已被证明的素数定理
2.2 孪生素数
2.2.1 什么是孪生素数
2.2.2 孪生素数的公式
2.2.3 中国剩余定理
2.2.4 孪生素数分布情况
2.3 使用素数的RSA算法
2.3.1 什么是RSA
2.3.2 RSA算法基础
2.3.3 RSA算法实践