算法高考数学.docVIP

PAGE PAGE 1 辅导讲义：算法 一、知识点回顾： 算法：一般而言，对一类问题的机械的、统一的求解方法称为算法。 广义地说：为了解决某一问题而采取的方法和步骤，就称之为算法。 2、流程图： 为了将设计好的算法清晰直观地描述出来，通常采用画流程图的方法来表示。 流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。 图形符号 名称 功能 流程线 连接循环框 起止框（终端框） 表示一个算法的起始和结束 输入、 输出框 表示一个算法输入输出的操作 处理框(执行框) 赋值、计算 判断框 判断某一条件是否成立,成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N”。 3、顺序结构：依次进行多个处理的结构称为顺序结构。下图（1）为顺序结构。 4、选择结构：先根据条件作出判断，再决定执行哪一种操作的结构称为选择结构。下图（2）为选择结构。 图3图1图25、循环结构：需要重复执行同一操作的结构称为循环结构。下图（3）为循环结构。 图3 图1 图2 赋值语句6、伪代码是介于自然语言和计算机语言之间的文字和符号，是表达算法的简单而实用的好方法。 赋值语句 输入输出语句伪代码描述算法 输入输出语句 伪代码描述算法 条件语句 条件语句 循环语句 循环语句 7、在伪代码中，赋值语句用符号“←”表示，“x←y”表示将y的值赋给x。 例：用伪代码写出求x=23时多项式的值的算法。 算法一：； 。 算法二 ：； 。 8、输入、输出语句： 在用伪代码描述算法的过程中，用read表示输入的数据依次送给a，b，用print表示输出运算结果x，如： 上例的算法可以描述为： Read x p← If A Then If A Then B Else C End If 9、条件语句：我们可以通过条件语句（conditional statement）来表现流程图中的选择结构。 条件语句的一般形式是： 其中A表示判断的条件，B表示条件满足时执行的操作内容，C表示条件不满足时执行 的操作内容，End If表示条件语句的结束。 例： 开始开始始 开始开始始 输入n n≤3 Y 结束 N 输出c 该算法流程图的相应伪代码就是： Read n If n≤3 Then Else End If Print c 注意：Else要单独书写一行，If和End If一定要配对。为了便于阅读和清晰，通常将B和C的内容代码缩进书写。条件语句也可以没有“Else”分支。 如果只要满足条件A就执行B，而不考虑其他任何情况，这时条件语句的一般形式可写成 If If A Then B End If 或 If If A Then B 10、我们可以用循环语句来表现流程图中的循环结构。 先判断后执行的循环结构我们称为当型循环，当型循环可用下面的语句形式来描述： While While P 循环体 …… End While 例：设计计算的一个算法。 [分析]：用当型语句“While…End While”表示如下： S←1 I←3 While I≤99 S←S×I I←I+2 End While Print S 先执行后判断的循环结构我们称为直到型循环。 上述算法改写为直到型循环： S←1 I←3 Do S←S×I I←I+2 Until I99 End Do Print S 如果循环机构中的循环次数已知，那么还可以采用“For”语句来描述。“For”语句的一半形式为： For I From “ For I From “初值” To “终值” Step “步长” 循环体 End For 上述问题用For循环语句的伪代码可以表示为： S←1 For I From 3 To 99 Step 2 S←S×I End For Print S 二、例题： 1、下列程序执行后输出的结果是（ B ） n←2 s←0 While s17 s←s+n n←n+1 End While Print n A.20 B. 7 C. 6