2.2 解析算法 课件（31张幻灯片）

课件31张PPT。算法与程序设计计算机系统1、硬件系统计算机系统2、软件系统计算机程序程序是计算机的灵魂，但计算机的灵魂是谁赋予的？ 　　只有掌握了编程，才成为计算机的主人。计算机解决问题的三个阶段：
　　　　　　１、分析问题（数学化）
２、寻找解决问题的途径和方法
（程序编写）
３、用计算机处理（程序运行）一、什么是算法做任何事情都有一定的步骤：例1、考大学：填报名单，交报名费，拿到准考证，按时参加考试，得到录取通知书，到指定学校报到注册例2、泡茶问题：泡茶问题（《统筹方法》）要想泡茶喝，但当时的情况是：开水没有，烧水壶要洗，茶壶和茶杯要洗；火已经生好了，茶叶也有了。请你设计一种最佳算法来完成泡茶工作。
提示：
泡茶前要做的事情有：洗水壶(2)、洗茶壶(2)、洗茶杯(1)、灌凉水(0.5)、拿茶叶(0.5)、烧开水(10)。泡茶最佳算法过河问题在河的一岸，人、狼、羊、草均要过河，船需人划，而且最多载一物，当人不在时，狼会吃羊，羊会吃草。试安排人狼羊草安全渡河。过河问题算法有何特征？
确定性：算法中的每一步必须是明确的，不可以有“多义性”或“歧义性”。
有效性：算法中的每一步必须是计算机能够有效执行，并且能得到有效结果的。
有穷性：算法中的步骤应是有限的。
程序是计算机的灵魂，算法才是程序设计的灵魂！
算法怎么表示 ？（１）自然语言：就像写文章时所列的提纲一样，有序地用简洁的语言加数学符号来描述。
（２）流程图：常用的构件见课本P62
（３）计算机语言
　　　（程序设计语言如QBASIC、VB、PASCAL、Ｃ、 C++、Java等。） 闰年问题我们通常所说的一年为365天，其实是个约数，准确的数字应该是365.2422日。那么一年365天，就与实际一年相差了0.2422日，这样四年之后就比实际的一年少了1天。为了弥补这个差值，历法规定，4年设一闰。那么如何判断一年是否为闰年呢？
提示：
1、能被4整除但不能被100整除
2、能被400整除
只要满足上述条件之一的，就是闰年 闰年问题（算法）输入年份n
如果n能被4整除但不能被100整除，或者n能被400整除，
那么输出n是闰年
否则输出n不是闰年自然语言表达如下:闰年问题开始程序流程图 程序语言高级程序语言：
Visual Basic 、Pascal、C、Java等 低级语言；
汇编语言
计算机能够直接识别的语言
机器语言 判断闰年问题（程序实现）Private Sub Form_Load()
s = InputBox("请输入年份：")
n = Val(s)
If n Mod 400 = 0 Or (n Mod 4 = 0 And n Mod 100 <> 0) Then
MsgBox s + "年是闰年！"
Else
MsgBox s + "年不是闰年！"
End If
End sub 程序的三种基本结构顺序结构
分支结构
循环结构流程图示例1、顺序结构流程图
晓明每天早上起来按图所示流程图做上学前的准备工作 ：
结束开始 输入两个数a和b的值，编写程序，交换a和b的值，并输出a和b的值。
例如：
输入：a＝”可乐”，b＝”牛奶”，
输出：a＝”牛奶”，b＝”可乐”。顺序结构开始流程图：开始、结束框输入、输出框处理框程序实例a=3
b=6
c=2*a+b
print c2、分支结构流程图如图所示的流程图片断，是反映某班体育课下课的流程： 开始分支结构电费收缴问题：
50度及以下时，单价为0.53元；51度以上，单价为0.56元；要求程序能根据输入的电度数，求出电费。请写出算法。开始流程图：判断框程序实例 x=5 If x>10 Then y=2*x Else y=x*x+1 End If print ( y )开始3、循环结构流程图如图所示的流程图，是反映用数码相机拍照的流程： 返回开始流程图：程序实例s=0
for i=1 to 100
S=s+i
next i
print s任务：实现程序，使标签框和文本框在单击标题为“显示”的按钮时，能显示文字“跟我学VB，啦啦啦啦！”