3.2算法及其描述-粤教版(2019)高中信息技术必修一课件_第1页
3.2算法及其描述-粤教版(2019)高中信息技术必修一课件_第2页
3.2算法及其描述-粤教版(2019)高中信息技术必修一课件_第3页
3.2算法及其描述-粤教版(2019)高中信息技术必修一课件_第4页
3.2算法及其描述-粤教版(2019)高中信息技术必修一课件_第5页
已阅读5页，还剩13页未读， 继续免费阅读

下载本文档

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

文档简介

2019粤教版信息技术必修一数据与计算3.1体验计算机解决问题的过程3.2算法及其描述3.3计算机程序与程序设计语言第三章算法基础3.2.1算法3.2.2算法的描述3.2算法及其描述1.算法算法算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合算法判断三条边a,b,c能否构成三角形1.输入a,b,c三条边的值2.判断三边是否满足以下条件

a+b>ca+c>bb+c>a3.如果满足，输出可以构成三角形4.如果不满足，输出不可以构成三角形5.结束算法的特征有穷性一个算法所包含的计算步骤是有有限的确定性算法执行的每一个步骤都必须有确切的定义，不能出现模棱两可的情况数据输入一个算法必须有0个或者多个数据输入数据输出一个算法有一个或者多个输出可行性算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限的时间内完成算法的描述描述算法的方法1.自然语言2.流程图3.伪代码用自然语言描述算法用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。例如1.输入a,b,c三条边的值2.判断三边是否满足以下条件

a+b>ca+c>bb+c>a3.如果满足，输出可以构成三角形4.如果不满足，输出不可以构成三角形5.结束用流程图描述算法用流程图描述算法是用程序框图来描述算法的一种表示方法。使用流程图描述算法，可使算法的流程描述得清晰、简洁。例如：判断三条边a,b,c能否构成三角形开始输入a,b,c的值a+b>ca+c>bb+c>a是否输出不能构成三角形输出能构成三角形结束用伪代码描述算法用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。它不用图形符号，书写方便，格式紧凑，易于理解。例子：a,b,c=input().split()a=int(a)b=int(b)c=int(c)ifa+b>canda+c>bandb+c>a:Print(‘可以构成三角形’)else： print（’不可以构成三角形’）三种基本控制结构三种基本结构的作用顺序结构表示程序中的各步操作按出现的先后顺序执行选择结构表示程序的处理步骤出现了分支，需要根据某一特定的条件选择其中的一个分支执行循环结构表示程序反复执行某个或某些操作，直到判断条件为假（或为真）时才可终止循环总结1.算法的概念2.算法的特征3.算法的描述方法4.三种基本控制结构习题1.对算法概念描述正确的是________。A.算法是指解决某一问题的方法和步骤B.流程图是描述算法唯一的方法C.算法是指为解决问题而采用的计算方法D.对于每个问题来说都有固定、唯一的算法2.()不是程序的基本控制结构。A.顺序结构B.选择结构C.循环结构D.组合结构3.小明编写好解密程序后，调试运行时，程序没有报错且能顺利运行，但不能正确解密，造成这个结果的原因是()A.解密算法逻辑错误B.程序语句语法错误C.程序过期了D.程序设计窗口配置不对4.

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

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

最新文档

评论

0/150

提交评论