函数式编程探析

计算机硬件水平的迅速提高为函数式编程提供了充分的发展空间.在主流编程语言中处处可见函数式身影.借助高阶函数和闭包的特性,受益于纯函数的诸多优势,开发人员开始用新的编程思维去设计和实施项目.通过改良传统的编程范式,融入函数式编程的优越特性,软件行业定会朝着更加规范的方向迈进.     

函数编程之风云再起

甫于11／30北京落幕的Software Development 2．0研讨会,来宾之一的Andrei Alexandrescu被问到未来编程语言的趋势时,他认为函数编程（Functional Pogramming）可能会再度兴起。我认同他的看法,过去我在其它IT杂志上发表JavaFX文章时,碰巧也有提到这一点。     

解析Swift函数式编程

闭包的引入使得在Swift语言中使用函数式编程成为可能。本文将结合函数式编程的特性来介绍其在Swift语言中的应用,并帮助开发者熟悉Swift提供的函数库、应用函数柯里化以及高阶函数的概念。从而帮助开发者写出更简洁、更模块化的代码。     

关于“思考函数式编程”几点注记

看了2008年第7期蔡学镛先生的“思考函数式编程”，我觉得有几个问题需要澄清。     

基于函数式编程的计算机专业基础理论教学改革实践

针对计算机专业基础理论课程教学手段相对陈旧、理论与实践教学存在明显“断点”的现实状况,分析基于函数式编程的基础理论教学优势,提出引入函数式编程作为验证实验环境、围绕函数式程序代码进行理论讲解的改革方案。基于这一思路介绍对离散数学和编译原理2门课程的系统性改造,最后说明实践效果。     

小生境基因表达式编程在函数发现的研究

提出一种基于小生境的GEP改进算法,将改进k-均值的聚类分析与遗传机制相结合,通过调节最小聚类距离,控制收敛的小生境数目,以提高算法跳出局部最优的能力.将改进算法应用在函数发现问题中并与基本GEP算法结果进行对比,实验表明改进算法具有更高的精度和更强的寻优能力.     

函数式编程语言发展及应用

函数式编程语言从诞生至今得到了快速的发展,函数式编程语言相对于其他命令式编程语言有更强的数学表达性,因为函数式编程语言将计算机的计算作为相应函数的计算,从而将函数的定义和调用作为计算程序。本文介绍了函数式编程语言的发展和应用以及函数式编程语言和其他类程序语言的比较,最后总结了函数是编程语言的使用价值和意义。     

信息的编程加工——用编程方法画函数图像

与“课标”同行一优秀案例标准模块必修·信息技术基础。标准条目(二)1.(3)初步掌握用计算机进行信息处理的几种基本方法,认识其工作过程与基本特征。教材版本教育科学出版社。学时1学时(非上机时间20分钟,上机操作时间25分钟)。教学目标让学生亲身感受计算机程序解决问题的过程,了解用高级语言编程工具解决问题的基本方法,感悟计算机程序设计的思想,了解计算机程序设计的基本流程,激发学生对信息技术的求知欲,提高其学习兴趣,形成积极主动学习信息技术的态度,将信息技术应用到其他学科并解决其中的问题;引导学生了解更多有关程序设计的基本知识,引发其学习选修课程《算法与程序设计》的兴趣。     

基于差分进化基因表达式编程的全局函数优化

为了提高基因表达式编程(Gene Expression Programming,GEP)在函数优化时的效率,将差分进化(Differ-ential Evolution,DE)引入到GEP中,提出了基于差分进化的基因表达式编程的全局优化算法DEGEPO.主要工作包括:(1)针对全局函数优化问题,根据GEP和DE的特点设计了新的基因编码;(2)设计了新的变异和交叉算子;(3)提出了DEGEPO算法并进行了算法分析;(4)实验验证了算法的有效性.相对于传统GEP,DEGEPO,优化结果精度平均提高了2～4个数量级.     

基于Linux的多核并行可伸缩函数式编程研究

现有编程模型在面向多核并行计算时,通常表现出线程安全和数据同步控制困难,以及通用性差等问题.在函数可以摆脱状态信息的特点基础上,提出基于Linux平台的多核并行可伸缩函数式编程模型.利用函数的复合和嵌套来描述应用程序任务,完成编程过程中的数据传递和问题拆分,考虑到语法解析与编译过程对模型构建的约束,采用运行时构建动态树...     

关于计算机编程思想与AOP编程思想的研究

本文首先对计算机编程思想进行了研究,在此基础上分析并对比了结构化程序设计思想与面向对象的程序设计的思想,同时对AOP编程思想进行了探讨,相信可以为实际应用提供借鉴。     

基于Matlab矩阵运算的多元回归函数编程

