计算机应用技术

计算机应用技术

ComputerAppIiedTechnology

(081203)

・培养方案

(一)培养目的和规定

I、努力学习马列主义、毛泽东思想和邓小平理论，坚持党的J底本路线，热爱祖■国，遵纪遵

法，品德良好，学风严谨，具有较强的事业心和献身精神，积极为社会主义现代化建设服务。

I、努力学习马列主义、E泽东思恁和邓小平理论，坚持党的基本路线，热爱祖国，遵纪遵

法,品■德良好，学风严谨，具有较强的事业心和献身精神,积极为社会主义现，代化建设:服务■，

2、常提坚实广阔的理论理础和系统深入的专门知识，具仃独立从事科学研究工作的能力和

社会管理方面的适应性，在科学和管理上能作出发明性I向研究成果。

2、掌握坚实广阔的理论基础和系线深入啊入目知识立从事科学研究工作的能办租

社会常理力询的适应性「在科学和管理上能修出发明性晌研窕成果。

3、积极参与体育锻炼，身体自康.

4、硕士应到达的规定：

4_础卜而干IIi上雨中,

(1)常握本学科学基础理论和仃和学科的科础知识.不3女强的自学能力,及时跟踪学科发展

动态。

⑴掌握本学科啊基础理论利在关学科的基础知识，在较强的H学能力，及时跟踪学科发展

(2)具有项目组织综合能力和团体工作精神,具有一定的公关能力及友好的人际关系。

⑵从例如|组织综企能力卬团体［件:精神，从口一定II勺公关能力及友好的人际关系e

（3）具有强烈的责任心和敬业精神。

一）广泛获取各类有关知识，对科技发展具布•敏感性。

⑷■㈡琮联各类■存关知识,对科扭发展具右敏域性，

⑸〃孔实时英语斐础知识，能流利阅读专•业文献，仃很好在听说新译综合技能。

⑸在扎实的英语玷础知识,能流利阅读专业文献,有「好的听说写课综吟技错

木方案培养计整机应用技术领域的各类开发、研究、应用人才。毕业生适应的工作有：高

警院校计纣机科学|J技术的教师和研窕人灰：中小理控制系统内设计塞行：聂朵、大安控制系

统内应用，企业级MIS.ERP建设：基Jl）iernei，Inir“nei的名媒体应川程序开发：数）通讯领

域各类应用：大中型企业及涉外企业IT部门工作人员。

本方案培养U食机应用技术领域小洛类开发、研究,应用人才，毕业生.足应的工作有:高

等院模部域用学与技术晌教即0睇先人员

统内应用,企业级MIS,ER［，建设TM"X-4gFWRZ耶Jg媒体应用程年开发：数字通讯领

域各类应用：大中型企业及•涉外企业41骗3-工作人吴一

（二）研究方向］批注【WL11：请方加研究方向的简介及一要导师简厂］

1.网络与多媒体技术

k网络与多媒体技术

网络「多媒体方向重要研究内容：分析多种“弊机网络（有线网络、无线网络等）协议性能:

提高既彳汴4洛协议性能的措施：网络故障迅速诊断及群体智能优化兑法（蚁群与法、粒子卯法、

遗传算法等）.动态实现网络跖山优化讣法。

提高既与网络协议性能的措施；网络蜘*迅速论研及群体智能优化算法（蚁群克法'粒『算法'

导师TT：李鲁群专家：陈海光副专家。

2.数字图像处理与模式识别

2、数学图像处用U用洪4喇

数字图像图形处理方向重点研究现代智能信息处理的理论、技术和措施，融合图象编码、模

式识别、生物信息等领域的研为手段，；t•将其应用于多种信息胴智能处理，研完内容包括：（I）

三维人脸建模技术的开发：（2）二维及三维人脸识别系统中关键技术向研制,里点研究对光照、

姿势，友情等外界环境变化口布.稳定性为二维和三维人脸识别算法：（3）》广分形编码的图象

检索万识别奥法的研制；（4）隐形信息叼检测利提取技术，设计更稳定的啜息愿藏措施：（6）

生物信息挖掘技术及实现；（7）超声医学图象时处理与分析；（8）生物信息挖扁。

数字图像图形处理方向市点研究现代智能僖息处理的理论'技术和措施，融合图科编码、模

式见别,.生物信,息殍领域的研究手段，并将其应用于多种信息的;智能处理，研究内容包括：（1）

三维人脸建模技一术的开发：（2）二维及三维人脸以别系统中关键技术啊研制l委点砾究对光照、

检■索与枳别算法向研枇-⑷涵形信息内检测和提取技术，设计更毡趋向循息瑁藏措施，（6）

生物信总挖掘技术及实现：（7）超声医学图以的处理与分柝：（8）生物信息挖帚”

导师仃：黄继风专家：杨仲南专家：马燕副专家：王笑梅副专家.

■师有：黄维凤专家：杨仲南专家：马燕副专家：4；.笑梅副梅家u

3.数据库技术

a.热甘打点抬.去

