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

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

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

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

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

4、进行代数式的演算如化简、因式分解、解方程等 ，如 y=x21=(x1)(x+1)，这是实现不了的.在赋值号右边表达式中每一个变量的值必须事先赋给确定的值.在一个赋值语句中只能给一个变量赋值,不能出现两个或以上的“=”.但对于同一个变量可以多次赋值.4、条件结构和条件语句条件语句1一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构.用程序框图表示条件结构如下列图：2条件语句1“IFTHENELSE”语句格式：IF 条件 THEN语句体 1ELSE语句体 2ENDIF功能：在“IFTHENELSE”语句中，“条件”表示判断的条件，“语句体

5、1”表示满足条件时执行的操作内容；“语句体 2”表示不满足条件时执行的操作内容； ENDIF 表示条件语句的结束.电脑在执行“IFTHENELSE”语句时， 首先对 IF 后的条件进行判断， 如果符合条件，则执行 THEN 后面的“语句 1”；假设不符合条件，则执行ELSE 后面的“语句 2”.2“IFTHEN”语句格式：IF 条件 THEN语句体END IF功能：“条件”表示判断的条件；“语句”表示满足条件时执行的操作内容，条件不满足时，直接结束判断过程；END IF 表示条件语句的结束.电脑在执行“IFTHEN”语句时，首先对 IF后的条件进行判断，如果符合条件就执行 THEN 后边的语句

6、，假设不符合条件则直接结束该条件语句，转而执行其他后面的语句.3相同点：首先对 IF 后的条件进行判断，如果符合条件就执行THEN 后边的语句.不同点：对于“IFTHENELSE”语句，假设不符合条件，则执行ELSE 后面的“语句体 2”.学习文档 仅供参考对于“IFTHEN” 语句，假设不符合条件则直接结束该条件语句，转而执行其他后面的语句 .4程序中的条件语句与程序框图中的条件结构存在一一对应关系如下列图：5、循环结构和循环语句1循环结构循环结构有两种形式：当型循环结构和直到型循环结构.1当型循环结构，如图1所示2直到型循环结构，如图2所示，1当型循环结构2直到型循环结构2循环语句1当型循

7、环语句当型WHILE 型语句的一般格式为：WHILE 条件循环体WEND功能：电脑执行此程序时，遇到WHILE 语句，先判断条件是否成立，如果成立，则执行 WHILE 和 WEND 之间的循环体； 然后返回到 WHILE 语句再判断上述条件是否成立， 如果成立，再执行循环体，这个过程反复执行，直到一次返回到WHILE 语句判断上述条件不成立为止，这时不再执行循环体，而是跳到 WEND 语句后，执行 WEND 后面的语句.因此当型循环又称“前测试型”循环，也就是我们经常讲的“先测试后执行”“先判断后循环”.2直到型循环语句直到型UNTIL 型语句的一般格式为：DO循环体LOOPUNTIL条件功能

8、： 电脑执行UNTIL语句时， 先执行DO和LOOPUNTIL之间的循环体， 然后判断 “LOOP学习文档 仅供参考UNTIL”后面的条件是否成立，如果条件不成立，返回 DO 语句处重新执行循环体.这个过程反复执行，直到一次判断“LOOPUNTIL”后面的条件成立为止，这时不再返回执行循环体，而是跳出循环体执行“LOOP UNTIL条件”下面的语句.因此直到型循环又称“后测试型”循环，也就是我们经常讲的“先执行后测试” “先循环后判断”.(3)相同点：都是反复执行循环体语句.不同点：当型循环语句是先判断后循环，直到型循环语句是先循环后判断.(4)下面为循环语句与程序框图中的条件结构的一一对应关

9、系.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 的值，结束.程序框图如下列图学习文档 仅供参考