您好,欢迎来到聚文网。 登录 免费注册
算法设计与分析

算法设计与分析

  • 字数: 550
  • 出版社: 北京师大
  • 作者: 编者:高丽伟|
  • 商品条码: 9787303298013
  • 适读年龄: 12+
  • 版次: 1
  • 开本: 16开
  • 页数: 384
  • 出版年份: 2025
  • 印次: 1
定价:¥59.8 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
算法在计算机中扮演着重要角色,它对计算机科学的发展起着重要的推动作用。算法可以被看作解决问题的方法,尽管它不是问题的答案,但它是经过准确定义以获得答案的过程,因此特定的算法设计技术可以作为问题求解的有效策略,学习算法可以培养学生分析问题和解决问题的能力。 本书主要内容包括算法效率的分析方法,算法工具STL的使用,蛮力法、递归法、分治法、贪心法、动态规划法、回溯法和分支限界法七个核心算法的原理与经典问题的解决对策,学生如果具备了本课程算法设计的基本方法,可进一步学习本课程的图的搜索算法、计算几何算法、随机算法三大专题深入学习。
作者简介
高丽伟,本硕毕业于贵州大学计算机专业,已有8年教龄,一直为计算机科学与技术、智能科学与技术、电子商务等本科专业讲授算法设计与分析课程,对于该教材积累了一定的教学和编写经验。
目录
第1章 算法设计与分析基础 1.1 算法概述 1.1.1 什么是算法 1.1.2 学习算法的重要性 1.2 问题的求解过程 1.2.1 问题及问题的求解过程 1.2.2 算法设计与算法表示 1.2.3 算法确认和算法分析 1.3 数学基础 1.3.1 函数的渐近的界 1.3.2 利用极限求函数的渐近的界 1.3.3 常用的求和级数及推导方法 1.3.4 基本渐近效率类型 1.4 算法分析 1.4.1 算法的时间复杂度分析 1.4.2 算法的空间复杂度分析 1.4.3 非递归算法分析 1.4.4 递归算法分析 1.5 关于P类、NP类和NPC类问题 1.6 本章小结 1.7 习题 1.8 实验题 第2章 算法工具STL 2.1 STL概述 2.1.1 什么是STL容器 2.1.2 什么是STL算法 2.1.3 什么是STL迭代器 2.2 常用的STL容器 2.2.1 顺序容器 2.2.2 关联容器 2.2.3 适配器容器 2.3 STL在算法设计中的应用 2.4 本章小结 2.5 习题 2.6 实验题 第3章 蛮力法 3.1 蛮力法概述 3.1.1 蛮力法的基本思想 3.1.2 蛮力法解题格式 3.2 蛮力法的应用 3.2.1 百钱百鸡问题 3.2.2 狱吏问题 3.2.3 顺序查找 3.2.4 简单排序算法 3.2.5 求解幂集问题 3.2.6 求解0/1背包问题 3.2.7 求解最大连续子序列和问题 3.3 本章小结 3.4 习题 3.5 实验题

蜀ICP备2024047804号

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