本图书是与普通高等教育“十一五”国家级规划教材《计算机算法设计与分析(第4版)》配套的辅助教材和国家精品课程教材,分别对主教材中的算法分析题和算法实现题给出了解答或解题思路提示。为了提高学生灵活运用算法设计策略解决实际问题的能力,本书籍还将主教材中的许多习题改造成算法实现题,要求学生设计出求解算法并上机实现。作者还结合国家精品课程建设,进行了教材的立体化开发,包括主教材、习题解答、电子课件和教学网站等资源。本书教学资料包含各章算法实现题、测试数据和答案,可在华信教育资源网免费注册下载。
本书内容丰富,理论联系实际,可作为高等学校计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生学习计算机算法设计的辅助教材,也是工程技术人员和自学者的参考书畅销书。
目录
第1章 算法概述
算法分析题1
1-1 函数的渐近表达式
1-2 O(1)和O(2)的区别
1-3 按渐近阶排列表达式
1-4 算法效率
1-5 硬件效率
1-6 函数渐近阶
……
8-11 航空路线问题
8-12 软件补丁问题
8-13 星际转移问题
8-14 孤岛营救问题
8-15 汽车加油行驶问题
8-16 数字梯形问题
8-17 运输问题
8-18 分配工作问题
8-19 负载平衡问题
8-20 最长k可重区间集问题
8-21 最长k可重线段集问题
参考文献
网上书店