《算法初步知识点总结.docx》由会员分享，可在线阅读，更多相关《算法初步知识点总结.docx（7页珍藏版）》请在三一文库上搜索。
1、?算法初步?知识点总结1、在数学中，算法通常是指按照一定规那么解决某一类问题的明确和有限的步骤现在，算法通常可以编成计算机程序，让计算机执行并解决问题算法的特征：确定性逻辑性有穷性2、程序框图图形符号名称功能二终端框起止框表示一个算法的起始和结束输入、输出框表示个算法输入和输出的信息处理框执行框赋值、计算<O判断框判断某一条件是否成立，成立时在出口处标明“是或“ Y；不成立时标明“否或“ Nh流程线连接程序框O连接点连接程序框图的两局部3、输入、输出和赋值语句1 输入语句输入语句的格式：INPUT “提示内容；变量例如：INPUT “x=； x功能：实现算法的输入变量信息数值或字符的功能
2、要求：1 °输入语句要求输入的值是具体的常量2°提示内容提示用户输入的是什么信息，必须加双引号，提示内容 “原原本本的在计算机屏幕上显示，提示内容与变量之间要用分号隔开3° 一个输入语句可以给多个变量赋值，中间用“，分隔形式如：INPUT“a=, b=, c=，； a，b, c2 输出语句 输出语句的一般格式：PRINT “提示内容；表达式例如： P R I NT“S=； S 功能：实现算法输出信息表达式的功能 . 要求：1°表达式是指算法和程序要求输出的信息.2°提示内容提示用户要输出的是什么信息，提示内容必须加双引号，提示内容要用分号和 表
3、达式分开 .3°如同输入语句一样，输出语句可以一次完成输出多个表达式的功能，不同的表达式之间 可用“，分隔 .形式如： PRINT “a,b,c: ； a,b,c3赋值语句 赋值语句的一般格式：变量 =表达式 .赋值语句中的“=称作赋值号 .功能：将表达式所代表的值赋给变量 .要求： 1°赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个常量、变量或含 变量的运算式 . 如： 2=x 是错误的 .2°赋值号的左右两边不能对换 . 赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量.如“ A=B “ B=A的含义运行结果是不同的，如x=5是对的，5=
4、x是错的，A+B=C是错的，C=A+B是对的.3°不能利用赋值语句进行代数式的演算如化简、因式分解、解方程等，如 y=x21=x1x+1 ，这是实现不了的 . 在赋值号右边表达式中每一个变量的值必须事先赋给确定的值 在一个赋值语句中只能给一个变量赋值,不能出现两个或以上的“ =.但对于同一个变量可以屡次赋值 .4、条件结构和 条件语句1一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流 向，条件结构就是处理这种过程的结构用程序框图表示条件结构如以下图:(2 )条件语句1°“IF THEN ELSE 语句格式：IF条件THEN语句体1ELSE语句体2E
5、ND IF功能：在“ IF THEN-ELSE语句中，“条件表示判断的条件，“语句体1表示满足条件时执行的操作内容；“语句体 2表示不满足条件时执行的操作内容；END IF表示条件语句的结束计算机在执行“IF THEN- ELSE语句时，首先对IF后的条件进行判断，如果 符合条件，那么执行THEN后面的“语句1；假设不符合条件，那么执行ELSE后面的“语句2.2°“IF THEN 语句格式：IF条件THEN语句体END IF功能：“条件表示判断的条件； “语句表示满足条件时执行的操作内容， 条件不满足时， 直接结束判断过程；ENDIF表示条件语句的结束计算机在执行“ IF THEN语
6、句时，首先 对IF后的条件进行判断，如果符合条件就执行 THEN后边的语句，假设不符合条件那么直接结束 该条件语句，转而执行其他后面的语句 (3)相同点：首先对IF后的条件进行判断，如果符合条件就执行THEN后边的语句不同点：对于“ IF THEN ELSE语句，假设不符合条件，那么执行ELSE后面的“语句体2对于“IF THEN语句，假设不符合条件那么直接结束该条件语句，转而执行其他后面的语句4程序中的条件语句与程序框图中的条件结构存在一一对应关系如以下图:IF長件THENEND IF漿件THEN谱旬诛IELSEi*END IF5、循环结构和循环语句1 循环结构循环结构有两种形式：当型循环结
7、构和直到型循环结构1 。当型循环结构，如图1所示2 。直到型循环结构，如图2所示,2 循环语句1 。当型循环语句当型WHILE型语句的一般格式为:WHILE 条件循环体WEND功能：计算机执行此程序时，遇到WHILE语句，先判断条件是否成立，如果成立，那么执行WHILE和 WEN之间的循环体；然后返回到WHILE语句再判断上述条件是否成立，如果成立，再执行循环体，这个过程反复执行， 直到一次返回到 WHILE语句判断上述条件不成立为 止，这时不再执行循环体，而是跳到WENI语句后，执行 WEN后面的语句.因此当型循环又称“前测试型循环，也就是我们经常讲的“先测试后执行“先判断后循环 2
8、6;直到型循环语句直到型(UNTIL型)语句的一般格式为：DO循环体LOOP UNTIL 条件功能：计算机执行UNTIL语句时，先执行DO和LOOP UNTIL之间的循环体，然后判断“LOOP UNTIL后面的条件是否成立，如果条件不成立，返回DO语句处重新执行循环体.这个过程反复执行，直到一次判断“LOOP UNTIL后面的条件成立为止，这时不再返回执行循环体， 而是跳出循环体执行“ LOOP UNTIL条件下面的语句.因此直到型循环又称“后测试型循环，也就是我们经常讲的“先执行后测试“先循环后判断 (3) 相同点：都是反复执行循环体语句.不同点：当型循环语句是先判断后循环，直到型循环语句是
9、先循环后判断(4) 下面为循环语句与程序框图中的条件结构的一一对应关系1 °直到型循环结构：2°当型循环结构:例1算法步骤如下：第一步，输入3个整数a, b, c.第二步，将a与b比较，并把小者赋给 第三步，将a与c比较，并把小者赋给 第四步，将b与c比较，并把小者赋给 排列好b,大者赋给a.c，大者赋给a 此时a已是三者中最大的c，大者赋给b 此时a，b，c已按从大到小的顺序第五步，按顺序输出 a，b，c.如以下图所示，上述操作步骤可以用程序框图更直观地表达出来解：算法一:第一步，输入 a， b的数值.第二步，判断a，b的大小关系，假设a>b，那么输出a的值，否那么，输出 b的值.算法二:第一步，输入 a,b的数值.第二步，判断a,b的大小关系,b>a，那么将b的值赋予a;否那么，直接执行第三步第三步，输出 a的值，结束.程序框图如以下图开殆