1-1.1 算的概念.pptVIP

开始 否 结束 输出 是 开始 结束 输出 否 当型循环结构 直到型循环结构 是 3.程序框图的画法 通过以上两个知识点可以看出，画出一个算法的程序框图很有必要.我们可以借助三种基本逻辑结构来表示这样的算法，使得算法清楚、简练，便于阅读和交流. 一般地，一个算法的程序框图有以下几个步骤： 第一步：用自然语言表述算法步骤. 第二步：确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图. 第三步：将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图. 【例2】 写出用“二分法”求方程 近似解的算法． 第一步：令 给定精确度d． 第三步：取区间中点 含零点的区间为 第四步：若 则含零点的区间为 否则， 将新得到的含零点的区间仍记为 第二步：确定区间 满足 第五步：判断 的长度是否小于d或f(m)是否等于0． 若是，则m是方程的近似值；否则，返回第三步． 顺序结构 条件结构 循环结构 第一步：令 给定精确度d． 第三步：取区间中点 第二步：确定区间 满足 顺序结构 输入精确度d和初始值 含零点的区间为 第四步：若 则含零点的区间为 否则， 将新得到的含零点的区间仍记为 条件结构 否 是 或 第四步 第三步 否 输出 是 否则， 第三步：取区间中点 含零点的区间为 第四步：若 则含零点的区间为 将新得到的含零点的区间仍记为 第五步：判断 的长度是否小于d或f(m)是否等于0． 若是，则m是方程的近似值；否则，返回第三步． 循环结构 或 否 是 否 输入精确度d和初始值 开始 结束 输出 是 开始 结束 输入x y=3x2+4x+5 输出y 已知函数y=3x2+4x+5，设计一个算法，对于给定的 任意实数x, 计算函数值,并画出程序框图。 算法分析： 第一步：输入一个实数x； 第二步：计算y=3x2+4x+5 ； 第三步：输出函数值y。 程序框图： 例1 顺序结构 开始 输入a a ≥0？ 输出 m 结束 N Y 设计一个算法，求任意 实数a的绝对值，并画出程序框图. 算法分析： 第一步：输入一个实数a； 第二步：判断a≥0 是否 成立。若是，则 m=a； 否则，m= -a。 第三步：输出m. m=a m=-a 例2 程序框图： 条件结构 ，画程序框图，对于输入 的X值，输出相应的y值。 0 (x0) 已知函数y = 1 (0≤x1) x (x≥1) 开始 输入X X0? y=0 x≥1? y=x y=1 输出y 结束 N Y Y N 变式 条件结构的嵌套 设计一个算法，计算 1+2+3+……+10 的值，并画出程序框图。 算法分析： 第一步：令 i=1,s=0。 第二步：判断 i≤10是否 成立。 第三步：s=s+i。 第四步：i=i+1,返回第二步。 例3 i≤10? i=1 开始 输出s 结束 否 是 s=0 i=i+1 s=s+i 程序框图： 当型循环结构 若是，执行第三步； 否则，输出s，结束算法。 设计一个算法，计算 1+2+3+……+10 的值，并画出程序框图。 算法分析： 第一步：令 i=1,s=0。 第四步：判断 i10是否 成立。 第二步：s=s+i。 第三步：i=i+1。 例3 i=1 开始 输出s 结束 s=0 程序框图： 直到型循环结构 若是，输出s，结束 算法；否则，返回第二步。 i10? i=i+1 s=s+i 否 是  对任意正整数n,设计 的值,并画出程序框图. 第五步, 直到i＞n时,输出S， 算法分析： 第二步,令 i=1,s=0; 第三步,s=s+1/i； 第四步,i=i+1； 否则返回第三步。 第一步,输入一个正整数n; 变式2 结束算法， 开始 输入一个正整数n 输出S 结束 S=0 i=1 S=S+1/i i=i+1 i＞n? Y N 一个算法求 程序框图： 设计一个算法：求 结束 输出? 开始 s=s+i i = i + 1 s22? 否 是 i=1 s=0 的最小正整数n。 变式3 满足1＋2 ＋ 3＋ … ＋ n ＞22 第五步, 直到 时,输出 ， 算法分析： 第二步,令 i=1,s=0; 第三步,s=s+i； 第四步,i=i+1； 否则返回第三步。 第一步,输入一个正整数n; 结