用计算机程序解决问题课件ppt课件.ppt

用计算机程序解决问题
第74页
第2课时
湛江市第二中学 何康仲
重点难点：计算机程序设计的基本流程
学习方式：讲解，模仿，摸索
学习任务：在上节课模仿程序的基础，结合数学中的简单案例进一步理解算法、循环结构、 6+4=10
……
该式子存在一个规律：
|相邻两个数之差|为1
湛江二中 何康仲
程序设计分析：
计算1+2+3+…+100的值
假设和为S，
在未进行计算之前，S=0
+1 S=1 实际相当于 S=S+1
+2 S=3 实际相当于 S=S+2
+3 S=6 实际相当于 S=S+3
+4 S=10 实际相当于 S=S+4
……
1+2=3
3+3=6
6+4=10
……
|相邻两个数之差|为1
S=S+i(其中i为1…100中任一个数，
S为前一个和值)
所以可以使用 循环结构
湛江二中 何康仲
算法
代码
Sum=0
For i=1 to 100
sum=sum+i
Next
Msgbox “和是：” & sum
湛江二中 何康仲
马上试一试：
计算 的值
分析：
很明显，该式子存在一个规律：
|相邻两个分母之差|为1
所以可以使用 循环结构
用VB编程解决以下问题：
湛江二中 何康仲
例三：日常问题 （程度：了解）
甲、乙、丙、丁四个人中有一个人是小偷，请根据四个人的谈话判断谁是小偷。已知四人中有一个人说假话。
甲说：我不是小偷。
乙说：丙是小偷。
丙说：丁是小偷。
丁说：丙说谎
湛江二中 何康仲
如何用计算机程序去解决该问题？
分析：可以采用枚举法，
依次假设甲、乙、丙、丁是小偷
湛江二中 何康仲
分析：假设 x 是小偷
为了方便比较、判断条件，
依次假设甲、乙、丙、丁是小偷
甲：
我不是小偷
乙：
丙是小偷
丙：
丁是小偷
丁：
丙说谎
假设甲是小偷
错/假
错/假
错/假
对/真
假设乙是小偷
对/真
错/假
错/假
对/真
假设丙是小偷
对/真
对/真
错/假
对/真
假设丁是小偷
对/真
错/假
对/真
错/假
关系式
湛江二中 何康仲
关联：VB/VBA/QBASIC知识点3关系表达式
用一个关系运算符把两个运算量（数值量或字符串）联结起来称关系表达式；
每个关系表达式都有一个值，这个值称作逻辑值（即“真”或“假”）；
在VB/QBASIC中，如果表达式不成立，即“假”，则此表达式的值为“0”，否则为“-1”；
举例： 15>13,13>15
结果是：-1 0
湛江二中 何康仲
构建关系式？
根据他们的谈话建立关系式。
如何建立？
假设 x 是小偷
为了方便比较、判断条件，
假设甲为1、乙为2、丙为3、丁为4
由于有一个人说谎，三个人讲真话，真的逻辑值为-1，假的逻辑值为0，所以，以上四个关系式相加值为-3（ (X<>1)+(X=3)+(X=4)+(X<>4) =-3）时即可找到小偷。
甲说：我不是小偷。
乙说：丙是小偷。
丙说：丁是小偷。
丁说：丙说谎
X<>1
X=3
X=4
X<>4
湛江二中 何康仲
分析：假设 x 是小偷
为了方便比较、判断条件，
假设甲为1、乙为2、丙为3、丁为4
甲：
我不是小偷
乙：
丙是小偷
丙：
丁是小偷
丁：
丙说谎
关系式
的总和
X<>1
X=3
X=4
X<>4
(X<>1)+(X=3)+(X=4)+(X<>4)
假设甲是小偷
X=1
假设乙是小偷
X=2
假设丙是小偷
X=3
假设丁是小偷
X=4
X的变化规律是：从1到4
∴使用循环去处理
举例： for X=1 to 4
关系式
湛江二中 何康仲
主要程序代码
For x=1 to 4
if (X<>1)+(X=3)+