算法初步知识点总结.doc

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

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

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

3、.形式如：PRINT “a,b,c:；a,b,c3赋值语句赋值语句的一般格式：变量=表达式.赋值语句中的“称作赋值号.功能：将表达式所代表的值赋给变量.要求：1赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个常量、变量或含变量的运算式.如：2=x是错误的.2赋值号的左右两边不能对换.赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量.如“A=B“B=A的含义运行结果是不同的，如x=5是对的，5=x是错的，A+B=C是错的，C=A+B是对的.3不能利用赋值语句进展代数式的演算如化简、因式分解、解方程等，如y=x21=(x1)(x+1)，这是实现不了的.在赋值号右边表达式中每一个

4、变量的值必须事先赋给确定的值.在一个赋值语句中只能给一个变量赋值,不能出现两个或以上的“=.但对于同一个变量可以屡次赋值.4、条件构造和条件语句1一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，条件构造就是处理这种过程的构造. 用程序框图表示条件构造如下列图： 2条件语句1“IFTHENELSE语句格式：IF 条件 THEN语句体1ELSE语句体2END IF功能：在“IFTHENELSE语句中，“条件表示判断的条件，“语句体1表示满足条件时执行的操作内容；“语句体2表示不满足条件时执行的操作内容；END IF表示条件语句的完毕.计算机在执行“IFTHENELSE

5、语句时，首先对IF后的条件进展判断，如果符合条件，那么执行THEN后面的“语句1；假设不符合条件，那么执行ELSE后面的“语句2.2“IFTHEN语句格式：IF 条件 THEN语句体END IF功能：“条件表示判断的条件；“语句表示满足条件时执行的操作内容，条件不满足时，直接完毕判断过程；END IF表示条件语句的完毕.计算机在执行“IFTHEN语句时，首先对IF后的条件进展判断，如果符合条件就执行THEN后边的语句，假设不符合条件那么直接完毕该条件语句，转而执行其他后面的语句.3一样点：首先对IF后的条件进展判断，如果符合条件就执行THEN后边的语句.不同点：对于“IFTHENELSE语句，

6、假设不符合条件，那么执行ELSE后面的“语句体2.对于“IFTHEN语句，假设不符合条件那么直接完毕该条件语句，转而执行其他后面的语句.4程序中的条件语句与程序框图中的条件构造存在一一对应关系如下列图：5、循环构造和循环语句1循环构造 循环构造有两种形式：当型循环构造和直到型循环构造. 1当型循环构造，如图1所示 2直到型循环构造，如图2所示， 1当型循环构造 2直到型循环构造2循环语句 1当型循环语句 当型WHILE型语句的一般格式为： WHILE 条件 循环体 WEND“前测试型循环，也就是我们经常讲的“先测试后执行“先判断后循环.2直到型循环语句 直到型UNTIL型语句的一般格式为： D

7、O 循环体 LOOP UNTIL 条件功能：计算机执行UNTIL语句时，先执行DO和LOOP UNTIL之间的循环体，然后判断“LOOP UNTIL后面的条件是否成立，如果条件不成立，返回DO语句处重新执行循环体.这个过程反复执行，直到一次判断“LOOP UNTIL后面的条件成立为止，这时不再返回执行循环体，而是跳出循环体执行“LOOP UNTIL条件下面的语句. 因此直到型循环又称“后测试型循环，也就是我们经常讲的“先执行后测试“先循环后判断.(3)一样点：都是反复执行循环体语句.不同点：当型循环语句是先判断后循环，直到型循环语句是先循环后判断.(4)下面为循环语句与程序框图中的条件构造的一

8、一对应关系.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的值，完毕.程序框图如下列图