2018-2019学年高中数学人教a版必修3课件:1.1.1算法的概念
67页1、第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念,1.算法的含义,算,明确和有限,术运算,2.算法与计算机 计算机解决任何问题都要依赖于_,只有将解决问 题的过程分解为若干个_,即_,并用计 算机能够接受的“语言”准确地描述出来,计算机才 能够解决问题.,算法,明确的步骤,算法,【点拨】 算法的五个特征 (1)有限性:一个算法的步骤序列是有限的,它应在有限步操作之后停止. (2)确定性:算法中的每一步应该是确定的,并且能有效地执行且得到确定的结果.,(3)逻辑性:算法从初始步骤开始,分为若干个明确的步骤,前一步是后一步的前提,只有完成前一步,才能进行下一步,而且每一步都是正确无误的,从而组成具有很强逻辑性的步骤序列. (4)普遍性:一个确定的算法,应该能够解决一类问题. (5)不唯一性:求解某一个问题的算法不一定只有唯一的一个,也可以有不同的算法.,【自我检测】 1.下列关于算法的说法中,正确的是 ( ) A.算法就是某个问题的解题过程 B.算法执行后可以不产生确定的结果 C.解决某类问题的算法不是唯一的 D.算法可以无限地操作下去不停止,【解析】选C.算法与一般意义上
2、具体问题的解决既有区别,又有联系,算法的获得要借助一类问题的求解方法,而这一类任何一个具体问题都可以用这类问题的算法来解决,因此A错误;算法中的每一步,都应该是确定的,并且能有效地执行,得到确定的结果,因此B错误;算法的操作步骤必须是有限的,因此D错误.,2.下列描述不能看作算法的是 ( ) A.发电子邮件需要先注册一个电子邮箱,再登陆邮箱找到写信按钮,点击进入,然后输入收件人邮箱地址、写主题、内容、添加附件,最后点击发送 B.洗衣机的使用说明书,C.不等式3x2-x-10 D.利用公式S=rl,计算半径为4,母线长为10的圆锥的侧面积,就是计算410,【解析】选C.A,B,D都描述了解决问题的过程,可以看作算法,而C只描述了一个事实,没说明怎么解决问题,不是算法.,3.给出下面一个算法: 第一步,给出三个数x,y,z. 第二步,计算M=x+y+z. 第三步,计算N= M. 第四步,得出每次计算结果. 则上述算法是 ( ),A.求和 B.求余数 C.求平均数 D.先求和再求平均数,【解析】选D.由算法过程知,M为三数之和,N为这三数的平均数.,4.使用计算机解题的步骤由以下几部分构成:
3、 寻找解题方法;调试运行;设计正确算法;正确理解题意;编写程序.正确的顺序应为 . 【解析】根据算法的步骤知应为. 答案:,类型一 算法的概念 【典例】1.下列所给问题中,不可以设计算法求解的 是 ( ) A.二分法求方程x2-3=0的近似解 B.解方程组 C.求半径为3的圆的面积 D.求所有自然数的和,2.有下列说法: 从济宁到乌鲁木齐旅游,先坐火车,再坐飞机抵达; 解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1; 方程x2-1=0有两个实根;,求1+2+3+4的值,先计算1+2=3,再由3+3=6,6+4=10,得最终结果是10.其中,算法的个数为 ( ) A.1 B.2 C.3 D.4,【审题路线图】结合算法的概念和特征逐一验证得出结论.,【解析】1.选D.A.利用二分法即可得到解决问题的步骤算法.B.通过两式相加,相减即可得解,从而得到相应的算法;C.已知半径,根据圆的面积公式即可得到解决问题的步骤,从而得到相应的算法;D.根据算法的有限性知,不能设计算法求解,故选D.,2.选C.中说明了从济宁到乌鲁木齐的行程安排,完成任务;中给出了解一元一次方程这一类问题
4、的解决方法;中给出了求1+2+3+4的一个过程,最终得出结果;对于这个问题,并没有说明如何去算.故是算法,不是算法.,【方法技巧】判断算法的关注点 (1)明确算法的含义及算法的特征. (2)判断一个问题是否有算法,关键看是否有解决这一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步骤之内完成.,(3)算法实际上是一种程序方法,在利用算法解决问题时,体现了特殊与一般的数学思想.,【拓展延伸】算法思想的理解 算法思想是指一些问题的解决常常需要设计出一系列可以操作的步骤,并且这些步骤可以解决这一类问题,通常把这种解决问题的思想称为程序化思想或算法思想.,【变式训练】下列关于算法的理解不正确的是 .(填序号) 算法有一个共同的特点,就是对一类问题有效(而不是个别问题); 算法一般是机械的,有时要进行大量重复的计算; 任何问题都可以用算法来解决; 若解决某一具体问题的算法不同,则结果不同.,【解析】由算法的普遍性知正确;由算法的可执行性知正确;并非所有问题都可以用算法解决,故不正确;解决某一具体问题时,算法可以不同,但结果一定相同,故不正确. 答案:,【补偿训练】下列描述不
《2018-2019学年高中数学人教a版必修3课件:1.1.1算法的概念 》由会员小**分享,可在线阅读,更多相关《2018-2019学年高中数学人教a版必修3课件:1.1.1算法的概念 》请在金锄头文库上搜索。
2020年高考真题——理科综合(全国卷Ⅲ)+Word版含答案
2021年绝味鸭脖策划书
2021年熟食店创业方案
2021年熟食店开店策划
2021年卤菜店创业计划书
2021年周黑鸭网络营销策划方案
东大21年1月考试《现代设计方法》考核作业
谈我国行政管理效率的现状及其改观对策(论文)
单证员考试-备考辅导-复习资料:无贸易背景信用证案分析.docx
土木工程毕业生答辩自述.docx
建筑学毕业后工作状态真实写照.doc
C#代码规范(湖南大学).doc
xx区食药监局2019年工作总结及2020年工作计划
2019年中医院药物维持治疗门诊工人先锋号先进事迹
2019年度xx乡镇林长制工作总结
2019年性艾科工作计划书
2019年人才服务局全国扶贫日活动开展情况总结
关于组工信息选题的几点思考
摘了穷帽子 有了新模样
2019年某集团公司基层党支部书记培训班心得体会
2024-04-18 21页
2024-04-16 46页
2024-04-16 18页
2024-04-16 39页
2024-04-16 27页
2024-04-16 38页
2024-04-15 34页
2024-04-15 34页
2024-04-15 30页
2024-04-15 39页