国际科技合作与交流专项项目(2008DFA11940)

作品数:11被引量:63H指数:5
导出分析报告
相关作者:薛锦云石海鹤游珍王昌晶杨乐更多>>
相关机构:江西师范大学中国科学院软件研究所中国科学院研究生院江西农业大学更多>>
相关期刊:《中国科学:信息科学》《计算机与现代化》《武汉大学学报(理学版)》《计算机研究与发展》更多>>
相关主题:PAR方法PAR形式化方法形式化推导规约更多>>
相关领域:自动化与计算机技术农业科学更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 主题=形式化x
条 记 录,以下是1-6
视图:
排序:
形式化方法在高中算法教学中的应用研究被引量:3
《计算机与现代化》2010年第7期87-92,共6页苏昭 薛锦云 杨晨 
国家自然科学基金资助项目(60773054);科技部国际合作项目(2008DFA11940)
国家教育部制定的高中新课程标准将算法初步作为高中数学课程的必修内容,算法与程序设计也首次纳入到选修课之列。全国大部分普通高中均按新课标开展教学实验,不少省份还把算法内容纳入高考。同时现有算法初步和算法与程序设计教材在介...
关键词:可信软件 形式化方法 PAR方法 
一组基于PAR的高可靠查找算法程序开发被引量:2
《计算机研究与发展》2010年第S1期204-208,共5页石海鹤 薛锦云 
国家自然科学基金项目(60573080;60773054);科技部国际科技合作计划项目(2008DFA11940)
使用形式化方法PAR,从查找问题的形式化规约出发,使用量词的性质等作为规则,分别施行不同的等价规约变换,开发了一组查找算法程序,并借助PAR平台进一步将其转换成可执行程序,这清晰展示了各算法程序间存在的关系,保证了结果程序的正确...
关键词:查找算法程序 形式化方法PAR 可靠性 
Huffman算法程序的形式化推导被引量:1
《计算机工程》2010年第5期49-51,共3页王昌晶 罗海梅 左正康 薛锦云 
科技部国际合作基金资助项目(2008DFA11940);国家自然科学基金资助项目(60773054);江西省教育厅青年科学基金资助项目(GJJ09461)
使用PAR方法形式化推导了解决最优编码问题的Huffman算法。推导过程充分利用最优编码树的特性,在对原问题进行分划归约为子问题时,引入一个新元素来取代原来的2个或多个元素,使用一套接近数学语言的抽象记号表示集合、二叉树等,推导过...
关键词:PAR方法 形式化推导 最优编码 HUFFMAN算法 
一类0-1背包问题算法程序的形式化推导被引量:3
《武汉大学学报(理学版)》2009年第6期674-680,共7页王昌晶 薛锦云 
科技部国际合作项目(2008DFA11940);国家自然科学基金资助项目(60773054);江西省教育厅青年科学基金资助项目(GJJ09461)
0-1背包问题是经典的组合优化问题与NP完全问题,具有重要的应用价值与理论意义.本文使用PAR(Partition and Recurrence)方法形式化推导了0-1背包问题的高效动态规划算法程序.通过类比分析,该问题的若干变形问题的算法也可推导得到,算法...
关键词:形式化推导 高可信 组合优化 0-1背包问题 
基于Isabelle定理证明器算法程序的形式化验证被引量:10
《计算机工程与科学》2009年第10期85-89,共5页游珍 薛锦云 
国家自然科学基金资助项目(60573080,60773054);科技部国际科技合作资助项目(2008DFA11940)
形式化验证对保证软件的正确性和可靠性具有十分重要的意义。定理机械证明是形式化验证的一个重要研究领域,Isabelle系统是一个被广泛运用的定理证明辅助工具。本文在分析Dijkstra最弱前置谓词理论的基础上,根据PAR方法开发的算法程序...
关键词:形式化验证 定理机械证明 Dijkstra最弱前置谓词理论 PAR方法 算法程序 定理证明器 
基于PAR的算法形式化开发被引量:29
《计算机学报》2009年第5期982-991,共10页石海鹤 薛锦云 
国家自然科学基金(60573080,60773054);科学技术部国际科技合作计划项目(2008DFA11940);江西省自然科学基金(2008GQS0056)资助~~
形式化方法是构建可信软件的重要途径.基于对算法问题的分析,针对形式化方法PAR开发算法的特征,刻划了问题分划、递推关系构造方面的规律.从一类问题的形式化功能规约出发,可机械地完成问题的分划及规约的变换,自然地揭示出求解问题的...
关键词:算法 形式化方法 PAR 规约 可信软件 
检索报告 对象比较 聚类工具 使用帮助 返回顶部