算法的概念课件_第1页
算法的概念课件_第2页
算法的概念课件_第3页
算法的概念课件_第4页
算法的概念课件_第5页
已阅读5页,还剩7页未读 继续免费阅读

下载本文档

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

文档简介

算法内容的设计与安排算法是计算机工作的基础,算法的发展推动了计算机的发展创设情境给出定义问题1:有一个农夫带一条狼、一只羊和一筐白菜过河。如果没有农夫看管,则狼要吃羊,羊要吃白菜。但是船很小,只够农夫带一样东西过河。问农夫该如何解此难题?解决步骤:1、带羊到对岸,返回;2、带菜到对岸,并把羊带回;3、带狼到对岸,返回;4、带羊到对岸。鸡兔同笼问题我有2条腿一个脑袋我有4条腿一个脑袋问题2:“一群小兔一群小鸡,两群合到一群中,腿一共有48条,脑袋共有17个,问一共有多少小鸡?多少小兔?解决步骤:1.设未知数:设有x只小鸡,y只小兔

X+Y=172.列方程组;2X+4Y=483.解方程组;X=10y=74.得到实际问题的答案。小鸡10只,小兔7只你能写出求解这个方程组的步骤吗?

2X+4Y=48(1)X+Y=17(2)什么是算法?探究1:写出求解下列方程组的步骤。算法的含义(广义)完成某项工作的方法和步骤(现代)可以用计算机来解决的一类问题的程序和

步骤.(数学中)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.菜谱是做菜的算法;歌谱是一首歌曲的算法;空调说明书是空调使用的算法等算法的基本特征明确性:算法的每一个步骤都是确切的,能有效执行且得到确定的结果,不能模棱两可。顺序性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继续,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题。有限性:算法应在有限步内结束,并给出计算结果。不唯一性:求解某一个问题的算法不一定是唯一的,对于同一个问题可以有不同的算法。普遍性:很多具体的问题,都可以设计合理的算法去解决某一类问题,如计算器计算都要经过有限的、事先设计好的步骤加以解决。算法的描述方法:一、用自然语言表示汉语,加上一些必要的数学符号,来描述解决问题的算法,就是自然语言的描述方法。二、用流程图表示流程图(flowchart)是一种比较直观易用的、用图形来描述算法的方法。三、用伪代码表示将编程语言和自然语言巧妙地结合起来,因此使用伪代码必须熟悉某种程序设计语言。存在二义性必须熟悉某种程序设计语言开始结束开始/结束框输入/输出框处理框流程线理由:①古代中国数学以算法为特色,同时也是现代数学发展的一个重要部分。②中国古代数学中蕴涵了丰富的算法思想。③随着计算机技术的迅猛发展,

温馨提示

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

评论

0/150

提交评论