《算法初步》知识点总结

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

2、的功能 要求：1。输入语句要求输入的值是具体的常量.2。提示内容提示用户输入的是什么信息，必须加双引号，提示内容原原本本”的在计算机屏幕上显示，提示内容与变量之间要用分号隔开3。一个输入语句可以给多个变量赋值，中间用；”分隔.形式如：inputa=, 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=bt b=a含义运行结果是不同的，如 x=5是对的，5=乂是错的，a+b=c是错的，c=a+b 是对的 .3不能利用赋值语句进行代数式的演算（如化简、因

4、式分解、解方程等） ，如 y=x2 1=（x 1）（x+1） ，这是实现不了的 .在赋值号右边表达式中每一个变量的值必须事先赋给确定的值.在一个赋值语句中只能给一个变量赋值,不能出现两个或以上的“=”.但对于同一个变量可以多次赋值 .4、条件结构和条件语句（ 1 ）一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构.用程序框图表示条件结构如下图：(2)条件语句1 “if 干hen else语句格式：if条件then语句体1else语句体2end if功能：在“if阡henelse语句中， 条件”表示判断的条件，语句体1”表示满足条件时执

5、行的操作内容；语句体2”表示不满足条件时执行的操作内容；end if表示条件语句的结束.计算机在执行 “ifthenelse语句时，首先对if后的条件进行判断，如果符合条 件，则执行then后面的语句1；若不符合条件，则执行 else后面的语句2” .2 if the秘句格式：if条件then语句体end if功能：条件”表示判断的条件；语句”表示满足条件时执行的操作内容，条件不满足时，直接结束判断过程；end if表示条件语句的结束.计算机在执行 “ifthen语句时，首先对 if后的条件进行判断，如果符合条件就执行then后边的语句，若不符合条件则直接结束该条件语句，转而执行其他后面的语句

6、.(3)相同点：首先对if后的条件进行判断，如果符合条件就执行then后边的语句.不同点：对于 “if阡henelse语句，若不符合条件，则执行 else后面的语句体2” 对于“ifthen语句，若不符合条件则直接结束该条件语句，转而执行其他后面的语句.(4)程序中的条件语句与程序框图中的条件结构存在一一对应关系如下图：5、循环结构和循环语句（1）循环结构循环结构有两种形式：当型循环结构和直到型循环结构1当型循环结构，如图（1）所示2直到型循环结构，如图（2）所示,8（2）循环语句1。当型循环语句当型（while型）语句的一般格式为:while条件循环体wend功能：计算机执行此程序时，遇到w

7、hile语句，先判断条件是否成立，如果成立，则执行while和wend之间的循环体；然后返回到 while语句再判断上述条件是否成立,while语句判断上述条件如果成立，再执行循环体，这个过程反复执行，直到一次返回到不成立为止，这时不再执彳t循环体，而是跳到wend语句后，执行 wend后面的语句.因此当型循环又称“前测试型”循环，也就是我们经常讲的“先测试后执行” “先判断后循环”2直到型循环语句直到型(until型)语句的一般格式为:do循环体loop until 条件功能：计算机执行 until语句时，先执行 do和loop until之间的循环体，然后判断 “loop until ”后

8、面的条件是否成立，如果条件不成立，返回 do语句处重新执行循环体.这个过程反复执行，直到一次判断“ loop until ”后面的条件成立为止，这时不再返 回执行循环体，而是跳出循环体执行 loop until条件”下面的语句.因此直到型循环又称“后测试型”循环，也就是我们经常讲的“先执行后测试”“先循环后判断”.(3)相同点：都是反复执行循环体语句不同点：当型循环语句是先判断后循环，直到型循环语句是先循环后判断(4)下面为循环语句与程序框图中的条件结构的一一对应关系1直到型循环结构:当型循环结构: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的最大值.解：