





定价:69元
印次:3-1
ISBN:9787302652847
出版日期:2024.01.01
印刷日期:2024.01.15
图书责编:杨帆
图书分类:教材
本书遵循“精选案例,面向设计,深入浅出,注重能力培养”的宗旨,以“案例”形式实现“算法与程序设计”教学。本书选取枚举、递推、递归、回溯、动态规划、贪心算法、分支限界法与模拟等常用算法,并精选应用各算法设计求解的典型案例。书中每个案例求解,从案例提出到算法设计与程序实现,从案例结果显示到算法改进与程序优化,环环相扣,融为一体,力求算法理论与实际应用相结合、算法与程序相统一,突出算法在解决实际案例中的核心地位与引导作用。 书中所有案例求解均给出详细的算法设计提要与完整的C程序清单,所有程序均在VC++6.0编译通过,所有源代码均可从指定网站下载。 本书可作为高等院校计算机及相关专业“算法设计与分析”“程序设计基础与应用”等课程的教材,也可供各类计算机程序设计竞赛与计算机编程培训参考。
杨克昌,男,曾任湖南理工学院计算机学院系主任,教授,中国数学奥林匹克高级教练。致力于计算机教学科研工作,注重教学育人与教学改革,先后主持的《程序设计的引导变通教学法》与《倡导自主发展,突出个性培养》获湖南省高等教育省级教学成果三等奖。长期坚持组合数学与算法设计研究,主持完成省教育厅科研项目4项,发表《The modeling of RDB and the improvement of Miller’s conclusion》等学术论文百余篇,出版编著教材二十余部。
前言 计算机常用算法与程序设计案例教程(第3版)前言前言 计算机算法与程序设计是计算机科学与技术的核心内容,是大学计算机相关专业的重要专业基础课。通过对现有计算机专业“算法设计与分析”教学的调研分析,很多同学对学过的算法思路不明了,描述不清楚,设计不到位,无法应用算法设计程序解决一些常见的实际问题。造成这一局面的重要原因之一是缺少适合计算机本科层次的“算法与程序设计”教材。 一般现有“算法设计与分析”教材在算法选取上贪多求全、贪广求深,混杂一些难度大、理论深、少有应用的算法罗列。同时,在讲授算法时存在对算法的抽象描述多,应用算法设计解决实际问题少等偏差,造成算法与程序设计脱节,算法理论与实际应用脱节,不利于学生应用算法与程序设计解决实际问题能力的提高。 为此,我们对《计算机程序设计经典题解》(清华大学出版社, 2007)、《至美——C程序设计》(中国水利水电出版社,2016)与《计算机常用算法与程序设计教程》(第2版, 人民邮电出版社, 2017)等进行优化整合,推出适合本科“算法与程序设计”教学实际的案例教程。 本书遵循“精选案例,面向设计,深入浅出,注重能力培养”的宗旨,在常用算法典型案例的选取与深度的把握上,在算法理论与案例求解的结合上进行精心设计,力图适合高校计算机本科教学目标与知识结构的要求。本书具有以下5个特色。 1. 首创案例形式实现算法与程序设计教学 学习算法与程序设计是为了培养提高学生应用算法与程序设计解决实际问题的能力,算法与程序设计课程教学无疑是最适宜以“案例”形式来实现的。通过实际案例的求解见证算法设计的神奇与功效,实现以典型案例支...
第1章算法与程序设计概述1
1.1算法及其描述1
1.1.1算法定义1
1.1.2算法描述3
1.2算法的复杂性分析7
1.2.1时间复杂度7
1.2.2空间复杂度12
1.3算法设计与分析示例13
1.3.1求解最大公约数13
1.3.2拆分为连续正整数之和14
1.3.3统计n!尾部零16
1.4算法与程序设计18
1.4.1算法与程序18
1.4.2结构化程序设计23
习题125第2章枚举27
2.1枚举概述27
2.2素数与合数28
2.2.1区间素数搜索29
2.2.2探求合数世纪30
2.2.3合数的质因数分解32
2.3解方程34
2.3.1佩尔方程35
2.3.2超越方程36
2.4解不等式38
2.4.1分数不等式38
2.4.2代数和不等式39
2.5求最值42
2.5.1基于素数的代数和42
2.5.2整数的因数比43
2.6整数拆分45
2.6.1简单的整币兑零45
2.6.2拆分构建双和二组48
2.7数式探求50
2.7.1逆序乘积式50
2.7.2完美综合式51
2.8趣味数阵54
2.8.1素数幻方54
2.8.2和积三角形57
2.9枚举应用小结59
习题262第3章递推64
3.1递推概述64
3.1.1递推算法64
3.1.2递推实施步骤与描述65
3.2超级素数搜索66
3.3递推数列69
3.3.1摆动数列70
3.3.2分数数列71
3.4幂序列72
3.4.1双幂序列72
3.4.2幂积序列74
3.5数阵与网格79 ... 查看详情
(2)注重常用算法的选取与组织。 在常用算法的选取上克服贪多求全、贪广求深,去除若干难度大、理论深、少有应用的算法罗列,结合本科教学目标与应用实际,选取常用算法。
(3)注重典型案例的精选与提炼。 针对选取的每一种常用算法,精选典型的实际应用案例。
(4)注重算法设计与程序实现的紧密结合。本教程对每一 种常用算法的设计规范,具体落实到实际案例求解的各个环节:有算法设计提要、有程序实 现清单,有运行示例显示,有算法改进与程序优化,环环相扣,融为一体。
(5)注重算法改进与程序优化。 教程对一些典型案例应用多种不同的算法设计,编写不同表现形式与设计风格的程序, 充分体现了算法与程序设计的灵活性和多样性。
"