数据库技术方向的乖要研究内容：数据挖掘技术、数据库建模技术、数据库中间件技术及数

据库系统开发。

数据库技术力■^的更要研究内容：数据挖掘技术、数据库建模技术'数据库中间•件技术及数

导师TT：胡荷芬副专家：陈军华副专家

导帅。.：胡荷芬副专家：陈中华副专家

4.机电一体化和自动控制系统

IL电一体化和门动控制系统

机电•体化和白动控制系统方•向的束要研究方向：嵌入式系统的控制：检测与控制软件的研

发：仿真测试平台的开发：系统仿真的法本概念叮原理：建模的魅本措施：持续系统模型的离

散化处理措施；高阶模型及非线性模型的处理措施；持续系统仿真的基本原理与基本措施。

发：传其测试平台的开发：系统的4铝内珈I哪含以原理：建模的基本措施：持坎系统模蛔离

散化处现措施：高阶模型及界线•性模型内处理措■施：持续系统仿真的茶本原理T基本措施L

导师有：张门强专家；李光布专家：方祖华专家：林军专家；蔡文副专家；李儒琼副专家：

张玉萍副专家；赵梗明副专家；壬义庆用级工程师。

张玉苒副专家：越梗明副专家：王义庆音级工程师U

（三）学制

三年（特殊状况下可以合适延长或缩短）

（四）课程设置与学分规定

♦必修课程：

—人必修课程：

（1）学位公共课程：

—（1）学位公共课程：

科学社会主义理论与实践TheoryandPracticeofScientificSocialism（2学分）

自然辩证法DialecticsofNature（2学分）

第•一外国语FirstForeignLanguage（2学分）

（2）学位域础课：（每门课程3学分）

高等工程数学AdvancedEngineeringMathematic;

计算机系统构造ComputerArchitecture

计算机网络ComputerNetwork

程序设计措施学ProgrammingMethodology

（3）学位专业课：（除专业外语外,每门课程3学分）

（3）学位专业课：（除专业外再外，每门课程3学分）

专业外语SpecializedForeignLanguage（2学分）

计算机算法ComputerAlgorithm（3学分）

高级软件工程AdvancedSoftwareEngineering（3学分）

数据库技术DatabaseTechnology（3学分）

多媒体技术Multi-MediumTechnology（3学分）

计算机控制系统ComputerConcolSystem（3学分）

数字图象处理DigiudImageProcessing（3学分）

数字信号处理DigitalSignalProcessing（3学分）

【注】专业外语和计算机网络为必选课程。每个学生根据不一样研究方向还需选择其他两

门或两门以上的课程。

2、选修课程：

（1）公共选修课

英语口语（2学分）

计算机基础（2学分）

（2）专业选修课（每门课程2学分）

计算机安全ComputerSecurity（2学分）

软件可靠性与安全性ReliabilityandSafetyofComputer（2学分）

模式识别.patternrecognition（2学分:董格m电:娈语（美呻

带格式的：英语的市

面向对象的J程序设it.Objecl-OrienledProgramming（2学分p带格式的：丞语演语

带格式的：英语直而

生物信息学&Bioinformationic（2学分^

带格式的：英谙由5

带格式的：英谙的访

计算机网络性能分析与仿亮

带格式的：英语（关国）

NetworkPerformanceAnalysisandSimulation（2学分带格式的：英语函方

希格式的：英语（¥国）

WebService原叫WebServicePrinciple（2学分J扭一七由、

1▲--------------------------------带格式的：英治（美国）

第二外低（日迨）Japanese（2学优）_______________________________带格式的：英语（关国）

:带格式的：英语（荚国）

【注】每个学生根据不一样研究方向需选择两门或两门以上的课程。带格式的：一英语《丽

<3）讨论班与论文选读（与否开课由导师决定）

3、同等学力或跨专业报考者补修课程：

3、同等学力或跨专业报考者补修课程：

汇编语言程序设计AssemblingLanguageProgramming（3学分）

计算机网络ComputerNeiwork（3学分）

数据库原理DatabasePrincple（3学分）

【注】学生可根据导师安排选修具他有关学科的课程,并按专业选修课计克学分。

【注】学生「可根据导加安排选修其他仃关学科的课科，并按专业选修课计算学

分U

（五）培养方式与考核方式

学位基础课利学位专业课以教师讲授为主.少数内容可以在教师指导卜由学生.轮番汇报。

专业选修课采用教师讲授与学生汇报相结合•的措施.以学生汇报为主，逐渐减少教师的讲授内

容。从:年级开始,根据各研究方向.学生在导师指导下杳阅和汇报有关文献,开展专题讨论.

在此基础匕形成毕业论文题n,并困绕该题口进行研究，技终完毕毕业论文,深入提岛学生科

研能力和创新意识。

学佳基础课科学传专■业课■以教师讲授为主，少数内容可以在教师指导卜由学生轮番汇报”

专业选修课采用教师讲授与学生汇报相结合的措施，以学生.汇报为主，逐渐减少教取邮j讲授内

