高中数学第二章算法初步21顺序结构与选择结构教学案北师大版必修3(数学教案)


2.1 算法的基本思想 预习课本 P75~83,思考并完成以下问题 (1)算法的概念是什么? (2)算法的特征有哪些? (3)设计算法需要注意哪些问题? [新知初探] 1.算法的概念 在解决某些问题时, 需要设计出一系列可操作或可计算的步骤, 通过实施这些步骤来解 决问题,通常把这些步骤称为解决这些问题的算法.这种描述不是算法的严格定义,但是反 映了算法的基本思想. [点睛] 算法与一般意义上数学问题的解法的联系和区别 (1)联系:算法和解法是一般与特殊,抽象与具体的关系.例如,教材给出二分法求根 的算法,根据这样的求解步骤可以求得任意方程的近似根. (2)区别:算法是解决一类问题的所需程序和步骤的统称,也可以理解为数学的“通 法”,解法是解决一个具体问题的解题过程. 2.算法的主要特征 (1)有穷性:一个算法的步骤是有限的,它应在有限步操作之后停止,而不能是无限的. (2)确定性:算法中的每一步应该是确定的并且能有效地执行和得到确定的结果,而不 应当模棱两可. (3)有序性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定 的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都要 准确无误,才能解决问题. (4)不唯一性:求解某一个问题的算法不是唯一的,对于一个问题可以有不同的算法. 1 (5)普遍性:很多具体的问题都可以设计合理的算法去解决. [小试身手] 1.判断正误.(正确的打“√”,错误的打“×”) (1)算法就是某个问题的解题过程.( ) ) ) (2)解决某一个具体问题时,算法不同,结果不同.( (3)算法执行步骤的次数不可以很大,否则无法实施.( 答案:(1)× (2)× (3)× 2.下列描述不能看作算法的是( ) A.做米饭需要刷锅,淘米,添水,加热这些步骤 B.洗衣机的使用说明书 C.从济南到台湾旅游,先坐火车,再坐飞机 D.解方程 2x +x-1=0 时需先判断判别式的符号 解析:选 D 因为 A、B、C 都描述了解决问题的过程,可以看作算法,而 D 只描述了一 个事实,没说明如何解决问题,不是算法. 3.下列关于算法的说法正确的是( A.某算法可以无止境地运算下去 B.一个问题的算法步骤是可逆的 C.完成一件事情的算法有且只有一种 D.算法的每一步操作都是明确的 解析:选 D 根据算法的特征进行判断.选项 A 中,由于算法具有有穷性,因此不可以 无止境地运算下去; 选项 B 中, 算法中的步骤是按顺序一步步进行下去的, 因此是不可逆的; 选项 C 中,由于算法具有不唯一性,因此完成一件事情的算法不是只有一种;D 正确,算法 中的每一个步骤应当是明确无误的,不应产生歧义. ) 2 算法的概念 [典例] 下列对算法的理解不正确的是( ) A.一个算法应包含有限的步骤,而不能是无限的 B.算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤 C.算法中的每一步都应当有效地执行,并得到确定的结果 D.一个问题只能设计出一个算法 [解析] 由算法的特征可知,D 不正确. [答案] D 2 解答这类问题的方法为特征判断法,主要从以下三方面判断: (1)看是否满足顺序性.算法实际上就是顺序化的解题过程,是指可以用计算机来解决 某一类问题的程序或步骤. (2)看是否满足明确性.算法的每一步都是确定的,而不是含糊的、模棱两可的. (3)看是否满足有限性.一个算法必须在有限步后结束.如果一个解题步骤永远不能结 束,那么就永远得不到答案.因此,有始无终的解题步骤不是算

相关文档

高中数学第二章算法初步21顺序结构与选择结构教案北师大版必修3(数学教案)
版高中数学第二章算法初步21顺序结构与选择结构学案北师大版必修3(数学教案)
高中数学第二章算法初步221顺序结构与选择结构第1课时教案北师大版必修3(数学教案)
18学年高中数学第二章算法初步2.1顺序结构与选择结构教学案北师大版必修3
高中数学第2章算法初步2第1课时顺序结构与选择结构教学案北师大版必修3(数学教案)
高中数学第二章算法初步22算法框图的基本结构及设计221顺序结构和选择结构教案北师大版必修3(数学教案)
高中数学第二章算法初步23循环结构教学案北师大版必修3(数学教案)
高中数学第二章算法初步21顺序结构与选择结构教案北师大版必修30308031
18版高中数学第二章算法初步2.1顺序结构与选择结构学案北师大版必修3 (1)
电脑版