必修三算法及程序和样本章.ppt

1、首先，对算法知识点进行整理。该算法的基本性质很差：确定性：逻辑唯一性普遍性2。该算法的表示方法是：自然语言(第一步，第二步)；(2)程序框图(流程图)3理解流程图中的基本符号。输入输出箱、输入输出箱、处理箱、判断箱。流程线通常使用一些通用的图形符号来形成图表来表示算法。这种图称为程序框图。程序框图包括以下部分：表示相应操作的程序块；带箭头的流线；程序框外的必要文本描述。算法的逻辑结构：序列结构、条件结构、循环结构。(1)序列结构序列结构是最简单的算法结构，其中句子和帧是从上到下进行的。它由几个依次执行的处理步骤组成，是一种基本的算法结构，不能与任何算法分开。条件结构：条件结构是指通过判断算法中

2、的条件，根据条件是否成立来选择不同流向的算法结构。声明1，声明2，符合条件吗？(1)判断框根据给定的条件是否成立来选择执行某个过程。无论条件是否成立，只能执行其中一个过程，不可能同时执行或不执行。判断结构可以具有多个判断框架(2)。这两个建筑的共同点是一个入口和一个出口。特别说明：一个判断框可以有两个出口，但条件分支结构只有一个出口；结构的每个部分都可以执行，也就是说，每个框架都有一条从入口到出口的路径。以上两点是用来检查流程图是否合理的基本方法(循环结构也有这个特点)。(3)循环结构：根据指令条件决定是否重复执行一条或多条指令的控制结构称为循环结构。循环体：重复的处理步骤称为循环体。计数变量

3、：在循环结构中，通常有一个变量扮演循环计数的角色。该变量值通常包含在执行或终止循环体的条件中。累积变量：用于输出结果，该结果通常与计数变量同步执行，并在累积后计数一次。正循环结构：在每次执行循环体之前判断循环条件：当条件满足时，重复执行循环体，如果条件不满足，则停止“当条件满足时，重复执行循环体(可能不执行一次)，直到循环结构：在每次执行循环体之后判断循环条件：当条件不满足时，执行循环体，停止“重复循环，直到条件满足”(至少一次)。注：两种形式(1)先判断后处理；(2)先处理后判断。程序框图，无论是或否，直到满足条件。圆形体，符合条件吗？(1)设计判断7是否为素数的算法。(2)判断35是否是素

4、数。分析(1)什么是素数？一个只能被1和自身整除且大于1的数。第一步：7除以2，余数不是0，所以它不能被2整除。第二步：用3除7，余数不是0，所以在6除7之前它不能被3整除。余数不是零，所以7是素数。(2)同样，当你除以5，你得到整数7，所以35是一个质数。摘要：步骤1:给出一个大于2的整数n步骤2:使i=2步骤3:用n除以I得到余数r步骤4:确定r=o是否为真，如果是，那么N是质数，如果不是，回到步骤3，使I=I=1。步骤5:确定in-1，如果是，那么N是质数，如果不是，回到步骤3，画出程序框图，开始，输入N，i=2，A=n/i，in-1结束，i=i 1，A=o？输出n不是一个质数，输出n是一个质数，否是否是，变量，一个通过二分法求方程x-2=0的近似解的算法。二分法的基本思想是将函数f(x)的零点所在的区间a和b(满足f(a)f(b)0