论高校计算机专业开展函数式程序语言教学的必要性

针对命令式程序语言在计算机科学研究及数学思维能力培养等方面存在的不足,提出将函数式程序语言作为高校计算机专业本科生的程序教学语言,分析函数式程序语言与命令式程序语言间的区别并以Haskell为例介绍函数式程序语言的一些典型的编程风格及主要知识点,概括函数式程序语言的发展趋势。     

中国CIO如何抓住数字化机遇?

近日,Gartner Predicts 2015客户研讨会在北京召开,Gartner研究总监陈勇在会上提出:为了在这个数字化时代繁荣发展,CIO们必须尝试数字化领导方式。但与全球范围内的同行相比,如何在数字化商业时代进行转型并取得成功,中国的CIO们对这一趋势的认识略显不足。Gartner的调查包括CIO们应如何调整其领导方式以确保企业能够生存下去并在数字化世界中持续繁荣发展。该项调查亦包括了来自中国的82位CIO们的回复。全球75%的CIO们认为,在未来三年内需要改变领导方式,在中国仅有46%的CIO     

表面的简洁

把大象装进冰箱在命令式语言(当然我们可以确指为C、Delphi、Java或C#等)中,初学者的第一个疑难便是这样的代码:X=X+1为什么?因为在数学概念中,上述等式是不能成立的。这种表达式是计算机的思维逻辑:当它运算上述表达式(或语句)时,X被作为暂存单     

命令式动态规划类算法程序推导及机械化验证

动态规划是一种递归求解问题最优解的方法,主要通过求解子问题的解并组合这些解来求解原问题.由于其子问题之间存在大量依赖关系和约束条件,所以验证过程繁琐,尤其对命令式动态规划类算法程序正确性验证是一个难点.基于动态规划类算法Isabelle/HOL函数式建模与验证,通过证明命令式动态规划类算法程序与其的等价性,避免证明正确性时处理复杂的依赖关系和约束条件,提出命令式动态规划类算法程序设计框架及其机械化验证.首先,根据动态规划类算法的优化方法(备忘录方法)和性质(最优子结构性质和子问题重叠性质)描述问题规约、归纳递推关系式和形式化构造出循环不变式,并且基于递推关系式生成IMP (Minimalistic Imperative Programming Language)代码;其次,将问题规约、循环不变式和生成的IMP代码输入VCG (Verification Condition Generator),自动生成正确性的验证条件;然后,在Isabelle/HOL定理证明器中对验证条件进行机械化验证.算法首先设计为命令式动态规划类算法的一般形式,并进一步实例化得到具体算法.最后,例证了所提框架的有效性,为动态规划类算法的自动化推导和验证提供参考价值.     

量子程序设计语言NDQJava

量子程序设计语言自1996年出现以来,颇受业界重视.在简述几种有代表性的量子程序设计语言之后,着重阐述自行设计之量子程序设计语言NDQJava之概貌,其中包括设计准则、语言风范、硬件平台、基本成分以及示例等.此外,还提及相关工作.     

“90后”班长带“60后”的兵

正在兖矿集团东滩煤矿掘进一区,有一位叫孟凡沛的"90后"工班长,今年刚满24岁,他所带的班组中大多数是有着几十年工龄的四五十岁的"60后"职工。让"90后"班长带"60后"的兵,这对孟凡沛来说是一个巨大的考验。在老工人眼里,孟凡沛还是个孩子,有的老工人工龄甚至比他的年龄都大。有着这样的年龄差距,要去管理好这些老前辈,着实不容易。刚开始,老工人不听招呼,甚至"装聋作哑",让孟凡沛吃了不少苦头。     

往古今、通天地 华硕WL-500gP V2无线路由

随着奥运到来,无线网络加快走进了我们的生活。也许线缆的控制,在一点点消弭,而天空被无形的网络覆盖的时候,终将到来。众多盛行的无线路由产品中,脱机下载也许还是个新名词,但这样的预先命令式行为会让我们的数字生活成为一种习惯。华硕WL-500gP就是脱机下载的急先锋。     

命令式语言的高阶Action演算表示

Action演算簇（action calculi)是一种抽象的数学结构，已经表明它可以表示λ演算，进程代数，γ演算以及函数式语言等。作为Action演算族的进一步应用，针对一个典型的顺序命令式语言SIL，充分利用Action演算的可扩充性，定义了一个具体的Action演算AC（KSIL），同时为了给出循环计算的表示引入了高阶性，给出了SIL的AC（KSIL），语义，并证明了SIL的操作语义与AC（KSIL）语义之间的对应关系，最后讨论了顺序机制的控制及其控制规则定义方法，不仅表明Action演算可以方便地表示顺序计算，而且也证明了Action演算强大的描述能力。     

赋值:物理对象上的操作

研究了命令式程序的形式语义。赋值被看成当作物理对象的变量上的操作。变量x一方面是个可以容纳数据值的物理对象,另一方面当它出现在数学表达式中时又代表它所容纳的值。作为物理对象,变量x允许它的值用读/写操作来观察或改变,读操作则是写操作的逆操作。事实上赋值就是对物理对象施加写操作。提出了与单变量赋值、多重赋值、顺序赋值及条件赋值等相对应的操作,提出了这些操作应服从的公理,并给出了用这些公理证明程序性质的实例。     

汇编的艺术：HLA

HLA语言是我在加州大学教授汇编语言编程和机器体系结构时作为教学工具开发的。我的基本思路是在教授汇编语言编程时利用学生在C/C++和Pascal/Delphi方面的知识。与此同时,HLA还被设计成能让高级的汇编语言程序员编写可读性更好、更为强大的汇编语言代码。