1 / 9
文档名称:

1-2算法和算法的描述2.docx

格式:docx   大小:17KB   页数:9页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

1-2算法和算法的描述2.docx

上传人:whetyo 2022/2/17 文件大小:17 KB

下载得到文件列表

1-2算法和算法的描述2.docx

相关文档

文档介绍

文档介绍:1-2算法和算法的描绘
教材分析:
这节课内容主要是一些概念和理论,而算法的概念和理论都太抽象,讲起来非常的枯燥乏味,那么就要把这些抽象的
程序框
名称
功能
开场/完毕
算法的开场和完毕
输入/输出
输入和输出信息
处理
计算和赋值
判断
条件判断
流程线
算法中的流向
(7)老师:我知道大家在数学课程里,学****过用流程图来描绘算法。有了你们数学课的一点根底,那么我们如今学****起来就比较容易。流程图是描绘算法常用的工具,容易表达,构造明晰简洁,有利于不同环境的程序设计。在以后的学****中,我们还会充分利用流程图来帮我们分析问题。

4、算法的设计和选择
(1)          老师:大家在做题时,是不是有时候一道题有多种解法?
(2)          学生:是。
(3)          老师:我给大家讲个故事:200年前的一天,一位数学老师走进课堂,也许是想清静一个小时,给四年级的学生们布置了一道题:从1加到100。5分钟后,一个学生走到他跟前,交上了正确答案,这时他是多么吃惊呀!这怎么可能呢?这个孩子一定是个天才。
(4)          老师:请大家告诉我1加到100等于多少?、
(5)          学生:5050
(6)          老师:你们是用什么方法计算的?
(7)          学生:首尾相加后,再乘以100,即(100+1)*50=5050
(8)          老师:这无疑是一种很好的算法,既简单实用,效率也高。1+2+3…+100最终也能加到结果,但是计算的过程大家可想而知。解决问题的方法,也许有很多种,但是运用不同的方法却会产生不同的效果。我们编写程序也是一样,你使用不同的算法,也会产生不同的效果。说归说,我们再来看一个例子。
幻灯片出示:求9147485和5147480两个数的最大公约数。
(9)同学们你们是怎么计算的?
(10)学生:用“辗转相除法”计算。
(11)老师:好,请你们来计算一下。
(12)学生:数这么大很难算啊!
(13)老师:同学们别着急,有两个同学已经编写理解决这个问题的程序。大家一起来看一下。(幻灯片出示)
同学甲的算法:(辗转相除法) 同学乙的算法:(穷举法)
Private sub command1_click()
Dim m As Long, n As Long
m=9147485
n =5147480
For i= n to 1 step -1
If m mod i=0 and n mod I =0
Then print “最大公约数”; I
exit for
End if
Next I
End Sub
Private sub command1_click()
Dim m As Long, n As Long
m=inputbox(“m=” )
n=inputbox(“n=” )
r=m mod n
Do while r<>0
m=n
n =r
r =m mod