最新《算法初步》知识点总结.doc

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—THEN—ELSE”语句时,首先对IF后的条件进行判断,如果符合条件,则执行THEN后面的“语