数学人教必修3(B)算法的概念1.ppt

上传人:赵** 文档编号:82671585 上传时间:2023-03-26 格式:PPT 页数:8 大小:127.50KB
返回 下载 相关 举报
数学人教必修3(B)算法的概念1.ppt_第1页
第1页 / 共8页
数学人教必修3(B)算法的概念1.ppt_第2页
第2页 / 共8页
点击查看更多>>
资源描述

《数学人教必修3(B)算法的概念1.ppt》由会员分享,可在线阅读,更多相关《数学人教必修3(B)算法的概念1.ppt(8页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、第一章第一章 算法初步算法初步2021/8/8 星期日11.1 算法与程序框图1.1.1 算法的概念1、算法的概念 算法(algorithm)指的是用阿拉伯数字进行算术运算的过程。在数学中,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确的和有效的,而且能够在有限步之内完成。描述算法可以有不同的方式,例如,可以用自然语言和数学语言加以叙述;也可以用算法语言给出精确的说明;或者用框图直观地显示算法的全貌。2021/8/8 星期日22、例题讲解1、写出解二元一次方程组 的一个算法。解:算法:第一步:2,得5y=3,第二步:解得y=;第三步:将y=代入

2、,得x=.思考试写出解一般的二元一次方程组的一个算法。2021/8/8 星期日32、任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定。解:算法:第一步:判断n是否等于2。若n=2,则n是质数;若n2,则执行第二步。第二步:依次从2到(n-1)检验是不是n的因数,即整除n的数。若有这样的数,则n不是质数;若没有这样的数,则n是质数。2021/8/8 星期日43、算法的特点(1)有穷性即一个算法的步骤序列是有限的;(2)确定性即算法中的每一步应该是确定的并且能有效地执行且得到确定的结果;(3)逻辑性即算法从初始步骤开始,分为若干明确的步骤,前一步是后一步的前提,只有执行完前一

3、步才能进行下一步,而且每一步都是正确无误的,从而组成了一个有着很强逻辑性的步骤序列;(4)不唯一性即求解一个问题的算法不一定是唯一的;(5)普遍性即很多具体的问题,都可以设计合理的算法去解决。2021/8/8 星期日5例3、用二分法设计一个求方程x2-2=0的近似根的算法。解:算法:第一步:令f(x)=x2-2。因为f(1)0,所以设x1=1,x2=2。第二步:令 ,判断f(m)是否为0。若是,则m为所求;若否,则继续判断f(x1)大于0还是小于0。第三步:若f(x1)0,则令x1=m;否则,令x2=m.第四步:判断 是否成立?若是,则x1、x2之间的任意取值均为满足条件的近似根;若否,则返回第二步。2021/8/8 星期日6练习1、写出解方程x2-2x-3=0的一个算法。2、已知直线l1:3x-y+12=0和l2:3x+2y-6=0,求l1和l2及y轴所围成的三角形的面积。试写出解决本题的一个算法。2021/8/8 星期日72021/8/8 星期日8

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 高考资料

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