TOP46【优化方案】2016年高中数学 第一章 算法初步 1.1.1算法的概念学案 新人教A版必修3.doc文档免费在线阅读

确定性有序性有穷性普遍性不唯性算法实际上就是解决问题的种程序化方法，它通常是指解决类问题，而解决的过程是程序性和构造性的，正确理解算法的概念和特点是解决此类问题的关键下列语句表述为算法的是从济南到巴黎，可以先乘火车到北京，再坐飞机抵达利用公式计算底为，高为的三角形面积④求，与，两点连线的方程，可先求的斜率，再利用点斜式方程求得④④④解析选算法是解决问题的步骤与过程，这个问题并不仅仅限于数学问题，④都表达了种算法计算类问题的算法设计写出解方程的个算法解法算法如下第步将方程左边因式分解，得第二步由得，或第三步解得，解得法二算法如下第步移项，得第二步式两边同时加并解析依据算法解决的问题知，第三步应为当时，作出第二象限的角平分线答案当时，作出第二象限的角平分线如下算法第步，输入的值第二步，若，去火车站买火车票凭票上④„解析根据算法的有限性知不能用算法求解答案写出作图象的算法第步，当时，作出第象限的角平分线第二步，当时，即为原点第三步，项共用时间，选项的算法步骤不符合常理假如你要乘火车去外地办事，请写出从自己房间出发到坐在车厢内的主要三步第步第二步第三步答案泡面吃饭听广播刷水壶烧水同时洗脸刷牙泡面吃饭同时听广播吃饭同时听广播泡面烧水同时洗脸刷牙刷水壶解析选因为选项共用时间，选项共用时间，选烧水泡面吃饭听广播几个过程则下列选项中最好的种算法是洗脸刷牙刷水壶烧水泡面吃饭听广播刷水壶烧水同时洗脸刷牙者方法归纳算法原理与平时的解题原理不能等同，要注意两者之间的区别在设计此题算法时，每步都必须是比较两个数的大小，直至找到众多数中的最小大者为止早上从起床到出门需要洗脸刷牙刷水壶第三步，如果，则如果，则原第四步，如果，则如果，则原第五步，输出，则就是中的最大本例若改为求四个互不相同的数中的最大值，设计个算法解算法如下第步，定义最后求得的最大数为，使第二步，如果，则如果，则原，则如果，则原第四步，如果，则如果，则原第五步，输出，则就是中的最小值互动探究，找出，四个互不相同的数中的最小值解算法如下第步，定义最后求得的最小数为，使第二步，如果，则如果，则原第三步，如果第步，取第二步，计算由于第三步，计算第四步，输出运算结果法二第步，取第二步，计算第三步，输出运算结果非计算类问题的算法设计请你设计个算法二步所得的方程组，得到第四步把第三步得到的结果代入第步所设的方程中，得到第五步将第四步所得的结果整理，得到方程已知球的表面积为，写出求球的体积的个算法解法第三步将第二步的运算结果化简，得到方程法二算法如下第步设直线的方程为第二步将，代入第步设出的方程，得到第三步解第已知平面直角坐标系中点写出求直线方程的个算法解法算法如下第步求出直线的斜率第二步选定用点斜式写出直线的方程不唯性，比较以上三个算法，可以看出法三中的算法最简单步骤最少，并且具有通用性因此，在设计算法时，首先考虑是否有公式可用，利用公式解决问题是最理想的方法其次要综合各方面的因素，选择种较好的算法四步解得或法三算法如下第步计算方程的判别式并判断其符号第二步将，代入求根公式，得，方法归纳本题体现了算法的第二步由得，或第三步解得，解得法二算法如下第步移项，得第二步式两边同时加并配方，得第三步式两边开方，得第四第二步由得，或第三步解得，解得法二算法如下第步移项，得第二步式两边同时加并配方，得第三步式两边开方，得第四步解得或法三算法如下第步计算方程的判别式并判断其符号第二步将，代入求根公式，得，方法归纳本题体现了算法的不唯性，比较以上三个算法，可以看出法三中的算法最简单步骤最少，并且具有通用性因此，在设计算法时，首先考虑是否有公式可用，利用公式解决问题是最理想的方法其次要综合各方面的因素，选择种较好的算法已知平面直角坐标系中点写出求直线方程的个算法解法算法如下第步求出直线的斜率第二步选定用点斜式写出直线的方程第三步将第二步的运算结果化简，得到方程法二算法如下第步设直线的方程为第二步将，代入第步设出的方程，得到第三步解第二步所得的方程组，得到第四步把第三步得到的结果代入第步所设的方程中，得到第五步将第四步所得的结果整理，得到方程已知球的表面积为，写出求球的体积的个算法解法第步，取第二步，计算由于第三步，计算第四步，输出运算结果法二第步，取第二步，计算第三步，输出运算结果非计算类问题的算法设计请你设计个算法，找出，四个互不相同的数中的最小值解算法如下第步，定义最后求得的最小数为，使第二步，如果，则如果，则原第三步，如果，则如果，则原第四步，如果，则如果，则原第五步，输出，则就是中的最小值互动探究本例若改为求四个互不相同的数中的最大值，设计个算法解算法如下第步，定义最后求得的最大数为，使第二步，如果，则如果，则原第三步，如果，则如果，则原第四步，如果，则如果，则原第五步，输出，则就是中的最大者方法归纳算法原理与平时的解题原理不能等同，要注意两者之间的区别在设计此题算法时，每步都必须是比较两个数的大小，直至找到众多数中的最小大者为止早上从起床到出门需要洗脸刷牙刷水壶烧水泡面吃饭听广播几个过程则下列选项中最好的种算法是洗脸刷牙刷水壶烧水泡面吃饭听广播刷水壶烧水同时洗脸刷牙泡面吃饭听广播刷水壶烧水同时洗脸刷牙泡面吃饭同时听广播吃饭同时听广播泡面烧水同时洗脸刷牙刷水壶解析选因为选项共用时间，选项共用时间，选项共用时间，选项的算法步骤不符合常理假如你要乘火车去外地办事，请写出从自己房间出发到坐在车厢内的主要三步第步第二步第三步答案去火车站买火车票凭票上④„解析根据算法的有限性知不能用算法求解答案写出作图象的算法第步，当时，作出第象限的角平分线第二步，当时，即为原点第三步，解析依据算法解决的问题知，第三步应为当时，作出第二象限的角平分线答案当时，作出第二象限的角平分线如下算法第步，输入的值第二步，若，则第三步，否则第四步，输出的值若输出的值为，则解析根据题意可知，此为求分段函数函数值的算法，当时当时所以答案或写出求方程组的解的算法解法第步，得第二步，解方程得④第三步，将④代入得第四步，解得第五步，得到方程组的解为法二第步，由式移项可得第二步，把代入得④第三步，把④代入得第四步，得到方程组的解为试设计个判断圆和直线位置关系的算法解第步，输入圆心的坐标，直线方程的系数和半径第二步，计算第三步，计算第四步，计算第五步，如果，则输出相离如果，则输出相切如果，则输出相交能力提升青岛质检结合下面的算法第步，输入第二步，判断是否小于，若是，则输出，否则执行第三步第三步，输出当输入的的值为时，输出的结果分别为解析选根据值与的关系选择执行不同的步骤对于求的正因数，给出下面的两种算法算法第步，是的正因数，将列出第二步，是的正因数，将列出第三步，是的正因数，将列出第四步，不是的正因数，将剔除„第十八步，是的正因数，将列出算法第步第二步第三步，列出所有的正因数则这两个算法都正确算法正确，算法不正确算法不正确，算法正确都不正确解析选算法是用的整数逐验证，得出的正因数算法利用因数分解得到的正因数两种算法都正确故选求过两点的直线斜率有如下的算法，请将算法补充完整取，若，则输出斜率不存在否则，输出计算结果或者无法求解信息解析根据直线斜率公式可得此步骤答案个人带着三只狼和三只羚羊过河，只有条船，该船可容纳个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量狼就会吃羚羊该人将动物转移过河的算法如下请在横线上填上适当的步骤第步，人带两只狼过河，并自己返回第二步，人带只狼过河，自己返回第三步，第四步，人带只羚羊过河，自己返回第五步，人带两只狼过河解析因为没有人在的时候，狼的数量应少于羚羊的数量，因此第三步人应带两只羚羊过河，且再带回两只狼答案人带两只羚羊过河，并带两只狼返回国际奥委会宣布年夏季奥运会主办城市为日本的东京据中国体育报报道对参与竞选的个夏季奥林匹克运动会申办城市进行表决的操作程序是首先进行第轮投票，如果有个城市得票数超过总票数的半，那么该城市将获得举办权如果所有申办城市得票数都不超过总票数的半，则将得票最少的城市淘汰，然后进行第二轮投票如果第二轮投票仍没选出主办城市，将进行第三轮投票，如此重复投票，直到选出个主办城市为止，写出投票过程的算法解算法如下第步，投票第二步，统计票数，如果个城市得票数超过总票数的半，那么该城市就获得主办权，否则淘汰得票数最少的城市转第步第三步，宣布主办城市选做题韩信点兵问题韩信是汉高祖手下的大将，他英勇善战，谋略超群，为汉朝的建立立下了不朽功勋据说他在次点兵的时候，为保住军事秘密，不让敌人知道自己部队的军事实力，采用下述点兵方法先令士兵从报数，结果最后个士兵报又令士兵从报数，结果最后个士兵报又令士兵从报数，结果最后个士兵报这样韩信很快算出自己部队里士兵的总数请设计个算法，求出士兵至少有多少人解第步，首先确定最小的满足除以余的正整数第二步，依次加就得到所有除以余的正整数，„第三步，在上列数中确定最小的满足除以余的正整数第四步，然后在自然数内在的基础上依次加上，得到„第五步，在上列数中确定最小的满足除以余的正整数即士兵至少有人算法与程序框图算法的概念问题导航我国古代盛行时的计算工具是什么求解般的二元次方程组分几个步骤请同学们总结算法的特征是什么怎样判断整数是否为质数例题导读通过对例的学习，学会写判断个大于的整数是否为质数的最基本算法通过对例的学习，学会写求任意个方程的近似解的算法通过