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

算法设计与问题求解(第2版·微课版)

本教材讲授经典算法设计与分析的基础上增加了能力拓展环节,注重培养学生的计算思维能力和问题求解能力。

作者:邓泽林、李峰
丛书名:面向新工科专业建设计算机系列教材
定价:59
印次:2-1
ISBN:9787302656807
出版日期:2024.03.01
印刷日期:2024.02.19

本书注重培养读者的算法设计与分析、问题求解的能力。本书读者需要掌握程序设计、数据结构等基础知识,并具备一定的编程能力。 本书以算法设计与分析为主线,通过问题和案例引入内容,重点讲解利用算法求解问题的思路、算法执行过程及能力拓展。本书主要介绍了算法基础、递归算法设计、蛮力法、分治法、回溯法、贪心法、分支限界法、动态规划、图算法设计等,讲解了背包问题、任务分配问题、批处理作业调度问题、**装载问题、旅行商问题、计算几何等经典问题,并提供了能力拓展环节,引导读者开展算法应用实践。算法使用C语言程序、伪代码等形式加以描述,并用图解的形式详细描述算法的执行过程,使读者能够深入了解算法的运行过程和结果。 本书可作为本科院校算法设计与分析的教学用书,也可作为从事算法设计的科技人员、算法竞赛选手的参考书及培训教材。

more >

前言 2019年教育部发布了《教育部关于深化本科教育教学改革,全面提高人才培养质量的意见》,提出了大学教育要围绕学生忙起来、激励学生刻苦学习、全面提高课程建设质量等要求,实施国家级和省级一流课程建设“双万计划”,着力打造一大批具有高阶性、创新性和挑战度(两性一度)的 “金课”,推动课堂教学革命。为响应号召,落实人才培养质量意见,特编写本教材来引导计算机类专业学生进行创新性、高阶性学习,通过完成具有挑战度的任务,提高学生算法设计能力、问题求解能力。 算法是解决复杂问题的精髓和灵魂,在信息技术飞速发展的今天,算法被广泛应用于工程问题、科学问题的求解,如背包问题、旅行商问题、作业调度问题、最优装载问题、任务分配问题等经典问题,以及图像分类、自然语言处理、智慧医疗等具有挑战度的前沿科研、工程等问题。 算法设计与问题求解能力是评判计算机类专业学生是否具有良好专业素养的标准之一。本教材的主要目的是: ①传授经典算法知识,引导学生进入算法领域,掌握基本的算法设计方法和艺术; ②通过能力拓展和创新性的问题求解,培养计算机类专业学生的问题分析与建模能力,并通过程序语言加以实现的能力,指导学生开展高阶性和高挑战度的问题求解实践。教师可以利用本教材方便地进行教学改革,开发出以能力培养为导向的教学模式,跳出传统“知识传递”型课堂的教学思维,切实落实“以学生为中心”的教学理念。 本书针对计算机科学与技术、软件工程、网络工程、数据科学与大数据、数学等计算机相关专业的发展需求,全面介绍了算法的基础知识,详细介绍了算法的特点及复杂度分析,同时介绍了蛮力法、递归法、分治法、贪心法、回溯法、分支限界法、图算法、随机算法、计算复杂性等经典内容,帮助读者构建算法基础知识体系。在有的章节中引入了能力拓展环节,引导读者利用学习的算法知识来求解非传统问题,提高课程的挑战度。每章后提供了创新性的习题,进一步巩固读者的计算思维能力和问题求解能力。 本书的重点、难点部分提供了微课视频,供读者自学或者课后释疑,从多个角度来引导读者开展自主学习,达到培养和提升读者问题求解能力的目的。本书由邓泽林、李峰主编,邓泽林、李峰、陈曦、罗元盛等参与编写。其中,李峰负责统筹编写工作,邓泽林负责整体规划,并撰写了第1章、第2章、第5章、第6章、第7章、第8章、第9章;陈曦负责编写第4章、第11章;罗元盛负责编写第3章、第10章、第12章。本书的编写得到了黄舒怡、陈彬彬、周倩男、刘康为、陈文俊、郑伟、贺达、杭帆、邓俊、杨琰、李春杰等ACM选手的支持,他们在问题题解、算法实现上提供了大量的帮助。 本书的课件通过扫描如下二维码下载: 算法设计与问题求解PPT 作者2023年11月

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

同系列产品more >

数据库原理与应用(微课版)

邹先霞、王传胜
定 价:69.80元

查看详情
计算机科学基础(第2版·微课版)

刘小丽、杜宝荣、胡彦、
定 价:59元

查看详情
程序设计与问题求解(C语言版·微课...

邓泽林、李峰
定 价:59元

查看详情
Hadoop大数据技术原理与编程(微课...

曹洁,齐平,陈明,王福成
定 价:69元

查看详情
并行程序设计

刘轶、杨海龙
定 价:69元

查看详情
图书分类全部图书
more >
  • 本书是国家级一流本科课程配套教材,配套资源丰富,有教学课件、视频和源代码等,注重计算思维能力训练,以及经典算法设计和分析。

more >
  • 目录 

    第1章算法基础1

    1.1算法概念1

    1.2算法描述1

    1.3算法主要类别及典型问题2

    1.3.1递归法2

    1.3.2递推法2

    1.3.3穷举法3

    1.3.4贪心算法3

    1.3.5分治法4

    1.3.6动态规划法4

    1.3.7分支限界法5

    1.3.8回溯法6

    1.4算法复杂度6

    1.4.1算法输入规模度量6

    1.4.2算法运行时间的度量7

    1.4.3渐进符号7

    1.4.4算法复杂度分析8

    1.5标准模板库13

    1.5.1动态数组vector的使用13

    1.5.2集合set的使用15

    1.5.3映射map的使用16

    1.5.4栈stack的使用18

    1.5.5队列与优先队列的使用19

    1.5.6排序sort的使用22

    习题24

    第2章递归算法设计25

    2.1概念25

    2.2递归算法设计思想25〖3〗算法设计与问题求解(第2版·微课版)目录〖3〗2.3递归算法示例与过程分析26

    2.3.1全排列问题26

    2.3.2逆波兰表达式28

    2.4递归转换30

    2.4.1递归转尾递归30

    2.4.2递归转非递归31

    2.5能力拓展35

    2.5.1K数列35

    2.5.2自关联树状数据36

    2.5.3XML文件解析39

    习题43

    第3章蛮力法46

    3.1概述46

    3.2蛮力法的主要设计思想46

    3.2.1使用蛮力法的几种情况46

    3.2.2蛮力法的求解步骤46

    3.3蛮力法示例与分析47

    3.3.1选择排序47

    3.3.2旅行商问题48

    3.3.3字符串匹配蛮力解决50

    3.3.401背...

精彩书评more >

标题

评论

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

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