算法初步知识点总结

算法初步》知识点总结1、在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在，算法通常可以编成计算机程序，让计算机执行并解决问题.算法的特征：①确定性②逻辑性③有穷性2、程序框图图形符号 名称 功能终端框（起止框）表示一个算法的起始和结束输入、输出框 表示一个算法输入和输出的信息处理框（执行框）赋值、计算判断某一条件是否成立，成立时在出口判断框 处标明“是”或“Y”不；成立时标明“否”或“”流程线 连接程序框连接点 连接程序框图的两部分3、输入、输出和赋值语句（1输入句入句格式：INPUT“提示内容”；变量例如：INPUT“x=”；x功能：实现法的输入变量信息（数值或字符）的功能.要求：1°输入语句要求输入的值是体的常量.2°提示内容提示用户输入的什么信息，必须加双引号，提示内容“原原本本”的在计算机参考.资料屏幕上显示，提示内容与变量之间要用分号隔开3°一个输入语句可以给多个量赋值，中间用“，分”隔.形式如：INPUT“a=，b=，c=，”；a，b，c（2句式：PRINT“提示内容”；表达式例如：PRINT“S=”；S息式能.：1息.2息号，用和开.样，能，表间用“，分”隔.形式如：PRINT“a,b,c:”a,,c（3）赋值语句赋值语句的一般格式：变量=表达式.赋值语句中的“＝”称作赋值号.功能：将表达式所代表的值赋给变量.要求：°赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个常量、变量或含变量的运算式.如：2=x是错误的.2°值的右边不对换.赋值句将值右的达的值给值左边的变参考.资料量.如“A=”“B=的A”含义运行结果是不同的，如x=5是对的，5=x是错的，A+B=C是错的，C=A+B是对的.3°不能利用赋值语句进行代数式的演算（如化简、因式分解、解方程等），如y=x2－1=（x－1）（x+1），这是实现不了的.在赋值号右边表达式中每一个变量的值必须事先赋给确定的值在一个赋值语句中只能给一个变量赋值,不能出现两个或以上的“=”但.对于同一个变量可以多次赋值.4、条件结构和条件语句1）一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构用程序框图表示条件结构如下图2）条件语句1°“ITFH—EN—ELSE语”句格式：IF条件THEN语句体1ESE语句体2ENDIF功能：在“IF—THENELSE”语句中，条件”表示断的条件，“语句体1”表示满足条件执参考.资料行的操作内容；“语句体2”表示不满足条件时执行的操作内容；ENDIF表示条件语句的结束.计算机在执行“IF—THEN—EE”语时，首对IF后的条件进行判断，如果符合条件，则执行THEN后的“句1符件，则执行ELSE后面的“句2.°“IF—T语HE句N式：IF条件THEN语句体ENDIF功能：“条件”表示判断的条件；“语句”表示满足条件时执行的操作内容，条件不满足时，直接结束判断过程；ENDIF表示条件语句的结束.计算机在执行“IF—THEN”语句时，首先对IF后的条件进行判断，如果符合条件就执行THEN后边的语句，若不符合条件则直接结束该条件语句，转而执行其他后面的语句.（3）相同点：首先对IF后的条件进行判断，如果符合条件就执行THEN后边的语句.不同点：对于“IF—THEN—ELSE”语句，若符条件，则行EE后面的“语体2.对于“IF—THEN”语句，若不符合条件则直接结束该条件语句，转而执行其他后面的语句.4）程序中的条件语句与程序框图中的条件结构存在一一对应关系如下图参考.资料5、循环结构和循环语句1）循环结构循环结构有两种形式：当型循环结构和直到型循环结构1°当型循环结构，如图（1）所示2°直到型循环结构，如图（2）所示，1）当型循环结2）循环语句构

2）直到型循环结构1°当型循环语句当型（WHILE型）语句的一般格式为WHILE条件循环体WND功：计机执行程序时，遇到WHILE语句，先判断条件是否成立，如果成立，则执行WHILE和D体；然后返回到E语句再判断上述条件是否成立，如果成立，再执行循环体，这个过程反复执行，直到一次返回到WHILE语句判断上述条件不成立为止，这时不再执行循环体，而跳到WEND语句后，执行WEND后面的语句.因此当型循环又称“前测试型”循环，也就是我们经常讲的“先测试后执行”先“判断后循环”.2°直到型循环语句参考.资料直到型(UNTIL型)语句的一般格式为DO循环体LOOPUNTIL件能行L语句时先行O和PNL之间的循环体，然后判断“LOOPUNTIL”后面的条件是否成立，如果条件不成立，返回DO语句处重新执行循环体这个过程反复执行，直到一次判断“LOOPUNTIL”后面的条件成立为止，这时不再返回执行循环体，而是跳出循环体执行“LOOPUNTIL条件”下面的语句.因此直到型循环又称“后测试型”循环，也就是我们经常讲的“先执行后测试”先“循环后判断”.()相同点：都是反复执循环体语句.不同点：当型循环语是先判断后循环，直到型循环句是先循环后判断.()下面为循环语句与程序框图中的条结构的一一对关系.1°直到型循结构：2°当型循环构参考.资料例1编程序，任输入的3个整按大小顺输出法步如下一步，输入3个数a，b，c.b第二步，将a与b比较，并把小者大者赋给a.b第三步，将a与c比较，并把小者赋给c，大赋给a（此时a已三者中最大的）第四步，将b与c比较，并把小者赋给c，大者赋给b（此时a，b，c已按从大小的顺序排列好）.第五步，按顺输出a，b，c.如图所示，上述操作步骤可以用序框图更观地表达来参考.资料例2编程序，出个不等实数a、b的最大值.解：算法一：b第一步，输入a的数值.b第