内容正文:
第7节 程序设计的基本方法
如何将大象装入冰箱?
思路、方法、步骤
一、计算思维与算法
算法:是计算机能理解与识别的解决问题的方法和步骤
用到程序的三种基本结构, 共同点:只有( )个入口、 ( )个出口。
一
一
二、算法的描述
1.自然语言描述法
2.流程图描述法
例1 交换两个变量中的数据。(顺序结构实例)
自然语言描述法:
①将x中的数据送给变量m,即x→m;
②将y中的数据送给变量x,即y→x;
③将m中的数据送给变量y,即m→y。
流程图描述法:
x=Val(Text1.Text)
开始
结束
x=y
Text1.Text=x
挑战1
y=Val(Text2.Text)
m=x
y=x
Text2.Text=y
例2 输入两个个不相同的数,求出其中的最小数。(分支结构实例)
自然语言描述法:
算法①:若a<b,则a→min,否则b→min;
算法①关键代码:
If a<b Then
min=a
Else
min=b
EndIf
流程图描述法:
开始
a=Val(Text1.Text)
b=Val(Text2.Text)
Text3.Text=min
结束
是
否
开始
a=Val(Text1.Text)
b=Val(Text2.Text)
Text3.Text=min
结束
是
否
算法②:若a>b,则b→min,否则a→min;
算法②关键代码:
If a>b Then
min=b
Else
min=a
EndIf
挑战2
a<b?
min=a
min=b
b<a?
min=a
min=b
例3 以(3000,3000)为圆心,画出半径为100、200、300……2000的总20个同心圆(循环结构实例)。
自然语言描述法:
算法①:变量k从初值100变化到2000,每次变化增加100,控制画圆
参考代码①-1:
For k=100 To 2000 Step 100
r=k
Circle(3000,3000),r
Next k
参考代码①-2:
For k=100 To 2000 Step 100
Circle(3000,3000),k
Next k
流程图描述法:
挑战3
否
是
开始
循环变量k初值: 终值: 步长值:
结束
结束循环,执行Next