作者：赵晶
页数：200
出版社：中国水利水电出版社
出版日期：2023
ISBN：9787522614205
电子书格式：pdf/epub/txt
内容简介
本书介绍了常见的算法设计方法，主要内容包括算法概述、递归、分治法、动态规划、贪心算法、回溯法和分支限界法。书中介绍各种算法的设计思路、算法复杂性及实例分析，同时在每一章的章首部分增加了学习要点，每一章的章末给出和本章内容相关的习题。 本书适合普通高等学校及高职院校的计算机科学与技术专业、软件工程专业、数据科学与技术专业、信息与计算科学等专业本科生作为教材使用，也适合从事算法设计的技术人员学习参考。 本书配有电子课件，读者可以从中国水利水电出版社网站（www.waterpub.com.cn）或万水书苑网站（www.wsbookshow.com）免费下载。
作者简介
赵晶：主持国家重点研发计划子课题1项，山东省高等学校科研计划项目1项，齐鲁工业大学(山东省科学院)青年博士合作基金项目1项，参与国家级、省部级课题10余项；发表SCIEI收录论文16篇；参与省部级教研课题8项；作为副主编参编教材3本；发表算法设计与分析课程相关教研论文1篇，其他教研论文1篇；获教育部科学技术进步奖二等奖、山东省高等学校科学技术奖二等奖；校级教学方法改革标兵、教学质量优秀奖、德融教学好教案、教师课程分析(说课)竞赛优秀奖、优秀毕业设计指导教师；第七届十一届十二届蓝桥杯全国软件和信息技术专业人才大赛全国总决赛优秀指导教师、第十七届山东省大学生软件设计大赛指导教师荣誉称号。主要讲授算法设计与分析、软件质量与测试、人工智能等课程。
本书特色
《算法设计与分析（普通高等教育计算机类专业教材）》特色：
紧扣教学规律，合理设计内容结构。
让读者掌握现今流行技术的底层算法及复杂度分析。
提供电子课件等资源，方便教学。
目录
第1章算法概述
1.1算法与程序
1.1.1算法与程序概述
1.1.2为什么要学习算法?
1.1.3算法的描述方法
1.1.4解决问题的基本步骤
1.2算法的时间复杂度
1.2.1算法设计的例子
1.2.2为什么需要对算法进行复杂度分析?
1.2.3算法的复杂度分析
1.2.4算法时间复杂度的定义
1.2.5运行时间的上界(Ο记号)
1.2.6运行时间的下界(Ω记号)
1.2.7运行时间的准确界(Θ记号)
1.3算法的空间复杂度
1.4NP类问题
习题
……
第2章递归
第3章分治法
第4章动态规划
第5章贪心算法
第6章回溯法
第7章分支限界法
参考文献
