算法初步单元复习3课时
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
10.算法的条件语句 10.算法的条件语句 IF 条件 THEN 语句体 END IF IF 条件 THEN 语句体1 语句体1 ELSE 语句体2 语句体2 END IF
满足条件? 满足条件?
否
是
步骤A 步骤
满足条件? 满足条件?
否
是
步骤1 步骤 步骤1 步骤
11.算法的循环语句 11.算法的循环语句 DO 循环体 LOOP UNTIL 条件
程序框图: 程序框图:
否 m≤100? 是
y=0.25﹡50+0.35﹡ (m-50) 是 ﹡ ﹡ - ELSE
y=m×0.25 ×
y=0.25﹡50+0.35﹡50+ ﹡ ﹡ 0.45﹡ (m-100) ﹡ - END IF END IF PRINT “y=”;y END
结束 输出y 输出
y=0.25×50+ × 0.35×(m-50) × -
3 2
框图: 框图:
开始 输入x 输入
第三步:输出 的值 的值。 第三步:输出x,y的值。 程序: 程序: INPUT “x=”;x y=x^3+3* x^2-24 x+30 * PRINT x PRINT y END
y = x3 +3x2 −24x +30
输出x,y 输出 结束
编写程序, 例2.编写程序,计算一个学生数学、语文、英语三门课的平均成绩。 编写程序 计算一个学生数学、语文、英语三门课的平均成绩。 框图: 框图: 算法: 算法: 第一步:分别输入三科的成绩a,b,c; 第一步:分别输入三科的成绩 ; 第二步:计算 第二步:计算average=(a+b+c)/3; 第三步:输出三科平均分。 第三步:输出三科平均分。 程序: INPUT “Maths=”;a 程序: INPUT “Chinese=”;b INPUT “English=”;c average=(a+b+c)/3 PRINT “The average=”;average END
必修3 必修3 复习 算法初步单元小结
知识结构
程 序 框 图
1 5730 p= 2
t
法
算法
算 法 语 句
算法
知识梳理
1.算法的概念 1.算法的概念 在数学中, 在数学中,按照一定规则解决某一 类问题的明确和有限的步骤称为算法 称为算法. 类问题的明确和有限的步骤称为算法. 2.程序框图的概念 2.程序框图的概念 用程序框、 用程序框、流程线及文字说明来表 示算法的图形称为程序框图. 示算法的图形称为程序框图. 程序框图 3.程序框、 3.程序框、流程线的名称与功能 程序框
X<0? N
(1)IF x<0 THEN ) x=ABS(x) END IF PRINT “x的绝对值为:”;x 的绝对值为: 的绝对值为
开始
Y X=abs(x)
输出x 输出 结束
(2)IF x>0 THEN ) y=1 ELSE y=0 END IF
X>0?
N
Y
y=1
结束
y=0
练习2.己知函数 ( = 练习 己知函数 fx) 并编写一个程序。 图,并编写一个程序。
流程线
连接程序框,表示算法步骤的 连接程序框, 执行顺序
4.算法的顺序结构 4.算法的顺序结构 (1)概念: 概念: 由若干个依次执行的步骤组成的逻 辑结构,称为顺序结构 顺序结构. 辑结构,称为顺序结构.
步骤n 步骤
(2)程序框图: 程序框图:
步骤n+1 步骤
5.算法的条件结构 5.算法的条件结构 概念: (1)概念: 由若干个在一定条件下才会被执行 的步骤组成的逻辑结构,称为条件结构 条件结构. 的步骤组成的逻辑结构,称为条件结构. 程序框图: (2)程序框图:
程序
i=1 S=0 DO
S=S+i i=i+1 LOOP UNTIL i>100 100 PRINT S END
思考3: 用当型循环结构) 思考3: (用当型循环结构)编写计算 1+2+3+…+100的值的算法和程序 的值的算法和程序: 1+2+3+…+100的值的算法和程序:
算法 程序 第一步, i=1, 第一步,令i=1,S=0. i=1 第二步, 100成立 第二步,若i≤100成立, S=0 100成立, 则执行第三步; 则执行第三步; WHILE i<=100 =100 否则,输出S 结束算法. 否则,输出S,结束算法. S=S+i 第三步, 第三步,S=S+i.i=i+1, i=i+1 返回第二步
WEND PRINT S END
练习
1、设计一个算法框图:求满足1+2 + 3 + … + n>10000 设计一个算法框图:求满足 + > 的最小正整数n 并写出相应的QBASIC程序。 程序。 的最小正整数n,并写出相应的 程序 开始 n= 0 n=0,S=0 , n= n + 1 S=S+n S=s+n 否 S>10000? 是 输出n 输出 结束 LOOP UNTIL S>10000 PRINT n END S=0 DO n = n+ 1
2、设计一个算法框图:逐个输出12,22,32,……,n2, 设计一个算法框图:逐个输出1 , 并写出相应的QBASIC程序。 QBASIC程序 并写出相应的QBASIC程序。
开始 INPUT n i=0 i = i+1 , t=i^2 PRINT t 否 i>=n? 是 结束 INPUT n i=0 DO i=i+1 t=i^2 PRINT t LOOP UNTIL i > = n END INPUT n i=0 WHILE i < n i=i+1 t=i^2 PRINT t WEND END
循环结构: 循环结构
为某年的年生产总值, (1)循环体:设a为某年的年生产总值, 循环体: 为年生产总值的年增长量, 为年份, t为年生产总值的年增长量,n为年份, t=0.05a,a=a+t, 则t=0.05a,a=a+t,n=n+1. (2)初始值:n=2005,a=200. 初始值:n=2005, 300”时终止循 (3)控制条件:当“a>300”时终止循 控制条件: 300” 环.
循环体 否
满足条件? 满足条件?
是
WHILE 条件 循环体 WEND
循环体 满足条件? 满足条件?
是
源自文库
否
12.BASIC语言中的常用运算符 语言中的常用运算符 号
运算符 功能 乘法运算 除法运算 幂运算 ≥ 函数名 ABS(x) SQR(x) LOG(x) 功能 |x| 注意事项
*
/ ^ >= <= <> \
图形符号
名 称
功 能
终端框 起止框) (起止框) 输入、 输入、输出 框 处理框 执行框) (执行框) 判断框
表示一个算法的起始和结束 表示一个算法输入和输出的 信息 赋值、 赋值、计算
判断某一条件是否成立, 判断某一条件是否成立,成立时在 出口处标明“ Y”; 出口处标明“是”或“Y”;不成立 时标明“ 时标明“否”或“N”
MOD
x
Inx
x ≥0 x >0
≤
≠
取商 取余数
3 2 的图象时, 例1.用描点法作函数 y = x +3x −24x +30的图象时,需要求出 用描点法作函数
自变量和函数的一组对应值,编写程序,分别计算当 自变量和函数的一组对应值,编写程序,分别计算当x=-5, -4,-3,-2,-1,0,1,2,3,4,5时的函数值。 时的函数值。 时的函数值 算法: 算法: 第一步:输入 的值 的值; 第一步:输入x的值; 第二步: 的值; 第二步:计算 y = x +3x −24x +30 的值;
开始 输入a,b,c 输入
average=(a+b+c)/3
输出average 输出 结束
程序2: 程序 : INPUT “Maths, Chinese, English=”;a,b,c PRINT “The average=”;(a+b+c)/3 END
开始
练习1.把下列语句的意义翻译成程序框图
满足条件? 满足条件?
否
满足条件? 满足条件?
否
是
步骤A 步骤 步骤B 步骤
是
步骤A 步骤
6.算法的循环结构 6.算法的循环结构 概念: (1)概念: 由按照一定的条件反复执行的某些 步骤组成的逻辑结构,称为循环结构 循环结构. 步骤组成的逻辑结构,称为循环结构. 程序框图: (2)程序框图:
循环体
3.编写程序,计算函数f(x)=x2-3x+5当x=1,2, 编写程序,计算函数 编写程序 当 3,…,20时的函数值。 时的函数值。 , 时的函数值
x=1 WHILE x<=20 y=x^2 -3*x+5 PRINT "x=";x PRINT "y=";y x=x+1 WEND END
巩固练习 例 某工厂2005年的年生产总值为200万 某工厂2005年的年生产总值为200万 2005年的年生产总值为200 元,技术革新后预计以后每年的年生产总值 都比上一年增长5%.设计一个程序, 5%.设计一个程序 都比上一年增长5%.设计一个程序,输出预计 年生产总值超过300万元的最早年份. 300万元的最早年份 年生产总值超过300万元的最早年份. 算法分析: 算法分析 第一步,输入2005年的年生产总值. 2005年的年生产总值 第一步,输入2005年的年生产总值. 第二步,计算下一年的年生产总值. 第二步,计算下一年的年生产总值. 第三步,判断所得的结果是否大于300. 第三步,判断所得的结果是否大于300. 若是,则输出该年的年份;否则, 若是,则输出该年的年份;否则, 返回第二步. 返回第二步.
y=
{
0.25×m 0.25×50+0.35×(m-50)
m≤50 50<m≤100 0.25×50+0.35×50+0.45×(m-100) m>100
程序: 程序:
INPUT “m=”;m IF m<=50 THEN y=m﹡0.25 ﹡ ELSE IF m<=100 THEN
开始 输入m 输入 否 m≤50?
程序框图: 程序框图
开始 n=2005 a=200 t=0.05a a=a+t n=n+1 a>300? ? 是 输出n 输出 结束 否
开始 n=2005 a=200 t=0.05a a=a+t n=n+1 a>300? ? 是 输出n 输出 结束 否
循环体
满足条件? 满足条件?
否
满足条件? 满足条件?
是
是
否
7.算法的输入语句 7.算法的输入语句 “提示内容 提示内容” INPUT “提示内容”;变量 8.算法的输出语句 8.算法的输出语句
PRINT “提示内容”;表达式 “提示内容 提示内容”
9.算法的赋值语句 9.算法的赋值语句 变量= 变量=表达式
y=0.25×50+0.35× × × 50+0.45×(m-100) × -
思考3:(用直到型循环结构) 思考3:(用直到型循环结构)编写计算 3: 1+2+3+…+100的值的算法和程序 的值的算法和程序: 1+2+3+…+100的值的算法和程序:
算法 第一步, i=1, 第一步,令i=1,S=0. 第二步,计算S+i S+i, 第二步,计算S+i, 仍用S表示. 仍用S表示. 第三步,计算i+1 i+1, 第三步,计算i+1, 仍用i表示. 仍用i表示. 第四步,判断i>100 第四步,判断i>100 是否成立.若是, 是否成立.若是,则 输出S 结束算法; 输出S,结束算法; 否则,返回第二步. 否则,返回第二步.
开始 输入X N X≥0 Y y=X2-1 y=2X2-5
{
x2 −1 ( x≥0) 2x2 −5 ( x<0)
,画出程序框
INPUT “x=“;x IF x>=0 THEN
y=x^2-1
ELSE
y=2x^2-5
输出y 结束
END IF PRINT y END
补充练习
铁路运输托运行李,从甲地到乙地, 铁路运输托运行李,从甲地到乙地,规定每张客票托 运费计算方法是:行李质量不超过50kg时,按 运费计算方法是:行李质量不超过 时 0.25/kg元计算;超过 元计算; 而不超过100kg时,其 元计算 超过50kg而不超过 而不超过 时 超过部分按0.3元/kg计算,超过 计算, 超过部分按 元 计算 超过100kg时,其超过 时 部分按0.45元/kg计算,编写程序,输入行李质量, 计算, 部分按 元 计算 编写程序,输入行李质量, 计算并输出托运的费用,并画出程序框图。 计算并输出托运的费用,并画出程序框图。 设行李质量为 应付运费这y元 应付运费这 解:设行李质量为m kg,应付运费这 元,则运费 公式为