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

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

1、精品名师归纳总结算法初步学问点总结1、在数学中, 算法通常是指依据肯定规章解决某一类问题的明确和有限的步骤.现在,算法通常可以编成运算机程序,让运算机执行并解决问题.算法的特点：确定性2、程序框图图形符号规律性有穷性名称功能终端框（起止框）表示一个算法的起始和终止输入、输出框表示一个算法输入和输出的信息处理框（执行框）赋值、运算判定框判定某一条件是否成立, 成立时在出口处标明“是”或 “ Y。”不成立时标明 “否”或“ N”流程线连接程序框连接点连接程序框图的两部分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”的含义运行结果是不同的

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

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

6、时,直接终止判定过程。 END IF 表示条件语句的终止 .运算机在执行 “IF THEN”语句时,第一对IF 后的条件进行判定,假如符合条件就执行THEN 后边的语句,如不符合条件就直接终止该条件语句,转而执行其他后面的语句.（3） 相同点：第一对IF 后的条件进行判定,假如符合条件就执行THEN 后边的语句 .不同点：对于 “IF THEN ELSE”语句,如不符合条件,就执行ELSE 后面的 “语句体 2”.可编辑资料 - - - 欢迎下载精品名师归纳总结对于 “IF THEN”语句,如不符合条件就直接终止该条件语句,转而执行其他后面的语句.（4） 程序中的条件语句与程序框图中的条件结构

7、存在一一对应关系如下图：5、循环结构和 循环语句（1） 循环结构循环结构有两种形式：当型循环结构和直到型循环结构. 1当型循环结构,如图（1）所示2直到型循环结构,如图（2）所示,（ 1）当型循环结构（ 2）直到型循环结构（2） 循环语句1当型循环语句当型（ WHILE型）语句的一般格式为：WHILE条件循环体WEND功能：运算机执行此程序时,遇到WHILE语句,先判定条件是否成立,假如成立,就 执行 WHILE和 WEND 之间的循环体。然后返回到WHILE语句再判定上述条件是否成立, 假如成立,再执行循环体,这个过程反复执行,直到一次返回到WHILE语句判定上述条件不成立为止,这时不再执行

8、循环体,而是跳到 WEND 语句后,执行 WEND 后面的语句 .因此当型循环又称 “前测试型” 循环, 也就是我们常常讲的 “先测试后执行” “先判定后循环” . 2直到型循环语句直到型（ UNTIL 型）语句的一般格式为：DO循环体LOOPUNTIL条件功能：运算机执行 UNTIL 语句时,先执行 DO 和 LOOP UNTIL 之间的循环体,然后判定可编辑资料 - - - 欢迎下载精品名师归纳总结“LOOPUNTIL ”后面的条件是否成立,假如条件不成立,返回DO 语句处重新执行循环体.这个过程反复执行,直到一次判定“LOOPUNTIL ”后面的条件成立为止,这时不再返回执行循环体,而是

9、跳出循环体执行“LOOP UNTIL条件”下面的语句.因此直到型循环又称“后测试型”循环,也就是我们常常讲的“先执行后测试”“先循环后判定” .(3) 相同点：都是反复执行循环体语句.不同点：当型循环语句是先判定后循环,直到型循环语句是先循环后判定.(4) 下面为循环语句与程序框图中的条件结构的一一对应关系. 1直到型循环结构：2当型循环结构：例 1编写程序,使任意输入的3 个整数按从大到小的次序输出.算法步骤如下：第一步,输入3 个整数 a, b,c.其次步,将 a 与 b 比较,并把小者赋给b,大者赋给a.第三步,将 a 与 c 比较,并把小者赋给c,大者赋给a（此时 a 已是三者中最大的

10、） .第四步,将 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 的值,终止 .（程序框图如下图）可编辑资料 - - - 欢迎下载