算法初步单元复习3课时

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 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,应付运费这 元,则运费 公式为
相关文档
最新文档