logo

您所在位置网站首页 > 海量文档  > 教学课件 > 大学课件

程序设计概述的理念.ppt 66页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
* 华侨大学计算机学院 * 结构化编码: 设计好一个结构化的算法之后,还要善于进行结构化编码。 结构化编码是指用结构化的语言(3种基本结构:顺序、条件、循环)的相对语句表示出来。 * 华侨大学计算机学院 * 1.5.3 结构化程序设计方法举例 自顶向下、逐步细化的方法进行算法的设计 例1 打印2000~2100年中是闰年的年份。 对y=2000~2100 如果y是闰年,则打印y y=2000 当 y<2100 y是闰年 T F 打印y y= y+1 闰年的条件是:(1)能被4整除但不能被100整除;或(2)能被400整除。 打印y T F F T mod(y,4)=0且mod(y,100)≠0 打印y mod(y,100)=0且mod(y,400)≠0 * 华侨大学计算机学院 * 例2 输入n个数,找出最大的一个数,并打印出来。 ?读入n 读入n个数 找出最大者 打印最大者 读入一个数给max 对其余n-1个数 读入一个数给a 比较a与max,将较大者保存在max中 打印max 读入n 读入max i=1 当i<n 读入一个数给a a>max F T max=a n=n+1 打印max 读入n 1.5.3 结构化程序设计方法举例 * 华侨大学计算机学院 * 作业 * * * * * 04级(04033-2 04034-1,2 04035-1,2) :P1-P34 * * 华侨大学计算机学院 * 问题的求解 程序设计的过程就是问题求解的过程. 应用计算机求解问题是一个复杂的过程,包括问题分析,建立数据模型,设计算法,编程,调试和测试,文档整理等。 学习程序设计,要按这个步骤一步一步地解决问题。掌握和学会问题求解方法,是学习高级语言的重点,也是最大难点。它将贯穿于教学的整个过程,渗透到各个教学环节。 问题分析 建立数据模型 设计算法 编辑 调试和测试 文档整理 图1. 问题求解过程 * 华侨大学计算机学院 * 有穷性:包含有限的操作步骤。 确定性:算法中的每一个步骤都应当是确定的。 有零个或多个输入:输入是指在执行算法时需要从外界取得必要的信息。 有一个或多个输出:算法的目的是为了求解,“解” 就是输出,没有输出的算法是没有意义的。 有效性:算法中的每一个步骤都应当能有效地执行,并得到确定的结果 。 所谓“算法”,是指为解决一个问题所采取的方法和步骤。 1.4.1算法的特性 * 华侨大学计算机学院 * 描述工具 程序流程图 N-S图 PAD 图 伪代码 …… 1.4.2 算法的表示 * 华侨大学计算机学院 * X1 起止端点 输入/输出 一般处理 子程序或函数调用 条件判断 流程线 * 华侨大学计算机学院 * Begin sum=0 score1=88 Score2=67 sum=score1+score2 输出sum End 请用程序流程图描述求解 下列问题的算法 姓 名 英语 高数 总分 春风 88 67 EXAMPLE[1-2]: * 华侨大学计算机学院 * 用程序流程图表示的三种基本结构 A B C 顺序结构 A exp T 选择结构 A B exp T F * 华侨大学计算机学院 * …… case exp case 1 case n case 2 选择结构 * 华侨大学计算机学院 * A exp T F 循环结构 exp T A F * 华侨大学计算机学院 * 三种基本结构的共同特点: (1)只有一个入口; (2)只有一个出口;(请注意:一个菱形判断框有两个出口,而一个选择结构只有一个出口。) (3)结构内的每一部分都有机会被执行到; (4)结构内不存在“死循环”(无终止的循环)。 * 华侨大学计算机学院 * 设:a=100 b=200 现将a与b中的值互换。 请用程序流程图 描述其互换过程 EXAMPLE[1-3]: a b 100 200 t 100 200 100 Begin a=100 b=200 t=a a=b b=t 输出a,b End * 华侨大学计算机学院 * 输入a与b两个值, 若a>b则输出a。 请用程序流程图 描述其执行过程。 EXAMPLE[1-4]: Begin T F 输入a,b a>b 输出a End * 华侨大学计算机学院 * 输入a与b两个值, 若a>b则输出a, 否则输出b。 请用程序流程图 描述其执行过程。 EXAMPLE[1-5]: Begin 输入a,b a>b T m=a F m=b 输出m End * 华侨大学计算机学院 * Begin

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556