最优化方法课程设计参考模

《最优化方法》

课程设计

题目：共轭梯度法算法分析与实现

院系：数学与计算科学学院

专业：数学与应用数学

姓名：梁婷艳

学号： 0800730103

指导教师：李丰兵

日期： 2015 年 12 月 30 日

在各种优化算法中，共轭梯度法是非常重要的一种。本文主要介绍的共轭梯度法是介于最速下降法与牛顿法之间的一种无约束优化算法，它具有超线性收敛速度, 而且算法结构简单, 容易编程实现。

在本次实验中,我们首先分析共轭方向法、对该算法进行分析，运用基于共轭方向的一种算法—共轭梯度法进行无约束优化问题的求解。无约束最优化方法的核心问题是选择搜索方向。共轭梯度法的基本思想是把共轭性与最速下降方法相结合，利用已知点处的梯度构造一组共轭方向，并沿这组方向进行搜索，求出目标函数的极小点。根据共轭方向的基本性质，这种方法具有二次终止性。再结合该算法编写matlab程序，求解无约束优化问题，再结合牛顿算法的理论知识，编写matlab程序，求解相同的无约束优化问题，进行比较分析，得出共轭梯度法和牛顿法的不同之处以及共轭梯度法的优缺点。

共轭梯度法仅需利用一阶导数信息，避免了牛顿法需要存储和计算Hesse矩阵并求逆的缺点，共轭梯度法不仅是解决大型线性方程组最有用的方法之一，也是解大型非线性最优化最有效的算法之一。共轭梯度法是一个典型的共轭方向法，它的每一个搜索方向是互相共轭的，而这些搜索方向仅仅是负梯度方向与上一次迭代的搜索方向的组合，因此，存储量少，计算方便。

关键词：共轭梯度法；超线性收敛；牛顿法；无约束优化

In a variety of optimization algorithms, conjugate gradient method is a very important one. In this paper, the conjugate gradient method is between the steepest descent method and Newton method for unconstrained optimization between a method, it has superlinear convergence rate, and the algorithm is simple and easy programming.

In this experiment, we first analyze the conjugate direction method, the algorithm analysis, the use of a conjugate direction-based algorithm - conjugate gradient method for unconstrained optimization problems. Unconstrained optimization method is to select the core issue of the search direction. Conjugate gradient method is the basic idea of the conjugate descent method with the most combined points in the gradient using the known structure of a set of conjugate directions, and search along the direction of this group, find the minimum point of objective function. According to the basic nature of the conjugate direction, this method has the quadratic termination. Combined with the preparation of this algorithm matlab program for solving unconstrained optimization problems, combined with Newton’s theory of knowledge, writing matlab program to solve the same problem of unconstrained optimization, comparison analysis, the conjugate gradient method and Newton method different Office and the advantages and disadvantages of the conjugate gradient method.

Conjugate gradient method using only first derivative information, to avoid the Newton method requires storage and computing the inverse Hesse matrix and shortcomings, is not only the conjugate gradient method to solve large linear systems one of

the most useful, but also large-scale solution nonlinear optimization algorithm is one of the most effective. Conjugate gradient method is a typical conjugate direction method, each of its search direction is conjugate to each other, and the search direction d is just the negative gradient direction with the last iteration of the search direction of the portfolio, therefore, storage less computational complexity.

Key words: Conjugate gradient method; Superlinear convergence; Newton method Unconstrained optimization

目录

1、引言 (7)

2、共轭梯度法的描述 (7)

2.1 共轭方向法 (7)

2.2 共轭梯度法 (8)

2.3 Armijo准则 (6)

3、数值实验 (7)

3.1 代码实现 (7)

3.2 算法测试 (8)

3.3 结果分析 (10)

4、算法比较 (10)

4.1 牛顿法的构造 (10)

4.2 算法实现 (11)

4.3 算法测试 (12)

4.4算法比较 (13)

5、总结 (25)

5.1 总结概括 (13)

5.2 个人感言 (14)

6、参考文献： (16)

1、引言

在各种优化算法中，共轭梯度法（Conjugate Gradient）是非常重要的一种。其优点是所需存储量小，具有N步收敛性，稳定性高，而且不需要任何外来参数。

共轭梯度法是介于最速下降法与牛顿法之间的一个方法，它仅需利用一阶导数信息，但克服了最速下降法收敛慢的缺点，又避免了牛顿法需要存储和计算Hesse矩阵并求逆的缺点，共轭梯度法不仅是解决大型线性方程组最有用的方法之一，也是解大型非线性最优化最有效的算法之一。

共轭梯度法最早是又Hestenes和Stiefle（1952）提出来的，用于解正定系数矩阵的线性方程组，在这个基础上，Fletcher和Reeves （1964）首先提出了解非线性最优化问题的共轭梯度法。由于共轭梯度法不需要矩阵存储，且有较快的收敛速度和二次终止性等优点，现在共轭梯度法已经广泛地应用与实际问题中。

共轭梯度法是一个典型的共轭方向法，它的每一个搜索方向是互相共轭的，而这些搜索方向仅仅是负梯度方向与上一次迭代的搜索方向的组合，因此，存储量少，计算方便。

2、共轭梯度法的描述

2.1 共轭方向法

共轭方向法是介于最速下降法与牛顿法之间的一个方法。它仅需利用一阶导数信息，但克服了最速下降法收敛慢的缺点，又避免了存贮和计算牛顿法所需要的二阶导数信息。共轭方向法是从研究二次函数的极小化产生的，但是它可以推广到处理非二次函数的极小化问题。

一般共轭方向法步骤如下：

算法 2.1.1 （一般共轭方向法） 给出*x 的初始点0x ， 步1 计算)(00x f g ?=

步2 计算0d ，使000

步3 令0=k

步4 计算k α和1+k x ，使得

步5 计算1+k d 使得01=+j T

k Gd d ,k j ,,1,0Λ=。

步6 令1 :+=k k ,转步4

共轭方向法的一个基本性质是：只要执行精确线性搜索，就能得到二次终止性。这就是下面的共轭方向法基本定理。

定理 2.1.1 （共轭方向法基本定理）

对于正定二次函数，共轭方向法之多经n 步精确线性搜索终止；且每一1+i x 都是)(x f 在0x 和方向i d d ,,0Λ所张成的线性流行

??

?????????+=∑=j i j j j d x x x αα,00中的极小点。 2.2 共轭梯度法

共轭梯度法是最着名的共轭方向法，它首先由Hestenes 和Stiefel （1952）提出来作为解线性方程组的方法。由于解线性方程组等价于极小化一个正定二次函数，故1964年Fletcher 和Reeves 提出了无约束极小化的共轭梯度法，它是直接从Hestenes 和Stiefel 解线性方程组的共轭梯度法发展而来的。共轭方向法基本定理告诉我们，共轭性和精确线性搜

索产生二次终止性。共轭梯度法就是使得最速下降方向具有共轭性，从而提高算法的有效性和可靠性。下面针对二次函数情形讨论共轭梯度法，我们先给出共轭梯度法的推导。

设

c x b Gx x x f T T

++=

2

1)( (2.2.1) 其中G 是n n ?对称正定矩阵，b 是1?n 向量，c 是实数。f 的梯度为

b Gx x g +=)( (2.2.2)

令

00g d -= (2.2.3)

则

0001d x x α+= (2.2.4)

由精确线性搜索性质，

001=d g T (2.2.5)

令

0011d g d β+-= (2.2.6)

选择0β，使得

001=Gd d T . (2.2.7)

对（2.2.6）两边同乘以G d T

，得 0

01101001100011)()(g g g g g g d g g g Gd d Gd g T T

T T T T =--==β. (2.2.8)

由共轭方向法基本定理，02=i T

d g ，1,0=i 。利用（2.2.3）和（2.2.6），

可知

002=g g T , 012=g g T

. (2.2.9)

又令

110022d d g d ββ++-=, (2.2.10)

选择0β和1β，使得02

=i T

Gd d ，1,0=i 。从而有 00=β,

1

1221211221)()(g g g g g g d g g g T T T T =--=β. (2.2.11)

一般地，在第k 次迭代，令

∑-=+-=10

k i i i k k d g d β, (2.2.12)

选择i β，使得0=i T k Gd d ，1,,1,0-=k i Λ。也假定

0=i T k d g , 0=i T k g g , 1,,1,0-=k i Λ, (2.2.13)

对(2.2.12)左乘G d T j ，1,,1,0-=k j Λ，则

)

