算法设计与分析(基于C++编程语言的描述)/计算机科学与技术丛书
全新正版 极速发货
¥
37.16
4.2折
¥
89
全新
库存2件
作者编者:王秋芬//赵刚彬|责编:钟志芳
出版社清华大学
ISBN9787302610687
出版时间2023-01
装帧平装
开本其他
定价89元
货号31640625
上书时间2024-11-18
商品详情
- 品相描述:全新
- 商品描述
-
作者简介
王秋芬副教授,长期讲授“算法设计与分析”“操作系统原理”“数据结构”“Linux操作系统”等课程,长期从事算法设计、智能计算等领域的科研工作。主持或参与省部级以上教研与科研课题10余项,先后发表学术论文20余篇,出版图书4部,申请专利4项。
目录
第1章 算法基础
1.1 算法的基本概念
1.1.1 学习算法的重要性
1.1.2 算法的定义及特性
1.1.3 算法的描述方式
1.1.4 算法与程序的区别
1.2 算法设计的一般过程
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 n的阶乘
1.4.3 排列问题
1.4.4 递归算法的复杂性分析
1.5 基本数据结构
1.5.1 顺序表与链表
1.5.2 栈与队列
1.5.3 树与图
1.5.4 集合
1.6 常用数学公式
1.6.1 对数公式
1.6.2 组合公式
1.6.3 求和公式
1.6.4 向下取整和向上取整公式
拓展知识:算法界十大名师简介
本章习题
第2章 贪心算法
2.1 概述
2.1.1 贪心算法的基本思想
2.1.2 贪心算法的基本要素
2.1.3 贪心算法的解题步骤及算法设计模式
2.2 会场安排问题
2.3 单源最短路径问题
2.4 哈夫曼编码
2.5 最小生成树
2.5.1 Prim算法
2.5.2 Kruskal算法
2.5.3 两种算法的比较
拓展知识:遗传算法
本章习题
第3章 分治算法
3.1 概述
3.1.1 分治算法的基本思想
3.1.2 分治算法的解题步骤
3.2 二分查找
3.3 循环赛日程表
内容摘要
本书注重理论与实践紧密结合,系统介绍算法设计方法、分析技巧和C++编程实战。作者本着“易理解,重实用”的指导思想,结合多年的教学经验,以算法设计策略为主线,沿着“算法思想—算法设计—构造实例—算法描述—算法分析—C++实战”的思路组织学习内容,共包括算法及基础知识、贪心法、分治法、动态规划、搜索法、随机化算法、
线性规划问题与网络流、数论算法及计算几何算法和NP完全理论等9章内容。为突出教材的可读性、可用性及前沿性,每章增设了学习目标、阅读材料及习题解析,配套资源包括实验指导书、教学大纲、教学课件、经典案例源代码、微课视频、
课程网站等内容。
本书内容丰富、思路清晰、实例讲解详细、图例直观形象,适合作为计算机及其相关专业的本科生和研究生教材,也可供工程技术人员和自学读者学习参考,还适合作为参加ACM程序设计大赛的爱好者的参考书或培训教材。
— 没有更多了 —
以下为对购买帮助不大的评价