算法初步知识点总结.docx

算法初步学问点总结

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

ENDIF

功能：在“IF—THEN—ELSE〞语句中，“条件〞表示推断的条件，“语句体1〞表示满意条件时执行的操作内容；“语句体2〞表示不满意条件时执行的操作内容；ENDIF表示条件语句的完毕.计算机在执行“IF—THEN—ELSE〞语句时，首先对IF后的条件进展推断，假设符合条件，则执行THEN后面的“语句1〞；假设不符合条件，则执行ELSE后面的“语句2〞.

2°“IF—THEN〞语句

格式：

IF条件THEN

语句体

ENDIF

功能：“条件〞表示推断的条件；“语句〞表示满意条件时执行的操作内容，条件不满意时，干脆完毕推断过程；ENDIF表示条件语句的完毕.计算机在执行“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

“前测试型〞循环，也就是我们常常讲的“先测试后执行〞“先推断后循环〞.

2°直到型循环语句