新書推薦：
《
营救里斯本丸
》
售價：HK$
66.1
《
鸟瞰最美国保全书（刷边版）
》
售價：HK$
1177.6
《
上海市民生活记忆
》
售價：HK$
83.2
《
分肥游戏：古代中国权力分配规则
》
售價：HK$
70.6
《
结构 Structures（埃隆马斯克推荐读物之一，经典又实用的结构力学普及读物）
》
售價：HK$
93.2
《
影响世界的十八个定律：破解万物运行规律人类，如何用公式定义世界？
》
售價：HK$
65.8
《
道教大辞典·道教百科全书（通识版本+飞机盒）： 附赠32张海报：神仙谱系大全x1、道教宗派与法术全鉴x1、时间线上的道教史x1
》
售價：HK$
327.8
《
伦理学与生活（第11版）
》
售價：HK$
118.8
|
| 編輯推薦： |
|
本书特色：1、基于非计算机专业本科生的程序设计基础，采用C语言作为算法编程工具。2、阐述线性表、树、二叉树和图的基本概念及性质，结合常用数据结构的典型应用和算法实例，详细分析数据结构的实现与算法设计思想。3.读者在掌握C语言的基础上，可直接使用书中已定义的数据结构和基本操作函数独立编写应用算法，使读者对数据结构和算法的应用有更为直观的认识，可以更好地进行后续如单片机、嵌入式、人工智能等相关课程的学习及创新性研究。
|
| 內容簡介： |
|
本书由浅入深地介绍了数据结构中常用的线性表、树、图、查找和排序等相关内容，幵以程序设计为主线，结合计算机思维，通过应用案例详细描述数据结构的使用及典型算法设计实施过程。全书分为7章，涵盖了各种常见数据结构及典型算法应用。另外，每章后面附有习题，同时书中实例及习题均提供了完整的、可运行的程序代码供读者参考，以加深读者对所学知识的理解和应用。本书既可作为高等院校数据结构及算法课程的辅助用书，也可作为从事计算机相关行业工作的广大读者的参考书。
|
| 關於作者： |
|
王通，博士毕业于东北大学控制理论与控制工程专业，现任沈阳工业大学副教授，硕士生导师。研究方向为复杂工业场景下的建模、智能诊断与优化控制。主持省部级纵向和横向课题多项，发表EI期刊论文多篇。侯延彬，博士毕业于东北大学控制理论与控制工程专业，现任沈阳工业大学讲师，硕士生导师。研究方向为复杂工业过程的建模、优化与控制，嵌入式系统、智能算法在工业生产中的应用。魏晶亮，博士毕业于东北大学控制理论与控制工程专业，现任沈阳工业大学讲师，硕士生导师。研究方向为复杂工业场景下的深度建模与智能故障诊断技术。主持国家和省部级科研项目1项，发表SCI论文4篇，参与多项纵向、横向课题。
|
| 目錄：
|
|
前言第1章绪论1.1数据结构1.1.1逻辑结构1.1.2存储结构1.2算法1.2.1算法的定义1.2.2算法分析1.3常用的算法1.3.1穷举法1.3.2贪婪法1.3.3递推法1.3.4递归法1.3.5分治法1.3.6回溯法习题第2章线性表2.1线性表存储及基本操作2.1.1顺序表及基本操作2.1.2单链表及基本操作2.1.3单向循环链表及基本操作2.1.4双向链表及基本操作2.2线性表的应用2.2.1单向循环链表合并2.2.2约瑟夫问题2.2.3多项式相加2.3栈2.3.1栈的定义2.3.2顺序栈2.3.3链式栈2.4栈的应用2.4.1进制转换2.4.2单面电路板布线判断2.4.3表达式计算2.4.4迷宫求解数据结构与算法应用目录2.5队列2.5.1队列的定义2.5.2循环队列2.5.3链式队2.6队列的应用2.6.1模拟键盘输入循环缓冲区2.6.2货运火车车厢调度2.6.3农夫过河问题2.6.4迷宫求解习题第3章线性表扩展3.1数组及特殊矩阵3.1.1一维数组的顺序存储3.1.2二维数组的顺序存储3.1.3特殊矩阵的压缩存储3.2稀疏矩阵及压缩存储3.3稀疏矩阵压缩存储的应用3.3.1稀疏矩阵的转置3.3.2稀疏矩阵的乘法运算3.4字符串3.4.1基本概念3.4.2字符串的基本操作3.5字符串的模式匹配3.5.1简单匹配算法3.5.2KMP算法3.5.3Sunday算法3.5.4ShiftAnd算法3.5.5字符串模式匹配应用习题第4章树和二叉树4.1树4.1.1树的定义和基本术语4.1.2树的存储方法4.1.3树的性质4.1.4表达式树4.2二叉树4.2.1二叉树的基本概念4.2.2二叉树的性质4.2.3满二叉树和完全二叉树4.2.4二叉树的存储4.2.5二叉树的遍历4.2.6二叉树的构建及操作4.3线索二叉树4.4二叉树的应用4.4.1计算二叉树的高度4.4.2后缀表达式的转换4.4.3哈夫曼树及编码习题第5章图5.1图的定义和基本术语5.2图的存储5.2.1邻接矩阵5.2.2邻接表5.2.3邻接多重表5.3图的遍历5.3.1纵向优先搜索5.3.2横向优先搜索5.4图的应用5.4.1地图的着色5.4.2最小生成树5.4.3最短路径5.4.4拓扑排序和关键路径习题第6章查找6.1线性查找6.1.1顺序查找6.1.2对分查找6.1.3斐波那契查找6.1.4分块查找6.2树表查找6.2.1二叉排序树6.2.2平衡二叉树6.3哈希表6.3.1哈希表概念6.3.2哈希函数构造方法6.3.3哈希表解决冲突的方法习题第7章排序7.1基本概念7.2冒泡排序和快速排序7.3插入排序和希尔排序7.4选择排序和堆排序7.5归并排序和基数排序习题参考文献
|
| 內容試閱：
|
|
随着人工智能的发展，各专业对计算机程序和算法的相关知识需求日益增加，但现阶段，大多数普通高校非计算机科学专业工科学生的软件编程和算法学习仅有“C语言程序设计”等少量相关课程，程序设计和算法应用能力有待提高。而数据结构和算法设计作为大学计算机科学专业的必修课程，能够使学生掌握计算机思维和程序设计的基本方法，同时又是算法设计和应用实现的重要基础，但其中部分知识对于非计算机专业学生较为抽象。为了更好地提高工科专业学生的程序设计及算法应用实践能力，适应当前社会对应用型人才的培养需求，特结合非计算机专业工科学生的基础现状编写了本书。本书面向非计算机专业工科学生，在具备C语言语法知识和一定编程能力的基础上，由浅入深地介绍了数据结构中常用的线性表、树、图、查找和排序等相关内容及典型算法应用，并以程序设计为主线，结合计算机思维，本着有用及实用的原则，补充应用案例。应用案例以数据结构为支撑，详细描述算法设计的实施过程，从而达到问题的提出、数据结构的合理采用、算法应用及程序实现的整体锻炼，培养读者从数据结构和算法的理论掌握到程序设计编写的应用能力。本书共7章，各章内容如下：第1章为绪论，介绍数据结构和算法的基本概念及6种常用算法。第2章为线性表，介绍线性表在顺序存储和链式存储下的基本操作及应用，两种特殊的线性表，栈和队列的存储方式、基本操作及应用。第3章为线性表扩展，介绍特殊矩阵压缩存储及应用，字符串的操作和模式匹配算法。第4章为树和二叉树，介绍树和二叉树的相关概念、存储方式、基本操作和应用。第5章为图，介绍图的相关概念、存储方式、基本操作和应用。第6章为查找，介绍线性查找、树表查找和哈希表的相关概念及典型应用算法。第7章为排序，介绍8种常用的排序算法。本书结合非计算机专业本科生后续学习及实践需求，精简了原数据结构的部分概念描述和内容，同时在典型数据结构操作的基础上补充了应用实例，所有实例均采用C语言编写，编译工具为DEVC++。通过将应用实例的实现过程与数据结构相关定义结合，使读者可以方便地了解数据结构在实例中的使用方式，结合算法设计让读者得到更好的锻炼。本书由王通、侯延彬、魏晶亮编著，各章编写分工如下：第1～3章由沈阳工业大学电气工程学院王通编写；第4章和第6章由沈阳工业大学信息科学与工程学院侯延彬编写；第5章和第7章由沈阳工业大学人工智能学院魏晶亮编写。本书编写过程中参考了一些同类教材和网络资源，在此表示感谢。本书提供包括各章教学PPT和书中案例及习题的全部源代码，可供读者下载并使用。本书作者均从事本科教学工作多年，但由于水平有限，不足之处敬请广大读者批评指正。作者2025年1月于沈阳工业大学
|
|
購物車/收銀台(0) | 在線留言板
| 付款方式
| 運費計算
| 聯絡我們
| 幫助中心 |
加入書簽
HOME
新書上架
