您好,欢迎来到聚文网。 登录 免费注册
算法设计与分析(基于C++编程语言的描述)/计算机科学与技术丛书

算法设计与分析(基于C++编程语言的描述)/计算机科学与技术丛书

  • 字数: 621
  • 出版社: 清华大学
  • 作者: 编者:王秋芬//赵刚彬|责编:钟志芳
  • 商品条码: 9787302610687
  • 版次: 1
  • 开本: 16开
  • 页数: 426
  • 出版年份: 2023
  • 印次: 1
定价:¥89 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
本书注重理论与实践紧 密结合,系统介绍算法设计 方法、分析技巧和C++编程 实战。作者本着“易理解, 重实用”的指导思想,结合 多年的教学经验,以算法设 计策略为主线,沿着“算法 思想—算法设计—构造实例 —算法描述—算法分析—C ++实战”的思路组织学习内 容,共包括算法及基础知识 、贪心法、分治法、动态规 划、搜索法、随机化算法、 线性规划问题与网络流、数 论算法及计算几何算法和 NP完全理论等9章内容。为 突出教材的可读性、可用性 及前沿性,每章增设了学习 目标、阅读材料及习题解析 ,配套资源包括实验指导书 、教学大纲、教学课件、经 典案例源代码、微课视频、 课程网站等内容。 本书内容丰富、思路清 晰、实例讲解详细、图例直 观形象,适合作为计算机及 其相关专业的本科生和研究 生教材,也可供工程技术人 员和自学读者学习参考,还 适合作为参加ACM程序设计 大赛的爱好者的参考书或培 训教材。
作者简介
王秋芬 副教授,长期讲授“算法设计与分析”“操作系统原理”“数据结构”“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 循环赛日程表

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网