1.1算法的概念.pptVIP

开始 学点一 学点二 学点三 1.在数学中，算法通常是 指 .现在，算法通常可以编成 ，让计算机执行并解决问题. 2.计算机解决任何问题都要依赖于 .只有将解决问题的过程分解为 ,即 ,并用计算机能够接受的“语言”准确地描述出来，计算机才能够解决问题. 按照一定规则解决某一类问题的明确和有限的步骤 计算机程序 算法 若干个明确的步骤 算法 返回 学点一 算法的概念 下列关于算法的说法,正确的个数有( ) ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的,不能有歧义或模 糊； ④算法执行后一定产生确定的结果. A.1个 B.2个 C.3个 D.4个 C 返回 　　【分析】考查算法的概念. 　　【解析】由于算法具有可终止性、明确性和确定性,因而②③④正确,而解决某类问题的算法不一定唯一,从而①错. 故应选C. 　　【评析】算法在中学课程中是一个新概念,算法实际上就是解决问题的一种程序性方法,它通常指向某一个或某一类问题,而解决的过程是程序性和构造性的.算法又可以看成解决问题的特殊的有效的方法,中学课程中的算法更强调具体算法所蕴涵的算法思想,重点在于培养学生的算法意识. 返回 对于如“喝一碗水”这类含有动作性的语言能否出现在算法的一个步骤中，下列说法正确的是( ) A.能 B.不能 C.有些题目能,有些不能 D.上述说法均不对 B 　　解：据算法的概念和算法的性质知这类动作性的语言不能出现在算法中.故应选B. 返回 学点二 设计数值计算问题的算法 1.写出求1＋2＋3＋4＋5＋6的一个算法. 　　【分析】考查数值性问题算法. 　　【解析】第一步，计算1+2得到3; 　　第二步，将S1的运算结果3与3相加,得到6; 　　第三步，将S2的运算结果6与4相加,得到10; 　　第四步，将S3的运算结果10与5相加,得到15; 　　第五步，将S4的运算结果15与6相加,得到21. 　　【评析】本题是按照逐个相加的办法计算的,这是累加问题的最基本求法,体现了对一类问题的机械的、统一的求解方法. 返回 2.已知直角坐标系中的点A(-1,0),B(3,2),写出求直线AB的方程的一个算法. 　　【解析】方法一: 　　第一步，求出直线AB的斜率 ; 　　第二步，选定点A(-1,0),用点斜式写出直线AB的方程 ; 　　第三步，将S2的运算结果化简,得到方程x-2y+1=0. 　　方法二:第一步，设直线AB的方程为y=kx+b; 　　第二步，将A(-1,0),B(3,2)代入S1设出的方程,得到 -k+b=0,3k+b=2; 　　【分析】可根据两点式写直线方程的方法写出算法. 返回 第三步，解S2所得的两方程组成的方程组,得到 , ; 第四步，把S3得到的运算结果代入S1所设的方程,得到 ; 第五步，将S4所得结果整理,得到方程x-2y+1=0. 　　【评析】此题给出了已知直线上不同两点求直线方程的算法,也说明了对同一类问题,由于处理角度不同,算法也不同. 返回 某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 c= 其中ω(单位:千克)为行李的重量,如何设计计算费用c(单位:元)的算法? 0.53×ω ω≤50, 50×0.53+(ω-50)×0.85 ω50. 解：第一步 输入行李的重量ω; 第二步 如果ω≤50,那么c=0.53×ω,否则c=50× 0.53+(ω-50)×0.85; 第三步 输出运费c和行李重量ω. 返回 学点三 非数值性问题的算法描述 有8个小球,其中7个重量相同,仅有一个较重,用天平(不用砝码)如何称出那个重的小球？ 【分析】考查非数值性问题算法. 　　【解析】方法一: 　　第一步，把8个小球分成四组,每组两个小球; 　　第二步，依次将每组放在天平的两个托盘上,直到某一组天平不平衡,就可以确定重的小球(最多需称4次). 　　方法二: 　　第一步，从8个小球中任取6个小球; 返回 　　第二步，将这6个小球每边3个置于天平上,