1 / 5
文档名称:

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

格式:doc   大小:346KB   页数:5页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

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

上传人:916581885 2022/2/26 文件大小:346 KB

下载得到文件列表

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

文档介绍

文档介绍:1
?算法初步?知识点总结
1、在数学中,,算法通常可以编成计算机程序,让计算机执行并解决问题.
算法的特征:①确定性 ②逻辑性 ③有穷性
2、程序框用赋值语句进行代数式的演算〔如化简、因式分解、解方程等〕,如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后面的“语句1〞;假设不符合条件,那么执行ELSE后面的“语句2〞.
2°“IF—THEN〞语句
格式:
IF 条件 THEN
语句体
END IF
功能:“条件〞表示判断的条件;“语句〞表示满足条件时执行的操作内容,条件不满足时,直接结束判断过程;END “IF—THEN〞语句时,首先对IF后的条件进行判断,如果符合条件就执行THEN后边的语句,假设不符合条件那么直接结束该条件语句,转而执行其他后面的语句.
〔3〕相同点:首先对IF后的条件进行判断,如果符合条件就执行THEN后边的语句.
不同点:对于“IF—THEN—ELSE〞语句,假设不符合条件,那么执行ELSE后面的“语句体2〞.
3
对于“IF—THEN〞语句,假设不符合条件那么直接结束该条件语句,转而执行其他后面的语句.
〔4〕程序中的条件语句与程序框图中的条件结构存在一一对应关系如下列图:
5、循环结构和循环语句
〔1〕循环结构
循环结构有两种形式:当型循环结构和直到型循环结构.
1°当型循环结构,如图〔1〕所示
2°直到型循环结构,如图〔2〕所示,

〔1〕当型循环结构 〔2〕直到型循环结构
〔2〕循环语句
1°当型循环语句
当型〔WHILE型〕语句的一般格式为:
WHILE 条件
循环体
WEND
功能:计算机执行此程序时,遇到WHILE语句,先判断条件是否成立,如果成立,那么执行WHILE和WEND之间的循环体;然后返回到WHILE语句再判断上述条件是否成立,如果成立,再执行循环体,这个过程反复执行,直到一次返回到WHILE语句判断上述条件不成立为止,这时不再执行循环体,而是跳到WEND语句后,执