（新人教a版必修3）数学：1.4《第一章算法初步复习课》课件
文档属性
| 名称 | （新人教a版必修3）数学：1.4《第一章算法初步复习课》课件 |  | |
| 格式 | rar | ||
| 文件大小 | 60.7KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 人教新课标A版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2010-09-11 10:47:00 | ||
图片预览
文档简介
课件29张PPT。1.4《第一章算法初步复习课》算法的基本特点1、有穷性一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。3、可行性算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。一、算法的概念
广义地讲 算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。
2 狭义地讲 算法是解决一个问题采取的方法和步骤的描述一、用自然语言表示算法
二、传统流程图处理框起止框I/Ｐ框判断框流程线1、传统流程图中的基本符号开始输入系数a,b,c求X1、X2输出X1、X2结束求一元二次方程ax2+bx+c=0（a?0）的根 顺序结构任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 开始输入a，b，ca+b＞c，a+c ＞ b，
b+c ＞ a是否同
时成立？存在这样的
三角形不存在这样
的三角形结束否是条件结构例3 设计一算法，求和:1+2+3+…+100循环结构直到型结构当型结构INPUT “提示文字”;变量PRINT “提示内容”;变量变量＝表达式可对程序中的变量赋值可输出表达式的值，计算可对程序中的变量赋值，计算无有有INPUT “A,B=”;A,B
t=A
A=B
B=t
PRINT “A,B=”;A,B
END
(运行时从键盘输入3,7)A=-1000
A=A+100
PRINT “A=”;A
END 将一个变量的值赋给另一个变量，前一个变量的值保持不变；可先后给一个变量赋多个不同的值，但变量的取值总是最近被赋予的值 。A=－900A,B =7 3p=（2+3+4）/2s=SQR(p*(p－2)*(p －3)*(p-4))输出s结束开始p=（2+3+4）/2
s=SQR(p*(p－2)*(p －3)*(p-4))
PRINT “三角形的面积等于”；ｓ
END条件语句IF 条件 THEN
语句1
ELSE
语句2
END IFIF 条件 THEN
语句
END IF或INPUT a,b,c
IF a+b>c AND a+c>b AND b+c>a THEN
PRINT “存在这样的三角形．”
ELSE
PRINT “不存在这样的三角形．”
END IF
END Ｐ２０：任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.写出这个算法的程序语句. INPUT “a，b，c=”；a，b，c
IF b > a THEN
t = a
a = b
b = t
END IF
IF c > a THEN
t = a
a = c
c = t
END IF
IF c > b THEN
t = b
b = c
c = t
END IF
PRINT a，b，c
END相应的QBASIC程序：开始t=a,a=b,b=tt=a,a=c,c=tt=b,b=c,c=t输入a，b，c输入a，b，cb＞a?c＞a?c＞b?结束是是否否是否对应的流程图循环结构的程序框图程序语句表示WHILE 条件
循环体
WENDDO
循环体
LOOP UNTIL 条件根据下面的程序框图写出相应的QBASIC程序i = 0sum = 0WHILE i<100i = i + 1sum = sum + iWENDPRINT sumEND当型语句 根据下面的程序框图写出相应的QBASIC程序i = 0sum = 0DOi = i + 1sum = sum + iLOOP UNTIL i>=100PRINT sumEND直到型语句一、逻辑运算符（３个）
｜、”AND”表示条件同时成立时才符合条件
２、“ＯＲ”表示至少要有一个条件成立时才符合条件
３、“ＮＯＴ”表示与条件相反时才符合条件
例：“ＩＦ ９＜ｘ ＡＮＤ ｘ＜１００ ＴＨＥＮ”
表示前后的两个条件必须同时成立可以执行ＴＨＥＮ后语句
“ＩＦ ９＜ｘ ＯＲ ｘ＜１００ ＴＨＥＮ”
表示前后的两个条件只需有一个成立可以执行ＴＨＥＮ后语句
“ＩＦ ＮＯＴ ｘ＜１００ ＴＨＥＮ”
表示当ｘ＝＞１００时符合条件可以执行ＴＨＥＮ后语句在编写ＱＢＡＳＩＣ程序中值得注意的几个问题？？？二、关系运算符
，有如下运算符：
１、〈（小于）２、〉（大于）３、＝（等于）
４、〉＝（大于或等于）５、〈＝（小于或等于）
三、算术运算符
１、＋ ２、－ ３、＊ ４、／ 在编写ＱＢＡＳＩＣ程序中值得注意的几个问题？？？i = 1f = 1WHILE i<＝ni = i + 1f= f *iWENDPRINT fENDINPUT ni = 1sum= oWHILE i<＝ni = i + 1sum= sum+(i+1)/iWENDPRINT sumENDINPUT nP23练习第３题Ｐ２３习题1.2Ａ组第４题INPUT x
IF x<1 THEN
y=x
END IF
IF x>=1 AND x<10 THEN
y=2*x-1
END IF
IF X>=10 THEN
y=3*X-11
END IF
PRINT y
END
Ｐ２４习题1.2Ｂ组第２题Ｐ２４习题1.2Ｂ组第3题INPUT a,n
t=0
s=0
i=I
WHILE i<=n
t= t+a
s=s+t
a=a*10
i=i+1
WEND
PRINT s
END复习参考题INPUT "please input a letter"; x$
IF x$ = "C" THEN
PRINT "G"
END IF
IF x$ = "h" THEN
PRINT "l"
END IF
IF x$ = "i" THEN
PRINT "m"
END IFIF x$ = "n" THEN
PRINT "r"
END IF
IF x$ = "a" THEN
PRINT "e"
END IF
IF x$ <> "C" OR x$ <> "h" OR x$ <> "i" OR x$ <> "a" OR x$ <> "n" THEN
PRINT "?"
END IF
END
开始输出提出：“输入
第一个方程的系数”“x的系数是”：a1
“y的系数是”：b1
“常数项是”：c1输出“x=”;x
“y=”;y方程有无数多组解a1*b2－a2*b1≠0x=(c2*b1 －c1*b2)/(a1*b2 －a2*b1)y=(c2*b1 －c1*b2)/(a1*b2 －a2*b1)结束输出提出：“输入
第二个方程的系数”“x的系数是”：a2
“y的系数是”：b2
“常数项是”：c2NYc1=c2方程无解P.40复习参考题A组第2题框图P.40复习参考题A组 第2题QB源程序 INPUT "请输入第一个方程的系数a1,b1,c1:"; a1, b1, c1
INPUT "请输入第二个方程的系数a2,b2,c2:"; a2, b2, c2
IF a1 * b2 - a2 * b1 <> 0 THEN
x = (c2 * b1 - c1 * b2) / (a1 * b2 - a2 * b1)
y = (c1 * a2 - c2 * a1) / (a1 * b2 - a2 * b1)
PRINT "x="; x
PRINT "y="; y
ELSE
IF c1=c2 THEN
PRINT "方程组有无数多组解"
ELSE
PRINT "方程组无解"
END IF
END IF
END
开始输入一个正整数n输入S的值结束S=0i=1S=S+1/ii=i+1i≤nYNINPUT "输入一个正整数n:“；n
I = 1
s = 0
While I <= n
s = s + 1 / I
I = I + 1
Wend
PRINT “S=“；s
End
P.40复习参考题A组第5题框图与QB程序INPUT " 请输入你的出生月份和出生日："; x
IF x >= 3.21 AND x <= 4.19 THEN
PRINT "你的星座是白羊座"
END IF
IF x >= 4.2 AND x <= 5.2 THEN
PRINT "你的星座是金牛座"
END IF
IF x >= 5.21 AND x <= 6.21 THEN
PRINT "你的星座是双子座"
END IF
IF x >= 6.22 AND x <= 7.22 THEN
PRINT "你的星座是巨蟹座"
END IF
IF x >= 7.23 AND x <= 8.22 THEN
PRINT "你的星座是狮子座"
END IF
IF x >= 8.23 AND x <= 9.22 THEN
PRINT "你的星座是处女座"
END IFIF x >= 9.23 AND x <= 10.22 THEN
PRINT "你的星座是天秤座"
END IF
IF x >= 10.23 AND x <= 11.21 THEN
PRINT "你的星座是天蟹座"
END IF
IF x >= 11.22 AND x <= 12.21 THEN
PRINT "你的星座是射手座"
END IF
IF x >= 12.22 AND x <= 1.19 THEN
PRINT "你的星座是魔羯座"
END IF
IF x >= 1.2 AND x <= 2.18 THEN
PRINT "你的星座是水瓶座"
END IF
IF x >= 2.19 AND x <= 3.2 THEN
PRINT "你的星座是双鱼座"
END IF
ENDP.40复习参考题A组第7题源程序
INPUT "输入一个正整数："; x
IF x > 6 THEN
x = x MOD 7
END IF
IF x = 0 THEN
p$ = "Sunday"
END IF
IF x = 1 THEN
p$ = "Monday"
END IF
IF x = 2 THEN
p$ = "Tuesday"
END IF
IF x = 3 THEN
p$ = "Wednesday"
END IF
IF x = 4 THEN
p$ = "Thursday"
END IF
IF x = 5 THEN
p$ = "Friday"
END IF
IF x = 6 THEN
p$ = "Saturday"
END IF
PRINT p$
END
P.40复习参考题B组第1题源程序开始x1=20
x2=21f(x)=1.3x3-26.013x2+0.975x-19.50975x1=m
x2=mm=(x1+x2)/2x1=mx2=mf(m)=0f(x1)f(m)＞0|x1-x2|＜0.005结束输出所求的近似根mm=(x1+x2)/2ynnynyP.40复习参考题B组第2题框图P.41复习参考题B组第3题QB源程序INPUT "n="; n
s1 = 0
s2 = 0
s = 0
i = 1
DO
s1 = s1 + n
n = n / 2
s2 = s2 + n
s = s + s1 + s2
i = i + 1
LOOP UNTIL i > 10
PRINT "s1="; s1
PRINT "n10="; n
PRINT "s="; s
END程序说明：
S1为向下运动经过的路程；
S2为向上运动经过的路程；
n10为第10次着地后反弹的高度；
S为全程经过的路程。
广义地讲 算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。
2 狭义地讲 算法是解决一个问题采取的方法和步骤的描述一、用自然语言表示算法
二、传统流程图处理框起止框I/Ｐ框判断框流程线1、传统流程图中的基本符号开始输入系数a,b,c求X1、X2输出X1、X2结束求一元二次方程ax2+bx+c=0（a?0）的根 顺序结构任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 开始输入a，b，ca+b＞c，a+c ＞ b，
b+c ＞ a是否同
时成立？存在这样的
三角形不存在这样
的三角形结束否是条件结构例3 设计一算法，求和:1+2+3+…+100循环结构直到型结构当型结构INPUT “提示文字”;变量PRINT “提示内容”;变量变量＝表达式可对程序中的变量赋值可输出表达式的值，计算可对程序中的变量赋值，计算无有有INPUT “A,B=”;A,B
t=A
A=B
B=t
PRINT “A,B=”;A,B
END
(运行时从键盘输入3,7)A=-1000
A=A+100
PRINT “A=”;A
END 将一个变量的值赋给另一个变量，前一个变量的值保持不变；可先后给一个变量赋多个不同的值，但变量的取值总是最近被赋予的值 。A=－900A,B =7 3p=（2+3+4）/2s=SQR(p*(p－2)*(p －3)*(p-4))输出s结束开始p=（2+3+4）/2
s=SQR(p*(p－2)*(p －3)*(p-4))
PRINT “三角形的面积等于”；ｓ
END条件语句IF 条件 THEN
语句1
ELSE
语句2
END IFIF 条件 THEN
语句
END IF或INPUT a,b,c
IF a+b>c AND a+c>b AND b+c>a THEN
PRINT “存在这样的三角形．”
ELSE
PRINT “不存在这样的三角形．”
END IF
END Ｐ２０：任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.写出这个算法的程序语句. INPUT “a，b，c=”；a，b，c
IF b > a THEN
t = a
a = b
b = t
END IF
IF c > a THEN
t = a
a = c
c = t
END IF
IF c > b THEN
t = b
b = c
c = t
END IF
PRINT a，b，c
END相应的QBASIC程序：开始t=a,a=b,b=tt=a,a=c,c=tt=b,b=c,c=t输入a，b，c输入a，b，cb＞a?c＞a?c＞b?结束是是否否是否对应的流程图循环结构的程序框图程序语句表示WHILE 条件
循环体
WENDDO
循环体
LOOP UNTIL 条件根据下面的程序框图写出相应的QBASIC程序i = 0sum = 0WHILE i<100i = i + 1sum = sum + iWENDPRINT sumEND当型语句 根据下面的程序框图写出相应的QBASIC程序i = 0sum = 0DOi = i + 1sum = sum + iLOOP UNTIL i>=100PRINT sumEND直到型语句一、逻辑运算符（３个）
｜、”AND”表示条件同时成立时才符合条件
２、“ＯＲ”表示至少要有一个条件成立时才符合条件
３、“ＮＯＴ”表示与条件相反时才符合条件
例：“ＩＦ ９＜ｘ ＡＮＤ ｘ＜１００ ＴＨＥＮ”
表示前后的两个条件必须同时成立可以执行ＴＨＥＮ后语句
“ＩＦ ９＜ｘ ＯＲ ｘ＜１００ ＴＨＥＮ”
表示前后的两个条件只需有一个成立可以执行ＴＨＥＮ后语句
“ＩＦ ＮＯＴ ｘ＜１００ ＴＨＥＮ”
表示当ｘ＝＞１００时符合条件可以执行ＴＨＥＮ后语句在编写ＱＢＡＳＩＣ程序中值得注意的几个问题？？？二、关系运算符
，有如下运算符：
１、〈（小于）２、〉（大于）３、＝（等于）
４、〉＝（大于或等于）５、〈＝（小于或等于）
三、算术运算符
１、＋ ２、－ ３、＊ ４、／ 在编写ＱＢＡＳＩＣ程序中值得注意的几个问题？？？i = 1f = 1WHILE i<＝ni = i + 1f= f *iWENDPRINT fENDINPUT ni = 1sum= oWHILE i<＝ni = i + 1sum= sum+(i+1)/iWENDPRINT sumENDINPUT nP23练习第３题Ｐ２３习题1.2Ａ组第４题INPUT x
IF x<1 THEN
y=x
END IF
IF x>=1 AND x<10 THEN
y=2*x-1
END IF
IF X>=10 THEN
y=3*X-11
END IF
PRINT y
END
Ｐ２４习题1.2Ｂ组第２题Ｐ２４习题1.2Ｂ组第3题INPUT a,n
t=0
s=0
i=I
WHILE i<=n
t= t+a
s=s+t
a=a*10
i=i+1
WEND
PRINT s
END复习参考题INPUT "please input a letter"; x$
IF x$ = "C" THEN
PRINT "G"
END IF
IF x$ = "h" THEN
PRINT "l"
END IF
IF x$ = "i" THEN
PRINT "m"
END IFIF x$ = "n" THEN
PRINT "r"
END IF
IF x$ = "a" THEN
PRINT "e"
END IF
IF x$ <> "C" OR x$ <> "h" OR x$ <> "i" OR x$ <> "a" OR x$ <> "n" THEN
PRINT "?"
END IF
END
开始输出提出：“输入
第一个方程的系数”“x的系数是”：a1
“y的系数是”：b1
“常数项是”：c1输出“x=”;x
“y=”;y方程有无数多组解a1*b2－a2*b1≠0x=(c2*b1 －c1*b2)/(a1*b2 －a2*b1)y=(c2*b1 －c1*b2)/(a1*b2 －a2*b1)结束输出提出：“输入
第二个方程的系数”“x的系数是”：a2
“y的系数是”：b2
“常数项是”：c2NYc1=c2方程无解P.40复习参考题A组第2题框图P.40复习参考题A组 第2题QB源程序 INPUT "请输入第一个方程的系数a1,b1,c1:"; a1, b1, c1
INPUT "请输入第二个方程的系数a2,b2,c2:"; a2, b2, c2
IF a1 * b2 - a2 * b1 <> 0 THEN
x = (c2 * b1 - c1 * b2) / (a1 * b2 - a2 * b1)
y = (c1 * a2 - c2 * a1) / (a1 * b2 - a2 * b1)
PRINT "x="; x
PRINT "y="; y
ELSE
IF c1=c2 THEN
PRINT "方程组有无数多组解"
ELSE
PRINT "方程组无解"
END IF
END IF
END
开始输入一个正整数n输入S的值结束S=0i=1S=S+1/ii=i+1i≤nYNINPUT "输入一个正整数n:“；n
I = 1
s = 0
While I <= n
s = s + 1 / I
I = I + 1
Wend
PRINT “S=“；s
End
P.40复习参考题A组第5题框图与QB程序INPUT " 请输入你的出生月份和出生日："; x
IF x >= 3.21 AND x <= 4.19 THEN
PRINT "你的星座是白羊座"
END IF
IF x >= 4.2 AND x <= 5.2 THEN
PRINT "你的星座是金牛座"
END IF
IF x >= 5.21 AND x <= 6.21 THEN
PRINT "你的星座是双子座"
END IF
IF x >= 6.22 AND x <= 7.22 THEN
PRINT "你的星座是巨蟹座"
END IF
IF x >= 7.23 AND x <= 8.22 THEN
PRINT "你的星座是狮子座"
END IF
IF x >= 8.23 AND x <= 9.22 THEN
PRINT "你的星座是处女座"
END IFIF x >= 9.23 AND x <= 10.22 THEN
PRINT "你的星座是天秤座"
END IF
IF x >= 10.23 AND x <= 11.21 THEN
PRINT "你的星座是天蟹座"
END IF
IF x >= 11.22 AND x <= 12.21 THEN
PRINT "你的星座是射手座"
END IF
IF x >= 12.22 AND x <= 1.19 THEN
PRINT "你的星座是魔羯座"
END IF
IF x >= 1.2 AND x <= 2.18 THEN
PRINT "你的星座是水瓶座"
END IF
IF x >= 2.19 AND x <= 3.2 THEN
PRINT "你的星座是双鱼座"
END IF
ENDP.40复习参考题A组第7题源程序
INPUT "输入一个正整数："; x
IF x > 6 THEN
x = x MOD 7
END IF
IF x = 0 THEN
p$ = "Sunday"
END IF
IF x = 1 THEN
p$ = "Monday"
END IF
IF x = 2 THEN
p$ = "Tuesday"
END IF
IF x = 3 THEN
p$ = "Wednesday"
END IF
IF x = 4 THEN
p$ = "Thursday"
END IF
IF x = 5 THEN
p$ = "Friday"
END IF
IF x = 6 THEN
p$ = "Saturday"
END IF
PRINT p$
END
P.40复习参考题B组第1题源程序开始x1=20
x2=21f(x)=1.3x3-26.013x2+0.975x-19.50975x1=m
x2=mm=(x1+x2)/2x1=mx2=mf(m)=0f(x1)f(m)＞0|x1-x2|＜0.005结束输出所求的近似根mm=(x1+x2)/2ynnynyP.40复习参考题B组第2题框图P.41复习参考题B组第3题QB源程序INPUT "n="; n
s1 = 0
s2 = 0
s = 0
i = 1
DO
s1 = s1 + n
n = n / 2
s2 = s2 + n
s = s + s1 + s2
i = i + 1
LOOP UNTIL i > 10
PRINT "s1="; s1
PRINT "n10="; n
PRINT "s="; s
END程序说明：
S1为向下运动经过的路程；
S2为向上运动经过的路程；
n10为第10次着地后反弹的高度；
S为全程经过的路程。