容「虫二吃井.始，根据各研究方向，学生.隹田和指导下杳阅和汇报存关文献，开履考题讨论,

在此站础上形成中业论文题目，并困绕该题目进行研究，最终完毕毕业论文,深入提高学生科

课程考核分核试与考察两种方式，可采用笔试/口试、闭卷/开卷、撰写论文、完毕项目等形

式进行。必修课程原则上都嘤进行笔试，

课程考核分考试与与察两种方式，可采用笔试/日试、用卷，开卷、撰芍论文、完毕项目等形

式进行，必修课程原则上都要进行笔试,

硕士课程的成绩由平时成绩和期末考试成绩综合评估。考试成绩采用百分制记录,也可以

分优（90分.100分伏良（80分.89分）、中（70分-79分）、及格（60分-69分）、不及格五等:

考察成绩以合格、不合格记。

硕士课程的成绩由平时成绩和期率号试成绩综件评估考试成绩采用百分制记录，也可以

分优（90分100分）、良（80分89分）、中（70分79分）'及格《60■分内、一不及格五等;

考察成绩以合格、不合格记，

撰一论文，以优、良、中、及格、不及格五级计算成绩。

撰写论文，以优L44>T格一各J谶洋算成续L

（六）学位论文撰写与答辩批注［WL2）:添加可审环节及对应的时间节点.

I、硕士在撰写论文之前，必须通过认真的调查研究，阅读大量的文献资料，理解本人主攻

方向的历史和现实状况,在此基础上限限学位论文选题.

硕士花■撰写论文之前，必须通逑认我邓朋■查朝究,阅读大设MJ文献资料,理解本人主攻

方向的历史和现实联况此基础上加限学位论文选题U

2、第四学期末,在导师指导下确定选题.咛出开题汇报,并经教研室有关方•家论证。开题

汇报需包括：论题：论文的法木构思或人纲：论题的学术意义和现实意义：已照读过附和准备

阅读的资料：疑点和难点等.论文的选题和内容应具有-一定理论价值和应用价值，有一定时创

意和前沿性.

—2、笫四学期未，隹■师指导下确定选题，写出开题汇报，并经教研空存关学家论证开翘

阅读的资料一疑点和难点等，论文的选题和内容应具有=定理论除值和应用仰厦，一有=定的创

意和前沿性,

3、笫四学期末至第六学期初.硕上根据选题撰写学位论文。

—九第四学期末至第六学期初，硕士根据选题撰写学位.论文。

4.论文达审与笞辩

4、论文送审送答辩

（1）论文送审,硕士学位论文至少校内外各I位具有副专家及以上职称专家评阅：假如参与

自检,论文还需各聘任1名校内与校外亏家评阅：否则，只需请1名校内专家评阅（由学位点安

排）。第六学期中期（3月中旬~4月初）经导师同意由硕士量陆指定网站杳看口己与否参与白布。

论实送.送，硕士学位论文至少校内外各1位R君副专家家以职将专家穿阅：假如如Lj

盲■检广论实还需各聘书名校内与校外专家评阅.：否蝴一乂需谛J名校内专家评阅（由学位点

安挥I-第大学期中期■月■中匐T-用船经导师同意由硕士登陆指定网站查看自己与否与与

（2）盲审结束后无异议则进入答答阶段（每年年5月下旬进行行

（3）答辩委门委由3-5.名与选题有关的专家（或研究员）、副专家（或团研究员）构成。

答辩委员会推举一名答辩主席,答辩人向导肺和副导师不能担任答辩主席。答辩后由答辩委员

会投票表决，答辩主席在答辩决策书上签字。一（3）答辩委员会由女5■名与选呼存关■专家送

研究员3副专家（或副研究员）构成一答辩委员会推举•名答辩主席，答辞人|向导就和副导师

不能^.任.答辩主席,，答铜后由答价委员会投票表决，答涛主席在答辩决策事上茎字”论文送审,

硕士学位论文至少校内外各1位具右剧?家及以上职称*家评阅修与石检，论丈还需各

聘任1名校内与校外专家评阅；否则，只需请1名校内专家评阅（由学位点安排》-第六学期

《一步二餐常

方一结束后无异议则迎入答辩阶段（每年的5月下旬进行）

——”融F作者本人提交答辩委员会，由答辩秘书分送答辩委员c

一（2）.硕+学位论文答辩前须聘任4位（或以上）.具有制专家（域以上）L称向专家评阅b

——（3）等浒委员会由3-5/4选题存关时£家（或砌兆员工-副专义（联那用宛-员-「削滨L

答辩委员会推举名答浒主.席，答希人向导9中和副导坤不能担任答辩主席u答曲后由答浒•委员

会投票表决T谕主席在答辩决策书上花字u

5.学位授予

―5、学位授予

论文在获三分之二（或以上）答辩委员通过后,答辩委员会可提议授「答辩人所申请的学

（七）教学大纲批注1WL3］：课程K纲详细到二级标题：即一、♦

☆课程名称:高等工程数学

