《高中数学1.1.1算法的概念学习设计新人教版必修3.pdf》由会员分享,可在线阅读,更多相关《高中数学1.1.1算法的概念学习设计新人教版必修3.pdf(3页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、用心爱心专心高中数学必修三 1 11 算法的概念学习设计第 1 章 算法初步1.1 算法与程序框图【学法指导】1学习要求:通过对解决具体问题过程与步骤的分析(如二元一次方程组求解等问题),体会算法的思想,了解算法的含义。2方法技巧:借助丰富的实例体会算法思想,理解算法的含义,发展有条理的思考与表达能力,提高逻辑思维能力。3误区警示:计算机只有简单的两个数的判断,我们不能为每一个值编写一个变量,这样的程序会很繁琐。因此,我们通过合理设计流程可以化繁为简,变难为易。所以在算法中要能将重复的过程程序化。【感受理解】1计算机解决任何问题都要依赖于_。2 在数学中,现代意义上的“算法”通常是指可以用计算
2、机来解决的_的程序或步骤。3算法具有 _、_、_、_、_ 等特征。4写出求方程230 x的算法步骤S1_S2_S3_ 【课后练习】5.下面的结论正确的是()A、一个程序算法步骤是可逆的 B、一个算法可以无止境的运算下去C、完成一件事的算法有且只有一种 D、设计算法要本着简单方便的原则6.下列关于算法的说法中,正确的是()A、算法就是某个问题的解题过程 B、算法执行后可以产生不确定的结果C、解决某类问题的算法不是唯一的 D、算法可以无限操作下去不停止7.算法的有穷性是指()A、算法最后包含输出 B、算法的每个操作步骤都是可执行的C、算法的步骤必须有限 D、以上都不正确8.指出下列哪一个不是算法(
3、)A、解方程260 x2x-6=0 的过程是移项和系数化为1 B、从济南到温哥华需要先乘火车到北京,再从北京乘飞机到温哥华C、解方程0122xxD、利用公式2rS,计算半径为3 的圆的面积为239、用高斯消元法解下面的方程组:)()2()1(为未知数、其中yxnldycxmlbyax用心爱心专心10、写出求109321的值的算法。11、任意给定一个大于1 的整数 n,试设计一个程序或步骤对n 是否为质数作出判定12、一群小兔一群鸡,两群合到一群里,要数腿共48,要数脑袋整17,多少小兔多少鸡111 算法的概念1 算法 2 某一类问题 3 有穷性、确定性、可行性、数据输入、信息输出4.移项得23
4、x、两边同除以2 得23x、输出23x.5.D.6.C.7.C.8.C.9 解 析S1 假定LacmnLyacbdaca)()2()()1(,0得到即 方程 组化 为)4()()()3(LcmanycbadmLbyaxS2如果)5()4(,0Lcbadcmanybcad得到解方程S3将(5)代入(1)得到Lcbadbndmx用心爱心专心S4 输出结果 x、y 10解析算法如下:S1 先求,得到结果2;S2 将第一步所得结果2 再乘以 3,得到结果6。S3 将 6 再乘以 4,得到 24;S4 将 24 再乘以 5,得到 120;S9 将 362880 再乘以 10,得到 3628800,即是最
5、后的结果。11解析算法如下:S1 输入 n。S2 判断 n是否等于2。若2n,则 n 是质数;若2n,则执行 S3。S3 依次从2 (1)n检验是不是n 的因数,即整除n 的数。若有这样的数,则n 不是质数;若没有这样的数,则n 是质数。12解析先列方程组解题,得鸡10 只,兔 7 只;再归纳一般二元一次方程组的通用方法,即用高斯消去法解一般的二元一次方程组22221211212111bxaxabxaxa。令 D112221 12Da aa a,若0D,方程组无解或有无数多解。若 D0,则Dababx1222211,Dababx2111122。由此可得解二元一次方程组的算法。1S计算12212211aaaaD;2S如果0D,则原方程组无解或有无穷多组解;否则(0D),Dababx1222211,Dababx21111223S输出计算结果12,xx或者无法求解的信息。