logo

您所在位置网站首页 > 海量文档  > 中学教育 > 中学学案

高中信息技术 算法和算法描述课件 沪教版选修1.ppt 13页

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

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

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 内容提供方 sunhao111(上传创作收益人)
  • 发布时间:2016-12-25
  • 需要金币150(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:2.91 MB
下载过该文档的会员
你可能关注的文档:
算法和算法的描述 ①、两个野人先过河,一个野人回来; ②、再两个野人过河,一个野人回来; ③、两个牧师过河,一个野人和一个牧人回来; ④、两个牧师过河,一个野人回来; 出谋划策1: 游戏规则 河右岸有三个牧师和三个野人,其中三个牧师要利用船过河。但必须满足两个条件:1、船上必须坐1人或2人;2、必须保证渡河过程中两岸牧师人数都不能少于野人数,否则野人将会攻击牧师。 步骤: 怎样在全班同学中找出最高的同学的身高值? 方法一:“打擂台”法 出谋划策2: 知识在线1 算法的概念: 是指在有限步骤内求解某一问题所使用的一组定义明确的规则。 方法二:“淘汰赛”法 …… 提示板 计算机只能作两两比较! 高一数学模块三中1.2基本算法语句 P24例题3 A=10 A=A+15 PRINT A END P24例题4 INPUT A,B PRINT A,B X=A A=B B=X PRINT A,B END 0个输入,1个输出。 2个输入,4个输出。 昨日重现 算法的概念:是指在有限步骤内求解某一问题所使用的 一组定义明确的规则。 算法的特征: 输出:有一个或多个输出 知识在线2 有穷性 确定性 可行性 输入:有零个或多个输入 0个输入,1个输出。 2个输入,4个输出。 渡河游戏的步骤: ①、两个野人先过河,一个野人回来; ②、再两个野人过河,一个野人回来; ③、两个牧师过河,一个野人和一个牧人回来; ④、两个牧师过河,一个野人回来; 1、自然语言描述 自然语言就是人们平时交流使用的语言,如果汉语、英语、日语等。 知识在线3 三、算法的描述: 提出问题:用自然语言描述“求两个正整数中值较大的数”的方法。 分析问题:(已知什么?要求什么?) 设计算法:(如何从已知到结果) 第一步:输入两个正整数a,b; 第二步:如果a大于b,则将a的值赋给max,否则将b的值赋给max; 第三步:打印:”最大值为“max. 牛刀小试1 2、流程图描述 连接程序框 流程线 判断条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N” 判断框 赋值、计算 处理框(执行框) 表示一个算法输入和输出的信息 输入、输出框 表示一个算法的起始和结束 终端框(起止框) 功 能 名 称 图形符号 昨日重现 提出问题:用流程图描述“求两个正整数中值较大的数”的算法。 开始 输入a,b max=a a>b max=b 输出最大值max 结束 Y N 牛刀小试2 AND、OR、NOT 逻辑运算符 <、>、=、<=、>=、<> 关系运算符 IF 条件 THEN 语句体1 ELSE 语句体2 END IF 条件语句 = 赋值语句 PRINT “提示内容”;表达式 输出语句 INPUT “提示内容”;变量 输入语句 格 式 指令和运算符 昨日重现 QBASIC部分指令和运算符: 3、伪代码描述 提出问题:用伪代码描述“求两个正整数中值较大的数”的算法。 伪代码: input two integer numbers print “请输入两个整数” input a,b max if a>b then max=a else max=b output the result print “最大数是”:max QBASIC程序: print “请输入两个整数” input “a,b=”;a,b if a>b then max=a else max=b end if print “最大数是”:max end 牛刀小试3 四、算法在计算机解决问题过程中的地位和作用 求两个正整数的最大公约数。 (1)、(12、16) (2)、(2678945、465) 2、更相减损术: (1)、(12、16)→(12、4) →(8、4) →(4、4) (2)、(2678945、465) →(2678485、465) →(2678020、465) →(2677555、465) →(2677090、465)…… 1、辗转相除法: (1)、(12、16)→(12、4) →(4) (2)、(2678945、465) →(465、80) →(80、65)→ (65、15) →(15、5) →(5) 结论:对于第二组数据,“辗转相除法”算法的效率明显高于“更相减损术”。解决同一个问题的算法不是唯一的,选择不同的算法编写的程序,计算机运行的效率会有很大的差异。因此算法的设计在应用计算机解决问题的过程中有着十分重要

发表评论

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

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