站内搜索

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

嵌入式linux实验报告-三种排序算法的在linux和arm上执行速度比较.doc嵌入式linux实验报告-三种排序算法的在linux和arm上执行速度比较.doc

收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

嵌入式LINUX设计实验报告项目概要名称三种排序算法的在LINUX和ARM上执行速度比较具体内容和实验要求三种或三种以上排序算法在ARMLINUX上执行速度的比较例如可以随机产生1000个数,在排序过程开始前计下系统时间,结束后再计下系统时间,算出时间差即为算法执行时间,每种算法需要多重复几次取平均值。项目分工需求分析共同完成概要设计和详细设计(李春元)负责整个程序的框架设计和具体函数的实现即代码注释;调试和改进(李红)代码调试,包括调试实例的设计,功能的扩展和补充;实现(共同完成)从VISUALC调试成功,移植到LINUX系统下的相关改进(库的变化等等),挂载到ARM9上的过程,比较三种环境下运行时间的差异。项目需求分析由实验要求可知,首先是确定三种排序算法,这个容易解决,我们选择的是快速排序,冒泡排序,简单排序;接着是随机数的产生;然后是怎样计下系统时间,最后是怎样用系统时间来计算多次排序的平均值,这里又会涉及到数据类型的强制转换。所以要实现这些要求,包括的函数主要有MAIN函数,冒泡排序函数,简单排序函数,快速排序函数,排序时间计算函数。代码的框架和具体的实验代码(概要设计和详细设计)由李春元同学完成。概要设计包括系统整体软硬件流程图,各个功能子模块的划分和描述;产生随机数简单排序冒泡排序快速排序时间统计调试结果与改进方案工程框架//MAIN主程序完成题目要求MAIN{//产生随即数RANDOMNUMBERBEFORESORTRANDOMNUMBER//根据题目要求计算所需时间并比较COST1//TIMECOSTINTBEFORESORT,INTMODECOST2COST3}//运行时间计算DOUBLETIMECOSTINTBEFORESORT,INTMODE{记住系统时间CURRENT0FORITERATION1N//N为排序算法多次执行的次数CASEMODE1SORT1INTBEFORESORTCASEMODE2SORT2INTBEFORESORTCASEMODE3SORT3INTBEFORESORTEND记住系统时间CURRENT1COSTCURRENT1CURRENT0/N;RETURNCOST;}//排序算法,任意找三种SORT1INTBEFORESORT{//ALGORITHM1}SORT2INTBEFORESORT{//ALGORITHM2}SO
编号:201312012329418660    类型:共享资源    大小:100.27KB    格式:DOC    上传时间:2013-12-01
  
9
关 键 词:
专业文献 学术论文 精品文档 嵌入式li
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:嵌入式linux实验报告-三种排序算法的在linux和arm上执行速度比较.doc
链接地址:http://www.renrendoc.com/p-138660.html

当前资源信息

4.0
 
(2人评价)
浏览:38次
21ask上传于2013-12-01

官方联系方式

客服手机:17625900360   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

精品推荐

相关阅读

关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

[email protected] 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

经营许可证编号:苏ICP备12009002号-5