- 1、本文档共68页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
例2.18 将例2.16表示的算法(求5!)用C语言表示。 #include stdio.h int main( ) { int i,t; t=1; i=2; while(i=5) { t=t*i; i=i+1; } printf(%d\n,t); return 0; } 例2.19 将例2.17表示的算法(求多项式 的值)用C语言表示。 #include stdio.h int main( ) { int sign=1; double deno = 2.0,sum = 1.0, term; while (deno = 100) { sign = -sign; term = sign/deno; sum = sum+term; deno = deno+1; } printf (%f\n,sum); return 0; } 2.5结构化程序设计方法 结构化程序设计强调程序设计风格和程序结构的规范化,提倡清晰的结构。 结构化程序设计方法的基本思路是:把一个复杂问题的求解过程分阶段进行,每个阶段处理的问题都控制在人们容易理解和处理的范围内。 2.5结构化程序设计方法 采取以下方法保证得到结构化的程序: (1) 自顶向下; (2) 逐步细化; (3) 模块化设计; (4) 结构化编码。 例2.6 将例2.1的算法用流程图表示。 求1×2×3×4×5 如果需要将最后结果输出: 1?t i5 开始 2?i t*i?t i+1?i 结束 N Y 例2.6 将例2.1的算法用流程图表示。 求1×2×3×4×5 如果需要将最后结果输出: 1?t 输出t i5 开始 2?i t*i?t i+1?i 结束 N Y 例2.7 例2.2的算法用流程图表示。有50个学生,要求将成绩在80分以上的学生的学号和成绩输出。 1?i i50 开始 i+1?i 结束 N Y 输入ni、gi 1?i 开始 gi≧80 输出ni、gi i+1?i i50 N Y Y N 如果包括输入数据部分 ① 1?i i50 开始 i+1?i 结束 N Y 输入ni、gi 1?i gi≧80 输出ni、gi i+1?i i50 N Y Y N 如果包括输入数据部分 ① ① 例2.8 例2.3判定闰年的算法用流程图表示。判定2000—2500年中的每一年是否闰年,将结果输出。 N Y N 开始 2000?year year不能 被4整除 year是闰年 year不能 被100整除 year+1?year year2500 结束 Y year不能 被400整除 year 不是闰年 year是闰年 year不是闰年 Y N Y N 例2.9 将例2.4的算法用流程图表示。求 1?sum 2?deno 1?sign (-1)*sign?sign sign*(1/deno)?term sum+term?sum deno+1?deno N deno100 Y 输出sum 结束 开始 例2.10 例2.5判断素数的算法用流程图表示。对一个大于或等于3的正整数,判断它是不是一个素数。 N Y 输出n是素数 结束 开始 输入n 2?i n%i?r r=0 i+1?i i 输出n是素数 Y N 通过以上几个例子可以看出流程图是表示算法的较好的工具 一个流程图包括以下几部分: (1) 表示相应操作的框 (2) 带箭头的流程线 (3) 框内外必要的文字说明 流程线不要忘记画箭头,否则难以判定各框的执行次序 2.4.3 三种基本结构和改进的流程图 1.传统流程图的弊端 传统的流程图用流程线指出各框的执行顺序,对流程线的使用没有严格限制 使用者可以毫不受限制地使流程随意地转来转去,使人难以理解算法的逻辑 2.4.3 三种基本结构和改进的流程图 2.三种基本结构 (1) 顺序结构 A B 2.4.3 三种基本结构和改进的流程图 2.三种基本结构 (2) 选择结构 A B Y p N A Y p N 2.4.3 三种基本结构和改进的流程图 2.三种基本结构 (3) 循环结构 ① 当型循环结构 A Y p1 N Y x5 N 0?x 输出x的值 x+1?x 输出1,2,3,4,5 2.4.3 三种基本结构和改进的流程图 2.三种基本结构 (3) 循环结构 ② 直到型循环结构 A Y p2 N Y x≧5 N 0?x 输出x的值 x+1?x 输出1,2,3,4,5 以上三种基本结构,有以下共同特点: (1) 只有一个入口 (2) 只有一个出口 一个判断框有两个出口 一个
您可能关注的文档
最近下载
- 《新媒体运营》教学大纲(2022版).pdf VIP
- 《22G101三维彩色立体图集》.pdf VIP
- 北京邮电大学2007年804信号与系统B卷历年考研真题及答案.pdf
- 2023《基于杜邦分析法的企业财务问题分析案例—以格力电器为例》9100字.doc
- 特种设备安全风险日管控、周排查、月调度管理制度.docx VIP
- 2023冀人版(2017)科学一年级上册教学计划.docx VIP
- 贝多芬D小调第九交响曲第四乐章《欢乐颂》 高清钢琴谱五线谱.docx
- 人教版三年级上册《道德与法治》全册PPT教学课件.pptx
- (2024秋新版)人教版一年级数学上册《 学习准备》教案.doc VIP
- 《健身休闲俱乐部经营管理》 第一章.ppt
文档评论(0)