2022年最新《算法初步》知识点总结2 .docx

《2022年最新《算法初步》知识点总结2 .docx》由会员分享，可在线阅读，更多相关《2022年最新《算法初步》知识点总结2 .docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品文档算法初步学问点总结通常可以编成运算机程序,让运算机执行并解决问题.算法的特点：确定性2、程序框图图形符号规律性有穷性名称功能终端框（起止框）表示一个算法的起始和终止输入、输出框表示一个算法输入和输出的信息处理框（执行框）赋值、运算判定框判定某一条件是否成立, 成立时在出口处标明“是”或 “ Y；”不成立时标明 “否”或“ N”流程线连接程序框连接点连接程序框图的两部分1、在数学中, 算法通常是指依据肯定规章解决某一类问题的明确和有限的步骤.现在,算法3、输入、输出和赋值语句（ 1）输入语句输入语句的格式： INPUT“提示内容 ”； 变量例如： INPUT “x=”； x功能：实现算法

2、的输入变量信息（数值或字符）的功能.要求：1输入语句要求输入的值是详细的常量.2提示内容提示用户输入的是什么信息,必需加双引号, 提示内容 “原原本本 ”的在运算机屏幕上显示,提示内容与变量之间要用分号隔开.3一个输入语句可以给多个变量赋值,中间用“,”分隔 .形式如： INPUT“a=, b=, c=, ”； a, b, c（ 2）输出语句输出语句的一般格式：PRINT“ 提示内容 ”；表达式例如： PRINT“S=”； S功能：实现算法输出信息（表达式）的功能. 要求： 1表达式是指算法和程序要求输出的信息.2提示内容提示用户要输出的是什么信息,提示内容必需加双引号,提示内容要用分号和表达

3、式分开 .3犹如输入语句一样,输出语句可以一次完成输出多个表达式的功能,不同的表达式之间可用 “, ”分隔 .形式如： PRINT “a,b,c: ；”a,b,c（ 3）赋值语句赋值语句的一般格式：变量=表达式 .赋值语句中的 “ ”称作赋值号 .精品文档功能：将表达式所代表的值赋给变量.要求：1 赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个常量、变量或含变量的运算式 .如： 2=x 是错误的 .2 赋值号的左右两边不能对换.赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量 .如“A=B”“ B=A”的含义运行结果是不同的,如x=5 是对的, 5=x 是错的, A+B=

4、C是错的, C=A+B 是对的 .3 不能利用赋值语句进行代数式的演算（如化简、因式分解、解方程等）,如 y=x 2 1=x1x+1 ,这是实现不了的 .在赋值号右边表达式中每一个变量的值必需事先赋给确定的值. 在一个赋值语句中只能给一个变量赋值,不能显现两个或以上的“=”但.对于同一个变量可以 多次赋值 .4、条件结构和 条件语句（1） 一个算法中,常常会遇到一些条件的判定,算法的流程依据条件是否成立有不同的流向,条件结构就是处理这种过程的结构.用程序框图表示条件结构如下图：（2） 条件语句1 “ IF THEN ELSE”语句格式：IF 条件 THEN语句体 1 ELSE语句体 2ENDI

5、F功能：在 “IF THEN ELSE” 语句中, “条件 ”表示判定的条件,“语句体 1”表示满意条件时执行的操作内容； “语句体 2”表示不满意条件时执行的操作内容；ENDIF 表示条件语句的终止 .运算机在执行 “IF THEN ELSE” 语句时,第一对 IF 后的条件进行判定,假如符合条件,就执行 THEN 后面的 “语句 1”；如不符合条件,就执行ELSE 后面的 “语句 2”.2 “ IF THEN”语句格式：IF 条件 THEN语句体END IF功能： “条件 ”表示判定的条件； “语句 ”表示满意条件时执行的操作内容,条件不满意时,直接终止判定过程； END IF 表示条件语

6、句的终止 .运算机在执行 “IF THEN”语句时,第一对IF 后的条件进行判定,假如符合条件就执行THEN 后边的语句,如不符合条件就直接终止该条件语句,转而执行其他后面的语句.（3） 相同点：第一对IF 后的条件进行判定,假如符合条件就执行THEN 后边的语句 .不同点：对于 “IF THEN ELSE”语句,如不符合条件,就执行ELSE 后面的 “语句体 2”.对于 “IF THEN”语句,如不符合条件就直接终止该条件语句,转而执行其他后面的语句.（4） 程序中的条件语句与程序框图中的条件结构存在一一对应关系如下图：5、循环结构和 循环语句（1） 循环结构循环结构有两种形式：当型循环结构

7、和直到型循环结构. 1当型循环结构,如图（1）所示2直到型循环结构,如图（2）所示,（ 1）当型循环结构（ 2）直到型循环结构（2） 循环语句1当型循环语句当型（ WHILE型）语句的一般格式为：WHILE条件循环体WEND功能：运算机执行此程序时,遇到WHILE语句,先判定条件是否成立,假如成立,就 执行 WHILE和 WEND 之间的循环体；然后返回到WHILE语句再判定上述条件是否成立, 假如成立,再执行循环体,这个过程反复执行,直到一次返回到WHILE语句判定上述条件不成立为止,这时不再执行循环体,而是跳到WEND 语句后,执行 WEND 后面的语句 .因此当型循环又称 “前测试型”

8、循环, 也就是我们常常讲的 “先测试后执行” “先判定后循环” .2直到型循环语句直到型（ UNTIL型）语句的一般格式为：DO循环体LOOPUNTIL条件功能：运算机执行UNTIL语句时,先执行 DO 和 LOOPUNTIL之间的循环体,然后判定“LOOPUNTIL ”后面的条件是否成立,假如条件不成立,返回DO 语句处重新执行循环体.这个过程反复执行,直到一次判定“LOOPUNTIL ”后面的条件成立为止,这时不再返回执行循环体,而是跳出循环体执行“LOOP UNTIL条件”下面的语句.因此直到型循环又称“后测试型”循环,也就是我们常常讲的“先执行后测试”“先循环后判定” .(3) 相同点

9、：都是反复执行循环体语句.不同点：当型循环语句是先判定后循环,直到型循环语句是先循环后判定.(4) 下面为循环语句与程序框图中的条件结构的一一对应关系. 1直到型循环结构：2当型循环结构：例 1编写程序,使任意输入的3 个整数按从大到小的次序输出.算法步骤如下：第一步,输入3 个整数 a, b,c.其次步,将 a 与 b 比较,并把小者赋给b,大者赋给a.第三步,将 a 与 c 比较,并把小者赋给c,大者赋给a（此时 a 已是三者中最大的） .第四步,将 b 与 c 比较,并把小者赋给c,大者赋给b（此时 a, b, c 已按从大到小的次序排列好） .第五步,按次序输出a, b, c.如下图所示,上述操作步骤可以用程序框图更直观地表达出来.例 2编写程序,输出两个不相等的实数a、 b 的最大值 .解：算法一：第一步,输入a, b 的数值 .其次步,判定a, b 的大小关系,如 ab,就输出 a 的值,否就,输出b 的值 .算法二：第一步,输入a,b 的数值 .其次步,判定a,b 的大小关系,如 ba,就将 b 的值给予 a；否就,直接执行第三步.第三步,输出a 的值,终止 .（程序框图如下图）