





定价:59元
印次:2-2
ISBN:9787302656807
出版日期:2024.03.01
印刷日期:2024.09.14
图书责编:杨帆
图书分类:教材
本书注重培养读者的算法设计与分析、问题求解的能力。本书读者需要掌握程序设计、数据结构等基础知识,并具备一定的编程能力。 本书以算法设计与分析为主线,通过问题和案例引入内容,重点讲解利用算法求解问题的思路、算法执行过程及能力拓展。本书主要介绍了算法基础、递归算法设计、蛮力法、分治法、回溯法、贪心法、分支限界法、动态规划、图算法设计等,讲解了背包问题、任务分配问题、批处理作业调度问题、**装载问题、旅行商问题、计算几何等经典问题,并提供了能力拓展环节,引导读者开展算法应用实践。算法使用C语言程序、伪代码等形式加以描述,并用图解的形式详细描述算法的执行过程,使读者能够深入了解算法的运行过程和结果。 本书可作为本科院校算法设计与分析的教学用书,也可作为从事算法设计的科技人员、算法竞赛选手的参考书及培训教材。
邓泽林,博士,特聘教授,首批国家级一流本科课程负责人,长期从事程序类课程教学研究与改革,指导学生参加算法类竞赛获得ACM ICPC、天梯赛等国家级奖励30余项。
前言 2019年教育部发布了《教育部关于深化本科教育教学改革,全面提高人才培养质量的意见》,提出了大学教育要围绕学生忙起来、激励学生刻苦学习、全面提高课程建设质量等要求,实施国家级和省级一流课程建设“双万计划”,着力打造一大批具有高阶性、创新性和挑战度(两性一度)的 “金课”,推动课堂教学革命。为响应号召,落实人才培养质量意见,特编写本教材来引导计算机类专业学生进行创新性、高阶性学习,通过完成具有挑战度的任务,提高学生算法设计能力、问题求解能力。 算法是解决复杂问题的精髓和灵魂,在信息技术飞速发展的今天,算法被广泛应用于工程问题、科学问题的求解,如背包问题、旅行商问题、作业调度问题、最优装载问题、任务分配问题等经典问题,以及图像分类、自然语言处理、智慧医疗等具有挑战度的前沿科研、工程等问题。 算法设计与问题求解能力是评判计算机类专业学生是否具有良好专业素养的标准之一。本教材的主要目的是: ①传授经典算法知识,引导学生进入算法领域,掌握基本的算法设计方法和艺术; ②通过能力拓展和创新性的问题求解,培养计算机类专业学生的问题分析与建模能力,并通过程序语言加以实现的能力,指导学生开展高阶性和高挑战度的问题求解实践。教师可以利用本教材方便地进行教学改革,开发出以能力培养为导向的教学模式,跳出传统“知识传递”型课堂的教学思维,切实落实“以学生为中心”的教学理念。 本书针对计算机科学与技术、软件工程、网络工程、数据科学与大数据、数学等计算机相关专业的发展需求,全面介绍了算法的基础知识,详细介绍了算法的特点及复杂度分析,同时介绍了蛮力法、递归法、分治法、贪心法、回溯法、分支限...
第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.401背...