





定价:56元
印次:2-1
ISBN:9787302640653
出版日期:2023.10.01
印刷日期:2023.10.09
图书责编:袁勤勇
图书分类:教材
本书简要介绍了算法设计、分析和优化的基础知识,并重点讲解了算法设计方法。书中先结合大量的典型例题分别讲解常用的10种算法设计方法——求值法、累加法、累乘法、递推法、递归法、枚举法、分治法、贪心法、回溯法和动态规划法,最后通过实例给出算法设计的综合应用。每个例题都从问题描述、问题分析、算法说明、算法设计、运行结果和算法优化6方面讲解。 本书结合实例、内容丰富、深入浅出、结构清晰,可以作为高等院校计算机及相关专业本科生和研究生算法设计课程的教材,也适合IT从业人员和计算机编程爱好者学习参考。
滕国文,1963年4月出生于白城市,1986年7月毕业于四平师范学院数学系,留校任教计算机,2002年获得吉林大学硕士学位。原吉林师范大学计算机学院院长、现任吉林师范大学计算机应用研究所所长、教授,硕士研究生导师,吉林省优秀教师。担任吉林省计算机学会理事会常务理事,吉林省普通高等学校计算机共同课专业委员会常务理事,清华大学出版社国内教材编审委员会委员。
第2版 前言思政材料 一些著名的计算机科学家在有关计算机科学教育的论述中认为,计算机科学是一种创造性的思维活动,其教育必须面向设计。算法被公认为是计算机科学的基石。因此,算法设计这门课在计算机科学与技术学科中占核心地位。学会读懂算法、设计算法是计算机专业学生的一项最基本的要求。通过对计算机算法系统的学习与研究,理解和掌握算法设计的主要方法,培养对算法优化和分析的能力,将为运用计算机解决实际问题奠定坚实的基础。 本书在第1版的基础上对部分章节做了修改和完善,旨在使本教材适合读者学习C语言后即可直接使用,不需要数据结构等其他计算机专业知识。因此删除了所有与数据结构等相关的典型例题,增加了简单的趣味性的典型例题。 全书共分为12章。第1章简要介绍了算法设计、分析和优化的基础知识,第2章~第11章系统讲解了10种常用的算法设计方法,分别为求值法、累加法、累乘法、递推法、递归法、枚举法、分治法、贪心法、回溯法和动态规划法,第12章是算法设计综合应用。 本书是在第1版基础上,由吉林师范大学滕国文完成第1、2、3、9、10、12章的修订编写,中国人民解放军32201部队滕泰完成第4、5、6、7、8、11章的修订编写。数据科学与大数据专业2020级学生(力赫、刘聪慧、王小灿和王冠捷)和2021级学生(周航、陈思雨、张震和朱怡霏)参与了部分代码编写、程序调试和校对工作,作者深表感谢! 在本书的编写过程中,作者参阅并借鉴了国内外诸多同行的文章和著作,这里不一一列举、标明,在此谨致以诚挚的谢意! 本书得到了吉林师范大学教材出版基金资助。 由于作者水平有限,加之学科理论与技术发展日新月...
第1章算法概述1
1.1算法与问题求解1
1.1.1算法的定义1
1.1.2问题求解2
1.2算法的要素和特性3
1.2.1算法的要素3
1.2.2算法的基本特性4
1.3算法的描述5
1.3.1基本控制结构的描述5
1.3.2C算法描述约定7
1.4算法分析9
1.4.1算法的评价标准9
1.4.2算法的时间复杂度10
1.4.3算法的空间复杂度11
1.5算法的优化12
1.5.1全局优化12
1.5.2局部优化13
1.5.3算法优化中的注意事项14第2章求值法17
2.1算法设计思想17
2.2典型例题17
2.2.1求最大值17
2.2.2求平均分20
2.2.3判断闰年22
2.2.4素数23
2.2.5孪生数25算法设计方法与优化(第2版)目录2.2.6巧排螺旋阵27
2.2.7计算器31
2.3小结34
习题34第3章累加法37
3.1算法设计思想37
3.2典型例题37
3.2.1自然数求和37
3.2.2自然数倒数求和39
3.2.3统计及格人数40
3.2.4计算π值43
3.2.5数位求和44
3.2.6小鱼游泳问题47
3.2.7判断天数49
3.3小结51
习题51第4章累乘法55
4.1算法设计思想55
4.2典型例题55
4.2.1求n的阶乘55
4.2.2除自身相乘56
4.2.3求阶乘之和59
4.2.4大整数阶乘61
4.2.5国王奖赏问题63
4.2.6计算e值65
4.3小结68
习题68第5章递推法71
5.1算法设计思想... 查看详情
本书的内容选材适当,循序渐进,互相衔接,逐步展开,具有系统性、实用性和扩展性。
(1)系统性。本书在对算法概述的基础上,系统地讲解了常用算法设计方法:求值法,累加法,累乘法,递推法,递归法,枚举法,分治法,贪心法,回溯法和动态规划法,并对算法设计的数学模型、技巧和优化做了讲解。
(2)实用性。本书选材新颖,方法实用,题例丰富,取舍得当。采用C语言作为算法描述手段,简明、清晰,便于上机实践。书中提供了大部分算法的C程序和伪码算法,尽量使算法的描述做到从算法到程序设计逐步求精。
(3)扩展性。为了加深对算法设计方法的理解,扩展读者的知识面,书的每章均配有难易适当习题,以适应不同程度读者学习需要。最后一章综合应用实例,可使读者既系统深入地掌握理论知识,又能将其应用于实际编程,做到理论与实践的统一。
"