本书是《大学计算机基础》（第二版）（中国铁道出版社有限公司，《大学计算机基础》编写组）的配套教材。本书的编写目的是供教师指导实验教学、学生自学使用。 本书包括了主教材中需要上机操作的内容，主要内容有Windows10操作系统、办公自动化软件Office2010（Word2010、Excel2010、PowerPoint2010）、数据库应用基础、计算机网络与Internet技术基础、计算机信息安
电子书
内容简介
本书从算法设计策略和算法实际应用两方面入手，介绍了6类常用的算法：蛮力法、分治法、贪心法、动态规划法、回溯法和分支限界法。本书以“算法设计基础知识+算法经典应用案例”为主线，讲解了各章内容，分析了各类算法的特点，帮助读者理解算法的基本概念、掌握算法的关键设计步骤和了解算法所适用的问题。
章节目录
- A-FY
- 算法设计基础
- B-bq
- C-qy
- D-ml
- 01
- 1.1 算法的基本概念
- 1.1.1 算法的含义
- 1.1.2 算法的作用
- 1.1.3 算法的特性
- 1.1.4 算法的描述
- 1．自然语言
- 2．流程图
- 3．伪代码
- 4．程序设计语言
- 1.1.5 算法设计的步骤
- 1.2 算法分析
- 1.2.1 算法的时间复杂度与大O表示法
- 1．二分查找
- 2．大O表示法的定义
- 3．推导大O阶
- 1.2.2 算法的时间复杂度分析
- 1．O (1)
- 2．O (n)
- 3．O (log2n)
- 4．O (n 2)
- 1.2.3 算法的空间复杂度分析
- 1.3 算法设计示例
- 1.4 本章小结
- 习题1
- 一、单选题
- 二、计算题
- 三、问答题
- 四、算法设计题
- 实训1
- 1．实训题目
- 2．实训目标
- 3．实训要求
- 02
- 2.1 蛮力法概述
- 2.1.1 蛮力法的基本思想
- 2.1.2 蛮力法解题格式
- 2.2 蛮力法的应用
- 2.2.1 顺序查找
- 1．基本思路
- 2．算法设计
- 3．算法效率分析
- 2.2.2 冒泡排序
- 1．基本思路
- 2．算法设计
- 3．算法效率分析
- 2.2.3 直接选择排序
- 1．基本思想
- 2．算法设计
- 3．算法效率分析
- 2.2.4 直接插入排序
- 1．基本思路
- 2．算法设计
- 3．算法效率分析
- 2.3 蛮力法的分析与设计
- 2.3.1 百钱百鸡问题
- 1．算法策略一
- 2．算法策略二
- 2.3.2 解数字谜
- 1．算法策略一
- 2．算法策略二
- 2.3.3 狱吏问题
- 1．算法策略一
- 2．算法策略二
- 3．算法策略三
- 2.4 蛮力法示例
- 2.5 本章小结
- 习题2
- 一、填空题
- 二、问答题
- 三、应用题
- 四、算法设计题
- 实训２
- 1．实训题目
- 2．实训目标
- 3．实训要求
- 03
- 3.1 递归技术
- 3.1.1 递归的定义
- 1．递归的基本思想
- 2．递归式和递归出口
- 3.1.2 递归的执行过程
- 3.1.3 递归的设计方法
- 3.1.4 递归技术效率分析
- 3.1.5 递归过程
- 3.2 递归设计实例
- 3.3 分治法概述
- 3.3.1 分治法的基本思想
- 3.3.2 快速排序
- 1．基本思想
- 2．算法设计
- 3.3.3 二路归并排序
- 1．基本思想
- 2．算法设计
- 3.3.4 二分查找
- 1．基本思想
- 2．算法设计
- 3.4 分治法示例
- 3.5 本章小结
- 习题3
- 一、填空题
- 二、问答题
- 三、应用题
- 四、算法设计题
- 实训３
- 1．实训题目
- 2．实训目标
- 3．实训要求
- 04
- 4.1 贪心法概述
- 4.1.1 贪心法的基本思想
- 4.1.2 活动安排问题
- 1．解题思路
- 2．算法设计
- 4.1.3 币种统计问题
- 1．解题思路
- 2．算法实现
- 4.2 贪心法的应用
- 4.2.1 哈夫曼树
- 1．基本概念
- 2．构造哈夫曼树
- 4.2.2 哈夫曼编码
- 4.2.3 最小生成树
- 1．最近顶点策略
- 2．最短边策略
- 4.2.4 单源最短路径
- 4.3 贪心法的分析与设计
- 4.3.1 背包问题
- 1．解题思路
- 2．算法设计
- 4.3.2 田忌赛马问题
- 1．解题思路
- 2．算法设计
- 4.3.3 多机调度问题
- 1．解题思路
- 2．算法设计
- 4.4 贪心法示例
- 4.5 本章小结
- 习题4
- 一、填空题
- 二、问答题
- 三、应用题
- 四、算法设计题
- 实训4
- 1．实训题目
- 2．实训目标
- 3．实训要求
- 05
- 5.1 动态规划法概述
- 5.1.1 动态规划法的基本思想
- 5.1.2 最优决策表
- 1．0-1背包问题
- 2．0-1背包问题的相关问题
- 5.2 动态规划法的应用
- 5.2.1 斐波那契数列
- 1．分治法解题
- 2．动态规划法解题
- 5.2.2 数字塔问题
- 1．解题思路
- 2．算法设计
- 5.2.3 凑硬币问题
- 1．解题思路
- 2．算法设计
- 5.2.4 0-1背包问题
- 1．解题思路
- 2．算法设计
- 5.3 动态规划法的分析与设计
- 5.4 动态规划法示例
- 5.5 本章小结
- 习题5
- 一、填空题
- 二、问答题
- 三、应用题
- 四、算法设计题
- 实训5
- 1．实训题目
- 2．实训目标
- 3．实训要求
- 06
- 6.1 回溯法概述
- 6.1.1 问题的解空间
- 1．解空间的概念
- 2．解空间树
- 6.1.2 回溯法的基本思想
- 6.1.3 0-1背包问题
- 1．解题思路
- 2．算法设计
- 6.2 回溯法示例
- 6.3 本章小结
- 习题6
- 一、填空题
- 二、问答题
- 三、算法设计题
- 实训6
- 1．实训题目
- 2．实训目标
- 3．实训要求
- 07
- 7.1 分支限界法概述
- 7.1.1 分支限界法的基本思想
- 1．分支限界法与回溯法的区别
- 2．分支限界法的基本思想
- 3．分支限界法的解题过程
- 4．使用分支限界法求解问题的关键
- 5．选取扩展结点的方式
- 7.1.2 0-1背包问题
- 1．队列式分支限界法
- 2．优先队列式分支限界法
- 7.2 分支限界法示例
- 7.3 本章小结
- 习题7
- 一、填空题
- 二、问答题
- 三、算法设计题
- 实训7
- 1．实训题目
- 2．实训目标
- 3．实训要求
展开全部
算法设计基础是2020年由人民邮电出版社出版,作者汪江桦 汤建国。
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《算法设计基础》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
电子书
电子书
本书是根据教育部《关于进一步加强高等学校计算机基础教学的意见》中有关“大学计算机基础”课程的教学要求编写的。全书共9章，主要内容包括计算机基础知识、Windows10操作系统管理、Word2010文字处理、Excel2010电子表格处理、PowerPoint2010演示文稿制作、数据库应用基础、计算机网络与Internet技术基础、计算机信息安全、多媒体技术等。 本书从培养学生的计算思维出发，兼
电子书
本书讲解了计算机基础知识、WindowsXP操作系统、文字处理软件Word2003、电子表格Excel2003等内容。
电子书
本书分为7章，内容涉及计算机信息技术的基本知识、计算机系统的组成原理、操作系统的功能、计算机常用软件的使用、多媒体信息在计算机中的表示、计算机网络的组成与体系结构、数据库及其应用等。
电子书
本书从近年来CCDI集团的数百个工程实例中精选出26个项目，这些作品在结构设计上有独到之处，能够反映出建筑师与工程师对美学的共同追求、对空间的协同营造，以及对受力关系的重新审视。
电子书
本书内容主要包括：地基处理工程施工快速计算、地下水控制工程施工快速计算、土方工程施工快速计算、地基基础工程施工快速计算、基坑工程施工快速计算等。
电子书
本书共分9章，内容包括：算法设计基础、算法效率分析基础、迭代法、蛮力法、分治法、回溯法与分支界限法、贪心算法、动态规划、随机算法。
电子书
本书内容包括：算法初步、排序算法、查找、双指针问题、哈希算法、深度优先搜索算法、广度优先搜索算法、回溯算法、动态规划、贪心算法、分治算法、并查集、最短路径算法和数论算法等常见算法。
