** 民 族 学
毕 业 文
题 目:TIPTOP双档算法设计分析
学生姓名: ***
学 号: 1107020106
专 业:计算机科学技术
班 级: 2011计算机
TIPTOP双档算法设计分析
摘:进步完善现TIPTOP系统针工程部需求企业设备进行效登记理通编写TIPTOP双档程序cfar222初步完成设备仪器数采集cfar281双档项目实施工程部时数输入smart evision项目数调工程部理层查提供方便
关键字:算法TIPTOP系统
引言
计算机科学说算法(Algorithm)概念关重算法计算机科学基础更程序基石具良算法基础称训练素软件软件开发程计算机求解问题程计算机解题核心物设计算法算法系列解决问题清晰指令说够定规范输入限时间获求输出非问题解准确定义获问题计算程描述算法问题程序化解决方案果算法缺陷适合某问题执行算法会解决问题算法时间空间效率完成样务算法优劣空间复杂度时间复杂度衡量算法理解基运算规定运算序构成完整解题步骤者成求设计限确切计算序列样步骤序列解决类问题算法然语言伪代码流程图等种方法描述文针语言性更加接然语言Genero BDL相关算法分析设计问题
二 算法概述
21算法概念
概括说算法系列明确定义基指令序列描述求解特定问题程够合法输入限时间产生求输出较严格说法算法特定问题求解步骤种描述指令优先序列外算法具列5特征:
(1) 输入(input):算法0输入量
(2) 输出(output):算法少产生输出量
(3) 确定性(definiteness):算法步骤必须确切定义没二义性
(4) 行性(effectiveness):算法条指令必须足够基通已实现基运算执行限次实现
(5) 穷性(finiteness):算法必须总执行限步终止
总希算法具良特性算法应具4重特性
(1)正确性:毫疑问算法执行结果应满足预先规定功性求
(2)简明性:算法应思路清晰层析分明容易理解利编码调试
(3)效 率:算法应效存储空间具高时间效率
(4)优性:算法执行时间已达求解该类问题需时间界
22影响程序运行时间素
程序运行时间程序运行开始结束需时间影响程序运行时间素:
(1)程序赖算法
(2)问题规模输入数
(3)计算机系统性
首先容易想程序相输入数果计算机运行该程序需运行时间肯定计算机硬件性特CPU速度相差程序设计编译器生成目标代码效率会异操作系统影响计算机系统性素说算法运行分析需时间赖计算机软硬件系统
果派出计算机素假定完全相计算机环境运行程序情况呢显然求解问题算法程序运行时间般算法运行时间较少算法身坏运行时间影响根起决定作例排序算法组元素进行排序程序运行时间通常相
程序次运行时针求解问题某特定实例言例执行次排序算法需输入组排序元素该组特定元素排序排序问题实例排序元素数排序问题重特征直接影响排序算法执行时间需存储空间分析算法性需考虑基特征问题实例规模排序算法100整数进行排序10000整数进行排序需时间显然
23算法空间复杂度
算法空间复杂度指算法运行需存储空间程序运行需存储空间包括两部分
(1)固定空间需求:部分空间处理数数关说问题实例特征关包括程序代码常量简单变量定义成分结构变量占空间
(2)变空间需求:部分空间算法某次执行中处理特定数规模关例分包含100元素两数组相加分包含10元素两数组相加需存储空间显然部分存储空间包括数元素占空间算法执行需额外空间例运行递算法需系统栈空间
算法空间复杂度讨类似时间复杂度般说空间复杂度计算起时间复杂度计算容易外应注意空间复杂度般坏情况分析
三 Genero BDLTIPTOP简介
Genero BDLTIPTOP系统开发开发语言
31 Genero BDL语言简介
Genero BDL 语言法国FourJS(httpwwwfourjscom)公司2004 年提出前身INFORMIX4GL 语言
图1
Genero BDL 语言架构中程序逻辑画面架构视控件目采行分撰写方式般通称支支程序(4GL)Module称画面结构(PER)From组合独立运行作业Program
整理说明『Genero BDL 独立Program组成区分Module Form』结
图2
图知Program 许Module Form 构成Module 扩展名『4GL』Form 『PER』4GL PER 代称Module FORM单 4GL FunctionReport 组成
完整 Program 中必需指定特定Function 作运行入口(注)特定Function『Main』(图中Module 2)
32 TIPTOP概述
TIPTOP系统软件面生产制造供应链理财务理力资源ERP系统市面友金蝶等国ERP系统明确表示TIPTOP更加专业全面TIPTOP系统企业需TIPTOP软件编程维护员 保证系统期企业根实际需进行编程
TIPTOP进行相关企业进行理外够编程员程序界面做相关维护作程序维护工具
四 程序简析
段讨分析TIPTOP双档程序cfar222关算法见<附录>
程序中见整套程序分程序子程序间相互嵌套起某功实现赖子程序间具体实现程度cfar222程序中整module子函数构成然子函数间相互调形成相互赖例cfar222中录入功实现代码:
FUNCTION i100_a()
DEFINE li_result SMALLINT #NoFUN550024
DEFINE l_time VARCHAR(10)
IF s_shut(0) THEN RETURN END IF
LET l_time TIME
MESSAGE
CLEAR FORM
CALL g_fncclear()
INITIALIZE g_fnb* LIKE fnb_file* #DEFAULT 设定
LET g_fnb01_t NULL
CALL cl_opmsg('a')
WHILE TRUE
CALL i100_i(a) #输入单头
IF INT_FLAG THEN #者玩
LET INT_FLAG 0
CALL cl_err(''90010)
INITIALIZE g_fnb* TO NULL
EXIT WHILE
END IF
IF g_fnbfnb01 IS NULL THEN # KEY 空白
CONTINUE WHILE
END IF
BEGIN WORK
INSERT INTO fnb_file VALUES (g_fnb*)
IF SQLCAsqlcode THEN #置入资料库成功
ROLLBACK WORK
CALL cl_err3(insfnb_fileg_fnbfnb01SQLCAsqlcode1) #NoFUN660092
CONTINUE WHILE
ELSE
COMMIT WORK
END IF
SELECT ROWID INTO g_fnb_rowid FROM fnb_file
WHERE fnb01 g_fnbfnb01
LET g_fnb01_t g_fnbfnb01 #保留旧值
LET g_fnb_t* g_fnb*
CALL g_fncclear()
LET g_rec_b0
CALL i100_b() #输入单身2
EXIT WHILE
END WHILE
END FUNCTION
录入功实现程中分调cl_opmsg( )i100_i()cl_erri100_b() 等子函数功实现程中实现细节进行程度分解采取动态规划法寻求优解采分布决策方式求解问题底进行求解空间复杂度系统身执行时行结束语句立刻释放掉做考略调单头单身子函数时应考略数库中定义函数类型定义数时应实际需求考虑般数定义varchar型样保证数溢出导致数错乱够情况减少空间复杂度时间复杂度讲cfar222中相输入数较程序做严格求编写程序时般考虑程序安全性扩展性具体执行效率
五 结束语
文参考关书籍电子文献做简单描述程序编写时受时间限制考虑全面例界面时间限定时查询时间范围201104209912该程序寿命100年样导致录入年限查询年限时间致现象时企业编程时时间限制问题未考虑时间复杂度问题直接忽略掉总体说具良算法基础称训练素软件条路长段路走东西等学
六 参考文献
[1]陈慧楠算法设计分析北京:电子工业出版社2006
[2]潘金贵现代计算机常数结构算法南京南京学出版社2004
[3]王晓东计算机算法设计分析(第三版)北京:电子工业出版社2009
[4]httpwenkubaiducom百度文库
[5]httpwwwbaiducom百度
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档