算法与程序框图.pptVIP

* * 简单地说，算法就是解决问题的步骤。 什么是算法呢？ 第一步, 第三步, 第五步, ①+②×2，得 ③ 解④， 得 写一写 ① ② 写出解方程组 的步骤 ②–①×2，得 ④ 解③， 得 第二步, 第四步, 得到方程组的解 在数学上，通常是按照一定规则解决某一类问题的明确有限的步骤。 算法的定义： 算法1： 第二步：计算101×50； 第三步：写出运算结果 算法2： 第一步：取n=100； 第二步：计算 第三步：写出运算结果 写出求1+2+3+ +100的一个算法 (1+100)+(2+99)+ +(50+51)； 第一步：将原式变形为 例 算法的基本特点 1、有穷性 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 2、确定性 算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 3、逻辑性 算法中从开始的“第一步”到“最后一步”之间做到 环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续。 任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积. 第一步:输入任意一个正实数r0； 第二步:计算圆的面积: S=πr2; 第三步:输出圆的面积S. 练习 解：算法步骤： 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. 1.程序框图的概念 2.常见的程序框图 功能 名称 图形符号 流程线 流程进行的方向 连结点 连接另一页或另一部分 一、程序框图 功能 名称 图形符号 起止框 输入、 输出框 处理框 判断框 框图的开始或结束 数据的输入或者 结果的输出 赋值、执行计算 语句、结果的传送 判断某一条件是否成立,成立时在出口处标明“是”,不成立时标明“否”. 探究：求两个实数 a,b 的算术平均值 aver. S1: 输入两个实数 a,b ； S2：计算 c=a+b； S3: 计算 aver=c/2； S4: 输出 aver. 输出 aver 开 始 输入 a,b aver =c/2 结 束 解：用数学语言 二、顺序结构及框图表示 1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构. 语句A 语句B 2.顺序结构的流程图 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 探究：画出下列问题的算法流程图 1、求当 x = 2 时 ，y = 3x – 1 的函数值。 2、已知梯形的两底和高分别是a、b、h 求梯形的面积。 先写算法，再画流程图 开 始 结 束 计算y =3x-1 输入x = 2 输出 y 开 始 结 束 计算 输入a,b,h 输出s 第四步:计算 ; 【2】试描述求点(x0 , y0)到直线Ax+By+C=0的距离的算法,并画出算法的程序框图. 第一步:输入x0,y0,A,B,C; 第二步:计算Z1=Ax0+By0+C; 第三步:计算Z2=A2+B2; 第五步:输出d. 解：用数学语言 开始 输入x0,y0,A,B,C Z1=Ax0+By0+C Z2=A2+B2 输出d 结束 程序框图 探究：写出求方程 x 2 + bx + c = 0 的解 一个的算法 ，并画出算法流程图。 是 否 条件 步骤甲 步骤乙 条件结构 开 始 结 束 计算△＝b2 – 4 c △≥0 输出无解 输出 否 是 1.条件结构:条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.它的一般形式是 基本形式1 三、条件结构及框图表示 满足条件? 语句 否 是 三、条件结构及框图表示 满足条件? 语句1 语句2 是 否 基本形式2 基本形式2包含一个判断框,根据给定的条件是否成立而选择执行语句1或语句2,无论条件是否成立,只能执行语句2或语句2之一,不可能执行语句1又执行语句2,也不可能语句1,语句2都不执行. 例2：已知 ，写出求函数值 的算法流程图。 开 始 输入x值 x≥0 结 束 是 否 计算y = x 计算y = - x 输出y 输出y 开始 输入x x≥0? 否 是 输出x 输出-x 结束 课堂练习 【1】设计一个求任意数的绝对值的算法,并画出程序框图. 第一步:输入x; 第二步:如果x ≥０,则lxl＝x ;否则,lxl＝-x； 第三步：输出lxl． 开始 输入x X