算法的描述与设计 详细版课件_第1页
算法的描述与设计 详细版课件_第2页
算法的描述与设计 详细版课件_第3页
算法的描述与设计 详细版课件_第4页
算法的描述与设计 详细版课件_第5页
已阅读5页,还剩10页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、算法的描述与设计在确定了解决问题的方法之后,如何把解题方法转换成计算机能完成的操作步骤呢?如上面“用铁丝制作一个矩形框”示意性程序P中的一系列步骤这些处理步骤的全体就构成了解决这一问题的算法。算法的基本概念 算法:解题方法的精确描述。其要求是有有限个步骤组成的,并且每一步骤的含义都是明确的,而且是能行的。简单的说,算法就是解决问题的方法和步骤。例如乐谱是乐队指挥和演奏的算法;菜谱是厨师做菜的算法等等。算法的特征 有穷性确定性能行性有0个或多个输入有1个或多个输出算法的表示方法算法可以用多种不同的方法来描述,流程图是一种比较直观易用的、用图形来描述算法的方法。根据天气情况判断上课的场地的流程图

2、流程图中的符号的用途 “求矩形框边长”运行体验,课本P10单击“自动执行”(或“单步执行”)按钮单击“开始运行”按钮,根据提示输入相关数据记录有关输出结果到教材“算法执行过程体验”框中重复操作c,完成所有算法体验我们除了用流程图的方法描述算法之外,还可以用自然语言和伪代码的形式来描述算法,我们不做要求,具体方法见课本P10页。顺序、选择和循环三种基本模式算法的执行流程是指算法中各个处理步骤的执行次序和模式。通常算法中含有三种基本模式:顺序、选择和循环。程序三种基本的控制结构NY 开始结束条件执行a执行b分支结构 开始结束执行b执行a顺序结构 开始结束条件YN执行b执行a循环结构顺序模式 一个步

3、骤完成后,顺序执行紧跟着的下个处理步骤。如电视节目,按先后顺序直线下来。Step1Step2选择模式 根据情况的不同,在预定的两个模式中,选择一个合理的步骤执行如根据天气情况,选择体育课场地问题。情况e为真?Step2YNStep1循环模式 对某个情况e进行判断,当结果为真时,执行处理步骤step,然后再次判断这个情况e,当结果为真是,再次执行步骤step,并继续判断情况e。总是重复上述过程,直到判断的结果为假。情况e为真?YStepN计数 单击“自动执行”(或“单步执行”)按钮,进入演示程序,为“计数”演示程序界面单击“开始运行”按钮,根据提示输入相关数据记录有关输出结果到教材P15“算法执行过程体验”框中重复操作c,完成所有算法体验这节课我们主要学习了算法的概念,用流程图的方法描述算法,最后还简单的学习了算法

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论