首页 > 图书中心 >图书详情

计算机常用算法与程序设计案例教程(第3版)

本书案例丰富,前两版得到大家的认可,可提高读者的程序设计和算法能力

作者:杨克昌
定价:69
印次:3-1
ISBN:9787302652847
出版日期:2024.01.01
印刷日期:2024.01.15

本书遵循“精选案例,面向设计,深入浅出,注重能力培养”的宗旨,以“案例”形式实现“算法与程序设计”教学。本书选取枚举、递推、递归、回溯、动态规划、贪心算法、分支限界法与模拟等常用算法,并精选应用各算法设计求解的典型案例。书中每个案例求解,从案例提出到算法设计与程序实现,从案例结果显示到算法改进与程序优化,环环相扣,融为一体,力求算法理论与实际应用相结合、算法与程序相统一,突出算法在解决实际案例中的核心地位与引导作用。 书中所有案例求解均给出详细的算法设计提要与完整的C程序清单,所有程序均在VC++6.0编译通过,所有源代码均可从指定网站下载。 本书可作为高等院校计算机及相关专业“算法设计与分析”“程序设计基础与应用”等课程的教材,也可供各类计算机程序设计竞赛与计算机编程培训参考。

more >

前言 计算机常用算法与程序设计案例教程(第3版)前言前言 计算机算法与程序设计是计算机科学与技术的核心内容,是大学计算机相关专业的重要专业基础课。通过对现有计算机专业“算法设计与分析”教学的调研分析,很多同学对学过的算法思路不明了,描述不清楚,设计不到位,无法应用算法设计程序解决一些常见的实际问题。造成这一局面的重要原因之一是缺少适合计算机本科层次的“算法与程序设计”教材。 一般现有“算法设计与分析”教材在算法选取上贪多求全、贪广求深,混杂一些难度大、理论深、少有应用的算法罗列。同时,在讲授算法时存在对算法的抽象描述多,应用算法设计解决实际问题少等偏差,造成算法与程序设计脱节,算法理论与实际应用脱节,不利于学生应用算法与程序设计解决实际问题能力的提高。 为此,我们对《计算机程序设计经典题解》(清华大学出版社, 2007)、《至美——C程序设计》(中国水利水电出版社,2016)与《计算机常用算法与程序设计教程》(第2版, 人民邮电出版社, 2017)等进行优化整合,推出适合本科“算法与程序设计”教学实际的案例教程。 本书遵循“精选案例,面向设计,深入浅出,注重能力培养”的宗旨,在常用算法典型案例的选取与深度的把握上,在算法理论与案例求解的结合上进行精心设计,力图适合高校计算机本科教学目标与知识结构的要求。本书具有以下5个特色。 1. 首创案例形式实现算法与程序设计教学 学习算法与程序设计是为了培养提高学生应用算法与程序设计解决实际问题的能力,算法与程序设计课程教学无疑是最适宜以“案例”形式来实现的。通过实际案例的求解见证算法设计的神奇与功效,实现以典型案例支撑算法设计,以算法设计指导案例求解的良性循环。 采用“案例”形式实现算法与程序设计教学在全国属首创。对每个案例求解,从案例提出到算法设计、从程序实现到显示运行结果,从算法分析到程序设计优化,环环相扣,融为一体,让学生看得见、摸得着、学得会、用得上,从而收到立竿见影、举一反三的效果。 2. 注重常用算法的选取与组织 在常用算法的选取上克服贪多求全、贪广求深,去除若干难度大、理论深、少有应用的算法罗列,结合本科教学目标与应用实际,选取枚举、递推、递归、回溯、动态规划、贪心算法、分支限界法与模拟等常用算法。注意到分支限界是一种以“广度优先”搜索最优解的基本算法,本版将分支限界法列入常用算法之中。 特别指出的是,模拟算法中的“竖式运算模拟”是总结推广数论高精度计算的创新成果。 对精选的各种常用算法,在介绍算法的基本理论与设计思路基础上,从实际案例的求解入手,重点突出该算法的基本思路、设计规范与实施步骤,列出程序清单,显示案例求解结果,达到清晰明了、水到渠成的效果。 3. 注重典型案例的精选与提炼 针对选取的每一种常用算法,精选典型的实际应用案例,包括基本的数值求解、常规的数据处理、有趣的智力测试、巧妙的模拟探索,既有引导入门的基础案例,也有难度较大的综合案例;既有历史悠久的经典名题,也有构思巧妙的新创趣题,难度适宜,深入浅出。 培养学生的学习兴趣,激发学生的学习热情,不是一两句空洞说教所能奏效的,必须通过一系列有趣的实际案例来引导。本书针对所精选的常用算法,设计出初等难度基础型、中等难度提升型、较高难度综合型3种梯度的实际案例。这些案例的精选与提炼,有利于提高学生学习算法与程序设计的兴趣,有利于学生在计算机实际应用方面开阔视野,使之在算法思路的开拓与设计技能的运用上有一个深层次的锻炼与提高。其中,难度较大的综合案例可作为相应课程的课程设计选用。 4. 注重算法设计与程序实现的紧密结合 算法与程序实际上是一个统一体,不应该也不可能将它们对立与分割。本书对每一种常用算法的设计规范,具体落实到实际案例求解的各个环节: 有算法设计提要,有程序实现清单,有运行示例显示,有算法改进与程序优化,环环相扣,融为一体。通过算法设计与程序实现的紧密结合,突出算法在解决实际案例中的核心地位与引导作用,不断加深对所学算法的理解和领悟,切实提升应用所学算法解决实际问题的能力。 本书采用功能丰富、应用面广、高校学生使用率最高的 C语言描述算法、编写程序。为使用方便,所有程序均在VC++6.0编译通过。 5. 注重算法改进与程序优化 本书对一些典型案例应用多种不同的算法设计,编写不同表现形式与设计风格的程序,充分体现了算法与程序设计的灵活性和多样性。 算法与程序设计都不是一成不变的,可以实施多层次全方位的变通,变通出成果,变通长能力。算法改进与程序优化的过程,既是提高案例求解效率的过程,也是算法设计能力培养与提高的过程,更是优化意识与创新能力增强的过程。 为方便算法设计练习与查阅,附录中提供部分习题求解提示,介绍在VC++6.0环境下运行C程序的方法,并列出C语言常用函数。书中的所有案例源程序与部分习题源代码均可在指定网站下载。 在书稿的编写与修订过程中,湖南理工学院教务处及王岳斌教授、严权峰教授、周持中教授等给予了多方面支持与帮助,笔者在此一并深表感谢。 尽管每个案例求解都经反复核实检查,每个求解程序都经多轮运行调试,因涉及内容较广,难免存在差错,恳请各位读者批评指正。 杨克昌2023年11月于岳阳南湖

