2005-2006科大第一学期课程

2005-2006第一学期考试：

多Agent系统                        11周就结束了

课程简介：软件代理是一个能在特定环境下连续、自发地实现功能，同时与相关代理和进程相联系的软件实体，其显著特点是具有自主性、社会能力、被动响应能力、主动响应能力、时间连续性、自适应性和可移动性。多代理系统是由多个代理组成的系统，是为了解决单个代理不能够解决的复杂问题而由多个代理协调合作形成的问题求解网络。软件代理技术和多代理系统是在复杂应用环境下进行软件系统开发的一个热点方法。本课程在分析了现有的软件代理技术和多代理系统的研究和应用成果的基础上，对多代理系统的理论、方法、应用和开发方法进行了全面的介绍，为从事多代理系统技术研究和应用的人员提供了详细的科研资料，是研究人员深入开展研究的基础。

参考教材：　

该学期教材：《多Agent系统引论》，Michael Wooldrdge著，石纯一等译，电子工业出版社，2002。

 

计算机辅助设计与制造                05.12.21 考试

课程简介：CIM已被国际学术界和工业界的认可和广泛地接受。在国家“863计划”中，明确规划了CIMS主题。CIM是现代企业的组织、管理和生产自动化的一种哲理，而CIMS是其具体的体现。CAD/CAM/ERP集成和计算机系统仿真技术是其核心内容。本课程是向学生介绍CIMS思想、组织结构、所采用的各种计算机科学技术理论及实现方法，培养学生掌握CIM的思想和开发技术，为深入地研究和应用打下基础。

参考教材：　

该学期教材：《计算机集成制造系统－－CIMS概论》白英彩 等编著，清华大学出版社，1997.12

 

组合数学                            05.12.28 考试

课程简介：组合数学主要研究一组离散对象满足一定条件的安排的存在性问题，以及这种安排的构造、枚举计数以及优化问题。本课程主要讲述安排的枚举计数问题，同时也有部分安排的存在性问题以及安排的构造问题，不涉及优化问题。主要内容包括：鸽巢原理――判定安排存在性的基本方法；基本计数问题（排列与组合、集合的分划、正整数的分拆）；容斥原理――一种间接的枚举计数方法；递推关系和生成函数――两种枚举计数的数学工具；Polya计数理论――对枚举进行分类的数学模型和方法；相异代表系和组合设计――几类安排的构造方法。通过本课程的学习，希望同学们能够掌握组合数学的一些基本知识，特别是组合计数和分类的基本方法，为算法设计与分析打下数学基础。

参考教材：　

该学期教材：《组合数学》孙淑玲、许胤龙，中国科学技术大学出版社，1999

 

高性能处理器体系结构                05.12.31 考试

课程简介：本课程为计算机系统结构专业研究生的专业课。通过本课程的学习，帮助学生了解在高性能处理器体系结构前沿领域学术界最新的研究成果，以及工业界在处理器设计和开发方面大量有重要影响的实践经验，认识下一代处理器体系结构设计面临的挑战和机遇、需要研究和解决的微体系结构关键技术问题。要求学生参与一个小型的课程研究项目，初步培养学生在处理器体系结构前沿领域发现问题，解决问题，以及开展学术交流的能力。本课程面向未来单片可集成十亿晶体管的半导体和集成电路技术，系统介绍和研讨各种最大化片上并行性和性能的技术，同时讨论微电子技术和应用的发展对未来处理器和存储器体系结构及其设计的影响和推动作用。课程内容主要包括：高级指令级并行处理技术、线程级并行处理技术和多处理器结构、线程级并行性开发方法和并行执行模型、多线程处理器研究和开发实例、数据级并行处理技术和向量处理器结构、可重构计算和多型处理器结构、新型的片上存储器结构、虚拟机、在线剖析和动态编译技术、低功耗体系结构设计、片上超级并行计算机系统、并行处理器体系结构的性能评价和预测。

参考教材：　

该学期教材：《并行处理器体系结构》安虹，自编讲义，2003.6

 

高级计算机网络                      06.01.03 考试

课程简介：本课程的教学目标是在学生已经学过的计算机网络的基本理论知识以及网络的基本应用基础上，跟踪计算机网络理论和技术发展的最新动向，讲授计算机网络的新概念、新技术、新发展和新应用，使学生掌握网络的最新理论和技术，始终能够把握网络信息时代的脉搏。通过具体网络实践，解决实际问题，掌握网络编程的基本技能，以适应现代信息化社会对计算机网络的要求，为进一步利用计算机网络资源、从事相关的学习和研究打下基础。课程按照计算机网络的发展沿革，系统介绍计算机网络最新技术的基础，介绍计算机网络体系结构的发展、主动网络、移动和Ad Hoc网络、光网络、应用层网络、单播组播和任播、拥塞控制、服务质量控制、多协议标记交换、千兆位以太网、网络安全、网络系统管理及管理系统结构、高性能路由器体系结构、路由查找算法、IP分组分类算法、新一代网络协议IPv6、虚拟专用网VPN、网络协议分析、TCP/IP协议簇、网络编程设计等。本课程强调实际动手能力的培养。

参考教材：　

该学期教材：W.Richard.Stevens,TCP/IP祥解卷一：协议，机械工业出版社，2000年

 

高级数据库系统                       06.01.04 考试

