![高中数学 1.1.1 算法的概念学案 新人教A版必修_第1页](http://file1.renrendoc.com/fileroot_temp2/2020-8/28/65fa1c63-a295-45ce-ab35-0ed8a22e8f55/65fa1c63-a295-45ce-ab35-0ed8a22e8f551.gif)
![高中数学 1.1.1 算法的概念学案 新人教A版必修_第2页](http://file1.renrendoc.com/fileroot_temp2/2020-8/28/65fa1c63-a295-45ce-ab35-0ed8a22e8f55/65fa1c63-a295-45ce-ab35-0ed8a22e8f552.gif)
![高中数学 1.1.1 算法的概念学案 新人教A版必修_第3页](http://file1.renrendoc.com/fileroot_temp2/2020-8/28/65fa1c63-a295-45ce-ab35-0ed8a22e8f55/65fa1c63-a295-45ce-ab35-0ed8a22e8f553.gif)
![高中数学 1.1.1 算法的概念学案 新人教A版必修_第4页](http://file1.renrendoc.com/fileroot_temp2/2020-8/28/65fa1c63-a295-45ce-ab35-0ed8a22e8f55/65fa1c63-a295-45ce-ab35-0ed8a22e8f554.gif)
![高中数学 1.1.1 算法的概念学案 新人教A版必修_第5页](http://file1.renrendoc.com/fileroot_temp2/2020-8/28/65fa1c63-a295-45ce-ab35-0ed8a22e8f55/65fa1c63-a295-45ce-ab35-0ed8a22e8f555.gif)
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、11算法与程序框图111算法的概念【明目标、知重点】1通过解二元一次方程组的方法,体会算法的基本思想2了解算法的含义和特征3会用自然语言表述简单的算法【填要点、记疑点】1算法的概念12世纪的算法是指用阿拉伯数字进行算术运算的过程数学中的算法通常是指按照一定规则解决某一类问题的明确和有限的步骤现代算法通常可以编成计算机程序,让计算机执行并解决问题2算法与计算机计算机解决任何问题都要依赖于算法,只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题【探要点、究所然】情境导学赵本山和宋丹丹的小品钟点工中有这样一个问题:宋丹丹:要把大象装入
2、冰箱,总共分几步?哈哈哈哈,三步第一步,把冰箱门打开;第二步,把大象装进去;第三步,把冰箱门带上探究点一算法的概念思考1一个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡1个大人或两个小孩,他们三人都会划船,但都不会游泳试问他们怎样渡过河去?请写出一个渡河方案答第一步,两个小孩同船过河去;第二步,一个小孩划船回来;第三步,一个大人划船过河去;第四步,对岸的小孩划船回来;第五步,两个小孩同船渡过河去小结广义地说,算法就是做某一件事的步骤或程序菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法在数学中,主要研究计算机能实现的算法,即按照某种步骤一定可以得到结果的解决问题的程序思考2在初
3、中,对于解二元一次方程组你学过哪些方法?解二元一次方程组的具体步骤是什么?答解二元一次方程组有加减消元法和代入消元法解方程组的步骤:方法一第一步,2得5y3第二步,解得y第三步,将y代入,得x第四步,得方程组的解为方法二第一步,2,得5x1第二步,解,得x第三步,2,得5y3第四步,解,得y第五步,得方程组的解为思考3写出求方程组(A1B2B1A20)的解的算法答第一步,A1A2,得(A1B2A2B1)yA1C2A2C10第二步,解,得y第三步,将y代入,得x第四步,得方程组的解为思考4由思考3我们得到了二元一次方程组的求解公式,利用此公式可得到思考2的另一个算法,请写出此算法答第一步,取A1
4、1,B12,C11,A22,B21,C21第二步,计算x与y第三步,输出运算结果小结根据上述分析,用加减消元法解二元一次方程组,可以分为三、四或五个步骤进行,这些步骤就构成了解二元一次方程组的一个“算法”在数学中,按照一定规则解决某一类问题的明确和有限的步骤称为算法从以上思考中我们看到某一个问题的算法不唯一探究点二算法的步骤设计例1设计一个算法,判断7是否为质数思考1质数是怎样定义的?答只能被1和本身整除的大于1的整数叫质数思考2根据质数的定义,怎样判断7是否为质数?答可以这样判断:依次用26除7,如果它们中有一个能整除7,则7不是质数,否则7是质数解第一步,用2除7,得到余数1,所以2不能整
5、除7第二步,用3除7,得到余数1,所以3不能整除7第三步,用4除7,得到余数3,所以4不能整除7第四步,用5除7,得到余数2,所以5不能整除7第五步,用6除7,得到余数1,所以6不能整除7因此,7是质数反思与感悟设计一个具体问题的算法,通常按以下步骤:(1)认真分析问题,找出解决此题的一般数学方法;(2)借助有关变量或参数对算法加以表述;(3)将解决问题的过程划分为若干步骤;(4)用简练的语言将这个步骤表示出来跟踪训练1设计一个算法,判断35是否为质数 解第一步,用2除35,得到余数1,所以2不能整除35第二步,用3除35,得到余数2,所以3不能整除35第三步,用4除35,得到余数3,所以4不
6、能整除35第四步,用5除35,得到余数0,所以5能整除35因此,35不是质数思考3要判断整数89是否为质数,按照例1的思路需用288逐一去除89求余数,需要87个步骤,这些步骤基本是重复操作,如何改进这个算法,减少算法的步骤呢?答(1)用i表示288中的任意一个整数,并从2开始取数;(2)用i除89,得到余数r若r0,则89不是质数;若r0,将i的值增加1,再执行同样的操作;(3)这个操作一直进行到i取88为止思考4判断一个大于2的整数是否为质数的算法步骤如何设计?答第一步,给定一个大于2的整数n第二步,令i2第三步,用i除n,得到余数r第四步,判断“r0”是否成立若是,则n不是质数,结束算法
7、;否则,将i的值增加1,仍用i表示第五步,判断“in1”是否成立若是,则n是质数,结束算法;否则,返回第三步例2写出用“二分法”求方程x220(x0)的近似解的算法解第一步,令f(x)x22,给定精确度d第二步,确定区间a,b,满足f(a)f(b)0第三步,取区间中点m第四步,若f(a)f(m)1,则令bm,若m,则令am第四步,重复第二、第三步,直到|ab|005或m时结束算法【当堂测、查疑缺】1在用二分法求方程零点的算法中,下列说法正确的是 ()A这个算法可以求所有的零点B这个算法可以求任何方程的零点C这个算法能求所有零点的近似解D这个算法可以求变号零点近似解答案D解析二分法的理论依据是函
8、数的零点存在定理它解决的是求变号零点的问题,并不能求所有零点的近似值2已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99,求它的总分和平均分的一个算法如下,请将其补充完整第一步,取A89,B96,C99第二步,_第三步,_第四步,输出计算结果答案计算总分DABC计算平均分E3看下面的四段话,其中不是解决问题的算法是_(1)从济南到北京旅游,先坐火车,再坐飞机抵达;(2)解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1;(3)方程x210有两个实根;(4)求12345的值,先计算123,再计算336,6410,10515,最终结果为15答案(3)解析由于(3)不是解决某一类问题的步骤,故(3)不是解决问题的算法4已知直角三角形两直角边长为a,b,求斜边长c的一个算法分下列三步:(1)计算c;(2)输入直角三角形两直角边长a,b的值;(3)输出斜边长c的值其中正确的顺序是_答案(2)(1)(3)解析算法的步骤是有先后顺序的,第一步是输入,最后一步是输出,中间的步骤是赋值、计算【呈重点、现规律】1算法的特点:有限性、确定性、逻辑性、不唯一性、普遍性2
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 中国黄芪行业发展分析及投资风险预警与发展策略研究报告(2024-2030)
- 中国钙镁磷钾肥行业发展趋势及发展前景发展研究报告(2024-2030)
- 中国酒石酸钾钠行业市场现状供需分析及市场深度研究发展前景及规划可行性分析研究报告(2024-2030版)
- 年度甲基丙烯酸甲酯市场分析及竞争策略分析报告
- 聚丙烯(FRPP)PP球阀项目年度分析报告
- 卫生间搪瓷隔板项目投资计划书
- 视保屏项目可行性研究报告
- 洗衣机弹簧套项目年度分析报告
- 油料自动控制管理系统项目可行性研究报告
- 贴片钽质电容器项目总结报告
- 江苏省盐城市2023-2024学年高一下学期期末考试语文试题
- 惠州2024年广东惠州城市职业学院第一批合同制教职工招聘37人笔试上岸历年典型考题与考点剖析附带答案详解
- 2024-2029年中国木醋液行业市场现状分析及竞争格局与投资发展研究报告
- 浙江省台州市2022-2023学年八年级下学期语文期末试卷(含答案)
- 国家开放大学2024春《马克思主义基本原理-试卷C》大作业参考答案
- 2024山东铁投集团(综合开发公司)招聘2人高频考题难、易错点模拟试题(共500题)附带答案详解
- 颈椎按摩仪市场前景调研数据分析报告
- 《机电一体化》课程设计-X-Y数控工作台机电系统设计
- 西方音乐史智慧树知到期末考试答案2024年
- 电大财务大数据分析编程作业5
- 基于计算机视觉和深度学习的自动驾驶方法研究
评论
0/150
提交评论