()

(11j j T j

j j T

k j

T

j

j

T

k j g g d g g g Gd d Gd g --=

=

++β, 1,,1,0-=k j Λ. (2.2.14)

由(2.2.13)，

01=+j T k g g , 2,,1,0-=k j Λ,

0=j T k g g , 1,,1,0-=k j Λ,

故得0=j β,2,,1,0-=k j Λ和

1

11111)()(------=--=k T k k T k k k T k k k T k k g g g g g g d g g g β. (2.2.15)

因此，共轭梯度法的公式为

k k k k d x x α+=+1, (2.2.16)

其中，在二次函数情形，

k

T k k T k k Gd d d

g -=α. (2.2.17)

一般地，k α由精确线性搜索得到，当然也可以由非线性搜索得到， ,11k k k k d g d β+-=++ (2.2.18)

)

()(111k k T k k k T k k g g d g g g --=+++β(Crowder-Wolfe 公式) (2.2.19)

k

T

k k T k g g g g 1

1++=.(Fletcher-Reeves 公式) (2.2.20) 另两个常用的公式为

k

T

k k k T k k g g g g g )

(11-=++β, (Polak-Ribiere-Polyak 公式) (2.2.21) k

T

k k T k k g d g g 1

1++-=β.(Dixon 公式) (2.2.22) 由上面的公式可见，共轭梯度法具有二次终止性（即对于二次函数，算法在有限步终止），所以共轭梯度法是一个很吸引人的方法。

共轭梯度法步骤如下： 算法2.2.1(共轭梯度法)

步0 给定迭代精度10<<≤ε和初始点0x .计算)(00x f g ?=.令0 :=k . 步1 若ε≤k g ,停算,输出k x x ≈*. 步2 计算搜索方向k d :

其中当1≥k 时,1

11

---=k T k k T

k k g g g

g β确定1-k β. 步3 利用精确(或非精确)线搜索方法确定搜索步长k α. 步4 令k k k k d x x α+=+ :1,并计算)(11++?=k k x f g . 步5 令1 :+=k k ,转步1.

下面证明算法2.2.1的收敛性定理。

定理 2.2.3 设}{k x 是由算法 2.2.1 产生的序列, 假定函数)(x f 一阶

连续可微且水平集)}()(|{)(00x f x f x x L ≤=是有界的。那么算法 2.2.1 或者有限步终止, 或者0)(lim =∞

→k k x g 。

证：不是一般性，不放假设}{k x 是无穷序列，此时有0)(≠k x g ，因

11--+-=k k k k d g d β 故有

0||||||||2112|<-=+-=--k k T

k k k k T k g d g g d g β，

即k d 是下降方向，从而由精度线性搜索规则可知，)}({k x f 是单调下降的，故)(}{0x L x k ?，于是}{k x 是有界的，因为必有聚点*x ，即存在子列

}:{1K k x k ∈收敛到*x ，由f 的连续性，有

)()(

)(*)1()1(*lim

lim

x f x f x f f k K k k K k ===

∞

→∈∞

→∈.

类似地，}:{11K k x k ∈+也是有界序列，故存在子列}:{21K k x k ∈+收敛到*

x ，这里12K K ?是无穷子序列，于是可得

)()(

)(*

)2()2(*lim

lim

x f x f x f f k K k k K k ===

∞

→∈∞

→∈.

故有

***

)()(f x f x f ==. (2.2.23)

下面用反证法证明0)(*=x g .如果不然，即0)(*≠x g ，则对于充分小

0>α，有

)()(***x f d x f <+α.

注意到，对任意的0>α，有

)()()(1k k k k k k d x f d x f x f αα+≤+=+.

对于12K K k ?∈，令∞→k 对上式去极限得

)()()(****

x f d x f x f <+≤α，

这与(2.2.23)式相矛盾，从而证明了0)(*=x g . 证毕.

若在算法2.2.1中采用非精度搜索确定的补步长因子k α，比如Wolfe 准则和Armijo 准则，则利用一般下降类算法的全局收敛性定理，可得到非精确搜索下的共轭梯度算法的收敛性定理。

定理 2.2.4 设{}k x 是由算法2.2.1利用Wolfe 准则产生的序列，假定函数)(x f 一阶连续可微且有下界，其梯度函数)(x g 在n R 上Lipschitz 连续，即存在常数0>L ，使得

v u L v g u g -≤-)()(, n R v u ∈?,.

若选取的搜索方向k d 与k g -的夹角k θ满足条件

μπ

θ-≤

≤20k , )2

,0(π

μ∈.

那么算法2.2.1或者有限步终止，或者0)(lim =∞

→k k x g 。

证:

不失一般性,不妨假设{}k x 是无穷序列.由Lipschitz 及连续条件和Wolfe 准则得

k k k g d θσcos )1(-=, 即

k h k k g L

d θσαcos )

1(-≥

. 于是利用上式及Wolfe 准则可得 μσρ

22

sin )1(k g L

-≥. 注意到)(x f 是有下界的,由上式不难推得

+∞<∑

∞

=0

2

k g ,

这蕴含了当∞→k 时,有0→k g .证毕. 2.3 Armijo 准则

Armijo 准则是指: 给定)5.0,0(),1,0(∈∈σβ,令步长因子k

m k βα=. 其中

k m 是满足下列不等式的最小非负整数:

k T k m k k m k d x f x f d x f )()()(?+≤+σββ (2.3.1)

可以证明, 若)(x f 是连续可微的且满足0)(

为了程序实现的方便, 我们将Armijo 准则写成下列详细的算法步骤。

算法 2.3.1 (Armijo 准则)

步0 给定)5.0,0(),1,0(∈∈σβ.令0:=m .

步1 若不等式

成立，置k

k d m k k k x x m m β+==+:,:1，停算，否则，转步2.

步2 令1:+=m m k ，转步1. 3、数值实验 3.1 代码实现

在共轭梯度法的实际使用中，通常在迭代n 步或1+n 步之后，重新取负梯度方向作为搜索方向，我们称之为再开始共轭梯度法。这是因为对于一般非二次函数而言，n 步迭代后共轭梯度法产生的搜索方向往往不再具有共轭性。而对于大规模问题，常常每m (n m <或n m <<) 步就进行再开始。此外，当搜索方向不是下降方向时，也插入负梯度方向作为搜索方向。

基于Armijo 非精确线性搜索的再开始FR 共轭梯度法的Matlab 程序如下：

(分别新建 frcg.M , fun.M , gfun.M 三个M 文件) function [x,val,k]=frcg(fun,gfun,x0)

% 功能: 用FR 共轭梯度法求解无约束问题: min f(x) %输入: x0是初始点, fun, gfun 分别是目标函数和梯度

%输出: x, val分别是近似最优点和最优值, k是迭代次数. maxk=5000; %最大迭代次数

rho=0.6;sigma=0.4;

k=0; epsilon=1e-4;

n=length(x0);

while(k

g=feval(gfun,x0); %计算梯度

itern=k-(n+1)*floor(k/(n+1));

itern=itern+1;

%计算搜索方向

if(itern==1)

d=-g;

else

beta=(g'*g)/(g0'*g0);

d=-g+beta*d0; gd=g'*d;

if(gd>=0.0)

d=-g;

end

end

if(norm(g)

m=0; mk=0;

while(m<20) %Armijo搜索

if(feval(fun,x0+rho^m*d)

mk=m; break;

end

m=m+1;

end

x0=x0+rho^mk*d;

val=feval(fun,x0);

g0=g; d0=d;

k=k+1;

end

x=x0;

val=feval(fun,x);

3.2 算法测试

我们通过求解两个无约束优化问题来验证算法的稳定性和准确性。

问题一：

求解无约束优化问题1212

22122

123)(min 2

x x x x x x f R x --+=

∈，

该问题的有精确解1)()1,1(**-==x f x T ，。

问题二：

求解无约束优化问题212221)1()(100)(min 2

-+-=∈x x x x f R x ，该问题的有精

确解0)()1,1(**==x f x T ，。

解：

利用程序3.1求解以上两个问题，终止准则为4010)(-≤?x f ，分别修改目标函数和梯度如下： fun.M 文件

function f=fun(x) %目标函数 f=(3*x(1)^2)/2+x(2)^2/2-x(1)*x(2)-2*x(1); %问题一函数 %f=100*(x(1)^2-x(2))^2+(x(1)-1)^2; %问题二函数 gfun.M 文件

function gf=gfun(x) %目标函数的梯度函数

gf=[3*x(1)-x(2)-2,x(2)-x(1)]'; %问题一梯度函数 %gf=[400*x(1)*(x(1)^2-x(2))+2*(x(1)-1), -200*(x(1)^2-x(2))]'; %问题二梯度函数

分别取不同的起始点的数值结果如下表：

表3.1 问题一 FR共轭梯度法的数值结果

表3.2 问题二 FR共轭梯度法的数值结果

课程设计报告【模板】

模拟电子技术课程设计报告设计题目：直流稳压电源设计 专业电子信息科学与技术 班级电信092 学号 200916022230 学生姓名夏惜 指导教师王瑞 设计时间2010-2011学年上学期 教师评分 2010年月日

昆明理工大学津桥学院模拟电子技术课程设计 目录 1.概述 (2) 1.1直流稳压电源设计目的 (2) 1.2课程设计的组成部分 (2) 2.直流稳压电源设计的内容 (4) 2.1变压电路设计 (4) 2.2整流电路设计 (4) 2.3滤波电路设计 (8) 2.4稳压电路设计 (9) 2.5总电路设计 (10) 3.总结 (12) 3.1所遇到的问题，你是怎样解决这些问题的12 3.3体会收获及建议 (12) 3.4参考资料（书、论文、网络资料） (13) 4.教师评语 (13) 5.成绩 (13)

昆明理工大学津桥学院模拟电子技术课程设计 1.概述 电源是各种电子、电器设备工作的动力，是自动化不可或缺的组成部分，直流稳压电源是应用极为广泛的一种电源。直流稳压电源是常用的电子设备，它能保证在电网电压波动或负载发生变化时，输出稳定的电压。一个低纹波、高精度的稳压源在仪器仪表、工业控制及测量领域中有着重要的实际应用价值。 直流稳压电源通常由变压器、整流电路、滤波电路、稳压控制电路所组成，具有体积小，重量轻，性能稳定可等优点，电压从零起连续可调，可串联或关联使用，直流输出纹波小，稳定度高，稳压稳流自动转换、限流式过短路保护和自动恢复功能，是大专院校、工业企业、科研单位及电子维修人员理想的直流稳压电源。适用于电子仪器设备、电器维修、实验室、电解电镀、测试、测量设备、工厂电器设备配套使用。几乎所有的电子设备都需要有稳压的电压供给，才能使其处于良好的工作状态。家用电器中的电视机、音响、电脑尤其是这样。电网电压时高时低，电子设备本身耗供电造成不稳定因家。解决这个不稳定因素的办法是在电子设备的前端进行稳压。 直流稳压电源广泛应用于国防、科研、大专院校、实验室、工矿企业、电解、电镀、充电设备等的直流供电。 1.1直流稳压电源设计目的 （1）、学习直流稳压电源的设计方法； （2）、研究直流稳压电源的设计方案； （3）、掌握直流稳压电源的稳压系数和内阻测试方法。 1.2课程设计的组成部分 1.2.1 设计原理

课程设计报告模板)

课程设计报告模板(）

————————————————————————————————作者: ————————————————————————————————日期： ?

课程设计（论文)任务书 软件学院软件+电商专业0９级（2）班 一、课程设计(论文)题目基本模型机设计与实现 二、课程设计（论文）工作自２01１年6月 20 日起至2011年 6月 2４日止。 三、课程设计(论文) 地点：计算机组成原理实验室(５#３0１） 四、课程设计(论文)内容要求： 1.课程设计的目的 通过课程设计的综合训练，在掌握部件单元电路实验的基础上，进一步掌握整机 概念。培养学生实际分析问题、解决问题和动手能力,最终目标是想通过课程设计的形式，帮助学生系统掌握该门课程的主要内容，更好地完成教学任务。 ２.课程设计的任务及要求 １）基本要求? （１）课程设计前必须根据课程设计题目认真查阅资料; (２）实验前准备好实验程序及调试时所需的输入数据； （３)实验独立认真完成; (4)对实验结果认真记录,并进行总结和讨论。 2）课程设计论文编写要求 (1)按照书稿的规格撰写打印课设论文 (2）论文包括目录、绪论、正文、小结、参考文献、附录等 (3）正文中要有问题描述、实验原理、设计思路、实验步骤、调试过程与遇到问题的解决方法、总结和讨论等 （4）课设论文装订按学校的统一要求完成 ３)课设考核 从以下几方面来考查:

（1）出勤情况和课设态度； (2)设计思路； （３）代码实现； （４)动手调试能力； (5)论文的层次性、条理性、格式的规范性。 ４）参考文献 [１］王爱英．计算机组成与结构［M]. 北京：清华大学出版社, 200７. [2] 王爱英. 计算机组成与结构习题详解与实验指导[M]. 北京：清华大学出版社, 2007. 5)课程设计进度安排 内容天数地点 构思及收集资料１图书馆 实验与调试 3 实验室 撰写论文 1 图书馆 6）任务及具体要求 设计实现一个简单的模型机，该模型机包含若干条简单的计算机指令,其中至少包括输入、输出指令，存储器读写指令，寄存器访问指令,运算指令,程序控制指令。学生须根据要求自行设计出这些机器指令对应的微指令代码,并将其存放于控制存储器，并利用机器指令设计一段简单机器指令程序。将实验设备通过串口连接计算机,通过联机软件将机器指令程序和编写的微指令程序存入主存中,并运行此段程序,通过联机软件显示和观察该段程序的运行，验证编写的指令和微指令的执行情况是否符 合设计要求，并对程序运行结果的正、误分析其原因。 学生签名: 亲笔签名 ２０1１年6月20 日 课程设计(论文)评审意见 (1）设计思路:优( ）、良（)、中( )、一般（）、差( ); （2）代码实现：优（）、良（)、中（）、一般（）、差(）;

51CTO下载电子商务网站课程设计报告范例

1.正文 (1)引言 ①.程序设计的背景 21世纪的重要特征是数字化、网络化和信息化。自从上个世界90年代以后，以因特网为代表的计算机网络得到了飞速的发展，已从最初的教育科研网络发展成为商业网络，并已成为仅次于全球网的世界第二大网络。很多人认为现在已经是互联网的时代，这是因为互联网正在并继续改变着我们的工作和生活的各个方面，加速了全球信息革命的进程。现在人们的生活、工作、学习和交往都已经离不开因特网，互联网成为全球通信与贸易的重要工具。网上购物系统正在成为人们日益信赖的购物平台，其以优越的方便快捷性、实用性、可获得性等特性获得越来越多人的青睐，网上购物逐渐成为很多人购物的主要途径。另外，随着计算机身份认证技术、数字签名、数据库安全、数字水印、信息隐藏、入侵检测、防火墙等网络安全技术的发展使得网上购物的环境越来越安全，大型的合理构建，政府机构完备的法律制度都极大的保证了网上购物的安全性，提高了顾客的信任度，使得网络购物更加普及。作为当代的大学生，网络更是贯穿于我们的生活，加上年轻人乐于尝试新生事物的心理趋向也让我们对于网上购物有了更多了解并参与其中。基于对网络购物环境的理解，结合自己的网络购物的体会，本小组成员进行了此次课程设计，基本上实现了简单的基于Java平台的JSP电子商务设计（电脑购物B2C模式的电子商务）。 ②.程序设计的需求分析 本电子商务总体基于Java，利用服务器端动态网页开发的JSP技术，辅以客户端动态网页开发的Javascript技术，主要设计实现以下功能： 1.前台销售，包括以下内容： 1)用户注册: 显示注册界面，通过Javascript技术判断用户填写的注册信息是否规X，用户名是否已经存在、填写的密码是否一致、Email是否为正确格式等等。用户确认所填注册信息并通过验证后，将注册信息添加到数据库中的userInfo表中。 2)用户登录 用户输入用户名和密码后，检验所输入的用户名和密码是否与数据库中的用户名和密码一

课程设计报告参考模板

课程设计报告参考模板 河海大学计算机及信息工程学院 课程设计报告 题目专业、学号授课班号学生姓名指导教师完成时间 课程设计任务书 Ⅰ、课程设计题目： Ⅱ、课程设计工作内容 一、课程设计目标1、培养综合运用知识和独立开展实践创新的能力； 2、…… 二、研究方法及手段应用 1、将任务分成若干模块，查阅相关论文资料，分模块调试和完成任务； 2、…… 三、课程设计预期效果 1、完成实验环境搭建； 2、…… 学生姓名：专业年级： 目录空一行。空一个中文字符行。“目录”，分页，居中，加黑宋体二号。前言………………………………………………………………………………………………1 第一章系统设计………………………………………………………………

…………………2 第一节课题目标及总体方案…………………………………………………………………..2 ……………… 目录正文，宋体小四号，倍行距。第二节…………………………….. ………………… 第二章实验结果及讨论 (5) ……………… 第三章结论 (10) ……………… 心得体会 (42) 河海大学本科课程设计报告 1、移动台 MS 二级标题“1、”，左对齐，加黑宋体小三号。移动台是公用GSM移动通信网中用户使用的设备，……………… NMCDPPSPCSSEMC OSSOMCMBTSSBTSBSCHLR/ MSC/VLRAUC BSSEIR NSSPSTNISDNPDN 图 GSM系统

组成 2、基站子系统 BSS 图编号及图名“图”，位于图下，居中。基站子系统BSS是GSM系统实现无线通信的关键组成部分。它通过无线接口直接与移动台通信，进行无线发送、无线接收及无线资源管理。另一方面，它通过与网络子系统NSS的移动业务交换中心，………………。 ⑴、基站收发信台 BTS 三级标题“⑴、”，左对齐，加黑宋体四号。基站收发信台BTS属于基站子系统BSS的无线部分，………………。①收发信台组成四级标题“①”，左对齐，加黑宋体小四号。 BTS包含有若干个收发信息单元TRX，而一个TRX有八个时隙，………………。●收发信息单元 五级标题“●”，左对齐，加黑宋体小四号。收发信息单元是………………。●其它辅助单元 辅助单元包括………………。②收发信台作用 收发信台的主要作用有………………。 ⑵、基站控制器 BSC 基站控制器BSC是基站子系统BSS的控制部分，………………。 3、网络交换子系统 NSS - 4 - 河海大学本科课程设计报告

机器人课程设计报告范例

机器人课程设计报告范例

**学校 机器人课程设计名称 院系电子信息工程系 班级10电气3 姓名谢士强 学号107301336 指导教师宋佳

目录 第一章绪论 (2) 1.1课程设计任务背景 (2) 1.2课程设计的要求 (2) 第二章硬件设计 (3) 2.1 结构设计 (3) 2.2电机驱动 (4) 2.3 传感器 (5) 2.3.1光强传感器 (5) 2.3.2光强传感器原理 (6) 2.4硬件搭建 (7) 第三章软件设计 (8) 3.1 步态设计 (8) 3.1.1步态分析： (8) 3.1.2程序逻辑图： (9) 3.2 用NorthStar设计的程序 (10) 第四章总结 (12) 第五章参考文献 (13)

第一章绪论 1.1课程设计任务背景 机器人由机械部分、传感部分、控制部分三大部分组成．这三大部分可分成驱动系统、机械结构系统、感受系统、机器人一环境交互系统、人机交互系统、控制系统六个子系统现在机器人普遍用于工业自动化领域，如汽车制造，医疗领域，如远程协助机器人，微纳米机器人，军事领域，如单兵机器人，拆弹机器人，小型侦查机器人（也属于无人机吧），美国大狗这样的多用途负重机器人，科研勘探领域，如水下勘探机器人，地震废墟等的用于搜查的机器人，煤矿利用的机器人。如今机器人发展的特点可概括为：横向上，应用面越来越宽。由95%的工业应用扩展到更多领域的非工业应用。像做手术、采摘水果、剪枝、巷道掘进、侦查、排雷，还有空间机器人、潜海机器人。机器人应用无限制，只要能想到的，就可以去创造实现；纵向上，机器人的种类会越来越多，像进入人体的微型机器人，已成为一个新方向，可以小到像一个米粒般大小；机器人智能化得到加强，机器人会更加聪明 1.2课程设计的要求 设计一个机器人系统，该机器人可以是轮式、足式、车型、人型，也可 以是仿其他生物的，但该机器人应具备的基本功能为：能够灵活行进，能感知光源、转向光源并跟踪光源；另外还应具备一项其他功能，该功能可自选（如亮灯、按钮启动、红外接近停止等）。 具体要求如下： 1、根据功能要求进行机械构型设计，并用实训套件搭建实物。 2、基于实训套件选定满足功能要求的传感器； 3、设计追光策略及运动步态； 4、用NorthStar设计完整的机器人追光程序；

EDA课程设计说明书参考格式

<>课程设计说明书 题目 院、部： 学生姓名： 指导教师：王晓丽职称助教 专业： 班级： 完成时间：

摘要（三号，黑体，居中，字间空两格字符） （空二行换行） 空4格打印摘要内容（小四号宋体,行距20）。 关键词：（摘要内容后下空一行打印“关键词”三字（小四号黑体），其后为关键词（小四号宋体），每一关键词之间用分号隔开，最后一个关键词后不打标点符号。 ABSTRACT ①居中打印“ABSTRACT”，再下空二行打印英文摘要内容。②摘要内容每段开头留四个空字符。③摘要内容后下空一行打印“Key words”，其后为关键词用小写字母，每一关键词之间用分号隔开，最后一个关键词后不打标点符号。 Key words ：aaa；bbb；ccc

目录（3号，黑体，居中） （空1行，以小4号黑体设置字体及大小，行间距22、字间距标准） 1 XXXXXX………………………………………………………………………… 1.1 XXXXXX……………………………………………………………………… 1.2 XXXXXX……………………………………………………………………… ┇ 2 XXXXXX………………………………………………………………………… 2.1 XXXXXX……………………………………………………………………… 2.2 XXXXXX……………………………………………………………………… ┇ 3 4 结束语 参考文献………………………………………………………………………………. 致谢……………………………………………………………………………………附录……………………………………………………………………………………

课程设计的总结报告

课程设计的总结报告 ----WORD文档，下载后可编辑修改---- 下面是小编收集整理的范本，欢迎您借鉴参考阅读和下载，侵删。您的努力学习是为了更美好的未来！ 课程设计的总结报告篇一首先我们由衷的感谢老师提供给我们这样一个锻炼自己的机会，经过这四周的学习，本次课程设计即将结束，总的来说，经过这门课的学习收获还是相当大的。回顾这段时间的课程设计，至今我仍感慨万分。的确，从选材到开始制作，从理论到实践，在四周的实训日子里，可以说得是苦多于甜，但是可以学到很多很多的的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。 通过这次课程设计使我们都更加懂得并亲身体会到了理论与实际相结合的重要性，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从实践中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。在设计的过程中遇到很多问题，可以说是困难重重，并且在设计的过程中发现了自己的很多不足之处，发现自己对之前所学过的知识理解得不够深刻，掌握得不够牢固，有待加强。 生活就是这样，汗水预示着结果但是也见证着收获，劳动是人类生存、生活永恒不变的话题，通过实训，我才真正领略到“艰苦奋斗”这一词的真正含义。我想说，设计确实有些辛苦，但苦中也有乐，在如今单一的理论学习中，很少有机会能有实践的机会，但我们可以。而且设计也是一个团队的任务，一起的工作可以让我们有说有笑，相互帮助，配合默契，多少欢乐在这里洒下。我想说，之前的时间确实很累，但当我们看到自己所做的劳动成果时，心中也不免产生兴奋。也许有人不喜欢这类的工作，也许有人认为编程的工作有些枯燥，但我们认为无论干什么，只要人生活的有意义就够了，而且这也是最主要的，社会需要我们，我们也可以为社会而工作。 我们的工作是一个团队的工作，团队需要个人，个人也离不开团队，必须发扬团结协作的精神，某个人的离群都可能导致整项工作的失败。实训中只有一个人知道原理是远远不够的，必须让每个人都知道，否则一个人的错误，就有可能导致整个项目失败，团结协作是我们实训成功的一项非常重要的保证。而这次实

数据结构课程设计报告范例

Guangxi University of Science and Technology 课程设计报告 课程名称：算法与编程综合实习 课题名称： 姓名： 学号： 院系：计算机学院 专业班级：通信121 指导教师： 完成日期：2012年12月15日

目录 第1部分课程设计报告 (3) 第1章课程设计目的 (3) 第2章课程设计内容和要求 (4) 2.1 问题描述 (4) 2.2 设计要求 (4) 第3章课程设计总体方案及分析 (4) 3.1 问题分析 (4) 3.2 概要设计 (7) 3.3 详细设计 (7) 3.4 调试分析 (10) 3.5 测试结果 (10) 3.6 参考文献 (12) 第2部分课程设计总结 (13) 附录(源代码) (14)

第1部分课程设计报告 第1章课程设计目的 仅仅认识到队列是一种特殊的线性表是远远不够的，本次实习的目的在于使学生深入了解队列的特征，以便在实际问题背景下灵活运用它，同时还将巩固这种数据结构的构造方………………………………………………………………………………………………………………………………………………………………………………………..(省略)

第2章课程设计内容和要求 2.1问题描述： 迷宫问题是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示，求出一条从入口到出口的通路，或得出没有通路的结论。 图A 2.2设计要求： 要求设计程序输出如下： (1) 建立一个大小为m×n的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏 幕上显示出来； （2）找出一条通路的二元组（i,j）数据序列，（i,j）表示通路上某一点的坐标。 （3）用一种标志（如数字8）在迷宫中标出该条通路； （4）在屏幕上输出迷宫和通路； （5）上述功能可用菜单选择。

课程设计报告撰写规范

.课程设计报告撰写规范

————————————————————————————————作者：————————————————————————————————日期： 2

江西理工大学应用科学学院信息工程系 课程设计规范 （试行） 信息工程系 二○一○年六月

第1章内容要求 第1章内容要求 课程设计报告由以下几个部分组成组成，依次为： I、统一的封面，封面之后为课设评分表及答辩记录表； II、摘要； III、目录； IV、课程设计总结报告正文； V、总结（本课题核心内容、特点和方案的优缺点、改进方向和意见）VI、按统一格式列出主要参考文献。 1

第2章格式要求 第2章格式要求 课程设计报告每部分从新的一页开始，各部分要求如下： 2．1封面 统一的封面（含课程设计课题名称、专业、班级、姓名、学号、指导教师等，详见第五部分“格式范例”） 2．2摘要 应概括地反映出本课程设计的主要内容，包括工作目的、实验研究方法、研究成果和结论，重点是本论文的主要工作。摘要力求语言精炼准确，建议500字以内。摘要中不要出现图片、图表、表格或其他插图材料。 关键词是为了便于作文献索引和检索工作而从论文中选取出来用以表示全文主题内容信息的单词或术语。 关键词在摘要内容后另起一行标明，一般3～5个，之间用“；”分开。 2．3 目录 目录由标题名称和页码组成，包括：正文（含结论）的一级、二级和三级标题和序号。具体格式见第五部分“格式范例”。 2．4 符号说明 如果课程设计报告中使用了大量的物理量符号、标志、缩略词、专门计量单位、自定义名词和术语等，应将全文中常用的这些符号及意义列出。如果上述符号和缩略词使用数量不多，可以不设专门的主要符号表，但在报告中出现时须加以说明。缩略词应列出中英文全称。 2

课程设计报告模版

课程设计报告模版

《城市排水处理》 课程设计报告 系别：城市建设系 专业班级：给水排水0601班 学生姓名： 指导教师：段泽琪 （课程设计时间： 6月15日—— 6月19日） 华中科技大学武昌分校

目录 1．课程设计目的 (1) 2．课程设计题目描述和要求 (1) 3．课程设计报告内容 (3) 3.1污水处理工艺方案比较 (3) 3.2主要污水处理构筑物选型 (6) 3.3污水处理构筑物的主要设计参数 (7) 3.4污水处理辅助构筑物设计 (8) 3.5污水处理厂平面布置设计 (8) 3.6 污水处理厂高程布置设计 (9) 3.7 设计计算………………………………………………………………………

10 4．总结……………………………………………………………………………页码 参考文献…………………………………………………………………………页码 （要求：目录题头用三号黑体字居中书写，隔行书写目录内容。目录中各级题序及标题用小四号黑体）

1. 课程设计目的 (1) 经过污水处理厂课程设计，巩固学习成果，加深对《水污染控制》课程内容的学习与理解，使学生学习使用规范、手册与文献资料，进一步掌握设计原则、方法等步骤，达到巩固、消化课程的主要内容； (2) 锻炼独立工作能力，对污水处理厂的主体构筑物、辅助设施、计量设备及污水厂总体规划、管道系统做到一般的技术设计深度，培养和提高计算能力、设计和绘图水平； (3) 在教师指导下，基本能独立完成一个中、小型污水处理厂工艺设计，锻炼和提高学生分析及解决工程问题的能力。 2．课程设计题目描述和要求 2.1 设计题目描述 (1) 设计题目 某城市污水处理厂工艺初步设计。 (2) 设计内容 根据任务书所给定的资料，综合运用所学的基础、专业基础和专业知识，设计一个中小型污水处理厂。 ①确定污水处理方法和工艺流程； ②选择各种处理构筑物形式，并进行工艺设计计算（计算书中要附计算草图）； ③估算各辅助构筑物的平面尺寸； ④进行污水厂平面布置和高程布置。

最优化计算方法课后习题答案----高等教育出版社。施光燕

习题二包括题目：P36页5（1）（4） 5（4）

习题三 包括题目：P61页1(1)(2); 3; 5; 6; 14；15(1) 1(1)(2)的解如下 3题的解如下

5,6题 14题解如下 14. 设22121212()(6)(233)f x x x x x x x =+++---, 求点在(4,6)T -处的牛顿方向。 解：已知 (1) (4,6)T x =-，由题意得 121212212121212(6)2(233)(3)()2(6)2(233)(3)x x x x x x x f x x x x x x x x +++-----?? ?= ?+++-----?? ∴ (1)1344()56g f x -?? =?= ??? 21212122211212122(3)22(3)(3)2(233)()22(3)(3)2(233)22(3)x x x x x x x f x x x x x x x x +--+--------? ??= ? +--------+--?? ∴ (1)2(1)1656()()564G x f x --?? =?= ?-?? (1)1 1/8007/400()7/4001/200G x --?? = ?--?? ∴ (1)(1)11141/100()574/100d G x g -?? =-= ?-?? 15（1）解如下 15. 用DFP 方法求下列问题的极小点 （1）22 121212min 353x x x x x x ++++ 解：取 (0) (1,1)T x =，0H I =时，DFP 法的第一步与最速下降法相同 2112352()156x x f x x x ++???= ?++??， (0)(1,1)T x =，(0) 10()12f x ???= ??? (1)0.07800.2936x -??= ?-??， (1) 1.3760() 1.1516f x ???= ?-?? 以下作第二次迭代 (1)(0) 1 1.07801.2936x x δ-??=-= ?-??， (1)(0) 18.6240()()13.1516f x f x γ-??=?-?= ?-?? 0110 111011101 T T T T H H H H H γγδδδγγγ=+-

机械原理课程设计报告参考答辩题

机械原理课程设计答辩参考选题 1.机构选型？ 2.何谓何谓机构尺度综合？ 3.平面连杆机构的主要性能和特点是什么？ 4.何谓机构运动循环图？ 5.机构运动循环图有哪几种类型？ 6.在机构组合中什么是串联式组合？ 7.在机构组合中什么是并联式组合？ 8.在机构组合中什么是反馈式组合？ 9.平面机构的构件常见的运动形式有哪几种？ 10.举例说明有哪些机构可以实现将转动变成直线移动。 11.举例说明有哪些机构可以实现将转动变成摆动。 12.举例说明有哪些机构能满足机构的急回运动特性？ 13.对于外凸凸轮,为了保证有正常的实际轮廓,其滚子半径选取有什么要求？ 14.要求一对外啮合直齿圆柱齿轮传动的中心距略小 于标准中心距,并保持无侧隙啮合,此时应采用什么传动？ 15.在凸轮机构中,从动件按等加速、等减速运动规律运动时,有何冲击？

16.蜗杆的标准参数在何处,蜗轮的标准参数在何处？ 17.平面四杆机构共有几个瞬心,其中有几个绝对瞬心、几个相对瞬心？ 18.在平面机构中,每个高副引入几个约束、每个低副引入几个约束？； 19.当两构件组成转动副时,其瞬心位于何处？当构件组成移动副时,其瞬心位于何处？ 20.机械效率可以表达为什么值的比值？ 21.标准渐开线斜齿圆柱齿轮传动的正确啮合条件 是什么？ 22.标准渐开线直齿圆柱齿轮的基本参数是哪几个？ 23.从机械效率的观点看,机械的自锁条件是什么？ 24.试叙机构与运动链的区别？ 25.试计算所设计机构的自由度。 26.试说明所设计机构的工作原理。 27.四杆机构同样可以将旋转运动的输入变为直线运 动的输出，为什么有的摇摆式输送机要采用6杆机构？ 28.机械原理课程设计的任务一般可分为几个部分？ 29.机械原理课程设计的方法原则上可分为几类？ 30.机械运动方案设计主要包括哪些容？ 31.执行机构按运动方式及功能可分为几类？

课程设计报告模板

《软件工程》课程设计报告 课程设计题目： 电子科技大学中山学院计算机学院班级： 组长： 其他成员： 指导教师： 实验地点： 完成起止日期：1-16

目录 一、系统可行性研究报告....................................... 错误!未定义书签。 1．引言................................................... 错误!未定义书签。 2 现行系统调查............................................ 错误!未定义书签。 3 新系统概述.............................................. 错误!未定义书签。 4 可行性综合评述.......................................... 错误!未定义书签。 5．方案选择............................................... 错误!未定义书签。 6．项目进度计划（Software Project Schedule）.............. 错误!未定义书签。 二、需求规格说明书............................................ 错误!未定义书签。 1、用例模型（用例图）..................................... 错误!未定义书签。 2、用例文档描述........................................... 错误!未定义书签。 3、用例实现（时序图+类图）................................ 错误!未定义书签。 三、设计规格说明书............................................ 错误!未定义书签。 四、测试设计.................................................. 错误!未定义书签。 1、测试范围............................................... 错误!未定义书签。 2、测试覆盖设计........................................... 错误!未定义书签。 3、测试用例............................................... 错误!未定义书签。 五、工作总结.................................................. 错误!未定义书签。 1、本人在项目实现中的分工................................. 错误!未定义书签。 2、个人遇到的困难与获得的主要成果......................... 错误!未定义书签。 3、课程设计完成结果分析与个人小结......................... 错误!未定义书签。 六、附录...................................................... 错误!未定义书签。 1、软件配置............................................... 错误!未定义书签。 2、个人完成的程序模块..................................... 错误!未定义书签。 3、文档清单............................................... 错误!未定义书签。

课程设计报告书正文标准格式

课 程 设 计 报 告 书 专 用 纸 1 引言（或绪论）（可作为正文第1章标题，用小3号黑体，加粗， 并留出上下间距为：段前0.5行，段后0.5行） ×××××××××（小4号宋体，20磅行距）××××××××××××××××××××××××××××××………… 1．1 ××××××（作为正文2级标题，用4号黑体，加粗） ×××××××××（小4号宋体，20磅行距）×××××××××××××××××××××××××××××××………… 1.1.1 ××××（作为正文3级标题，用小4号黑体，不加粗） ×××××××××（小4号宋体，20磅行距）×××××××××××××××××××××××××××………… 2 ×××××××（作为正文第2章标题，用小3号黑体，加粗， 并留出上下间距为：段前0.5行，段后0.5行） ×××××××××（小4号宋体，20磅行距）×××××××××××××××××××××××××××××××××××………… ×××××××××××××××××××………… ………… 注：1．正文中表格与插图的字体一律用5号宋体； 2．正文各页的格式请以此页为标准复制。 请留出一个汉字的空间，下同

报告中的内容仅为参考字体格式，与本次设计无关！ 题目 内部排序教学软件。 1需求分析和说明 内部排序教学软件的总体目标：在TURBO C2.0 的开发环境下，利用所学C语言和数据结构的相关知识，开发一个具有良好人机界面的内部排序教学软件，实现各种内部排序，并能使用户通过其显示结果对每种排序方法的性能有一个直观的了解，从而达到教学的目的。 1.1基本要求 （1）界面友好，易与操作。采用菜单或其它人机对话方式进行选择。 （2）实现各种内部排序。包括冒泡排序，直接插入排序，直接选择排序，希尔排序，快速排序，堆排序。 （3）待排序的元素的关键字为整数。可用随机数据和用户输入数据作测试比较。比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换以3次计)。 （4）演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标 的列表，以便比较各种排序的优劣。 1.2各功能模块的功能描述： 1．主函数模块 本模块的主要功能是初始化图形界面，调用各模块，实现软件功能。 2．排序功能及输出子模块 本模块的主要功能是根据用户的选择进行数组的创建，并对输入数据或者随机产生的数据使用六种排序方法进行排序并统计每种方法的移动次数和比较次数，然后输出以表格形式输出。 3．封面和结束画面子模块 本模块的主要功能是当用户打开本软件时模拟软件加载，延时数秒后关闭，并进入图形界面，在用户退出软件时显示结束画面，延时数秒后关闭程序。 4．图形界面子模块 本模块的主要功能是根据用户的选择显示不同的画面，引导用户使用软件所提供的各种功能，并在用户提供必要数据，并选择排序功能时调用排序模块，并显示结果画面。 5．输入子模块 本模块的主要功能是进行光标定位，输出提示文字，并对用户输入数据进行处理，创建数组。 6.鼠标实现模块 本模块的主要功能是为用户提供鼠标操作支持，使用户能使用鼠标进行功能的选择。2详细设计

《最优化方法》复习题(含答案)

x zD 天津大学《最优化方法》复习题(含答案) 第一章 概述(包括凸规划) 判断与填空题 arg max f(x)二 arg min 以儿 “ max(x): x D 二 R n 』=-min(x): x D 二 R n ； 设f : D 5 R n > R.若x ： R n ，对于一切R n 恒有f(x”)^f(x)，则称x”为 设f : D 5 R n >R.若x ” ? D ,存在x ”的某邻域N ；(x”)，使得对一切 x ?N .(x)恒有f(x”)：：： f (x)，则称x”为最优化问题 min f (x)的严格局部最 优解? 给定一个最优化问题，那么它的最优值是一个定值 ? V 非空集合D R n 为凸集当且仅当 D 中任意两点连线段上任一点属于 D . V 非空集合D R n 为凸集当且仅当D 中任意有限个点的凸组合仍属于 D . V 任意两个凸集的并集为凸集? 函数f:D R n >R 为凸集D 上的凸函数当且仅当 -f 为D 上的凹函数? V 设f : D R n >R 为凸集D 上的可微凸函数，X ：D ?则对-D ,有 f (x) - f(x )乞 f (x )T (X —X )? 若c(x)是凹函数，则 D={x^R n C(x)启0}是凸集。 V f(x)的算法A 产生的迭代序列，假设算法 A 为下降算法, 则对-k ? 5,1, 2,…匚恒有 ________________ f(x k1)乞 f(x k ) ______________ ? 算法迭代时的终止准则(写出三种) ： ___________________________________________________ 凸规划的全体极小点组成的集合是凸集。 V 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

课程设计报告书写规范

郑州工业应用技术学院 课程设计报告科目： 题目： 姓名： 院（系）： 专业班级： 学号： 指导教师： 成绩： 时间：年月日至年月日

课程设计报告的格式 一、课程设计报告内容 课程设计报告一般由以下几部分组成：A．任务书； B．目录； C．正文； D．参考文献；E.附录。 课程设计题目 摘要（200~300字） 目录 1.概述 包括课程设计选题、项目背景、课程设计报告编写目的、课程设计报告的组织等内容。 2.课程设计任务的需求分析 2.1任务描述 2.2需求描述的规范文档（要画出DFD数据流图和DD(数据字典)） 3.概念结构设计 3.1概念结构设计工具（E-R模型） 3.2XXX子系统（局部） 3.2.1子系统描述 3.2.2分E-R图 3.2.3说明 3.3YYY子系统 3.3.1子系统描述 3.3.2 分E-R图 3.3.3 说明 …… 3.X 总体E-R图 3.X.1 E-R图的集成 3.X.2 总体E-R图 4.逻辑结构设计（参考教材P16图1-10逻辑结构设计步骤） 4.1关系数据模式 4.2优化 5.数据库物理设计与实施（至少包含前4节） 5.1数据库应用的硬件、软件环境介绍 5.2表结构设计 5.3索引的设计

5.4视图设计 5.5 存储过程 5.6 触发器 5.7 游标 5.8建立数据库 5.9 建立表 5.9 加载数据库测试数据 6.数据操作 6.1数据查询操作 6.2数据更新操作 6.3数据维护操作 6.4其他 7.数据库应用系统的实现 8.设计心得体会 9.参考文献 二、书写要求 1.层次标题 层次标题要简短明确，同一层次的标题应尽可能“排比”，词（或词组）类型相同（或相近），意义相关，语气一致。 各层次标题一律用阿拉伯数字连续编号；不同层次的数字之间用英文输入状态下小圆点“．”相隔，末位数字后面不加点号，如“1”，“2.1”，“3.1.2”等；各层次的序号均左顶格起排，编号与标题或文字间空一个汉字的间隙。段的文字空两个汉字起排，回行时顶格排。 报告正文撰写的题序层次格式 2.篇眉和页码 篇眉从摘要开始，内容与该部分的一级标题相同。 页码从正文开始按阿拉伯数字（1，2，3……）连续编排，之前的部分(中文摘要、目录等)用大写罗马数字（Ⅰ，Ⅱ，Ⅲ……）单独编排，均居中排列。 3.有关图、表、表达式 （1）图

最优化方法(试题+答案)

一、 填空题 1 ． 若 ()()??? ? ??+???? ?????? ??=212121 312112)(x x x x x x x f ，则 =?)(x f ，=?)(2x f . ２．设f 连续可微且0)(≠?x f ，若向量d 满足 ，则它是f 在x 处的一个下降方向。 3.向量T ) 3,2,1(关于3阶单位方阵的所有线性无关的共轭向量 有 ． 4. 设R R f n →:二次可微，则f 在x 处的牛顿方向为 . 5.举出一个具有二次终止性的无约束二次规划算 法: . 6.以下约束优化问题： )(01)(..)(min 212121 ≥-==+-==x x x g x x x h t s x x f 的K-K-T 条件为： . 7．以下约束优化问题： 1 ..)(min 212 2 21=++=x x t s x x x f 的外点罚函数为(取罚参数为μ) . 二、证明题（７分+8分) 1.设1,2,1,:m i R R g n i =→和m m i R R h n i ,1,:1+=→都是线性函数,证明下 面的约束问题: } ,,1{, 0)(},1{, 0)(..)(min 1112 m m E j x h m I i x g t s x x f j i n k k +=∈==∈≥=∑= 是凸规划问题。

2.设R R f →2 :连续可微，n i R a ∈,R h i ∈,m i ,2,1=,考察如下的约束条件问题: } ,1{,0} 2,1{,0..) (min 11m m E i b x a m I i b x a t s x f i T i i T i +=∈=-=∈≥- 设d 是问题 1 ||||,0,0..)(min ≤∈=∈≥?d E i d a I i d a t s d x f T i T i T 的解，求证：d 是f 在x 处的一个可行方向。 三、计算题（每小题１2分) １.取初始点T x )1,1() 0(=.采用精确线性搜索的最速下降法求解下面的无约束优化问题 (迭代２步）: 2 2212)(m in x x x f += 2.采用精确搜索的BFGS 算法求解下面的无约束问题： 212 2212 1)(min x x x x x f -+= 3.用有效集法求解下面的二次规划问题: . 0,001..42)(min 21212 12 221≥≥≥+----+=x x x x t s x x x x x f 4．用可行方向算法(Zoutend ｉj ｋ算法或Ｆrank Wol ｆｅ算法）求解下面的问题（初值设为)0,0() 0(=x ,计算到)2(x 即可）： . 0,033..22 1)(min 212112 22121≥≥≤+-+-= x x x x t s x x x x x x f

管理信息系统课程设计报告(仅供参考)

大学南方学院 《管理信息系统》课程设计报告 题目：书店管理信息系统课程设计（参考）图书管理系统 班级： 姓名： 学号： 2016年 12 月 1 日

目录 第1章系统开发概述 (1) 1.1 系统开发的需求分析 (1) 1.2 必要性研究 (1) 1.3 可行性研究 (2) 1.3.1 经济可行性 (2) 1.3.2 技术可行性 (4) 1.3.3 管理可行性 (5) 第2章系统分析 (6) 2.1 业务流程分析 (6) 2.2 数据流程图 (8) 2.3 数据字典 (10) 第3章系统设计 (16) 3.1 书店管理信息系统的功能设计 (16) 3.2 书店管理信息系统的代码设计 (17) 3.3 数据库设计 (18) 3.3.1 概念设计 (18) 3.3.2 逻辑设计 (20) 3.3.3 物理设计 (21) 第4章系统实施 (23) 4.1 输入/输出设计 (23) 第5章总结 (29)

第1章系统开发概述 1.1 系统开发的需求分析 在当今社会，随着计算机的发展以及网络技术的广泛应用，日常的信息管理工作已经涉及到我们生活中的方方面面，并发挥着越来越重要的作用。因此，高效的信息管理工作对于人们从以前繁琐的事务中解放出来，从而提高工作效率具有极其重要的意义。而目前在大的书店（比如新华书店）已经有了一整套比较完整的管理信息系统，而在一般的中、小型的书店由于其规模限制，硬件投入不大，管理人员水平有限，所以大部分的工作还是进行着手工管理，工作效率很低，并且不能及时了解书店各类图书的库存，读者需求的图书难以在短时间里找到﹑图书的入库和更新比较麻烦等，不便于动态及时调整图书结构。同时由于不可避免的人为因素，造成数据的遗漏﹑误报等，这些弊端对于书店的经营管理是非常不利的，也对书店的总体发展产生了负面的影响。 除此之外，随着这几年书店管理信息系统在大型书店的建设与应用，已经可以看到应用的效果十分显著。它不仅使书店的整体的信息管理水平得到一个显著地提升，而且大幅度地减少运营管理的成本，还可以带来相当可观的经济收益以及非经济效益，对其发展也产生了许多有利的因素和效用。因此，对于要提高中、小型书店的整体的管理信息的水平和服务质量，开发与实施适合中、小型书店的管理信息系统已经是迫在眉睫了。 1.2 必要性研究 在信息时代，由于所存在的种种弊端，已经不适用于现代的书店的管理运营方式与发展。因此，传统的书店管理方式必然将被计算机为基础的管理信息系统所取代。使用计算机对书店图书信息进行管理，具有手工管理所无法比拟的优点。例如：检索迅速﹑查找方便、可靠性高﹑性好﹑寿命长﹑成本低﹑高效率﹑存储量大、对进书有较好的预测性等，这些优点能够极提高书店的管理效率。 因此，本书店管理信息系统旨在提供一个可以操作的，方便查询，易于修改，提