AdvancedEngineeringMathematics

<-）教学日的和规定

通过本课程的学习使硕上堂握矩阵分析和随机过程I向星外理论及共应用。现定掌握矩阵分

解的基本理论和措施，热悉线性变换的矩阵表达，理解矩阵函数的性质和应用：掌握随机过程

的里本概念,熟悉几种电要的随机过&及其应用,理解谷态历经性与谱分斛.

解的早4■.理论和措施，典悉线性变摸的拉阵表达，押解妒陆圉数的性峡和应用・掌握随机过科

四国本■概■念「熟南4；#•里却内触题t程及其应用TIIM各态历经•怅切都谣「

（二）基本教学内容

第一部分矩阵分析

第一章线性空间与线性变换

§1.1线性空间的概念

§1.2基变换与坐标变换

§1.3子空间与维数定理

§1.4线性空间的同构

§1.5线性变换的概念

§1.6线性变换的矩阵表达

§1.7不变子空间

第二章内积空间

§21内积空间的概念

§22正交基及子空间的正交关系

§23内积空间的同构

§24正交变换

§25点到子空间的距离与最小二乘法

§26发内积空间

§27正规矩阵

§28二次型

第三章矩阵的原则形与若干分斛形式

§31矩阵的相似对角形

§32矩阵的约当原则形

§33哈密顿-开莱定理及矩阵的鼓小多项式

§34多项式矩阵与史密斯原则形

§35多项式矩阵时互质性与既约性

§36有理分式矩阵的原则形及其仿分式分解

§37系统的传递函数矩阵

§38舒尔定理及矩阵的分解

§39矩阵的奇异值分解

第四章矩阵函数及其应用

§41向量范数

§42矩阵范数

§43向猛和矩阵的极限

§44矩阵暴级数

§45矩阵函数

§46矩阵的微分与积分

§47常用矩附函数的性质

§4.8矩阵函数在微分方程组中的应用

§4.9线性系统的能控性与能观测性

第五章特性值的估计与广义逆矩阵

§5.1特性值的界的估计

§5.2圆盘定理

§5.3谱半径的估计

§5.4广义逆矩阵与线性方程组的解

§5.5广义逆矩阵A+

第六章勒贝格积分简介

§6.1集合及其基数

§6.2测度理论

§6.3可测函数

§6.4勒贝格枳分

第二部分随机过程

第一章概率论补充知识

§1.1概率空间

§1.1随机变量

§1.1特性函数

§1.1多元正态分布

§1.1随机变量序列啊收敛性

§1.1随机变量函数的分布

§1.1条件数学期里

第二章随机过程的基本概念

§2.1随机过程的定义

§2.2随机过程的分布及其数字特性

§2.3发随机过程

§2.4几种重要的随机过程类型

§2.5Wiener过程

§2.6Poisson过程

第三章二阶矩过程的均方微积分

§3.1随机变量序列的均方极限

§3.2胞机过程II勺均方持续

§3.3随机过程的均方导数

§3.4随机过程的均方积分

§3.5均方随机微分过程

§3.6正态过程的均方微枳分

第四章平稳过程

§1.1平稳过程的定义

§4.2平稳过程有关函数的性质

§4.3平稳过程的功率谱密度

§4.4线性过程中的平稳过程

§1.5平稳过程的谱分解

§4.6平稔过程的各态历经性

第五章马尔可夫过程

§5.1马尔可夫过程的定义

§5.2马氏徒的转移概率

§5.3马氏链的状态分类

§5.4转移概率的极限与平稳分布

§5.5持续时间马氏过程的转移概率

§5.6马氏过程的遍历性和平稳分布

§5.7应用举例

第六章更新过程与马尔可夫更新过程

§6.1更新过程的定义

§6.2更新方程与极限定理

§6.3剩余寿命与现时寿命

§6.4延迟与终止过程

§6.5马尔可夫更新过程的定义

§6.6状态分类与极限概率

§6.7马尔可夫更新方程

§6.8再生过程与酬劳过程

§6.9广义半马氏过程简介

第七章非平稳随机过程

§7.1随机过程的高阶记录量的定义和性质

§7.2非平稳过程的Wigner-ViHo时频谱分析

§7.3循环平稳过程

§7.4二阶循环平稳过程的循环有关函数与循环谱

§7.5高阶循环平桎过程的循环累积量与循环i普

（H）重要参照资料

11矩阵分析小论.罗家洪.华南理工大学出版社，1992

11矩阱分析引论》岁家洪.华闻理工大学出版社，1992

2《随机过程.毛用才、胡奇英.西安电子科技大学出版社，1998

2~4随机过程》毛用才.科奇英.两突电子科技大学出版社,1998

31工程随机过程.彭秀艳.哈尔滨工程大学出版社，

3E工程随机过程》彭夯艳.哈尔滨工理大学出版社，

4《应用随机过程.钱被.龚光鲁.北京大学出版社，1998

■《应用随机过程》钱敏平龚光备北京大学出版社,1998

