高考数学复习_算法初步.doc

程序框
名称
功能
起止框
表示一个算法的起始和结束,是任何流程图不可少的。
输入、输出框
表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。
处理框
赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。
判断框
判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。
例2.
例2. 设计一个计算1+2+3+…+100的值的
算法,并画出相应的程序框图.(要求用循环结构)
解: 第一步:设i的值为1;
第二步:设sum的值为0;
第三步:如果i≤100执行第四步,
否则转去执行第七步;
第四步:计算sum+i并将结果代替sum;
第五步:计算i+1并将结果代替i;
第六步:转去执行第三步;
第七步:输出sum的值并结束算法.
变式训练2:阅读右面的流程图,
输出max的含义是___________________________。
解: 求a,b,c中的最大值
例3. 某快递公司规定甲、乙两地之间物品的托运费
用根据下列方法计算:
f=
其中(单位:元)为托运费,ω为托运物品的重量
(单位:千克),试写出一个计算费用算法,并画出相应的程序框图.
解:算法:
第一步:输入物品重量ω;
第二步:如果ω≤50,那么f =,否则,f = 50×+(ω-50)×;
第三步:输出物品重量ω和托运费f.
相应的程序框图.
变式训练3:程序框图如下图所示,则该程序框图表示的算法的功能是
开始
结束
输入x(x<=5000)
x<=800
x<=1300
输出y
Y
Y
N
N
例4
解::求使成立的最小正整数n的值加2。
变式训练3
,
其算法如下:
S1 输入工资x(x<=5000);
S2 如果x<=800,那么y=0;
如果800<x<=1300,那么 y=(x-800);
否则 y=25+(x-1300)
S3 输出税款y,结束。
请写出该算法的流程图.
解:流程图如上右。
变式训练4:下面是求解一元二次方程的流程图,根据题意填写:
(1) ;(2) ;(3) 。
解:(1)(2)(3)输出
第3课时基本算法语句
基础过关
输入语句
图形计算器格式
INPUT“提示内容”;变量
INPUT “提示内容”,变量
(1)输入语句的一般格式
(2)输入语句的作用是实现算法的输入信息功能;(3)“提示内容”提示用户输入什么样的信息,变量是指程序在运行时其值是可以变化的量;(4)输入语句要求输入的值只能是具体的常数,不能是函数、变量或表达式;(5)提示内容与变量之间用分号“;”隔开,若输入多个变量,变量与变量之间用逗号“,”隔开。
输出语句
PRINT“提示内容”;表达式
图形计算器格式
Disp “提示内容”,变量
(1)输出语句的一般格式
变量=表达式
图形计算器格式
表达式变量
(2)输出语句的作用是实现算法的输出结果功能;(3)“提示内容”提示用户输入什么样的信息,表达式是指程序要输出的数据;(4)输出语句可以输出常量、变量或表达式的值以及字符。
赋值语句
(1)赋值语句的一般格式
(2)赋值语句的作用是将表达式所代表的值赋给变量;(3)赋值语句中的“=”称作赋值号,与数学中的等号的意义是不同的。赋值号的左右两边不能对换,它将赋值号右边的表达式的值赋给赋值号左边的变量;(4)赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个数据、常量或算式;(
5)对于一个变量可以多次赋值。
条件语句:1、条件语句的一般格式有两种:(1)IF—THEN—ELSE语句;(2)IF—THEN语句。2、IF—THEN—ELSE语句
IF—THEN—ELSE语句的一般格式为图1,对应的程序框图为图2。
否
是
满足条件?
语句1
语句2
IF 条件 THEN
语句1
ELSE
语句2
END IF
图1 图2
WHILE语句
满足条件?
循环体
否
是
(1)WHILE语句的一般格式是对应的程序框图是
WHILE 条件
循环体
WEND
(2)当计算机遇到WHILE语句时,先判断条件的真假,如果条件符合,就执行WHILE与WEND之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止。这时,计算机将不执行循环体,直接跳到WEND语句后,接着执行WEND之后的语句。因此,当型循环有时也称为“前测试型”循环。
典型例题
例1. 用描点