多元线性回归是计量分析中最常用的方法之一,在经济学、金融学和管理学中运用广泛。线性回归方法依赖于矩阵和向量的运算,因此以矩阵运算为内核的Matlab是理想的编程平台。本文以开发多元线性回归函数作为例子,着重分析Matlab自定义函数的设计理念,同时突出varargin、nargin等特殊函数的代码编写。通过交叉运用线性代数、概率统计等数学工具,本文为计量研究人员提供了新的编程视角。     

思考函数式编程

函数式语言的编程是近来的热点,本期因此选登了两篇这方面的文章,可以促使我们对这方面的技术有一理解。FP的历史典故什么是面向对象编程（OOP）？只要你写过几年程序,如果你没太混的话,一定说得出封装、继承、多态这三个术语。什么是函数式编程（Functional Programming,FP）？即使你写了很多年的程序,应该也是答不出来,大家对它相当陌生,很少有人能正确地叙述出函数式编程是什么,     

思考函数式编程

函数式语言的编程是近来的热点,本期因此选登了两篇这方面的文章,可以促使我们对这方面的技术有一理解。FP的历史典故什么是面向对象编程（OOP）？只要你写过几年程序,如果你没太混的话,一定说得出封装、继承、多态这三个术语。什么是函数式编程（Functional Programming,FP）？即使你写了很多年的程序,应该也是答不出来,大家对它相当陌生,很少有人能正确地叙述出函数式编程是什么,     

多细胞基因表达式编程的函数优化算法

针对处理复杂的函数优化问题时传统演化算法易出现收敛性能不佳、搜索冗长和精度不高等问题,提出了一种基于多细胞基因表达式编程的函数优化新算法.该算法引入了同源基因和细胞系统思想,设计了相应新的个体编码方案、种群生成和遗传操作策略.通过对8个Benchmarks函数的对比实验,验证了该算法具有很强的全局寻优能力、较佳的收敛性能和更高的解精度.     

基因表达式编程初始种群的多样化策略

基因表达式编程(Gene Expression Programming,GEP)算法是遗传家族的新成员,被广泛用于知识发现,其初始种群的质量对进化效率和进化结果至关重要.为了产生优势初始种群,提出了基因空间均匀分布策略(Gene Space Balance Strategy,GSBS),证明了描述编码空间量化性质的GEP编码空间定理.实验表明,GSBS提高进化效率超过20%.GSBS算法的思想还可以应用于其它进化计算中.     

多表达式编程的函数发现问题研究

函数发现问题是数据挖掘研究领域的重要任务之一,研究了基于多表达式编程的函数发现问题,多表达式编程是进化算法最新研究热点。介绍了多表达式编程的主要思想,包括基因结构,遗传算子设计,以及基本算法流程等,阐明了基于多表达式编程挖掘函数关系的适应度函数设计方法。实验研究了多表达式编程挖掘函数关系,结果表明,多表达式编程基因编码效率高,空间利用率高,函数发现的能力强。     

函数式程序模板元编程的元建模实现方法

针对函数式程序模板元编程的通用性问题,以应用类型系统ATS（Applied Type System）为例,提出了一种基于元建模的模板元编程实现方法。基于ATS模板元编程给出从枚举类型Datatype到Function的生成实例;通过元建模构造了包含Datatype与Function定义的ATS元模型;详细描述了Datatype模型到Function模型的转换;最后以一个基于元建模的ATS模板元编程为例,讨论了该方法的使用效果。实验结果表明该方法可以提高ATS模板元编程的通用性。     

基于基因表达式编程的频繁函数集挖掘

函数挖掘旨在从观测数据中发现有效的函数关系,传统的函数挖掘以发现单个函数为挖掘目标,难以处理复杂数据集．为解决上述问题,作者做了如下工作：（1）提出了描述能力更强的频繁函数集FFS概念;（2）提出并实现了基于基因表达式编程的频繁函数集挖掘算法FFSM（3）在GEP中采用了精度阈值队列策略PTQ,有效地提高了FFSM的成功率;（4）用实验证实了FFS更强的描述能力和PTQ的有效性,其中,在挖掘高精度复杂函数时PTQ使FFSM的成功率提高了55倍．     

基于函数式编程语言的事件驱动模型的设计与实现

函数式编程语言在移动游戏研发中使用十分普遍,例如客户端的Lua、Java Script,服务端的Ruby、Erlang、Java Script。但目前对移动游戏开发框架的设计大多是基于传统面向对象的方法,并没有很好地利用函数式编程语言的特性。针对项目代码模块的通信问题,通过借鉴面向对象(OOP)中的观察者模式以及现有的函数式编程语言的开源框架Node.js,设计并实现一种适用于函数式编程语言的事件驱动模型FPEDM(Functional Programming Event Driven Model)。该模型具有简单易用,扩展性强,与移动游戏软件耦合度低、复用性好的特点,应用到项目开发中可大大提高开发效率,简化项目框架的复杂度。