算法的概念 省赛获奖_第1页
算法的概念 省赛获奖_第2页
算法的概念 省赛获奖_第3页
算法的概念 省赛获奖_第4页
算法的概念 省赛获奖_第5页
已阅读5页，还剩9页未读， 继续免费阅读

下载本文档

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

文档简介

算法的概念假设家中生火泡茶有以下几个步骤：a.生火b.将水倒入锅中c.找茶叶d.洗茶壶茶碗e.用开水冲茶请选出一个最优算法（）A.abcdeB.bacdeC.cadbeD.dcabe算法的定义：通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。算法的要求：1.可执行性2.确定性3.有穷性4.有输入信息的说明5.有输出结果的说明例1已知球的半径R＝2.5，写出求球的表面积Y和体积V的一个算法。（）例2写出一个求有限整数序列中的最大值的算法。解：算法如下：

S1先假定序列中的第一个整数为“最大值”。S2将序列中的下一个整数值与“最大值”比较，如果它大于此“最大值”，这时你就假定“最大值”是这个整数。S4在序列中一直到没有可比的数为止，这时假定的“最大值”就是这个序列中的最大值。S3如果序列中还有其他整数，重复S2。例3写出求的值的算法。解法1：算法如下：

S1先求，得到结果2；

S2将第一步所得结果2再乘以3，得到结果6。

S3将6再乘以4，得到24；

S4将24再乘以5，得到120；

S9将362880再乘以10，得到3628800，即是最后的结果。例1任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数作出判定。解：算法如下：

S1输入n。S2判断n是否等于2。若n＝2，则n是质数；若n>2，则执行S3。S3依次从2－（n－1）检验是不是n的因数，即整除n的数。若有这样的数，则n不是质数；若没有这样的数，则n是质数。1．下面的四种叙述不能称为算法的是（）（A）广播的广播操图解（B）歌曲的歌谱（C）做饭用米（D）做米饭需要刷锅、淘米、添水、加热这些步骤练习题C2．下列关于算法的说法正确的是（）（A）某算法可以无止境地运算下去（B）一个问题的算法步骤可以是可逆的（C）完成一件事情的算法有且只有一种（D）设计算法要本着简单、方便、可操作的原则D3．下列关于算法的说法中，正确的是（）.A.算法就是某个问题的解题过程B.算法执行后可以不产生确定的结果C.解决某类问题的算法不是惟一的D.算法可以无限地操作下去不停止C4．下列运算中不属于我们所讨论算法范畴的是（）.A.已知圆的半径求圆的面积B.从一副扑克牌随意抽取3张扑克牌抽到24点的可能性C.已知坐标平面内的两点求直线的方程D.加减乘除运算法则B5．下列语句表达中是算法的有（）.①从济南到巴黎可以先乘火车到北京再坐飞机抵达；②利用公式S=ah÷2计算底为1高为2的三角形的面积；③x>2x+4；④求M(1，2)与N(3，5)两点连线的方程可先求MN的斜率再利用点斜式方程求得．A.1个B.2个C.3个D.4个C6．已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求他的总分和平均成绩的一个算法为：第一步取A＝89，B＝96，C＝99;第二步①；第三步②；第四步输出D，E.①计算总分D＝A+B+C

②计算平均成绩E＝练习写出解一

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论