2022年《算法初步》知识点总结.docx

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

1、名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学习必备 欢迎下载算法初步学问点总结1、在数学中, 算法 通常是指依据肯定规章解决某一类问题的明确和有限的步骤 .现在,算法通常可以编成运算机程序,让运算机执行并解决问题 . 算法的特点：确定性 规律性 有穷性2、程序框图图形符号名称功能终端框（起止框）表示一个算法的起始和终止输入、输出框表示一个算法输入和输出的信息处理框（执行框）赋值、运算判定框判定某一条件是否成立,成立时在出口处标明“ 是”或 “Y”；不成立时标明“ 否” 或“N”流程线连接程序框连接点连接程序框图的两部分3、输入、输出和赋值语句（1）输

2、入语句输入语句的格式：INPUT“ 提示内容 ”； 变量例如： INPUT “ x=”；x 功能：实现算法的输入变量信息（数值或字符）的功能 . 要求：1 输入语句要求输入的值是详细的常量 . 2 提示内容提示用户输入的是什么信息,必需加双引号, 提示内容“ 原原本本 ” 的在运算机屏幕上显示,提示内容与变量之间要用分号隔开 . 3 一个输入语句可以给多个变量赋值,中间用“ ,” 分隔 . 形式如： INPUT“ a=,b=,c=,”；a,b,c （2）输出语句输出语句的一般格式：PRINT“ 提示内容 ” ；表达式例如： PRINT“ S=” ； S 功能：实现算法输出信息（表达式）的功能

3、. 要求：1 表达式是指算法和程序要求输出的信息 . 2 提示内容提示用户要输出的是什么信息,提示内容必需加双引号,提示内容要用分号和表达式分开 . 3 犹如输入语句一样,输出语句可以一次完成输出多个表达式的功能,不同的表达式之间可用 “,” 分隔 . 形式如： PRINT “ a,b,c: ”；a,b,c （3）赋值语句赋值语句的一般格式：变量 =表达式 . 赋值语句中的 “ ”称作赋值号 . 细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 1 页,共 5 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - -

4、- - - - - - - - -功能：将表达式所代表的值赋给变量学习必备欢迎下载. 要求：1 赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个常量、变量或含变量的运算式 .如： 2=x 是错误的 . 2 赋值号的左右两边不能对换.赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量 .如“ A=B” “ B=A”的含义运行结果是不同的,如 x=5 是对的, 5=x 是错的, A+B=C 是错的, C=A+B 是对的 . 3 不能利用赋值语句进行代数式的演算（如化简、因式分解、解方程等）,如 y=x 21=x1x+1 ,这是实现不了的 .在赋值号右边表达式中每一个变量的值必需事

5、先赋给确定的值 .在一个赋值语句中只能给一个变量赋值 ,不能显现两个或以上的“ =” . 但对于同一个变量可以多次赋值 . 4、条件结构和 条件语句（1）一个算法中,常常会遇到一些条件的判定,算法的流程依据条件是否成立有不同的流向,条件结构就是处理这种过程的结构 . 用程序框图表示条件结构如下图：（2）条件语句1 “IF THEN ELSE” 语句格式：IF 条件 THEN 语句体 1 ELSE 语句体 2 END IF 功能：在 “ IF THEN ELSE” 语句中, “条件 ” 表示判定的条件,“ 语句体 1”表示满意条件时执行的操作内容；“语句体 2”表示不满意条件时执行的操作内容；E

6、ND IF 表示条件语句的终止 .运算机在执行 “ IF THEN ELSE”语句时,第一对 IF 后的条件进行判定,假如符合条件,就执行 THEN 后面的 “语句 1” ；如不符合条件,就执行 ELSE 后面的 “语句 2” .2 “IF THEN”语句格式：IF 条件 THEN 语句体END IF 功能： “条件 ” 表示判定的条件；“ 语句 ”表示满意条件时执行的操作内容,条件不满意时,直接终止判定过程；END IF 表示条件语句的终止 .运算机在执行 “ IF THEN” 语句时,第一对IF 后的条件进行判定,假如符合条件就执行THEN 后边的语句,如不符合条件就直接终止该条件语句,转

