logo

您所在位置网站首页 > 海量文档  > 专业论文 > 毕业论文

11计算机解决问题的过程(文).PPT 19页

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

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

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
韩信点兵 汉高祖刘邦曾问大将韩信:“你看我能带多少兵?”韩信斜了刘邦一眼说:“你顶多能带十万兵吧!”汉高祖心中有三分不悦,心想:你竟敢小看我!“那你呢?”韩信傲气十足地说:“我呀,当然是多多益善啰!”刘邦心中又添了三分不高兴,勉强说:“将军如此大才,我很佩服。现在,我有一个小小的问题向将军请教,凭将军的大才,答起来一定不费吹灰之力的。”韩信满不在乎地说:“可以可以。”刘邦狡黠地一笑,传令叫来一小队士兵隔墙站队,刘邦发令:“每三人站成一排。”队站好后,小队长进来报告:“最后一排只有二人。”“刘邦又传令:“每五人站成一排。”小队长报告:“最后一排只有三人。”刘邦再传令:“每七人站成一排。”小队长报告:“最后一排只有二人。”刘邦转脸问韩信:“敢问将军,这队士兵有多少人?”韩信脱口而出:“二十三人。”刘邦大惊,心中的不快已增至十分,心想:“此人本事太大,我得想法找个岔子把他杀掉,免生后患。”一面则佯装笑脸夸了几句,并问:“你是怎样算的?”韩信说:“臣幼得黄石公传授《孙子算经》,这孙子乃鬼谷子的弟子,算经中载有此题之算法 韩信点兵问题1: 求整除3余1、整除5余2、整除7余4的最小自然数。 韩信点兵问题2: 求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然数。 * 1.1计算机解决问题的过程 1.1计算机解决问题的过程 1 一个人带一只羊、一只狼和一蓝菜过河,只有一只小船,一次只能带一个物品。如果羊和狼在一起,狼吃羊;如果羊和草在一起,羊吃草。怎样才能安全渡河? 1.农夫带羊到右岸,独自返回左岸; 2.农夫带狼到右岸,返回时白羊带回左岸; 3.农夫把菜带到右岸,独自返回左岸; 4.农夫把羊带到右岸,完成过河。 算法 : 3 1.1计算机解决问题的过程 我国古代数学名著《孙子算经》 今有物不知其数,三三数之剩2,五五数之剩3,七七数之剩2,问物几何? 韩信点兵 : 4 1.1计算机解决问题的过程 筛选法. 首先写出“用3除余2”的数: 2,5,8,11,14,17,20,23,26,29,… 其中,“用5除余3”的数:8,23,… 其中,“用7除余2”的数:23,… 由此得到,23是最小的一个解。 至于下一个解是什么,要把“…”写出来才知道; 实践以后发现,是要费一点儿功夫的。 韩信点兵 : 5 1.1计算机解决问题的过程 6 1.1计算机解决问题的过程 1. 令 X 为1。 2. 如果 X 整除3余1, X 整除5余2, X 整除7余4,这就是题目要求的数,则记下这个 X 。 3. 令 X 为 X+1 (为下一次计算作准备)。 4. 如果算出,则结束;否则跳转2。 5. 写出答案。 设所求的数为 X,则 X 应满足: X 整除3余1 X 整除5余2 X 整除7余4 写出解题步骤 分析问题 ( 找出已知条件和未知条件、列出已知条件和未知条件之间的关系 ) 7 1.1计算机解决问题的过程 计算机解决问题的流程图 8 1.1计算机解决问题的过程 9 1.1计算机解决问题的过程 算法: 解决问题的方法与步骤 程序: 算法+数据结构(DATA STRUCTURE) 10 1.1计算机解决问题的过程 计算机程序( Computer Program)就是指示计算机如何去解决问题或完成任务的一组可执行的指令。 程序设计(Program Design)就是寻求解决问题的方法,并将其实现步骤编写成计算机可以执行的程序的过程。 程序设计语言( Program Language)泛指一切用于书写计算机程序的语言。 注意:程序设计语言和计算机语言(Computer Language)是两个不同的概念,程序设计语言是一种重要的计算机语言。 11 算法的特征 1. 有穷性 执行有限步之后结束,且每一步都执行时间都是有限的。 1.1计算机解决问题的过程 12 算法的特征 2. 确定性 算法中的每一个步骤都应当是确定的,而不应当是含糊的、模棱两可的。 1.1计算机解决问题的过程 *

发表评论

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

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