程序员数学从零开始

书籍简介:

程序算法的本质是数学，弄清楚数学原理才能真正理解程序，精通代码。本书结合Python代码和算法实例，直观、形象地介绍了一些常用算法的数学原理。内容包括：第1章“重新认识整数”，通过欧几里德算式介绍辗转相除算法和更相减损算法的原理；第2章 “递归的逻辑”，介绍了编程中常用的递归算法并解释离散数学中对递归的定义，此外还介绍了与递归相辅相成的分治算法；第3章“大O和大θ”本章主要介绍并介绍函数和偏函数的概念，以及如何使用大O和大θ评估算法效率；第4章“穷举的力量”，本章主要介绍了算法中常用的穷举法，并介绍了如何使用剪枝策略降低穷举法的复杂度；第5章“密码疑云”，本章以RSA加密算法为例，介绍了素数在密码学上的应用；第6章“不得已求其次”通过随机法、爬山法、模拟退货算法、遗传算法介绍了如何寻找较好解；第7章“语法分析”介绍了如何将语法分析应用于实践；第8章“NP完全性”，很多问题无法在多项式时间内完成，我们也经常听到NP完全问题这个名词，本章通过示例介绍了什么是NP完全性，如何判断一个问题是否是NP问题；第9章“网络流”，图是一种重要的数据结构，网络流是一种带有容量的图，本章主要介绍了如何分析和使用网络流；第10章“近似的解”，本章主要介绍了牛顿法和拟牛顿法的数学原理；第11章“曲线拟合”，本章主要介绍了机器学习中的常见数据拟合算法，比如最小二乘、插值法等。

书籍规格:

书籍信息归属:

程序员数学从零开始是北京大学出版社于2020.5出版的中图分类号为 O24 的主题关于 算法 的书籍。