课程简介：本课程主要介绍分布式数据库与面向对象数据库系统。要求学生掌握分布式和面向对象数据库的体系结构，语言以及设计方法。同时还应掌握相应的数据库事务处理、查询处理、并发控制、恢复、数据安全等基本原则及方法。课程内容包括：分布式数据库系统体系结构，分布式数据库设计，分布查询处理与优化，面向对象数据模型、继承，多态，对象关系数据库，事务类型，事务处理Monitor、2PC提交协议，可串性理论，并发控制方法分类，分布式2PL，时间戳方法，乐观方法，分布式死锁，可靠性协议，数据库安全。另外还包括如下专题介绍：并行数据库、XML和数据仓库与决策系统等。除了上述理论内容之外，课程包括有关事务处理Monitor的课程Project设计与实现。

参考教材：　

该学期教材：《面向对象数据库管理》英文版，科大胶印

 

并行程序设计                         06.01.06 考试

课程简介：本课程为计算机系统结构专业研究生的专业课。通过本课程的学习，帮助学生了解并行体系结构特征是如何影响并行程序设计决定的，学会做硬件和软件之间的权衡；理解在并行程序设计过程中所做的决定是如何影响体系结构的运行时特征的；了解并行程序性能的关键因素在许多问题中是如何表现出来的，如何为他们要求解的问题选择并行机，如何在一个具体的并行机上开发一个高效能的并行程序。通过在并行计算机上完成若干典型应用的并行编程实现，掌握并行程序的设计、实现、调试和性能优化技术。本课程全面系统地介绍现代并行计算机系统上并行程序设计模型、开发方法、语言、编译和调试技术、环境和工具, 从大量实例入手渐近地展开并行程序设计的各个技术层面。内容主要包括：并行计算和并行计算机概述、并行程序设计模型、并行程序设计方法、消息传递并行程序设计及语言、共享存储并行程序设计及语言、数据并行程序设计及语言、并行程序的性能分析和优化、并行调试技术、并行程序设计环境和工具、并行程序设计实例和实践。

参考教材：　

该学期教材：《并行算法实践》陈国良等编著，高等教育出版社，2004年1月第一版

 

自然辩证法                          06.01.07 考试

课程简介：该课程系统介绍辩证唯物主义的自然观，着重讨论辩证唯物主义的存在论和演化论、人与自然的关系；系统介绍科学技术方法论，着重分析科学问题的主要类型、科研选题的基本原则、科学技术研究中主要方法的哲学基础；系统介绍辩证唯物主义的科学观，着重探讨科学技术的本质、科学技术发展的模式和影响科学技术发展的内部原因和外部原因。一、 自然哲学 1．辩证唯物主义的存在论 2．辩证唯物主义的演化论 3．人与自然的关系二、 科学方法论 1．科学方法论的一般问题 2．科学问题与科研选题 3．科学方法的哲学基础三、 科学技术论 1．科学技术的本质 2．科学技术发展的模式 3．科学技术发展的动力机制

参考教材：　

该学期教材：　

 

高级计算机图形学                    06.01.08 考试

课程简介：计算机图形学是一个发展最快且日益普及的计算机领域。它已成为用户界面、数据可视化、电视广告、动画、游戏和许许多多其它应用中的公共成分。高级计算机图形学是对图形学的一个知识扩充和技术更新。扩充的知识主要有反走样、分数维、光线追踪、样条曲线和曲面、光照模型等。更新的技术有虚拟现实、图形算法的并行实现、超二次曲面等多种用于图形应用中的数学方法。高级计算机图形学作为一门高级课程，覆盖对象表示、表面绘制和计算机动画，主要是在二维概念基础上学习三维建模、观察和绘制等内容。本课程首先介绍三维技术，接着讨论三维物体按其特性而采用的不同的图形表示方法。然后给出三维建模和几何变换方法和获得三维场景视图的方法。接下来就讨论识别场景中可见面的各种算法和光照模型与表面绘制方法。颜色模型和方法以及动画技术则将在最后被介绍。

参考教材：　

该学期教材：《计算机图形学》Donald Hearn M.Panline Baker著，蔡士杰等译，电子工业出版社，2003年1月第二版

 

算法分析与设计                       06.01.10 考试

课程简介：算法设计与分析是计算机科学与技术各专业硕士研究生必修的基础课，本课程主要介绍概率算法和分布式算法基础。使学生掌握概率算法和分布式算法设计及分析的基本方法，主要内容为：一. 概率算法 1．基本概念：主要介绍概率算法的特点、意义、分类、复杂性分析方法； 2．数字概率算法：重点介绍π值计算、数值积分、概率计数以及其它数值算法的设计和分析； 3．Sherwood算法：以选择和排序、随机预处理、有序表搜索等问题为例重点介绍Sherwood 算法的概念和特点，以及算法设计和分析的方法； 4．Las Vegas算法：以n－皇后、模p平方根、整数的因式分解等问题为例重点介绍Las Vegas 算法的概念和特点，以及算法设计和分析的方法； 5．Monte Carlo算法：重点介绍一致、有偏、精度分析等基本概念，以主元素、素性判定、矩阵相乘等问题为例，重点介绍Monte Carlo算法设计、分析和改进的方法。二. 分布式算法基础 1．基本概念：介绍计算模型、复杂性度量标准等分布式计算的基本概念； 2．分布式算法基础：主要介绍同步网络模型，同步环中的Leader选举、一般网络中的 Leader选举、广度优先搜索、最短路径、最小生成树、最大独立集等分布式算法，链路故障时的分布式一致性，进程故障下的分布式一致性，以及其他一致性问题。

参考教材：　

该学期教材：《分布式算法》舒继武等译，机械工业出版社，2004年。

 

程序设计语言理论                     06.01.13   呵呵，太难了，不考了

课程简介：

参考教材：　
该学期教材：《程序设计语言理论》高等教育出版社，2004年。