2016版优化方案高一数学人教版必修三配套讲义：第一章1．1.1算法的概念.docVIP

1．1　算法与程序框图1．1.1　算法的概念 1．问题导航(1)我国2)求解一般的二元一次方程组分几个步骤？(3)请同学们总结算法的特征是什么？(4)怎样判断整数n(n＞2)是否为质数？例题导读通过对例1的学习学会写判断一个大于1的整数n是否为质数的最基本算法；通过对例2的学习学会写求任意一个方程的近似解的算法．通过以上两例体会到算法具有以下特性：①有穷性；②确定性；③序性；④不唯一性；⑤普遍性． 1．算法的概念世纪的算法 指的是用阿拉伯数字进行算术运算的过程． 数学中的算法 通常是指按照一定规则解决某一类问题的明确和有限的步骤.现代算法 通常可以编成计算机程序让计算机执行并解决问题.2.设计算法的目的计算机解决任何问题都要依赖于算法只有将解决问题的过程分解为若明确的步骤即算法并用计算机能够接受的“语言”准确地描述出来计算机才能够解决问题． 1．判断下列各题．(对的打“√”错的打“×”)(1)算法就是某个问题的解决过程；(　　)(2)算法执行后可以不产生确定的结果；(　　)(3)解决某类问题的算法是唯一的．(　　)解析：算法是某一类问题的解决步骤不是某个问题答案：(1)×　(2)×　(3)×下列语句表达的是算法的有(　　)拨本地电话的过程为：提起话筒；拨号；等复话信号；开始通话或挂机；结束通话；利用公式V＝Sh计算底面积为3高为4的三棱柱的体积；－2x－3＝0；求所有能被3整除的正数即3解析：选算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．①②都各表达了一种算法；③只是一个纯数学问题不是一个明确步骤；的步骤是无穷的与算法的有穷性矛盾．输入一个x值利用y＝|x－1|求函数值的算法如下请将所缺部分补充完整：第一步：输入x；第二步：________；第三步：当x1时计算y＝1－x；第四步：输出y.解析：以x－1与0的大小关系为分类准则知第二步应填当x≥1时计算y＝x－1.答案：当x≥1时计算y＝x－1任意给定一个正实数设计一个算法求以这个数为半径的圆的面积．(链接教材练习1)解：算法步骤：第一步给定一个正实数r；第二步计算以r为半径的圆的面积S＝；第三步得到圆的面积S. 算法就是解决问题的步骤平时无论我们做什么事都离不开算法算法的描述可以用自然语言也可以用数学语言．写算法应注意以下几点：写出的算法必须能解决一类问题(如：判断一个整数n(n1)是否为质数；求任意一个方程的近似解；…)并且能够重复使用．要使算法尽量简单、步骤尽量少．要保证算法正确且计算机能够执行如：让计算机计算1×2×3×4×5是可以做到的． 　　　　　　　算法的概念以下关于算法的说法正确的是(　　)描述算法可以有不同的方式可用自然语言也可用其他语言算法可以看成按照要求设计好的有限的确切的计算序列并且这样的步骤或序列只能解决C．算法过程要一步一步执行每一步执行的操作必须确切不能含混不清而且经过有限步或无限步后能得出结果算法要求按部就班地做每一步可以有不同的结果[解析]　算法可以看成按照要求设计好的有限的确切的计算序列并且这样的步骤或计算序列能够解决一类问题故不正确．算法过程要一步一步执行每一步执行操作必须确切只能有唯一结果而且经过有限步后必须有结果输出后终止故、D都不正确．描述算法可以有不同的语言形式如自A正确．[答案]　(1)算法有如下特点：确定性、有序性、有穷性、普遍性、不唯一性．(2)算法实际上就是解决问题的一种程序化方法它通常是指解决某一类问题而解决的过程是程序性和构造性的正确理解算法的概念和特点是解决此类问题的关键． 扫一扫　进入91导学网()算法的概念 1．下列语句表述为算法的是(　　)从济南到巴黎可以先乘火车到北京再坐飞机抵达；利用公式S＝计算底为1高为2的三角形面积；x2x＋4；求M(1)与N(－3－5)MN的斜率再利用点斜式方程求得．　　　　　　　解析：选算法是解决问题的步骤与过程这个问题并不仅仅限于数学问题都表达了一种算法． 　　　　　　　计算类问题的算法设计写出解方程x－2x－3＝0的一个算法．[解]　法一：算法如下．第一步　将方程左边因式分解得(x－3)(x＋1)＝0；①第二步　由①得x－3＝0或x＋1＝0；③第三步　解②得x＝3解③得x＝－1.法二：算法如下．第一步　移项得x－2x＝3；①第二步　①式两边同时加1并配方得(x－1)＝4；②第三步　②式两边开方得x－1＝±2；③第四步　解③得x＝3或x＝－1.法三：算法如下．第一步　计算方程的判别式并判断其符号＝(－2)＋4×3＝16＞0；第二步　将a＝1＝－2＝－3代入求根公式x＝得x＝3＝－1. 本题体现了算法的不唯一性比较以上三个算法可以看出法三中的算法因此在设计算法时首先考虑是否有公式可用利用公式解决问题是最理想的方法；其次要综合各方面的因素选择一种较好的