




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、3.1体验计算机解决问题的过程1234问题情境国际象棋的传说分析问题解决问题从计算到计算思维人工解决问题的一般过程计算机解决问题的过程第三章 算法基础体验计算机解决问题的过程 国际象棋的传说在印度有一个古老的传说:舍罕王打算奖赏国际象棋的发明人宰相:西萨班达依尔。国王问他想要什么,他对国王说:“陛下,请您在这张棋盘的第1个小格里,赏给我1粒麦子,在第2个小格里给2粒,第3小格给4粒,以后每一小格都比前一小格加一倍。请您把这样摆满棋盘上所有的64格的麦粒,都赏给您的仆人吧!”国王觉得这要求太容易满足了,就命令人给他这些麦粒。当人们把一袋一袋的麦子搬来开始计数时,国王才发现:就是把全印度甚至全世界
2、的麦粒全拿来,也满足不了那位宰相的要求。 那么,究竟需要多少粒麦子呢?第三章 算法基础体验计算机解决问题的过程 分析问题“这张棋盘的第1个小格里,赏给我1粒麦子,在第2个小格里给2粒,第3小格给4粒,以后每一小格都比前一小格加一倍.这样摆满棋盘上64格”究竟需要多少粒麦子呢?20+21+22+23+24+263262263124816第三章 算法基础体验计算机解决问题的过程 解决问题:麦粒总数是多少呢?设t为麦粒总数:t=20+21+22+23+24+263人工解决问题的过程:分析问题设计问题的解决方案实施验证方案方式一:我们用“纸和笔”来计算方式二:我们用“计算器” 来计算第三章 算法基础体
3、验计算机解决问题的过程设t为麦粒总数:t=20+21+22+23+24+263计算机解决问题的过程:分析问题设计算法编写程序计算机解决问题的过程也是程序设计的过程。编程,是运用计算机解决问题的主要方式。调试运行程序 计算机解决问题:麦粒总数是多少呢?第三章 算法基础体验计算机解决问题的过程 计算机解决问题:麦粒总数是多少呢?设t为麦粒总数:t=20+21+22+23+24+263分析问题设计算法编写程序调试运行程序第一步:麦粒的总数设为t,t的初始值为0第二步:格子的编号设为n,n的初始值为1第三步:计算第n个格子里麦子的数目,求2的(n-1)次幂运算第四步:将第n个格子里麦子的数目加到t第五步:格子编号n加1第七步:输出t的数值Python程序:t=0n=1while n=64: t=t+2*(n-1) n=n+1print(t)第六步:重复第三-五步,直到格子数达到64第三章 算法基础体验计算机解决问题的过程 两种问题解决的过程人工解决问题的过程:分析问题设计问题的解决方案实施验证方案计算机解决问题的过程:分析问题设计算法编写程序调试运行程序第三章 算法基础体验计算机解决问题的过程 从计算到计算思维- 抽象问题的计算过
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 墙地砖合同范本
- 全书定制合同范本
- 单位电脑采购合同范本
- 单位与保安合同范本
- 个人投资合伙合同范本
- 修路转让合同范例
- 入围合同范本
- 做线上合同范本
- 麻城外包型钢加固施工方案
- 乙方多个公司合同范本
- 2025年春新人教版数学一年级下册课件 第六单元 数量间的加减关系 第2课时 求比1个数多(少)几的数
- 语文课堂中的多媒体教学方法研究
- 民用无人机操控员执照(CAAC)考试复习重点题库500题(含答案)
- 2025年春新北师大版物理八年级下册课件 第六章 质量和密度 第三节 密度的测量与应用
- 北京市朝阳区2025下半年事业单位招聘149人历年高频重点提升(共500题)附带答案详解
- 2024-2025学年成都市高一上英语期末考试题(含答案和音频)
- 肩袖损伤课件
- DB3207-T 1047-2023 羊肚菌-豆丹综合种养技术规程
- 钢筋安装施工技术交底
- 2025年下学期八年级物理备课组工作计划
- 修补墙面的报告范文
评论
0/150
提交评论