计算反射与面向对象程序设计（Ⅱ）

我们在第一部分讨论了计算反射的一般模型。一般说来,一个系统是计算反射的,当且仅当它能对自身进行操作,据此一个反射的计算机软件系统有三个条件:a)系统有关于自己(一部分)本身的描述。b)系统有对自己的描述进行推理、操作和修改的能力。c)这种描述的改变能直接导致系统的行为和状态的改变,反之亦然。条件 a 是物理符号系统假设和知识表示假设的必然结果。在现有的计算机计算模型中要讨论或建立一个计算反射系统,必须首先确定是哪一个(子)     

有序环（域）下的程序计算与BSS机器计算

１９８９年Ｂｌｕｍ，Ｓｈｂｕ与Ｓｍａｌｅ提出了在实数域上的一个计算模型，ＢＳＳ机器计算模型主要是基于有赂图的，它很直观但没有形式化，不方便使用经典的离散计算理论中的许多成熟的工具，本文从程序设计系统出发，提出一种在任意有序与的自然的程序设计设计语言，严格定义了它的语法与语义，研究了它与     

并行分布计算中的任务调度问题（二）

在并行程序设计中,SPMD是最为常用的一种编程模式,该模式下的任务调度有其自身的一些特点,本文首先讨论了如何用闭式表达式来决定该执行模式下的最佳处理器数。然后,针对任务图存在的不确定性,介绍了采用动态技术进行任务调度的一般方法。由于动态调度会带来额外开销,因此有效的动态调度方案必须结合实际具体的并行程序和硬件系统。为了减少动态调度开销,对于一些含有不确定性的任务图,也可通过任务图归约技术,先把不确定性转换为确定性,然后再利用静态调度方法,本文我们主要讨论了条件分支语句的静态调度问题。另外,并行循环的调度分配是影响并行程序执行性能的一个重要因素,在本文的最后我们结合独立循环、相关循环、均匀循环和非均匀循环的调度分配问题,着重讨论了基于循环分配的自适应混合调度方法,以及变循环传递相关为循环独立相关的循环展开(un-rolling)技术。     

并行分布计算中的任务调度问题（一）

1引言 任务调度是并行分布计算中最具有挑战性的问题之一,其1般形式和几种受限形式是NP完全问题~[1][2]。要取得多项式时间复杂度的最优调度算法,就必须对表示并行程序的任图或并行计算模     

MS Windows程序设计环境（续一）

ＭＳ　Ｗｉｎｄｏｗｓ程序设计环境（续一）葛伟华，马小薏（江西省军区司令部作训处，南昌，３３０００６）（江西省军区指挥自动化工作站，南昌，３３００１３）（上接９５年第２期）２．２Ｗｉｎｄｏｗｓ应用程序的组成Ｗｉｎｄｏｗｓ的应用程序主要是由以下几大部分组...     

进化计算研究现状（上）

综述了与进化计算有关的概念和算法，并将进化计算粗略分为五个子类：进化算法、群智能、自组织网络、人工免疫系统等。然后对每个子类分别介绍其发展、概念、流程、应用等。讨论证实了进化计算的有效性、前瞻性和广阔的发展前景，对进一步的研究工作也进行了展望。     

程序设计基础课程中计算思维能力的培养

简单介绍了计算思维的概念和特征,在此基础上分析了程序设计基础课程与计算思维之间的内在关系,通过实例,探讨了将程序设计基础教学与计算思维有机地结合起来。通过案例,着重论述了在整个教学过程中根据所讲授的知识点适时地引入计算思维中基本概念和思维方法,取得了一定的效果。     

虚拟计算：对计算的再认识

1 引言目前计算机科学理论和实践正处在一个飞速发展的时期,各种新的理论不断涌现,新的应用层出不穷。计算机应用从计算机网络应用发展到互联网应用,又从互联网发展到内部网、虚拟网络、虚拟企业应用;数据库系统技术从关系型数据库技术发展到分布式数据库、多媒体数据库、面向对象数据库、数据仓库技术。如何更好地理解当前计算机科学理论和实践中遇到的问题,更准确地预测和把握将来的发展方向,一直是计算机科学和应用领域工作者面临的重要课题。计算机科学发展到今天形成了许多独立的学科分支,如计算机体系结构、软件工程、计算机图形学等等。另外,为了解决一些特殊领域的问题,提出了一些与这些领域相关的理论。例如,为了解决计算机网络中的理     

算法分析和计算复杂性理论

一、算法与程序算法的研究是计算机科学的重要课题之一。早在电子计算机问世之前，就有人开始了算法的研究，并创立了许多有效的算法。特别是1946年以后，由于电子计算机的出现和迅猛发展，使算法的研究取得了空前的进展。到了70年代，随着大规模集成电路的出现和计算机的更新换代，算法的研究又发生了一次飞跃，产生了与并行处理机相适应的并行算法，从而使很多原来难于处理的问题得以迎刃而解。80年代国际上出现了所谓“并行热”。目前，算法的研究正方兴未艾，不论从事计算机硬件设计（如计算机部件设计、系统设计或网络设计等），还是从…     

计算理论研究的核心问题与方向

论述了计算理论的发展历史 ,核心研究工作 (包括计算模型、算法设计和分析 ) ,最近取得的新成果 ,一些尚未解决的问题及其发展趋势。     

计算思维和程序设计能力的培养

随着信息化技术的发展加快,如何提高计算机人才的程序设计和开发能力显得尤为重要。本文从算法的一题多解入手,探讨对学生计算思维能力的培养。这一方法对培养学生学习兴趣和提高其程序设计及编程实践能力起到了极大的促进作用。采用这个方法进行教学,能达到理想的教学效果。     

以计算思维为切入点的递归算法教学改革

程序设计课程是培养学生计算思维能力的重要课程,其中的递归算法设计体现了计算思维中问题分解、抽象和自动化的本质。文章提出以计算思维为切入点进行教学改革,围绕计算思维的能力培养,重新整理递归教学内容,改革教学方法,变知识的教学为思维的训练。