您好,欢迎来到聚文网。 登录 免费注册
算法设计(C++版)

算法设计(C++版)

  • 字数: 479
  • 出版社: 清华大学
  • 作者: 编者:王秋芬|责编:钟志芳
  • 商品条码: 9787302636991
  • 版次: 1
  • 开本: 16开
  • 页数: 325
  • 出版年份: 2023
  • 印次: 1
定价:¥60 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
本书是一本注重理论联系实践,系统介绍算法设计方法、分析技巧和C++编程实战的著作。本着“易理解,重实用”的指导思想,结合多年的教学经验,以算法设计策略为主线,沿着“算法思想——算法设计——构造实例——算法描述——算法分析——C++实战”的思路来组织学习内容,主要包括:算法概述、贪心算法、分治算法、动态规划、回溯算法及分支限界算法、随机化算法、网络流算法和NP完全理论等八章内容。为突出教材的可读性、可用性及前沿性,每章增设了学习目标、阅读材料及习题解析。配套资源包括实验指导书、大纲、PPT课件、经典案例源代码、微课视频等内容。适合作为计算机类及相关专业的本科生教材,也可供工程技术人员和自学读者学习参考,还适合作为程序设计大赛爱好者的参考用书。
作者简介
王秋芬:一位具有近20年一线教学经验的教育工作者,主讲算法设计与分析、操作系统原理、数据结构、Linux操作系统等课程。致力于算法、操作系统和智能计算等领域的研究,主持或参与了10余项重要课题,并发表了20多篇学术论文,获国家发明专利4项。此外,还出版了《算法设计与分析》、《算法设计艺术》、《算法设计与分析——Python版》、《算法设计与分析——基于C++编程语言的描述》和《Flash CS5 中文版基础教程》等5部著作,为国家和社会的发展做出了贡献。
目录
第1章 算法概述 1.1 算法的基本概念 1.1.1 学习算法的重要性 1.1.2 算法的定义及特性 1.1.3 算法的描述方式 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.4.5 递归算法的复杂性分析 拓展知识:算法界十大名师简介 本章习题 第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 循环赛日程表 3.4 合并排序 3.5 快速排序 3.6 最接近点对问题 拓展知识:禁忌搜索算法 本章习题 第4章 动态规划算法 4.1 动态规划算法概述 4.1.1 动态规划算法的基本思想 4.1.2 动态规划算法的解题步骤 4.1.3 动态规划算法的基本要素

蜀ICP备2024047804号

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