计算机应用基础课件-计算机解决问题的方法.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《计算机应用基础课件-计算机解决问题的方法.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 应用 基础 课件 解决问题 方法
- 资源描述:
-
1、第四章 计算机解决问题的方法第四章 计算机解决问题的方法第四章 计算机解决问题的方法 教学目的:了解计算机解决问题的一般步骤 理解算法和程序设计的概念 理解结构化程序设计的含义 掌握三种基本结构流程图的画法 初步学会用N-S流程图表示结构化算法 掌握“自顶向下,逐步细化”的解决问题方法 教学重点(难点):掌握三种基本结构流程图的画法 教学课时:13课时第四章 计算机解决问题的方法第四章 计算机解决问题的方法选择问题循环问题顺序问题 生活问题的解决自顶向下,逐步细化解决问题的方法本章内容第四章 计算机解决问题的方法4.1 生活问题的解决生活问题的解决4.1.1日常生活问题的处理过程 程序设计:寻
2、找方法和步骤的过程 算法:解决问题的方法和步骤第四章 计算机解决问题的方法4.1.1日常生活问题的处理过程例题:萧峰同学准备用几年积攒下来的零钱,买一台计算机、一辆自 行车和一双拳击手套。他家附近的计算机公司、银行、体育用品商店和自行车行所处位置如图4-1所示。他应该怎样设计完成任务的线路和步骤呢?4.1 生活问题的解决生活问题的解决第四章 计算机解决问题的方法方法A:(1)去银行取钱;(2)去体育用品商店买拳击手套;(3)到计算机公司买计算机;(4)扛着计算机到自行车商店买自行车;(5)骑车运计算机回家。方法B:(1)去银行取钱;(2)去自行车商店买自行车;(3)骑自行车到体育用品商店买拳击
3、手套;(4)到计算机公司买计算机;(5)骑车运计算机回家。4.1 生活问题的解决生活问题的解决第四章 计算机解决问题的方法4.1.2 算法的表示方法 常见的算法表示方法有:文字描述、图解表示、音像演示、流程图表示等。制作过程:制胎 掐丝点蓝 烧蓝 打磨 镀金图4-2 文字描述算法的实例景泰蓝的制作1.用文字描述算法实例:景泰蓝的制作(叶圣陶)优点是:符合人们日常的习惯,容易表达,常用在要求不必太严格的场合。缺点是:文字冗长,不够严谨,容易产生歧义。4.1 生活问题的解决生活问题的解决第四章 计算机解决问题的方法4.1.2 算法的表示方法2.用图解描述算法 常见的游戏下载步骤说明(图4-3)就是
4、一种典型的算法图解。例子:广播操动作图解、建筑和机械行业的施工图纸等。特点:直观形象,但成本较高,还需要一定的制作技术作保障。4.1 生活问题的解决生活问题的解决第四章 计算机解决问题的方法图图4-3 游戏软件下载游戏软件下载算法的图解表示实例算法的图解表示实例4.1 生活问题的解决生活问题的解决第四章 计算机解决问题的方法4.1.2 算法的表示方法3.音像媒体演示算法 例如:有些微波炉生产厂家,特意附送几张用微波炉烹制佳肴的光盘。特点:容易吸引人们的注意力,但制作成本比较昂贵。4.1 生活问题的解决生活问题的解决第四章 计算机解决问题的方法4.1.2 算法的表示方法4.用流程图描述 流程图是
5、以若干有关系的框图来描述算法流程的工具,它的画法有统一的规定。特点:简洁概括、关系分明。4.1 生活问题的解决生活问题的解决第四章 计算机解决问题的方法4.1 生活问题的解决生活问题的解决4.1.3 传统流程图流程图一般有传统流程图和N-S流程图。下表是传统流程图规定的常用符号形状及相应含义。图形符号图形符号名称名称说明说明起止框表示一个算法的开始或结束输入、输出框框内标明输入、输出的内容处理框框内标明所进行的处理判别框框内标明判断条件,并要在框外标明条件成立(Y)及条件不成立(N)时的两种不同流向。连接圈表示算法流向的出口连接点或入口连接点。同一对出口点、入口点的连接圈内,必须标以相同的符号
6、。第四章 计算机解决问题的方法4.1 生活问题的解决生活问题的解决4.1.3 传统流程图下图是出租车收费标准。(a)出租车收费规定 第四章 计算机解决问题的方法4.1 生活问题的解决生活问题的解决4.1.3 传统流程图用传统流程图描述了出租车收费问题的计算过程。流程开始输入路程sS3?f=8f=8+1.5*(s-3)输出运费f流程结束第四章 计算机解决问题的方法4.1 生活问题的解决生活问题的解决4.1.3 传统流程图 优点:直观形象、流程清晰,成本较低。缺点:流程图面积较大,而且由于流程线的使用,使流程任意转移,容易使人弄不清流程的思路。第四章 计算机解决问题的方法4.1.4 结构化流程图的
7、三种基本结构与N-S流程图 1966年,Bohm和Jacopini证明,任何复杂的流程都可以用顺序、选择(或称为分支)和循环(或称为重复)三种基本结构组合而成。结构化流程的核心内容就是:所有的流程只能由顺序结构、选择结构(或称为分支结构)、循环结构(或称为重复结构)三种基本结构组成,其中循环结构又可分为“当型循环结构”和“直到型循环结构”,而其它所有的流程都是由这三种结构派生而出的。4.1 生活问题的解决生活问题的解决第四章 计算机解决问题的方法4.1.4 结构化流程图的三种基本结构与N-S流程图1973年 美国学者B.Schneiderman和I.Nassi N-S流程图。N-S图的全部算法
8、都写在一个框内,每一种基本结构也是一个框,因此也常称此为盒图。4.1 生活问题的解决生活问题的解决图4-5 N-S图表示出租车收费问题输入路程sS3?YNf=8f=8+1.5*(s-3)输出运费f第四章 计算机解决问题的方法4.2 计算机解决问题的方法之一计算机解决问题的方法之一顺序顺序 4.2.1 顺序结构及其流程图图4-6 一个典型的游戏登录界面 第四章 计算机解决问题的方法4.2 计算机解决问题的方法之一计算机解决问题的方法之一顺序顺序 4.2.1 顺序结构及其流程图顺序结构:按顺序进行解决问题的结构。图4-7就是顺序结构的流程图,表示其中的a块操作与b块操作之间须按顺序执行。(a)传统
9、流程图表示(b)N-S图表示图4-7 顺序结构的流程图a块b块ABa块b块第四章 计算机解决问题的方法4.2 计算机解决问题的方法之一计算机解决问题的方法之一顺序顺序 4.2.1 顺序结构及其流程图图4-8是登录游戏的过程的N-S图 输入帐号和密码点击“确定”按钮进入游戏流程开始输入帐号和密码点击“确定”按钮进入游戏流程结束(a)传统流程图表示(b)N-S图表示图4-8 登录游戏的流程图第四章 计算机解决问题的方法4.2 计算机解决问题的方法之一计算机解决问题的方法之一顺序顺序 4.2.2 顺序结构的计算机算法举例例4-1用流程图表示求底边为a、高为h的三角形面积s的算法。计算机处理这个问题的
10、步骤为:S1:将a和h的值输入到计算机;S2:根据公式计算s的值;S3:输出s的值。图4-9 求三角形面积的流程图输入底边a和高ha*h/2s输出s的值流程开始输入底边a和高ha*h/2s输出s的值流程结束第四章 计算机解决问题的方法4.2 计算机解决问题的方法之一计算机解决问题的方法之一顺序顺序 4.2.2 顺序结构的计算机算法举例例4-2有两个变量a和b,将它们的值互换。主要步骤为:S1:将变量a的值送给变量c();S2:将变量b的值送给变量a();S3:将变量c的值送给变量b()。完整的步骤为:S0:输入变量a和b的值;S1:将变量a的值送给变量c();S2:将变量b的值送给变量a();
11、S3:将变量c的值送给变量b()。S4:输出交换后的a、b的值。图4-10 互换两个变量的值 流程开始输入变量a和b的值cb输出a、b的值流程结束acba第四章 计算机解决问题的方法4.2 计算机解决问题的方法之一计算机解决问题的方法之一顺序顺序 4.2.2 顺序结构的计算机算法举例图4-10 互换两个变量的值 b ac b输出a、b的值a c输入变量a和b的值第四章 计算机解决问题的方法4.3 计算机解决问题的方法之一计算机解决问题的方法之一选择选择 4.3.1 分支结构及其流程图选择结构:也称为分支结构,需要判断给定的条件是否满足,然后根据判断的结果在两条分支路径中选择执行一条的结构。(a
展开阅读全文