计算机常用算法与程序设计教程(第2版)

计算机常用算法与程序设计教程(第2版)
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2017-07
版次: 02
ISBN: 9787115455918
定价: 49.80
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 275页
正文语种: 简体中文
18人买过
  •   本书遵循“精选案例,深入浅出,面向设计,注重能力培养”的要求,系统讲述枚举、递推、递归、回溯法、动态规划、贪心算法、分支限界法与模拟等常用算法及其应用。精选各算法设计求解的典型案例,从案例提出到算法设计、从程序实现到复杂度分析,环环相扣,融为一体,力求算法理论与实践应用相结合、算法与程序相统一,突出算法在程序设计中的核心地位与引导作用。  书中所有案例给出算法设计要点与完整的C程序代码,并给出程序运行示例(均在Visual C++ 6.0编译通过)与算法分析。为方便教学,每章都附有习题,同时推出与本书配套的课件供教学选用。书中所有源代码、部分习题解答提示与配套课件均可从人邮教育社区(http://www.ryjiaoyu.com)下载。  本书可作为高等院校计算机相关专业“算法设计与分析”和“程序设计基础与应用”等课程的教材,也可供软件设计人员和程序设计爱好者学习参考。   杨克昌:湖南理工学院计算机学院教授,长年从事教学改革并取得校级与省级教学成果奖多项,对本科有关算法与程序设计的教学目标、教学要求与学生的实际非常熟悉,教学经验丰富。编写过教材:C语言程序设计、计算机程序设计经典题解、趣味C程序设计集锦、趣味Visual FoxPro程序设计集锦、至美—C程序设计、计算机常用算法与程序设计教程。 第1章算法与程序设计概述11.1算法概念与描述11.1.1算法概念11.1.2算法描述31.2算法复杂性分析61.2.1时间复杂度71.2.2空间复杂度121.3算法设计与分析示例121.3.1最大公约数121.3.2同码小数和131.3.3平方根不等式151.4算法与程序设计161.4.1算法与程序161.4.2结构化程序设计20习题122第2章枚举242.1枚举概述242.2求和与统计262.2.1求代数和262.2.2倍和数探索262.3整数搜索312.3.1探求p-完全数312.3.2搜索合数世纪322.4解方程与不等式332.4.1解佩尔方程332.4.2解分式不等式352.5分解与重组352.5.1质因数分解362.5.2探索双和3元2组382.6运算数式构建392.6.1探索完美综合运算式392.6.2构建对称数式422.7数阵与图形462.7.1探求3阶素数幻方462.7.2构建和积三角形492.8枚举设计优化512.8.1优化枚举结构512.8.2精简枚举参数52习题254第3章递推563.1递推概述563.2超级素数搜索583.3裴波那契序列与卢卡斯序列623.4多关系递推633.4.1双幂序列633.4.2双关系递推数列653.4.3威佐夫数对序列673.5数阵与网格683.5.1构建杨辉三角683.5.2方格网交通线路703.6水手分椰子713.6.15个水手分椰子723.6.2探求n个水手分椰子753.7整币兑零763.7.1特定零币兑零763.7.2一般零币兑零783.8递推小结80习题381第4章递归834.1递归概述834.2购票排队864.3汉诺塔游戏874.3.1计算移动次数884.3.2展示移动过程894.4双转向旋转方阵904.5分区交换排序与选择934.5.1分区交换排序934.5.2分区交换选择964.6排列组合实现974.6.1实现排列A(n,m)984.6.2实现组合C(n,m)994.7整数拆分1024.7.1零数取自指定区间1024.7.2零数取自指定整数集1044.8递归小结105习题4108第5章回溯法1105.1回溯法概述1105.1.1回溯概念1105.1.2回溯描述1115.2桥本分数式1145.2.19数字桥本分数式1155.2.2探求10数字分数式1195.3素数和环1205.4直尺与数珠1245.4.1神奇古尺1245.4.2数码串珠1265.5错位排列探索1285.5.1伯努利装错信封问题1285.5.2特殊错位排列1305.6情侣拍照排列1325.6.1逐位回溯1325.6.2成对回溯1345.7回溯法小结136习题5138第6章动态规划1396.1动态规划概述1396.1.1动态规划概念1396.1.2动态规划设计规范1416.20-1背包问题1416.3最小子段和1456.3.1序列最小子段1456.3.2环序列最小子段1476.4最优插入乘号1516.5最长子序列探索1536.5.1最长非降子序列1536.5.2最长公共子序列1566.6凸形的三角形划分1586.7动态规划小结161习题6161第7章贪心算法1637.1贪心算法概述1637.2删数字最值问题1647.3可拆背包问题1677.4构建埃及分数式1687.4.1优先选择最小分母1697.4.2扩展分母选择范围1707.5数列压缩问题1727.5.1数列压缩的最大值1727.5.2数列压缩的极差1747.6哈夫曼树与编码1767.6.1构建哈夫曼树1767.6.2实现哈夫曼编码1797.7贪心算法小结182习题7183第8章分支限界法1858.1分支限界法概述1858.2搜索迷宫最短通道1878.2.1矩阵迷宫1878.2.2三角迷宫1918.3装载问题1948.3.1回溯设计1948.3.2分支限界设计1968.40-1背包问题1988.58数码游戏2018.5.1移动常规设计2018.5.2数组优化设计2068.6分支限界法小结209习题8210第9章模拟2119.1模拟概述2119.1.1模拟概念2119.1.2竖式乘除模拟2149.2探求乘数2169.2.1积为“1”构成2169.2.2积为指定数构成2179.3尾数前移问题2189.3.1尾数限一个数字2189.3.2尾数为多位数2209.4阶乘幂与排列组合计算2229.5圆周率高精度计算2239.6模拟发扑克牌2269.7泊松分酒问题2289.8模拟小结231习题9232第10章算法综合应用与优化23310.1幂积序列23310.1.1双幂积探索23310.1.2探讨3幂积序列23710.2指定码串积24010.2.1探求0-1串积24010.2.2指定2码串积24310.2.3指定多码串积24510.3皇后问题24710.3.1高斯8后问题24710.3.2探索n皇后问题24910.3.3皇后全控棋盘25210.4马步遍历与哈密顿圈25510.4.1马步遍历探索25510.4.2最长马步路径25810.4.3马步型哈密顿圈26210.5综合应用小结266习题10267附录A在VisualC++6.0环境下运行C程序方法简介268附录BC语言常用库函数272参考文献276
  • 内容简介:
      本书遵循“精选案例,深入浅出,面向设计,注重能力培养”的要求,系统讲述枚举、递推、递归、回溯法、动态规划、贪心算法、分支限界法与模拟等常用算法及其应用。精选各算法设计求解的典型案例,从案例提出到算法设计、从程序实现到复杂度分析,环环相扣,融为一体,力求算法理论与实践应用相结合、算法与程序相统一,突出算法在程序设计中的核心地位与引导作用。  书中所有案例给出算法设计要点与完整的C程序代码,并给出程序运行示例(均在Visual C++ 6.0编译通过)与算法分析。为方便教学,每章都附有习题,同时推出与本书配套的课件供教学选用。书中所有源代码、部分习题解答提示与配套课件均可从人邮教育社区(http://www.ryjiaoyu.com)下载。  本书可作为高等院校计算机相关专业“算法设计与分析”和“程序设计基础与应用”等课程的教材,也可供软件设计人员和程序设计爱好者学习参考。
  • 作者简介:
      杨克昌:湖南理工学院计算机学院教授,长年从事教学改革并取得校级与省级教学成果奖多项,对本科有关算法与程序设计的教学目标、教学要求与学生的实际非常熟悉,教学经验丰富。编写过教材:C语言程序设计、计算机程序设计经典题解、趣味C程序设计集锦、趣味Visual FoxPro程序设计集锦、至美—C程序设计、计算机常用算法与程序设计教程。
  • 目录:
    第1章算法与程序设计概述11.1算法概念与描述11.1.1算法概念11.1.2算法描述31.2算法复杂性分析61.2.1时间复杂度71.2.2空间复杂度121.3算法设计与分析示例121.3.1最大公约数121.3.2同码小数和131.3.3平方根不等式151.4算法与程序设计161.4.1算法与程序161.4.2结构化程序设计20习题122第2章枚举242.1枚举概述242.2求和与统计262.2.1求代数和262.2.2倍和数探索262.3整数搜索312.3.1探求p-完全数312.3.2搜索合数世纪322.4解方程与不等式332.4.1解佩尔方程332.4.2解分式不等式352.5分解与重组352.5.1质因数分解362.5.2探索双和3元2组382.6运算数式构建392.6.1探索完美综合运算式392.6.2构建对称数式422.7数阵与图形462.7.1探求3阶素数幻方462.7.2构建和积三角形492.8枚举设计优化512.8.1优化枚举结构512.8.2精简枚举参数52习题254第3章递推563.1递推概述563.2超级素数搜索583.3裴波那契序列与卢卡斯序列623.4多关系递推633.4.1双幂序列633.4.2双关系递推数列653.4.3威佐夫数对序列673.5数阵与网格683.5.1构建杨辉三角683.5.2方格网交通线路703.6水手分椰子713.6.15个水手分椰子723.6.2探求n个水手分椰子753.7整币兑零763.7.1特定零币兑零763.7.2一般零币兑零783.8递推小结80习题381第4章递归834.1递归概述834.2购票排队864.3汉诺塔游戏874.3.1计算移动次数884.3.2展示移动过程894.4双转向旋转方阵904.5分区交换排序与选择934.5.1分区交换排序934.5.2分区交换选择964.6排列组合实现974.6.1实现排列A(n,m)984.6.2实现组合C(n,m)994.7整数拆分1024.7.1零数取自指定区间1024.7.2零数取自指定整数集1044.8递归小结105习题4108第5章回溯法1105.1回溯法概述1105.1.1回溯概念1105.1.2回溯描述1115.2桥本分数式1145.2.19数字桥本分数式1155.2.2探求10数字分数式1195.3素数和环1205.4直尺与数珠1245.4.1神奇古尺1245.4.2数码串珠1265.5错位排列探索1285.5.1伯努利装错信封问题1285.5.2特殊错位排列1305.6情侣拍照排列1325.6.1逐位回溯1325.6.2成对回溯1345.7回溯法小结136习题5138第6章动态规划1396.1动态规划概述1396.1.1动态规划概念1396.1.2动态规划设计规范1416.20-1背包问题1416.3最小子段和1456.3.1序列最小子段1456.3.2环序列最小子段1476.4最优插入乘号1516.5最长子序列探索1536.5.1最长非降子序列1536.5.2最长公共子序列1566.6凸形的三角形划分1586.7动态规划小结161习题6161第7章贪心算法1637.1贪心算法概述1637.2删数字最值问题1647.3可拆背包问题1677.4构建埃及分数式1687.4.1优先选择最小分母1697.4.2扩展分母选择范围1707.5数列压缩问题1727.5.1数列压缩的最大值1727.5.2数列压缩的极差1747.6哈夫曼树与编码1767.6.1构建哈夫曼树1767.6.2实现哈夫曼编码1797.7贪心算法小结182习题7183第8章分支限界法1858.1分支限界法概述1858.2搜索迷宫最短通道1878.2.1矩阵迷宫1878.2.2三角迷宫1918.3装载问题1948.3.1回溯设计1948.3.2分支限界设计1968.40-1背包问题1988.58数码游戏2018.5.1移动常规设计2018.5.2数组优化设计2068.6分支限界法小结209习题8210第9章模拟2119.1模拟概述2119.1.1模拟概念2119.1.2竖式乘除模拟2149.2探求乘数2169.2.1积为“1”构成2169.2.2积为指定数构成2179.3尾数前移问题2189.3.1尾数限一个数字2189.3.2尾数为多位数2209.4阶乘幂与排列组合计算2229.5圆周率高精度计算2239.6模拟发扑克牌2269.7泊松分酒问题2289.8模拟小结231习题9232第10章算法综合应用与优化23310.1幂积序列23310.1.1双幂积探索23310.1.2探讨3幂积序列23710.2指定码串积24010.2.1探求0-1串积24010.2.2指定2码串积24310.2.3指定多码串积24510.3皇后问题24710.3.1高斯8后问题24710.3.2探索n皇后问题24910.3.3皇后全控棋盘25210.4马步遍历与哈密顿圈25510.4.1马步遍历探索25510.4.2最长马步路径25810.4.3马步型哈密顿圈26210.5综合应用小结266习题10267附录A在VisualC++6.0环境下运行C程序方法简介268附录BC语言常用库函数272参考文献276
查看详情
12
系列丛书 / 更多
计算机常用算法与程序设计教程(第2版)
MySQL数据库基础与实例教程(工业和信息化普通高等教育“十二五”规划教材)
孔祥盛 编
计算机常用算法与程序设计教程(第2版)
TCP/IP协议及其应用/21世纪高等教育计算机规划教材
林成浴 著;林成浴 编
计算机常用算法与程序设计教程(第2版)
MATLAB实用教程(第2版)
张磊、郭莲英、丛滨 著
计算机常用算法与程序设计教程(第2版)
Access数据库实用教程(第2版)/21世纪高等教育计算机规划教材
郑小玲、张宏、卢山 著
计算机常用算法与程序设计教程(第2版)
21世纪高等教育计算机规划教材:Oracle 11g数据库管理与开发基础教程
杨艳华 著;袁鹏飞 编
计算机常用算法与程序设计教程(第2版)
嵌入式系统设计大学教程(第2版)
许大琴、万福、谢佑波 著
计算机常用算法与程序设计教程(第2版)
数据结构(Java语言描述)
罗福强 杨剑 刘英 著
计算机常用算法与程序设计教程(第2版)
Access 2010数据库教程 微课版
苏林萍、谢萍、周蓉 著
计算机常用算法与程序设计教程(第2版)
多媒体技术及应用
李小英 著
计算机常用算法与程序设计教程(第2版)
计算机网络技术与应用教程(第2版)
张基温、张展赫 著
计算机常用算法与程序设计教程(第2版)
办公自动化高级应用案例教程
高海波 著
计算机常用算法与程序设计教程(第2版)
计算机网络技术基础(第2版)
周舸、李昕昕 著