西安工业大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

程序员数学从零开始/孙博著

出版发行项:

北京:北京大学出版社,2020

ISBN及定价:

978-7-301-16855-4/CNY79.00

载体形态项:

324页:图;26cm

个人责任者:

孙博 著

学科主题:

电子计算机-数学基础

学科主题:

算法

中图法分类号:

TP301.6

中图法分类号:

O24

提要文摘附注:

本书从人们身边最常见的整数讲起, 逐步深入, 介绍了数论、计数、图论、机器学习等领域的一些典型算法及其原理, 尤其是算法背后的数学原理, 可以让读者对这些算法有更深入的理解。全书分为11章, 涵盖的主要内容有整数的素因子分解、辗转相除、更相减损、扩展欧几里得算法和Karastuba算法; 密码体制和RSA体制的加密原理; 递归与分治算法、动态编程技术、特征方程和特征根; 算法复杂度分析、大O和大Θ的意义; 穷举法、深度优先搜索、广度优先搜索、贪心策略; 遗传算法; 网络流、增广路径最大流算法; 最小二乘法的原理、线性回归、非线性回归; 基于正态分布的异常检测、局部异常因子算法; P/NP问题。

豆瓣简介：