6.1 分支限界法的基本概念 6.2 0-1背包问题 6.3 单源路径问题 6.4 装载问题 6.5 布线问题 6.6 最大团问题 6.7 旅行售货员问题 6.9 电路板排列问题

5.1 回溯法算法框架 （ Backtracking Algorithm Paradigm ） 5.2 NP完全性问题简介 （ Introduction to NP-Complete） 5.3 旅行商问题 （ Travelling Salesman Problem） 5.4 0/1背包问题 （ 0/1 Backpack Problem） 5.5 装载问题 （ The Container Loading Problem） 5.6 n-皇后问题 （ The n-queens puzzle） 5.7 最大团问题 （ Maximum Clique Problem） 5.8 批处理作业调度问题 （ Batch Job Scheduling Problem） 5.9 图的m着色问题 （ The M-Coloring Problem） 5.10 回溯法的效率分析

 理解动态规划算法的概念  掌握动态规划算法的基本要素 最优子结构性质 重叠子问题性质  掌握动态规划算法的设计方法 找出最优解的性质，并刻划其结构特征 递归地定义最优值 以自底向上的方式计算出最优值 根据计算最优值时得到的信息，构造最优解  通过应用范例学习动态规划算法设计策略  矩阵连乘问题 (Matrix-Chain Multiplication)  最长公共子序列问题  最大子段和问题 Maximum Sub-Sequence Sum  凸多边形最优三角剖分问题 Optimal Triangulation of a Convex Polygon  图像压缩问题  0-1背包问题（0/1 Knapsack Problem） 最优二叉查找树 （Optimal Binary Search Tree）

• 平面应力问题 • 平面应变问题 • 空间问题 • 轴对称问题 • 杆件问题 • 薄板/薄壳弯曲问题

第一部分:本课程的基本要求内容,包括环境 的基本概念、环境问题的产生与发展、全球环境问题等; 第二部分:本课程的重点要求内容,包括生态学基础,水、气、土、声、渣等污染物的污染机理,重点污染指标,以及污染治理技术以及环境监测等; 第三部分:本课程的扩展内容,包括人口问题、粮食问题、能源问题、资源问题等

银行法部分 一、存单纠纷案件 案例 1：如何确定银行应否承担民事责任 案例 2：以存单为表现形式的借贷纠纷 案例 3：存单纠纷案件中银行的举证责任 案例 4：借新还旧法律效力问题 案例 5：冒用他人银行卡行为的定罪分析 案例 6：信用卡恶意透支行为的法律界定 案例 7：信用卡挂失后的风险责任承担 二、贷款担保纠纷案件 案例 1：保证合同的成立与生效 案例 2：保证人的资格和条件 案例 3：保证期间及其效力 案例 4：保证人的先诉抗辩权 案例 5：保证人抗辩权的行使 案例 6：物保与人保并存时保证人的法律责任 案例 7：抵押权的物上代位性 案例 8：不动产抵押登记的效力 案例 9：动产抵押法律问题 案例 10：最高额抵押的法律问题 案例 11：股票质押贷款的法律问题 案例 12：有限责任公司股份质押的法律问题 票据法部分 案例 1：票据权利的善意取得 案例 2：票据交付的法律意义 案例 3：伪造票据的责任承担问题 案例 4：票据变造中当事人的权利与责任 案例 5：票据法上代理制度的适用 案例 6：我国票据法对票据关系中“对价”的特殊规定 案例 7：支票付款中付款银行的法律责任 案例 8：票据被拒绝承兑或拒绝付款后持票人的权利 案例 9：票据责任与民事责任的区分 证券法部分 案例 1：证券发行中虚假信息披露的责任承担 案例 2：内幕交易行为的认定及责任承担 案例 3：证券市场操纵行为的认定及责任承担 案例 4：证券商欺诈客户的行为及其责任承担 案例 5：利用计算机信息系统操纵证券交易价格行为的性质界定 保险法部分 案例 1：保险合同中的最大诚信原则 案例 2：保险合同的订立 案例 3：保险合同解释原则的理解与适用 案例 4：保险合同的无效 案例 5：财产保险中的保险利益确认 案例 6：财产保险中保险人的代位求偿权 案例 7：财产保险中的保险赔偿 案例 8：人身保险中保险利益的确认 案例 9：人身保险中的如实告知义务 案例 10：被保险人自杀时保险金的给付问题 案例 11：受益人与被保险人同时死亡时保险金的给付 案例 12：保险近因原则在寿险理赔中的运用

一、国际环境问题和国际环境保护 国际环境问题也称全球环境问题或地球问题, 是指超越主权国家的国界和管辖范的、区域性 的和全球性的环境污染和生态破坏问题。 二战后,由于经济的快速发展,人类对环境 作用的深度和广度加强,产生了大规模地球环 境问题。这些问题由一国内的严重污染发展到 区域性的大范围污染和生态破坏,甚至演化为 全球性的环境问题,日益威胁到全人类的生存 和发展,成为全世界所面临的重大危机之一

组合优化问题在实践中有着广泛的应用,同时也是计算机科学中的重要研究课题。本 章对于八皇后问题、SAT问题、装箱问题、背包问题及TSP问题等五个经典的组合优化问 题,给出其定义、串行算法描述、并行算法描述以及并行算法的MPI源程序

环境问题是指由于自然或人类活动使环境质量发生变化,从而带来不利于人类生产、生活 和健康的结果,其重要特点就是从局部地区的环境污染向全球性环境问题发展。当前人类面临 的环境问题很多,很难区分哪些是最重要的。本章把主要的环境问题划分为全球(大气)环境 问题,生态环境问题及社会环境问题三部分分别进行介绍

在某钢铁线材企业的实际调度问题的基础上,研究了一类带有组换装时间的单机调度问题.根据该调度问题的实际需求,以最小化作业的最大延迟为优化目标.由于该问题是NP难的,提出了一类启发式算法来求解该问题,并进一步通过引入问题的性质,提高算法的寻优性能,降低算法运行时间.该算法在随机产生的测试问题和企业的实际调度上均进行了测试,实验结果表明该启发式算法能在短时间内获取近优解