more >
扫描二维码
下载APP了解更多

同系列产品more >

SQL Server 2019实用教程

吕凯、曹冬雪、赵靖华、
定 价:58元

查看详情
信号与系统(第2版)

甘俊英、胡异丁、杨敏、
定 价:58元

查看详情
微机原理与接口技术(第3版·微课版)...

李珍香,谈娴茹
定 价:69元

查看详情
云计算与微服务(微课版)

杨磊、王一悦、汪美霞、
定 价:49元

查看详情
C#程序设计教程(第2版·微课版·题...

李瑞旭
定 价:69.80元

查看详情
图书分类全部图书
more >
  • " (1)首创案例形式实现算法与程序设计教学。通过实际案例的求解见证算法设计的神奇与功效,实现以典型案例支撑算法设计,以算法设计指导案例求解的良性循环。
    (2)注重常用算法的选取与组织。 在常用算法的选取上克服贪多求全、贪广求深,去除若干难度大、理论深、少有应用的算法罗列,结合本科教学目标与应用实际,选取常用算法。
     (3)注重典型案例的精选与提炼。 针对选取的每一种常用算法,精选典型的实际应用案例。 
    (4)注重算法设计与程序实现的紧密结合。本教程对每一 种常用算法的设计规范,具体落实到实际案例求解的各个环节:有算法设计提要、有程序实 现清单,有运行示例显示,有算法改进与程序优化,环环相扣,融为一体。
    (5)注重算法改进与程序优化。 教程对一些典型案例应用多种不同的算法设计,编写不同表现形式与设计风格的程序, 充分体现了算法与程序设计的灵活性和多样性。 
    "

more >
  • 目录

    第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 ...

精彩书评more >

标题

评论

版权所有(C)2023 清华大学出版社有限公司 京ICP备10035462号 京公网安备11010802042911号

联系我们 | 网站地图 | 法律声明 | 友情链接 | 盗版举报 | 人才招聘