7、而执行其他后面的语句 . （3）相同点：第一对 IF 后的条件进行判定,假如符合条件就执行 THEN 后边的语句 . 不同点：对于 “ IF THEN ELSE” 语句,如不符合条件,就执行ELSE 后面的 “语句体 2” .细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 2 页,共 5 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学习必备 欢迎下载对于 “ IF THEN” 语句,如不符合条件就直接终止该条件语句,转而执行其他后面的语句 . （4）程序中的条件语句与程

8、序框图中的条件结构存在一一对应关系如下图：5、循环结构和 循环语句（1）循环结构循环结构有两种形式：当型循环结构和直到型循环结构 . 1 当型循环结构,如图（1）所示 2 直到型循环结构,如图（2）所示,（1）当型循环结构（2）直到型循环结构（2）循环语句1 当型循环语句 当型（ WHILE 型）语句的一般格式为：WHILE 条件 循环体 WEND 功能：运算机执行此程序时,遇到WHILE 语句,先判定条件是否成立,假如成立,就执行 WHILE 和 WEND 之间的循环体；然后返回到 WHILE 语句再判定上述条件是否成立,假如成立,再执行循环体,这个过程反复执行,直到一次返回到WHILE 语

9、句判定上述条件不成立为止,这时不再执行循环体,而是跳到 WEND 语句后,执行 WEND 后面的语句 .因此当型循环又称 “ 前测试型”循环,也就是我们常常讲的“ 先测试后执行”“ 先判定后循环”. 2 直到型循环语句直到型（ UNTIL 型）语句的一般格式为：DO 循环体LOOP UNTIL 条件DO 和 LOOP UNTIL 之间的循环体,然后判定 第 3 页,共 5 页 功能：运算机执行UNTIL 语句时,先执行细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - -

10、 - - - - - - - -“ LOOP 学习必备欢迎下载DO 语句处重新执行循环UNTIL ” 后面的条件是否成立,假如条件不成立,返回体.这个过程反复执行,直到一次判定“LOOP UNTIL ” 后面的条件成立为止,这时不再返回执行循环体,而是跳出循环体执行“LOOP UNTIL 条件” 下面的语句 . 因此直到型循环又称“ 后测试型” 循环,也就是我们常常讲的“ 先执行后测试”“ 先循环后判定”. 3相同点：都是反复执行循环体语句 . 不同点：当型循环语句是先判定后循环,直到型循环语句是先循环后判定 . 4下面为循环语句与程序框图中的条件结构的一一对应关系 . 1 直到型循环结构：2

11、 当型循环结构：例 1 编写程序,使任意输入的3 个整数按从大到小的次序输出. 算法步骤如下：第一步,输入3 个整数 a,b,c. b,大者赋给a. 其次步,将a 与 b 比较,并把小者赋给第三步,将a 与 c 比较,并把小者赋给c,大者赋给a（此时 a 已是三者中最大的）. 第四步,将b 与 c 比较,并把小者赋给c,大者赋给b（此时 a,b, c 已按从大到小的次序排列好） . 第五步,按次序输出a, b,c. . 第 4 页,共 5 页 如下图所示,上述操作步骤可以用程序框图更直观地表达出来细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - - - -

12、 - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -例 2 学习必备欢迎下载编写程序,输出两个不相等的实数a、 b 的最大值 . 解：算法一：第一步,输入a, b 的数值 . ab,就输出 a 的值,否就,输出b 的值 . 其次步,判定a,b 的大小关系,如算法二：第一步,输入a,b 的数值 . ba,就将 b 的值给予 a；否就,直接执行第三步. 其次步,判定a,b 的大小关系,如第三步,输出a 的值,终止 . （程序框图如下图）细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 5 页,共 5 页 - - - - - - - - -