版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、1.1.1 算法的概念,算筹,算盘,计算器,计算机,1、,分析:解二元一次方程组的主要思想是消元的思想,有代入消元和加减消元两种消元的方法,下面用加减消元法写出它的求解过程,(4),探究:对于一般的二元一次方程组来说,上述步骤应该怎样进一步完善?,算法的概念,算法通常指按照一定规则解决某一类问题的步骤或程序,这些步骤或程序必须是明确的和有效的,而且能够在有限步之内完成的。,一般来说,“用算法解决问题” 可以利用计算机帮助完成。,算法的特点:,明确性,有效性,有限性。,新课讲授,下面关于算法的说法,正确的个数是( ) (1)求解某一类问题的算法是唯一的 (2)算法必须在有限步操作之后停止 (3)
2、算法的每一步操作必须是明确的,不能有歧义或模糊 (4)算法执行后一定产生确定的结果,(2) (3) (4),例1:(1)设计一个算法,判断7是否为质数 (2)设计一个算法,判断35是否是质数,分析:根据质数的定义,依次用2-6除7,如果它们中的一个能整除7,则7不是质数,否则7是质数,第一步:用2除7得到余数1,因为余数1不为0,所以不能被2整除,第二步:用3除7得到余数1,因为余数1不为0,所以不能被3整除,第三步:用4除7得到余数3,因为余数3不为0,所以不能被4整除,第四步:用5除7得到余数2,因为余数2不为0,所以不能被5整除,第五步:用6除7得到余数1,因为余数1不为0,所以不能被6
3、整除,例题讲解,第六步:得到7是质数。,(2)类似地,可以写出“35是否是质数”的算法:,第一步:用2除35得到余数1,因为余数1不为0,所以不能被2整除,第二步:用3除35得到余数2,因为余数2不为0,所以不能被3整除,第三步:用4除35得到余数3,因为余数3不为0,所以不能被4整除,第四步:用5除35得到余数0,因为余数0为0,所以能被5整除,则35不是质数。,例2:设计一个算法,判断1997是否为质数,第一步:用2除1997得到余数不是0,所以不能被2整除,第二步:用3除1997得到余数不是0,所以不能被3整除,第三步:用4除1997得到余数不是0,所以不能被4整除,第一九九五步:用19
4、96除1997得到余数不是0,所以不能被1996整除,以上是算法么?,例2:设计一个算法,判断1997是否为质数,第一步:令i=2,第二步:用i除1997得余数r,第三步:判断“r=0”是否成立,若是则1997不是质数,结束算法,否则将i的值增加1,仍用i表示,第四步:判断“i1996”是否成立,若是则1997是质数,结束算法,否则返回第二步,例3:任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判断,第二步:判断“n=2”是否成立,若n=2,则n是质数;若n2,则执行第三步,第三步:令i=2,第五步:判断“i(n-1)”是否成立,若是,则n是质数,结束算法,否则返回第四步,
5、第一步:给定正整数n,第四步:用i除n,得到余数r。判断“r=0”是否成立,若是则n不是质数,结束算法,否则将i的值增加1,仍用i表示,例4、用二分法设计一个求方程 的近似正根的算法,精确度0.05。,解,练习1:有蓝和黑两个墨水,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水装在了蓝墨水瓶中,要求将其互换,请你设计算法解决这一问题,分析:由于两个墨水瓶中的墨水不能直接交换,故可以考虑通过引入第三个空墨水瓶的办法进行交换,第二步:将黑墨水瓶中的蓝墨水倒入白瓶中,第三步:将蓝墨水瓶中的黑墨水倒入黑瓶中,第五步:交换结束,第一步:取一只空墨水瓶,设其为白色,第四步:将白瓶中的蓝墨水倒入蓝瓶中,练习2:任意给定一个正实数,试设计一个 算法求以这个数为半径的圆的面积。,解,第一步:给定一个正实数r. 第二步:计算以r为半径的圆的面积 第三步:得到圆的面积s,小结:,算法的特
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 参加培训的工作总结6篇
- 鱼类种质检验 第7部分:生态特性分析 编制说明
- DB14T 757-2013高速公路交通安全设施设计指南
- 二次结构施工安全文明施工注意事项
- 2022年度江西省安全员之B证(项目负责人)题库练习试卷B卷附答案
- 网络系统建设与运维(初级) 课件 3.1 认识网络系统
- 2022年度江西省安全员之A证(企业负责人)综合检测试卷A卷含答案
- 2022年度江西省保险代理人考试过关检测试卷A卷附答案
- 必修一 《中国特色社会主义》(冲刺训练)【原卷版】-2024年高考政治三轮冲刺教材本本过(统编版)
- Acid-red-405-生命科学试剂-MCE
- 可摘局部义齿修复PPT培训课件
- 基于单片机控制的数控XY工作台系统设计-精品
- 教师讲义模板格式
- 火电项目核准申请程序
- 初二几何经典难题集锦(含答案)
- 大学物理课程思政典型案例
- 中国建设银行PPT模板建行PPT模板共44页课件
- 2020年GJB9001C-2017组织内外部环境因素风险和机遇识别评价分析及应对措施一览表
- 楷书钢笔字帖(三字经)
- 小学三年级语文下册词语表 (带标准拼音)
- 多维阅读第17级 Superkid Heroes课件
评论
0/150
提交评论