MARC状态：审校 文献类型：中文图书 浏览次数：30
- 题名/责任者:
- 程序员数学从零开始/孙博著
- 出版发行项:
- 北京:北京大学出版社,2020.08
- ISBN及定价:
- 978-7-301-16855-4/CNY79.00
- 载体形态项:
- 336页;26cm
- 个人责任者:
- 孙博 著
- 学科主题:
- 算法
- 中图法分类号:
- O24
- 提要文摘附注:
- 程序算法的本质是数学，弄清楚数学原理才能真正理解程序，精通代码。本书结合Python代码和算法实例，直观、形象地介绍了一些常用算法的数学原理。内容包括：第1章“重新认识整数”，通过欧几里德算式介绍辗转相除算法和更相减损算法的原理；第2章“递归的逻辑”，介绍了编程中常用的递归算法并解释离散数学中对递归的定义，此外还介绍了与递归相辅相成的分治算法；第3章“大O和大θ”本章主要介绍并介绍函数和偏函数的概念，以及如何使用大O和大θ评估算法效率；第4章“穷举的力量”，本章主要介绍了算法中常用的穷举法，并介绍了如何使用剪枝策略降低穷举法的复杂度；第5章“密码疑云”，本章以RSA加密算法为例，介绍了素数在密码学上的应用；第6章“不得已求其次”通过随机法、爬山法、模拟退货算法、遗传算法介绍了如何寻找较好解；第7章“语法分析”介绍了如何将语法分析应用于实践；第8章“NP完全性”，很多问题无法在多项式时间内完成，我们也经常听到NP完全问题这个名词，本章通过示例介绍了什么是NP完全性，如何判断一个问题是否是NP问题；第9章“网络流”，图是一种重要的数据结构，网络流是一种带有容量的图，本章主要介绍了如何分析和使用网络流；第10章“近似的解”，本章主要介绍了牛顿法和拟牛顿法的数学原理；第11章“曲线拟合”，本章主要介绍了机器学习中的常见数据拟合算法，比如最小二乘、插值法等。
- 使用对象附注:
- 广大程序员
全部MARC细节信息>>