《算法初步》知识点总结
- 格式:doc
- 大小:344.50 KB
- 文档页数:7
《算法初步》知识点总结
1、在数学中,算法通常就是指按照一定规则解决某一类问题得明确与有限得步骤、现在,算法通常可以编成计算机程序,让计算机执行并解决问题、
算法得特征:①确定性②逻辑性③有穷性
2、程序框图
图形符号名称功能
终端框(起止框)表示一个算法得起始与结束
输入、输出框表示一个算法输入与输出得信息
处理框(执行框)赋值、计算
判断某一条件就是否成立,成立时在出口处标
判断框
明“就是”或“Y”;不成立时标明“否”或“N”
流程线连接程序框
连接点连接程序框图得两部分
3、输入、输出与赋值语句
(1)输入语句
输入语句得格式:INPUT“提示内容”;变量
例如:INPUT “x=”;x
功能:实现算法得输入变量信息(数值或字符)得功能、
要求:
1°输入语句要求输入得值就是具体得常量、
2°提示内容提示用户输入得就是什么信息,必须加双引号,提示内容“原原本本”得在计算机屏幕上显示,提示内容与变量之间要用分号隔开、
3°一个输入语句可以给多个变量赋值,中间用“,”分隔、
形式如:INPUT“a=,b=,c=,”;a,b,c
(2)输出语句
输出语句得一般格式:PRINT“提示内容”;表达式
例如:PRINT“S=”;S
功能:实现算法输出信息(表达式)得功能、
要求:
1°表达式就是指算法与程序要求输出得信息、
2°提示内容提示用户要输出得就是什么信息,提示内容必须加双引号,提示内容要用分号与表达式分开、
3°如同输入语句一样,输出语句可以一次完成输出多个表达式得功能,不同得表达式之间可用“,”分隔、
形式如:PRINT “a,b,c:”;a,b,c
(3)赋值语句
赋值语句得一般格式:变量=表达式、
赋值语句中得“=”称作赋值号、
功能:将表达式所代表得值赋给变量、
要求:
1°赋值语句左边只能就是变量名字,而不就是表达式,右边表达式可以就是一个常量、变量或含变量得运算式、如:2=x就是错误得、
2°赋值号得左右两边不能对换、赋值语句就是将赋值号右边得表达式得值赋给赋值号左边得变量、如“A=B”“B=A”得含义运行结果就是不同得,如x=5就是对得,5=x就是错得,A+B=C 就是错得,C=A+B就是对得、
3°不能利用赋值语句进行代数式得演算(如化简、因式分解、解方程等),如y=x2-1=(x-1)(x+1),这就是实现不了得、在赋值号右边表达式中每一个变量得值必须事先赋给确定得值、在一个赋值语句中只能给一个变量赋值,不能出现两个或以上得“=”、但对于同一个变量可以多次赋值、
4、条件结构与条件语句
(1)一个算法中,经常会遇到一些条件得判断,算法得流程根据条件就是否成立有不同得流向,条件结构就就是处理这种过程得结构、
用程序框图表示条件结构如下图:
(2)条件语句
1°“IF—THEN—ELSE”语句
格式:
IF 条件THEN
语句体1
ELSE
语句体2
END IF
功能:在“IF—THEN—ELSE”语句中,“条件”表示判断得条件,“语句体1”表示满足条件时执行得操作内容;“语句体2”表示不满足条件时执行得操作内容;END IF表示条件语句得结束、计算机在执行“IF—THEN—ELSE”语句时,首先对IF后得条件进行判断,如果符合条件,则执行THEN后面得“语句1”;若不符合条件,则执行ELSE后面得“语句2”、
2°“IF—THEN”语句
格式:
IF 条件THEN
语句体
END IF
功能:“条件”表示判断得条件;“语句”表示满足条件时执行得操作内容,条件不满足时,直接结束判断过程;END IF表示条件语句得结束、计算机在执行“IF—THEN”语句时,首先对IF后得条件进行判断,如果符合条件就执行THEN后边得语句,若不符合条件则直接结束该条件语句,转而执行其她后面得语句、
(3)相同点:首先对IF后得条件进行判断,如果符合条件就执行THEN后边得语句、
不同点:对于“IF—THEN—ELSE”语句,若不符合条件,则执行ELSE后面得“语句体2”、对于“IF—THEN”语句,若不符合条件则直接结束该条件语句,转而执行其她后面得语句、(4)程序中得条件语句与程序框图中得条件结构存在一一对应关系如下图:
5、循环结构与循环语句
(1)循环结构
循环结构有两种形式:当型循环结构与直到型循环结构、
1°当型循环结构,如图(1)所示
2°直到型循环结构,如图(2)所示,
(1)当型循环结构(2)直到型循环结构
(2)循环语句
1°当型循环语句
当型(WHILE型)语句得一般格式为:
WHILE 条件
循环体
WEND
功能:计算机执行此程序时,遇到WHILE语句,先判断条件就是否成立,如果成立,则执行WHILE与WEND之间得循环体;然后返回到WHILE语句再判断上述条件就是否成立,如果成立,再执行循环体,这个过程反复执行,直到一次返回到WHILE语句判断上述条件不成立为止,这时不再执行循环体,而就是跳到WEND语句后,执行WEND后面得语句、因此当型循环又称“前测试型”循环,也就就是我们经常讲得“先测试后执行”“先判断后循环”、
2°直到型循环语句
直到型(UNTIL型)语句得一般格式为:
DO
循环体
LOOP UNTIL 条件
功能:计算机执行UNTIL语句时,先执行DO与LOOP UNTIL之间得循环体,然后判断“LOOP UNTIL”后面得条件就是否成立,如果条件不成立,返回DO语句处重新执行循环体、这个过程反复执行,直到一次判断“LOOP UNTIL”后面得条件成立为止,这时不再返回执行循环体,而就是跳出循环体执行“LOOP UNTIL条件”下面得语句、
因此直到型循环又称“后测试型”循环,也就就是我们经常讲得“先执行后测试”“先循环后判断”、
(3)相同点:都就是反复执行循环体语句、
不同点:当型循环语句就是先判断后循环,直到型循环语句就是先循环后判断、
(4)下面为循环语句与程序框图中得条件结构得一一对应关系、
1°直到型循环结构:
2°当型循环结构:
例1 编写程序,使任意输入得3个整数按从大到小得顺序输出、
算法步骤如下: