第二节算法和算法的描述(vb)_第1页
第二节算法和算法的描述(vb)_第2页
第二节算法和算法的描述(vb)_第3页
第二节算法和算法的描述(vb)_第4页
第二节算法和算法的描述(vb)_第5页
已阅读5页,还剩21页未读 继续免费阅读

下载本文档

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

文档简介

1、计算机解决问题的步骤分析问题可采用建立数学模型数学模型的方式使问题变得更明确、易理解。 设计算法算法数学模型确定了应该“做什么”,接下来就要为它寻找一个“如何做”的算法。 编写程序用一种计算机能接受的程序设计语言来描述问题求解的算法。 调试程序查找和改正程序中存在的错误,使程序能顺利地执行,得出正确结果。渡河的方法与步骤:渡河的方法与步骤: 第一步:第一步:渡过河去;渡过河去; 第二步:第二步:划船回来;划船回来; 第三步:第三步:渡过河去;渡过河去; 第四步:第四步:划船回来;划船回来; 第五步:第五步:渡过河去;渡过河去; 第六步:第六步:划船回来;划船回来; 第七步:第七步:渡过河。渡过

2、河。设计算法 输入a和b的值 求X=2a-b/2 求Y=b/2-a 输出X,Y的值 结束算法算法 算法是在有限步骤内求解某一问题所使算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。用的一组定义明确的规则。 算法是解决问题的方法和步骤算法是解决问题的方法和步骤 所谓所谓算法算法就是解题方法的精确描述。算法描述的是一种有穷的就是解题方法的精确描述。算法描述的是一种有穷的动作序列,即算法是由有限个步骤组成的。动作序列,即算法是由有限个步骤组成的。方法甲方法乙方法丙洗开水壶灌凉水灌凉水洗茶壶洗茶壶拿茶叶拿茶叶泡茶喝洗开水壶洗开水壶洗茶壶洗茶壶洗茶杯洗茶杯洗茶杯洗茶杯拿茶叶拿茶叶灌凉水灌凉水烧

3、开水烧开水泡茶喝灌凉水灌凉水烧开水烧开水拿茶叶拿茶叶洗茶壶洗茶壶洗茶杯洗茶杯泡茶喝烧开水烧开水著名数学家华罗庚“烧水泡茶” 算法一算法一 第一步:烧水;第一步:烧水; 第二步:水烧开后,洗刷茶具;第二步:水烧开后,洗刷茶具; 第三步:沏茶。第三步:沏茶。算法二算法二 第一步:烧水;第一步:烧水; 第二步:烧水过程中,洗刷茶具;第二步:烧水过程中,洗刷茶具; 第三步:水烧开后沏茶。第三步:水烧开后沏茶。算法的特征 输入输入 确定确定 有穷性有穷性 输出输出 能行性能行性算法的描述 自然语言 流程图 伪代码1 1、用自然语言来描述。、用自然语言来描述。人们日常生活中使用的语言人们日常生活中使用的语言 算法描述:算法描述:算法分析:算法分析:例如:例如:意思之一:这个人不认识老张。意思之一:这个人不认识老张。意思之二:老张不认识这个人。意思之二:老张不认识这个人。 2 2、用流程图来描述、用流程图来描述流程图流程图的优缺点流程图的优缺点3 3、用伪代码描述算法。、用伪代码描述算法。 END IF 使用伪代码描述算法没有严格的语法限制,书写格式也比较自由,只要把意思表达清楚就可以了,它更侧重于对算法本身的描述。 在伪代码描述中,表示关键词的语句一般用英文单词,其他语句可以用英文语句,也可以用汉语语句。伪代码的优缺点:伪代码的优缺点:开始r=m除以n的余数输入正整数m和nr=

温馨提示

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

评论

0/150

提交评论