《程序框图PPT课件.ppt》由会员分享，可在线阅读，更多相关《程序框图PPT课件.ppt（14页珍藏版）》请在装配图网上搜索。
1、程序框图 问题引入 :北京获得了 2008年第 29届奥林匹克运 动会主办权 .你知道在申办奥运会的最后阶级 , 国际奥委会是如何通过投票决定主办权归属的 吗 ? Step1: 投票 ; Step2:统计票数 ,如果有一个城市得票超过 总票数的一半 ,那么该城市就获得主办权 ,执 行 Step3,否则淘汰得票数最少的城市 ,返回 Step1; Step3: 宣布主办城市 . 开始 投票 有一个城市 得票数超过总票 数的一半 输出该城市 结束 淘汰得票数 最少的城市 Y N 程序框图：又称流程图，是一种用规定的图形、 指向线及文字说明来准确、直观地表示算法的 图形。 连接程序框图的两个部分 连接
2、点 连接流程框，指明方向 流程线 用于判断，有两个出口 判断框 赋值和计算 处理框（执行框） 表示输入和输出的信息 输入、输出框 表示一个算法的起始和结束 终端框（起止框） 功能 名称 图形符号 顺序结构 由若干个依次执行的 处理步骤组成的逻辑 结构。这是任何一个 都离不开的基本结构。 A B 在一个算法中，经常 会遇到一些条件的判 断，算法的流程根据 条件是否成立有不同 的流向，这种算法结 构称为条件结构。 条件结构 条件 p 是 否 开始 投票 有一个城市 得票数超过总票 数的一半 输出该城市 结束 淘汰得票数 最少的城市 Y N 例题 1 任意给定一个实数 x,设计一个 算法 ,求 x的
3、绝对值 ,并画出程序框图 . 第一步 ,判断 x是否大 于 0,若 x0,则 x的绝 对值等于 x,令 m=x;若 x0,则执行第二步 . 第二步 , x的绝对值等 于 x,令 m= x; 第三步 ,输出 m. 算法分析 : m=-x 开始 输入 x x0 m=x 输出 m 否 是 结束 结束 例 2 任意给定三个实数，设计一个算法，判 断分别以这三个数为三边边长的三角形是 否存在。画出这个算法的程序框图。 算法分析： S1：输入三个实数； S2：判断任意两个数的和是否大于第三个数。 若是，存在这样的三角形；若否，则不存在 这样的三角形。 开始 输入 a,b,c 是 a+bc,a+cb, b+
4、ca同时成立 存在这样的三角形 结束 是 否 不存在这样 的三角形 算法分析： 第一步 :从 1开始将自然 数 1,2,3, ,100逐个相加 ; 第二步 :输出累加结果 . 1.上边的式子有怎样的规律呢？ 2.怎么用程序框图表示呢？ Sum=Sum + i 例 3、设计一算法 ,求和 :1+2+3+ +100. Sum=0 Sum=Sum + 1 Sum=Sum + 2 Sum=Sum + 3 Sum=Sum + 100 思考： 在一些算法中 ,经常会出现从某处开始 ,反 复执行某一处理步骤 ,这就是循环结构 . 例题 设计一个求 1+2+3+100 的算法 ,并画出程序 框图。 i=1 开
5、始 S=0 i=i+1 S=S+I i100? 输出 S 结束 是 否 当 型 结束 开始 i=1 S=0 i=i+1 S=S+i i100? 输出 S 否 是 直 到 型 例题 4 设计一个求三个数的 最大值的算法 ,并画出程序框 图 . 算法分析 : S1:比较前两个数的大小 ,若第一 个数大 ,则令第一个数为 max, 否则 ,令第二个数为 max; S2:比较 max与第三个数的大小 , 若 max大 ,则得出结果为 max,否 则 ,令第三个数为 max; S3:输出结果 max. 开始 输入 a,b,c ab 是 max=a 否 max=b maxc 是 max=max 否 max=c 输出 输出 max 结束 练习 1 设计一个求一个求一元二次实数根的算法， 并画出程序框图。 S1:计算判别式 P=b2-4ac . 2 , 2 21 PbxPbx S2:若 P 0，则输出 方程有两个实数根 2 bx S3： 若 P=0，则输出方 程有一个根 S4： 若 P 0，则输出“方程 没有实数根。 练习 2 对任意正整数 n,设计一个算法求 1 1 11 23S n 的值 ,并画出程序框图 . 开始 输入 n i=1 S=0 i=i+1 1SS i in 输出 S 结束 是 否
程序框图PPT课件.ppt
