热搜：南怀瑾 |证严上人

分类浏览

  • 文学艺术
  • 历史哲学
  • 政治法律
  • 经济管理
  • 新闻传播
  • 外国语言
  • 理工科技
  • 文化教育
  • 医药卫生
  • 教辅教参
  • 学前教育
  • 综合性图书

品牌教材

复旦博学品牌
复旦卓越品牌


离散数学与最优决策
作者：
 庄义大 编著
定价：
20.00元
页数：
382页
ISBN：
ISBN7-309-03124-5/O·284
字数：
320千字
开本：
32 开
装帧：
平装
出版日期：
2002年6月 　　　　　　
本类其他相关图书

内容提要

       本书是一本介绍离散数学与运筹学基本内容的书籍．
       在本书的第一篇离散数学中，介绍了集合论（涉及了公理集合论的基础，也讨论了模糊集），关系与函数，抽象代数（群、环、域、格和布尔代数）和图论．在这一篇中也介绍了计算机算法分析的基本内容，通过确定性图灵机（DTM）和非确定性图灵机（NDTM）的引入，对P，NP和NP完全问题等算法复杂性内容作了简单但严谨的介绍．
       本书的第二篇介绍最优化方法以及运筹学的另三个课题：动态规划、对策论和决策分析．在最优化方法中，除了介绍一些预备知识（n维函数极值和条件极值判断理论；化导数为差商的算法；一维寻查的数值方法）外，还介绍了线性规划（主要是单纯形法）和非线性规划；从方法上说，既介绍了非线性规划的解析法，也介绍了直接法；而且，不但讨论了无约束优化的种种算法，也讨论了有约束优化的各大类算法．
       可以说本书对涉及的邻域作了比较全面的基本论述，它既可以作为读者深入学习其中某些课题的坚实基础，也可以学以致用解决一些实际问题，它可作为相关专业高年级本科生和硕士研究生及教师的学习、参考用书，也可供有关工程技术人员学习参考．
      

作者简介

书摘
目录
       第一篇离散数学
       第一章 集合论基础
       1－1 集合
       1－2 集合之间的关系
       1－3 集合之间的运算
       1—4 包含排斥原理
       第二章 关系
       2－l 序偶与笛卡儿积
       2－2 关系
       2－3 集合的分划，等价关系与等价类
       2－4 序关系
       第三章 函数
       3—1 函数
       3－2 集合的基数
       3－3 模糊集
       第四章 代数系统
       4－1 集合上的运算和代数系统
       4－2 半群与群
       4－3 阿贝尔群和循环群
       4－4 群的陪集分解
       4－5 同态与同构
       4－6 环与域
       4－7 格与布尔代数
       第五章 图论
       5－1 图的基本概念
       5－2 连通和割集
       5－3 图的矩阵表示
       5－4 欧拉图和哈密尔顿图
       5－5 平面图
       5－6 对偶图与图的着色
       5－7 树
       第六章 P与 NP
       6－1 计算机算法及其复杂性
       6－2 图灵机、P和 NP
      
       第二篇最优决策
       第七章 最优化方法
       7－1 一些预备知识
       7－2 线性规划
       7—3 梯度法
       7－4 变尺度法
       7－5 平方和形式目标函数的最小二乘法
       7－6 直接方法：单纯形法和鲍威尔法
       7－7 有约束的最优化问题
      
       第八章 动态规划、对策论和决策分析
       8－l 动态规划
       8－2 对策论
       8－3 决策分析
      
      

书评       
　  

地址:上海市国权路579号
邮编:200433
电话:021-65642854(社办)
传真:021-65104812

　
　

版权所有©复旦大学出版社,2002-2024年，若有问题请与我们 (webmaster@fudanpress.com) 联系！ 沪ICP备05015926号