最优化课程设计报告

沈阳航空航天大学

课程设计

（设计程序）

题目最优化方法各类算法的实现

班级 / 学号

学生姓名

指导教师李艳杰/王吉波

沈阳航空航天大学

课程设计任务书

课程名称最优化方法课程设计

院（系）理学院专业信息与计算科学

班级学号姓名

课程设计题目最优化方法各类算法的实现

课程设计时间: 2014年12 月8 日至2014 年12 月19日课程设计的内容及要求：

[内容]：

[要求]

1.学习态度要认真，要积极参与课程设计，锻炼独立思考能力；

2.严格遵守上机时间安排；

3.按照MATLAB编程训练的任务要求来编写程序；

4.根据任务书来完成课程设计论文；

5.报告书写格式要求按照沈阳航空航天大学“课程设计报告撰写规范”；

6.报告上交时间：课程设计结束时上交报告；

7.严禁抄袭行为，一旦发现，课程设计成绩为不及格。

指导教师年月日负责教师年月日学生签字年月日

沈阳航空工业学院

课程设计成绩评定单

课程名称最优化方法课程设计

院（系）理学院专业信息与计算科学课程设计题目最优化方法各类算法的实现

学号姓名

指导教师评语：

课程设计成绩

指导教师签字

年月日

目录

第一章引言 (1)

1.1 研究背景 (1)

1.1.1 结构歧义 (2)

参考文献 (4)

附录 (5)

第一章引言

1.1 研究背景

今天，计算机技术和互联网络的飞速发展把社会的信息化进程推向了一个全

新的阶段，信息的传递与交流己经成为整个现代社会生活运作的重要基础，电子

可读文本大量涌现并成为网络时代主要的信息载体和人们的生活中不可或缺的一

部分。随着信息化时代的来临，自然语言处理技术已逐渐成为一项大众化的迫切

需求，计算语言学的研究也越来越受到人们的重视。

自然语言分析技术则（natural Language Parsing）一直是计算语言学领域一个基础性的研究课题。大部分自然语言处理系统，包括机器翻译，文本理解，信息的检索与过滤，语音识别与合成，都毫无疑问地会从高质量的分析技术中受益。从科学的观点来看，计算机的自然语言分析过程是对人类语言理解过程的模拟：即根据一定的语言知识，通常是一个由规则、树或图组成的形式文法系统，将输入句子的一维线性结构赋予某种二维平面结构解释；从人工智能研究的角度来讲，这是一个基于推理的问题求解过程，分析方法则对应了其推理控制策略。

20世纪60年代，Chomsky以其形式句法理论撼动了整个语言学界，并由此奠定了计算机的形式语言处理基础。值得注意的是，无论是早期Harris的结构主义理论（Harris 1960）还是其“不肖弟子” Chomsky提出的转换生成学说（Chomsky 1965），他们的研究工作都是围绕着句子的形式结构展开的。自前的计算语言学研

究者普遍认为，通过分析过程生成的句子结构信息是获取语言负载意义的重要基础。Marcus主张，人类语言理解过程的基本目的是确定语言的内部含义，而句法结构的构建是其中的一条必由之路（Marcus 1984）他使用一个简单的例子支持他的观点：The postman bit the dog．如果仅从词语自身的意义及常识出发，人们自然倾向于dog是bit动作发出者这样的判断。但若给定了postman是句子主语这样的结构信息，就不难得到句子正确的意义解释。由于通过词语意义的不同组合方式可以得到完全不同的命题，因此句子含义并非其中词语意义的简单组合，从词语到句子，其间包含着一个复杂的句法层次结构的构造过程。

1.1.1 结构歧义

然而,与形式语言的分析相比，应用计算机进行自然语言的结构分析却远

完稿日期: 年月日

课设体会

参考文献

1. 刘振安，孙忱，刘燕君. C程序设计课程设计. 北京：机械工业出版社. 2004，127—184

2. 宁正元，易金聪等.数据结构习题解析与上机实验指导. 北京：中国水利水电出版社. 2000，160—167

3. 夏宽理，赵子正.C程序设计课程设计上机指导与习题解答. 北京：中国铁道出版社.2006，43—55

附录

源程序:

#include

#include

#include

#define LEN sizeof(struct scorenode)

#define DEBUG

#include