5《随机信号分析》朱华等.北京理工大学山版社，1990

54随机宿号分析》朱华等.北京理工大学出版社，1990

6《Probability.Rando.Variables,an.Slochasti.Processes.Papouli.A..n.ed.Ne.York.V

cGraw-Hill.1984

6-4lFobabiliQy.Ramdoffi”Vai“able6rsnd”Sloeha&l」c“Processes》Papowis”A.…2nded「

XQWYork:McGraw-Hill,―W84

（四）任课教师：迟洪钦

（|川）.伍训热［币.识泄物

（五）总时数：72课时

—9总时数：72课时

（六）考核方式：开卷或闭卷

—（六）考核方式:中卷或闱卷

☆课程名称：计算机网络

心课科3箱:-计0和M铝

（一）教学口的和规定

本课程是计算机应用技术硕士的必修课，它可以使学生能系统地掌握计算矶网络的工作原

理，体系构造、分层协议，网络互连，网络新技术基础知识。学习木课程规定学生应具有•计算

机组织构造,操作系统和数据通信基础知识.

—本课程处计算机应用技术硕士向必修课，它可以使学生能系统地举握计算机网络的工作原

理，体系构造'分展协议，网络4连L网络新技■术基础知识u学4本课再规定学生应共年计第

机组织构造，操作系统和数据通常里础期识，

（二）基本教学内容

第一•章引论

§1.1网络的发展过程

§1.2网络的分类

§1.3若卜术语与概念

§1.4国内外网络的发展现实状况

笫二章物理层

§2.1基本概念

§2.2信道极限客埴

§2.3传播媒体

§2.4模拟传播利数字传播

笫三章数据链路层

§3.1基本概念

§3.2停止等待协议

§3.3持续ARQ协议

§3.4面向比特的控制规程

§3.5面向字节的控制规程

第四章信息共亭技术

§4.1概念

§4.2多道接入技术一轮询

§4.3随机接入技术：ALOHA

§4.4随机接入技术CSMA和CSMA/CD

第五章局域网

§5.1概述

§5.2局域网参照核型

§5.3ISO802.3:CSMA/CD4

§5.3ISO802.3：CSMA/CIM

§5.4ISO802,4:TokenBus

ISO8。2「4，TokenM

§5.5ISO802.5:TokenRing

§5.5ISO802.5:Tok。”Rii憎

§5.6.局域网啊新发展

§5.7局域网的控制

第六章网络层

§6.1网络层的提供的服务

§6.2路由选择

§6.3流量控制

§6.4X.25提议书

第七章网络互连

§7.1概述

§7.20S1的网络层标组

§7.3Internet的互连网协议IP

§7.4几种常用的互连网选路协议

笫八章运送层

§8.10SI运送层协议

§8.2TCP/IP体系中的运送层：TCPUDP

§8.2TCP/用体系中再运送层：TCNDP

笫九堂高层协议

§9.1会活层

§9.2表达层

§9.3应用层

§9.4TCP/IP体系的应用层

笫十章网络新技术和安全

§10.1网络管理

§10.2综合业多数字网ISDN

§10.3宽带综合业务数字网BTSDN

§10.4城域网MAN

§10.5数据加密

§10.6网络环境下的威胁和安全措施

（三）重要参照资料

11ComputerNeinorks》AndrewS.Tanendaum著，FourthEdition,PreiticeHall

Inlernalional,Inc..清华大学壮版社，影印版。

4—《GomputerEetnorks》Andrew-£Tanendautn，著，FourthEdiLio%-I'FeMiceHall

International,―Inc..活牛大学上版社，影印版u

21计算机网络》，胡金初，高等教育出版社8月。

27#算机网络即胡金初，高等教行出版社8月.

3《Compute.Network,an.Internet》.Doug1a.E.Comer.Prentic.Hal1,

3-4GomputerNetworksandIimnetLDouglasE.Comer,Prendc。Hall,

（四）任课教师：胡金初

—（凹）任课教师：胡金初

（五）总时数：72课时

—

（六）名核方式：闭卷考试

—（六）考核方式：闭卷考试

☆课程名称:计兑机系统构造

（-）教学目的和规定

本课程规定学生学握计算机系统构选的基本概念、基本原理、基本构造和基本分析措施。

虱点:是计算机系统构造啊分类：流水线沟造：RISC和CISC：名机系统的内联网络：名处理系统:

多计算机系统；并行处理、并行计算的弗法；非VonNeuinarin汁弟构造等方面。,果程在包括基本

原理、基本理论的同步，也包括了计算机系统构造的最新发展状况。为硕士深入研究计算机系

统构造打下理论基础。

—本课程规定学牛.掌握计算机系统构通的里本概念、益木原理、斗木构造和5市分析措施U

学计算机系统，并行处理寸并行计算的部法一尊Vonmumann计算构造等方麻.果程在包括基本

（二）基本教学内容

第一章计算机系统构造分类

§i.i.计算机发展的历史和现实状况

§1.2.计算机系统构造分类学

§1.3.性能参数

