昆明理工大学信息工程与自动化学院学生实验报告
)1 学期 2013 学年 第( 2012 — 日 10 月 18 开课实验室: 2012 年
课程名称:算法设计与分析
442 信自楼机房
实验项目名称 求最大公约数
开始 开始
指导教师 吴晟
N
m% i =0
Y N
n%i=0
i=i+1 Y
Y r=0
N
m=n
n=r
A.了解□ C.不了解□ B.基本了解□ A.强□ C.差 □该同学
教
该同学是否了解实验原理:
师
的实验能力:B.中等 □ 未达到□ 该同学的实验是否达到要求:达到□A. C. B.基本达到□
B.基本规范□ A.规范□ 没有 C. 一般详细□A. □ □ 实
评
C.不规范□ 实验报告是否规范:
语
验过程是否详细记录:B.
教师签名:
日 年 月
输入 m 和 n
c=(m>n?m:n)n
m 输入和
r=m%n
一、上机目的及内容 1.上机内容 的最大公约数。n 求两个自然数 m 和 上机目的 2. )复习数
据结构课程的相关知识,实现课程间的平滑过渡;(1 )掌握并应用算法的数学分析和后验分析
方法;(2)理解这样一个观点:不同的算法能够解决相同的问题,这些算法的解题思路不同,复
杂程度不 3( 同,解题效率也不同。
二、实验原理及基本技术路线图(方框原理图或程序流程图) 1)至少设计出三个版本的求最
大公约数算法;( 符号进行时间复杂性分析;2)对所设计的算法采用大 O( 3)上机实现算法,
并用计数法和计时法分别测算算法的运行时间;( )通过分析对比,得出自己的结论。(4
-1-
评论0