原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
《算法初步-程序框图》(习题课)
例２、 对任意正整数n, 设计一个计算1+2+3+…+100 的值，并画出程序框图 P.20习题1.1B组第1题 * 程序框图 《算法初步》 习题课 的值,并画出程序框图. 开始 输入一个正整数n 输入S的值 结束 S=0 i=1 S=S+1/i i=i+1 i≤n Y N 设计一个算法求 步骤A 步骤B 思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？ 例３ 用二分法求解方程 求关于x的方程x2－2＝0的根，精确到0.005算法描述 第一步 令f(x)=x2-2，因为f(1)0，f(2)0，所以设x1=1，x2=2 第二步 令m=(x1+x2)/2，判断f(m)是否为0，若是，则m为所求，否则，则继续判断f(x1)·f(m)大于0还是小于0。 第三步 若f(x1)·f(m) 0则令x1=m，否则x2=m。 第四步 判断|x1-x2|0.005是否成立？若是则x1、x2之间的任意值均为满足条件的近似值；否则返回第二步。 流程图表示 第一步 令f(x）=x2-2，因为f(1)0，f(2)0，所以设x1=1，x2=2 第二步 令m=(x1+x2)/2，判断f(m)是否为0，若是，则m为所求，否则，则继续判断f(x1)·f(m)大于0还是小于0。 第三步 若f(x1)·f(m) 0则令x1=m，否则x2=m。 第四步 判断|x1-x2|0.005是否成立？若是则x1、x2之间的任意值均为满足条件的近似值；否则返回第二步。 开始 x1=1：x2=2 f(x)=x2－2 m=(x1+x2)/2 x1=m x2=m f (m)=0 ? f(x1)f(m)＞0 |x1-x2|＜0.005 结束 输出所求的近似根m 是 否 否 是 否 是 S=0 开始 I=I+1 I=1 S=S+I*I I≤100 输出S 结束 N Y 结束 开始 输出提示：“输入 第一个方程的系数” “x的系数是”：a1 “y的系数是”：b1 “常数项是”：c1 输出“x=”;x “y=”;y 方程有无数多组解 a1*b2－a2*b1≠0 x=(c2*b1 －c1*b2)/(a1*b2 －a2*b1) y=(c2*b1 －c1*b2)/(a1*b2 －a2*b1) 输出提示：“输入 第二个方程的系数” “x的系数是”：a2 “y的系数是”：b2 “常数项是”：c2 否 是 c1=c2 方程无解 *
文档评论（0）