第二堂VonNeumann计算机构造

§2.1.控制部件

§2.2.指令集设计

§2.3.算术逻辑部件

§2.4.存储系统设计一一交叉存储、关联存储、Cache存储、虚拟存储

§2.5.中断管理

第三章流水线

§3.1.问题的提出

§3.2.指令流水线

§3.3.算术流水线

§3.4.流水线控制一一静态控制和动态控制

§3.5.流水线的发展

第四章RISC和CISC

§4.1.基本概念

§4.2.1乂5（：和51$（：的比较

§4.3.实例

笫五章内连网络

§5.1.网络的拓扑构造

§5.2.静态构造

§5.3.动态构造

§5.4.内连网络设计要素

第六章多处理和多计算机系统

§6.1.多处理系统

§6.2.多计算机系统

§6.3.它们的比较

§6.4.多处理机多计算机系统

第七率并行程序设计和并行算法

§7.1并行程序设计模型

§7.2多处理机上的并行程序设计

§7.3多计算机上的并行程序设计

§7.4并行计算和并行算法构造

§7.5数据并行性算法

§7.6实例

§7.7DNS-域名系统

第八章数据流和脉动阵列诃算机构造

§8.1概论

§8.2数据流计算机构造

§8.3脉动阵列计算机构造

§8.4计算机系统构造的未来

§8.5神经网络计匏机

§8.6多值逻辑

§8.7模糊逻辑

（三）重要参照资料

1《Conpute.Archilecture——Singl.an.Para1le.Systems》

Ychd.R.Zargha.Souther.Illinoi.Universit.Prcntic.Hall.1996.U.S.A.

■1-《oftpmerArchiti*WFeE.LSingl。制444»■在1lolSyBtcin&XMohdiR.

IllinoisUniversityPrcnlicoHal1,1996,U.£丸

21计算机系统构造》，李学干、苏东庄，西安电子科技大学出版社1995年:版。

2T..计算机系统构造船-李学+、.-苏东庄西安电孑科技.大学出版社⑷的年扳。…

31计界机系统构造》，郑纬民等，清华大学!H版社1992年版。

（四）任课教师：赵梗明

―（四）,任课教师1赵梗明

（五）总时数：72课时

（六）考核方式：课堂定期开卷考试

—（六）考核方式：课堂定期开卷考试

☆课程名称：计算机算法ComputerAlgorithms

（-＞教学目的和规定

计算机免法是计算机科学的关键课程，设计一种好的程序必须要有合理叼数据组织和高

效的算法，在有限资源的环境下，怎样没计出有效叫免法，这正是计与机科学领域里兑法设计

所研究的内容。本课程以簿法设计和分析为重点,同步也合适地简介计算机卯法的表达和证明。

为程序的设计和证明打下坚实的基础。

的克法，在有限资源晌环境下,一怎样激I铝有效用算法广送正是部算机科学领或里算法窗上所

为程序的设计和证明打下坚实的玷础U

（二）基本教学内容

Chapter1BasicConceptsinAlgorithmicAnalysis

§1.1Introduction

§1.2HistoricalBackground

§1.3BinarySearch

§1.4MergingTwoSortedLisis

§1.5SelectinnSort

§1.6InsertionSort

§1.7Bottom-UpMergeSorting

§1.8TimeComplexity

§1.9SpaceComplexity

§1.10OptimalAlgorithms

§1.11HowtoBstimatetheRunningTimoofanAlgorithm

§1.12Worstcaseandaveragecaseanalysis

§1.13InputSiseandProblenInstance

Chapter2MathematicalPrelininaries

§2.1Sots,ReationsandAnnetions

§2.2ProofMehods

§2.3Logarithms

§2.4FloorandCeilingTunctions

§2.5FactorialandBinomialCoefficients

§2.6ThePigeonholePrinciple

§2.7Summations

§2.8RecurrenceRelations

Chapter3DataStructures

§3.1Introdction

§3.2LinkedLisis

§3.3Graphs

§3.4Trees

§3.5RootedTrees

§3.6BinaryTrees

Chapter4HeapsandtheDisjointSetsDataStructure

§4.1lotroduction

§4.2Heaps

§4.3DisjointSetsDataStructures

Chapter5Induction

§5.1Introduction

§5.2TwoSimpleExamples

§5.3TadixSort

§5.4IntegerExponentiation

