面向问题求解的计算机专业基础课程的重构与实践

现行计算机学科专业基础教学中,课程体系以层次结构组织知识,教学模式以知识传授为主要目的,而能力培养却没有得到充分重视。文章介绍南京大学计算机科学与技术系近年来在此方面的教学改革,改革的基本内容包括在课程体系上以算法和平台为两条主线进行面向问题求解的基础课程重构,在教学过程中探索以"学生自学习+教师深入引导"为主的教学模式。     

En-Route Transcoding缓存的优化放置和替换

对en-route transcoding缓存中的缓存路由和协同放置及替换问题进行了研究.提出了CCRA(cost-aware cache routing algorithm)缓存路由算法,能以可控的探测开销来发现潜在的、具有最小访问开销的缓存对象.在此基础上,建立了en-route transcoding缓存的分析模型,将缓存放置和替换问题形式化为一个最优化问题,并利用一种基于动态规划的方法来求解最佳缓存放置策略.仿真结果表明,与已有的元算法放置策略相比,该协同放置和替换策略可以获得更好的CSR性能.     

基于复杂网络的大型软件系统度量

随着软件系统规模的不断增大,如何度量面向对象大规模软件系统成为一个亟待解决的问题.近年来迅速发展的复杂网络理论为解决该问题提供了一个新的视角.介绍了大规模软件系统中的复杂网络现象,从元素级、模块级、网络级3个不同的粒度提出基于复杂网络的软件系统的各种度量;实现了大型Java程序复杂网络描述和度量工具JPAC.JPAC可用于分析大型Java系统的结构,并计算基于复杂网络的各度量值.     

基于PERT技术的人员调度研究

人员成本占软件项目总成本的大部分,但是现有的Pert技术未能体现人员计划管理这重要的一环,不合理的活动指派时间可能导致人员闲置或者项目延迟.本文提出一种解决方法,基于Pert技术,结合人员闲置、项目延迟和缓冲区计算活动负责人的指派时间,以此指导项目管理,可有效减少总开销.     

建立国际等效的计算机认证机制

<正>长期以来,工程教育专业认证就是国内外教育与工程界关注的一个问题,英美等国家在工程教育认证方面有相当长的历史,近些年,国际工程教育相互承认的作用得到各国普遍的认     

HTTP多路超链接在WebServers中的应用

频繁的WWW访问要求有有效的WebServers组织方式,针对HTTP超链接不能进行负载平衡的缺点,提出了HTTP多路超链接,并用HTTP超链接对HTTP多路超链接进行了模拟,最后将HTTP多路超链接引入WebServers设计。     

无线因特网上的数据传输

1.引言 90年代以来,以蜂窝通讯技术为代表的无线通信技术迅速发展,从原来的模拟无线电台、第一代模拟无线电话发展到第二代数字式蜂窝电话、数字式寻呼设备,再到即将进入市场的第三代移动通信技术(3G)以及正在酝酿之中的4G,人们在任何时间、任何地点与任何对象进行通信的愿望正在成为现实。随着无线通讯技术的进一步成熟,人们不满足于仅仅通过无线网络传送语音,还想无线传送数据信息,实现“移动计算”的梦想。而要想真正实现随时随地的“移动计算”,不但要     

支持VCR功能的扩展流合并算法VCRSM的设计与实现

多播传输作为视频点播服务的一个有效方法在近十年来被广泛研完,许多算法都相对成熟。但由于VCR操作会使多播调度的复杂度增加,性能降低,因此对支持用户VCR操作的多播调度算法的研究很少。针对该问题,本文提出了一个支持VCR功能的零时延流合并调度算法VCRSM。VCRSM通过在客户端使用主动缓存技术满足部分VCR操作,并在服务器端对普通流合并算法进行扩展,使之能响应VCR请求流,并通过延迟请求提高流的共享度,优化服务器的性能。模拟实验证实,VCRSM能在不占用更多带宽的情况下,零延迟地满足用户的各种VCR操作。     

无线传感器网络覆盖控制技术研究

无线传感器网络具有广泛的应用背景,目前已经发展成为一个重要的计算平台。但是,由于无线传感器网络自身的特点,使其也面临许多问题,如何有效地进行覆盖控制,在保证网络覆盖质量的前提下,减少能量消耗,延长网络寿命是其中最重要的问题之一。覆盖控制可以使无线传感器网络的资源得到优化分配,更好地完成环境监测、信息获取和数据传输等任务。本文总结了近年来提出的各种覆盖控制问题的、具有代表性的研究成果,并对相关覆盖控制协议与算法进行了分析比较,最后指出了目前覆盖控制技术存在的问题,对全文进行总结。     

一种用于单向链路网络的路由算法

价格低廉的卫星只收接收器能接收卫星发送的高带宽的数据,但是它不能向卫星发送数据.这样,卫星到这种接收器的链路就是单向的链路.现有的路由协议要求每条链路都是双向链路,不能处理单向链路的问题.一些学者利用“隧道”方法来解决这个问题.但是,这种方法需要事先知道一条从接收者到卫星上行链路发送站的“隧道”,因而不能适应网络拓扑结构的动态变化.文章提出了一种动态路由算法,它能用于具有单向链路的网络,并能适应网络拓扑结构的动态变化.