随着复杂网络研究的深入发展和研究领域的不断 扩展,其应用日益广泛。近年来各类数学建模竞赛中 ,基于复杂网络的题目层出不穷,但目前大部分数学 建模书籍中都没有涉及复杂网络的相关内容,而复杂 网络方面的专著偏重于基础理论和方法,涉及算法程 序实现的很少。 将基本理论和计算机算法实现相结合正是本书编 写的初衷。孙玺菁、司守奎编著的《复杂网络算法与 应用》共计9章,主要涉及复杂网络静态特征,各种 网络模型,复杂网络上的传播模型和动力学分析,复 杂网络上的同步研究,复杂网络中的搜索策略,复杂 网络中的社团结构,网络层次分析法,网络博弈论。 基于Matlab给出了作者自主编写的函数和程序,并对 书中出现的大部分例题配备了程序,便于学生从理论 和求解两个角度入手学习复杂网络的相关理论,在学 习中举一反三、
本书是 逻辑与形而上学教科书系列 中的一本。递归论是数理逻辑的主要分支之一。本书介绍了递归论的基础知识,以及某些有影响的问题与经典构造。本书共分5章。*章介绍了图灵机、递归、递归可枚举等概念以及相关的定理。第二章列举了一些重要的不可判定问题,其中包括希尔伯特第十问题(丢番图整数解判定问题)的否定性结果(即马季亚谢维奇定理)和它的完整证明。第三章介绍了递归论度理论的核心概念和基本事实。在第四章中,读者可以找到递归论中经典的构造技巧 尾节扩张(算术力迫)和有穷损害优先方法。第五章简单介绍了递归论的当前热点 算法随机性理论的基本概念,其中包含马丁-洛夫随机性的几个等价刻画。本书可以作为递归论导论课程的教材,以期为进一步学习与研究递归论建立兴趣并打下基础。本书也可以帮助有兴趣的读者了解递
对任务安排、服务提供和零件加工等过程进行排序优化的调度理论,在管理决策领域存在着大量的应用,能产生巨大的社会经济效益。经典调度理论中总是假设工件参数是固定不变的,而且机器在整个调度周期内的运行状态也不会发生改变。但管理决策者目前面临的复杂生产过程和客户多样化的需求,使得调度优化问题的研究对象也相应的发生变化。工件的时间参量可以发生改变,机器运行也可能需要中断一段时间来进行诸如保养维护、工具更换、效率调整等活动。而此时工件/机器参数往往是可控的,针对这一新的变化,本书主要研究含可控时间参量的生产调度问题及相应的优化算法。首先,本书研究了带资源依赖的释放时间的单机调度问题。其次,基于实际应用中出现的涉及可控且可变加工时间的调度问题,本书研究了含资源依赖和位置依赖的工件加工时间的单
本教材为普通高等教育“十一五”规划教材《算法设计与分析(第3版)》(主教材)的辅助教材. 主教材的主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、线性规划、网络流算法、算法分析与问题的计算复杂度、NP完全性、近似算法、算法、处理难解问题的策略等. 本书对主教材所阐述的算法设计技术和分析方法进行了总结,并对其中200多道习题给出了详尽的解答和分析. 本书适合作为高等学校计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生的辅助教学用书,也可以作为从事实际问题求解的算法设计与分析工作人员的参考书.
本书以作者在厦门大学完成的博士学位论文的部分研究成果,以及后续相关研究为主要取材,聚焦大数据分析的关键问题---属性约简,详细阐释了作者提出的计算大型决策系统的所有*小属性约简的独特方法。 此外,该方法本质上处理了合取范式转化为析取范式的问题,因此可适用于属性约简之外的广阔应用空间。 本书既有通俗易懂的直观解释,也有严密的理论证明,循序渐进地阐释了算法的设计思路。这不仅能够让广大学者容易理解本书介绍的属性约简方法,而且对于在读学生创建新算法也有借鉴意义。
本书以“问题驱动”为导向,结合数据结构课程知识的精华内容,通过学生对日常学习、生活中遇到的典型问题和案例的分析、讨论,引导学生了解数据结构的相关知识,培养学生对算法设计和分析的兴趣,帮助学生了解“计算思维”的内涵及本质,提高学生“IT”职业素养和分析能力。本书共10章,内容涉及线性表、堆栈、队列、查找、排序、二叉树、图等数据结构的基础知识。在内容组织上,打破传统数据结构教材的编排顺序,将需要解决的问题作为主线。除第1章绪论外,其余9章均以一个具体问题为引导,然后针对该问题展开,对相关知识进行介绍。例如,第3章奖学金争先,通过学生奖学金的计算及发放问题,对排序的相关知识进行介绍;第4章网上冲浪,根据浏览器的浏览操作原理,对堆栈及相关知识进行介绍。这样容易吸引学生的注意力,使学习不再枯燥
本书以“问题驱动”为导向,结合数据结构课程知识的精华内容,通过学生对日常学习、生活中遇到的典型问题和案例的分析、讨论,引导学生了解数据结构的相关知识,培养学生对算法设计和分析的兴趣,帮助学生了解“计算
随着数据获取技术的不断发展和电子商务的广泛应用,各种信息正以前所未有的速度日益积累,高效率地分析信息海洋中的大量数据已经成为商业领域、工程领域和科学领域的共同需要。文本挖掘是数据挖掘领域的一个分支,与数据挖掘假设数据源是结构化数据集相比,文本挖掘的对象是非结构化或是半结构化的文本集合,需要从以文件形式存储的文本中提取和分析特征。不完整数据处理是现实世界中分类知识挖掘必须认真考虑和对待的重要问题。本书探讨了不完整数据分类算法的改进及其在文体风格识别中的应用,并基于缺失补偿策略*熵模型对文本分类算法改进进行了探索性的研究。本书既可以作为数据挖掘或文本分析领域的研究人员及相关专业的研究生开展文本分析与处理研究的教科书,也可以作为政府相关部门产品研发人员的参考书。
信息隐藏是一种重要的信息安全技术。柏森、朱 桂斌、曹玉强编著的《信息隐藏算法及应用》全面介 绍了信息隐藏及其对抗技术的基本概念、分类、经典 算法及其在隐密通信、篡改认证、电子印章等方面的 应用。全书共分10章,第1章概要介绍了信息隐藏的 基本概念、主要分支、主要特性。第2章介绍了信息 隐藏相关的基础知识。第3、4、5章分别介绍了以图 像、视频和音频为载体的信息隐藏算法。第6章介绍 了其他媒体中的一些信息隐藏算法。第7、8、9章分 别介绍了图像、视频和音频中的隐密分析算法。第10 章主要介绍了信息隐藏的一些应用方法和应用系统。 本书可作为计算机应用、通信与信息系统、信号 与信息处理、信息安全与密码学专业的研究生和高年 级本科生教材,也可供从事信息安全研究及应用的学 者、技术人员参考。