§5.5EvaluatingPolynomials(Horner'sRule)

§5.6GeneratingPermutations

§5.7FindingtheMajorityElement

Chapter6DivideandConquer

§6.1Introduction

§6.2BinarySearch

§6.3Mergesort

§6.4TheDivideandConquerParadigm

§6.5Selection:FindingtheMedianandthekthSmallestElement

§6.6Quicksort

§6.7MultiplicationofLargeIntegers

§6.8MatrinMultiplication

§6.9TheClosestPairProblem

Chapter7DynamicProgramming

§7.1Introduction

§7.2TheLongedCommonSubsequenceProblem

§7.3MatrisChainMultiplication

§7.4TheDynamicProgrammingParadigm

§7.5TheAll-PairsShortestPathProblem.

§7.6TheKnapsackProblem

Chapter8TheGreedyApproach

§8.1Introduction

§8.2TheShortestPathProblem

§8.3MinimumCostSpanningneos(Kruskal'sAlgorithm)

§8.4MinimumCostSpanningnees(Prim'sAlgorithm)

§8.5FileCompression

Chapter9GraphThaversal

§9.1Introduction

§9.2Depth-FirstSearch

§9.3ApplicationsofDepth-FirstSearch

§9.4Breadlh-EirstSearch

§9.5ApplicationsofBreadth-FirstSparch

Chapter10NP-ComplotoProblems

§10.1introduction

§10.2TheClassP

§10.3TheClassNP

§10.4NPCompleteProblems

§10.5TheClassco-NP

§10.6TheClassNPI

§10.7TheRelationipsBetweentheFourClasses

Chapter11IntroductiontoComputationalComplexity

§11.1Introduction

§11.2ModeofComputation:PlieTuringMachine

§11.3k-tapeThringMachinesandTimecomplexity

§11.4Off-LineTuringMachinesandSpaceComplexity

§11.5TapeCompressionandLinearSpeed-Up

§11.6RelationshipsBetweencomplexityClasses

§11.7Reductions

§11.8Completeness

§11.9ThePolynomialTimeHierarchy

Chapter12LowerBouuds

§12.1Introduction

§12.2TrivialLowerBounds

§12.3TheDecisionTreeModel

§12.4TheAlgebraicDecisionTreeModel

§12.5LinearTimebouctions

Chapter13Backtracking

§13.1Introduction

§13.2The3-ColoringProb1on

§13.3The8-QueensProblem

§13.4TheGeneralBacktrackingMethod

§13.5BranchandBound

Chapter14RandomisedAlgorithms

§14.1Introduction

§14.2LasVegasandMooteCarloAlgorithms

§14.3RandomisedQuicksort

§14.4RandomizedSelection

§14.5TestingStringEquality

§14.6PatternMatching

§14.7RandomSampling

§14.8PrimalityTesting

Chapter15ApproximationAlgorithms

§15.1Introduction

§15.2BasicDefinitions

§15.3DifferenceBounds

§15.4RelativePerformanceBounds

§15.5PolynomialApproximationSchemes

§15.6FullyPolynomialApproximationSchemes

Chapter16NetworkFlow

§16.1Introduction

§16.2Preliminaries

§16.3TheFord-FulkersonMethod

§16.4MtalmumCapacityAugmel1tation

§16.5ShortestPathAugmentation

§16.6Dinic'sAlgorithm

§16.7TheMP\IAlgorithm

Chapter17Matching

§17.1Introduction

§17.2Preliminaries

§17.3TbeNetworkFlowMethod

§17.4TheHungarianTreeMethodforBipartiteGraphs

§17.5MaximumMatchinginGeneralGraphs

§17.6An0（n）AlgorithmforBipwtiteGraphs

（三）重要参照资料

1《ComputerAlgorithms》SarsBaase,ThirdEdition,高等教育出版七。

21计算机算法导论一设计和分析》,卢开澄编著，洁华大学出版社，8月

2总.计算机算法导论一设计和分柝卢开澄编著，,一清华大学出版社,..8月

3於十克机算法设计和分析》第二版，王晓东编箸，电子工业出版社，7月

3-54算枇算法役计和分析》第二版，正晓东编箸-l电孑工业出版社.7月

（四）任课教师：胡金初

―（四）,任课教师1胡金初

（五）总时数：72课时

（六）考核方式：考察

—（六）考核方式：考察

☆课程名称：数据库技术

（-）教学目的和规定

数据数系统系对数据进行存储、管理、处理和维护的软件系统，统现代计算环境中的一种

关键成分。伴胞计和机硬件、软件技术的飞速发展和计穿机系统在各行各业的广泛应用，数据

库技术I向发展尤其迅速.有关数据库系统的理论和技术是计第机科学技术教学中必不可少的部

分.通过本课程的学习，规定常握数据库系统的基本原理，学握数据库的设计技术和措施，理

解与此为关的前沿知识和技术（包括数擀挖掘技术、XYL技术、基r对象的数据庠、并行数据库、

分布式数据库等），使学生可以纯熟运用数据库设计的重要技术和措施，如：ER措施和规范化

措施等。

数据窿系统是对数搦辿行存储,管明处理和维护的软件系统，是现代计和蚌境中的一种

关键成分U伴随计算机硬件、快件技术内飞速发展和计算机系统在各行各业的广泛应用，数据

库接和向发展羌其迅速，有关数擢库系统的理论和技术是计算机科学技小鞍学中必不可少内割

分"通过本课程的学习，规定掌握数•据库系统内箍本原理,掌握数据库呵殳计技术和措施,理

解与此石关H勺前沿知■识和4和U-包括教共掘技术T城技术■广对象的数据库，并行数据库、

分布式数据库等）L使学生可以触熟运用数据库设计的重要技术和措■施,一如LE监含施利•规范化措

（二）基本教学内容

第一章概述

§1.1数据库系统的应用

§1.2数据库系统的目的

§1.3数据模型

§1.4数据库语言

§1.5关系数据库

§1.6数据库设计

§1.7事务管理

§1.8数据存储和查询

§1.9基尸对象数据库和半构造化数据库

§1.10数据挖掘与分析

§1.11数据库体系构造

第二章关系模型

§2.1关系数据库II勺构造

§2.2关系代数基本运算

§2.3附加的关系代数运算

§2.4如展的关系代数运算

§2.5空值

§2.6数据库的修改

第三章SQL

§3.1背景

§3.2数据定义

§3.3SQL查询的基本构造

§3.4集合运算

§3.5汇集函数

§3.6空值

§3.7嵌套子查询

§3.8复杂查询

§3.9视图

§3.10数据库的修改

§3.11连接关系

第四章高级SQL

§4.1SQL的数据类型与模式

§4.2完整性约束

§1.3授权

§4.4嵌入式SQL

§4.5动态SQL

§4.6函数和过程化构造

§4.7递归查询

§4.8高级SQL特性

第五章其他关系语言

§5.1元组关系演算

§5.2域关系演匏

§5.3QBE

§5.4Datalog

第六章数据阵设汁和E-R模型

§6.1设计过程概览

§6.2实体-联络模型

§6.3约束

§6.4实体-联络图

§6.5实体-联络设计问题

§6.6弱实体集

§6.7扩展E-R特性

§6.8银行企业的数据库设计

§6.9转换为关系模式

§6.10数据库设计的其他方面

§6.11统一建模语言UML

第七章关系数据库设计

§7.1好的关系设计的特点

§7.2原子域和第一范式

§7.3函数依赖和范式

§7.4模式分解理论

§7.5分解的算法

§7.6使用多值依赖的分解

§7.7更多的范式

§7.8数据库设计过程

§7.9时态数据建模

第八章事务

§8.1事务概念

§8.2事务状态

§8.3原子性和持久性的实现

§8.4并发执行

§8.5可串行化

§8.6可恢复性

§8.7隔离性的实现

§8.8可串行化鉴定

第九章并发控制

§9.1基于锁的协议

§9.2基于时间戳的协议

§9.3基F有效性检杳的协议

§9.4多粒度

§9.5多版本机制

§9.6死锁处理

§9.7插入与删除操作

§9.8弱一致性级别

§9.9索引构造中的并发

第十章恢爱系统

§10.1故障分类

§10.2存储器构造

§10.3恢且与原子性

§10.4基于日志的恢亚

§10.5并发事务的恢复

§10.6缓冲区管理

§10.7非易失性存储器数据丢失附故障

§10.8高级恢豆技术

§10.9远程备份系统

第卜一章数据库的存储构造

§11.1物理存储介质概述

§11.2文献组织

§11.3文献构造

§11.4索引技术

§11.5散列技术

§11.6SQL中的索引定义

第十二章查询处理

§12.1概述

§12.2查询代价的度量

§12.3选择运算

§12.4排序

§12.5连接运算

§12.6其他运算

§12.7体现式计算

第十三章直训优化

§13.1概述

§13.2关系体现式的转换

§13.3体现式成果集记录大小的估计

§13.4选择执行计划

§13.5物化视图

第十四章应用设计和开发

§14.1顾客界面和工具

§14.2数据库的Web界面

§14.3Web基础

§14.4ScrvlctfilJSP

§14.5建立大型Web应用

§11.6触发器

§14.7SQL中的授权

§14.8应用系统安全性

第十五章基于对象的数据库

§15.1概述

§15.2复杂数据类型

§15.3SQL中的构造类型和继承

§15.4表继承

§15.5SQL中的数组和多术集合类型

§15.6对象标识和SQL中的引用类型

§15.70-R特性的实现

§15.8持久化程序设计语言

§15.9面向对象与对象-关系

第卜六章XML

§16.1XML数据的构造

§16.2XML文档模式

§16.3查询和转换

§16.4XML应用程序接口

§16.5XML数据的存储

§16.6XNL应用

第十七章数据分析与挖掘

§17.1决策支持系统

§17.2数据分析和联机分析处理

§17.3数据仓库工程

§17.4数据挖堀

§17.5检索的有效性度量

§17.6Web搜索引擎

§17.7信息检索和构造化数据

第十八章数据库系统体系构造

§18.1集中式与客户-服务器体系构造

§18.2服务器系统体系构造

§18.3并行数据库

§18.4分布式数据库

第十九章高级应用开发

§19.1性能调整

§19.2性能基准程序

§19.3原则化

§19.4应用系统移植

第二十章高级数据类型和新的应用

§20.1动机

§20.2数据库中的时间

§20.3空间与地理数据

§20.4多媒体数据库

§20.5移动计算和个人数据库

（三）重要参照资料

1I数据库系统概念？.Abra