文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 1.算法-求最大公约数实验报告格式
侵权投诉

1.算法-求最大公约数实验报告格式

昆明理工大学信息工程与自动化学院学生实验报告

( 2012 — 2013 学年 第 1 学期 )

课程名称:算法设计与分析 开课实验室:信自楼应用、网络机房445 2012 年10月25日

1.算法-求最大公约数实验报告格式

一、上机目的及内容

1.上机内容

求两个自然数m和n的最大公约数。 2.上机目的

(1)复习数据结构课程的相关知识,实现课程间的平滑过渡; (2)掌握并应用算法的数学分析和后验分析方法;

(3)理解这样一个观点:不同的算法能够解决相同的问题,这些算法的解题思路不同,复杂程度不同,解题效率也不同。

二、实验原理及基本技术路线图(方框原理图或程序流程图)

(1)至少设计出三个版本的求最大公约数算法;

(2)对所设计的算法采用大O符号进行时间复杂性分析;

(3)上机实现算法,并用计数法和计时法分别测算算法的运行时间; (4)通过分析对比,得出自己的结论。

三、所用仪器、材料(设备名称、型号、规格等或使用软件)

1台PC及VISUAL C++6.0软件

四、实验方法、步骤(或:程序代码或操作过程)

-1-

第1页

你可能喜欢

  • 奥数最大公约数
  • 最大公约数练习题
  • 最大公约数最小公倍数
  • 最小公倍数练习题
  • 找最大公因数
  • 人教版五年级数学下册第四单元
  • 求最小公倍数
  • 冒泡排序法

热门文档

相关文档

  • 1.算法-求最大公约数实验报告格式

    1.算法-求最大公约数实验报告格式 隐藏>> 昆明理工大学信息工程与自动化学院学生实验报告( 2012 课程名称:算法设计与分析 — 2013 学年 第 1 学期 ) 2012 年...

  • 算法实验1-求最大公约数实验报告

    二、实验原理及基本技术路线图(方框原理图或程序流程图)实验原理 (1)至少设计出三个版本的求最大公约数算法; (2)对所设计的算法采用大 O 符号进行时间复杂性...

  • 算法实验1-求最大公约数实验报告

    算法实验1-求最大公约数实验报告 隐藏>> 昆明理工大学信息工程与自动化学院学生实验报告 201 201 ( 2011 — 2012 学年 第 1 学期 ) 课程名称:算法分析与 ...

  • 求最大公约数算法实验报告_昆明理工大学

    昆明理工大学信息工程与自动化学院学生实验报告( 2012 课程名称:算法设计与分析 ...日 一、上机目的及内容 1.上机内容 求两个自然数 m 和 n 的最大公约数。 ...

  • 算法试验一 求最大公约数实验报告

    昆明理工大学信息工程与自动化学院学生实验报告( 2012 课程名称:算法设计与分析 ... 年一、上机目的及内容 1.上机内容 求两个自然数 m 和 n 的最大公约数。 ...

  • 算法分析与设计求最大公约数问题实验报告

    算法设计与分析 实验报告书实验名称: 算法设计与分析之实验一 --- 求两个数的最大公约数 学姓 号: 名: 2012210890 王朔 评语: 成绩: 指导教师: 批阅时间:...

  • 实验报告一-求最大公约数_

    三、实验要求: 实验要求: 个版本的求最大公约数的算法; ( 1) 至少设计出 3 个版本的求最大公约数的算法; 符号进行时间复杂性分析; (2 ) 对所设计的算法...

  • 三种方法求最大公约数

    昆明理工大学信息工程与自动化学院学生实验报告( 2011 —2012 学年 第 1 学期 ...综上所述,在求最大公约数的过程中采用欧几里得算法比较优越。 -9- ...

  • 算法试验一

    月 日 二、实验原理及基本技术路线图(方框原理图或程序流程图)(1)至少设计出三个版本的求最大公约数算法; (2)对所设计的算法采用大 O 符号进行时间复杂性分析...

  • 算法案例1-求最大公约数

    算法案例1-求最大公约数_高一数学_数学_高中教育_教育专区。高一必修三1.3 算法案例(一)求最大公约数 小学学过的求两个数的最大公约数的 方法? 方法? 先用...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email