课件28张PPT。1.1.1 算法的概念一、算法的概念 1.某电视娱乐节目中,有一种有趣的“猜数”游戏:竞猜者如果能在规定的时间内猜出某种商品的价格(或重量等),就可获得该商品.现有一商品,价格在0~8 000元之间,采取怎样的策略才能在较短的时间内猜出正确的结果呢? 解决这个问题有多种途径,其中一种较好的方法是: 第一步 报“4 000”. 第二步 若主持人说“高了”(说明答数在0~4 000之间),就报“2 000”;否则(说明答数在4 000~8 000之间),报“6 000”. 第三步 重复第二步的报数方法,直至得到正确结果. (1)竞猜者每一步的报价有一定的规则吗? (2)猜出这种商品的步骤是有限的吗? 提示(1)有,报价为上一个有效范围的中间值. (2)是.2.填空:在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.计算机解决任何问题都要依赖于算法,只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题.3.做一做1:判断题 (1)一个算法的步骤应该是有限的,不能是无限的. ( ) (2)算法中的每一步骤都应当是确定的,不应当是含糊的、模棱两可的. ( ) 答案:(1)√ (2)√二、算法设计 1.在初中,对于解二元一次方程组,你学过哪些方法?解二元一次3.由问题2我们得到了二元一次方程组的求解公式,利用此公式可得到问题1的另一个算法,请写出此算法. 提示第一步,取A1=2,B1=1,C1=-7,A2=4,B2=5,C2=-11. 第三步,输出运算结果. 4.一个问题的算法是唯一的吗? 提示不唯一.5.做一做2:判断题 (1)算法中的每一步骤都应当有效地执行,并得到确定的结果.( ) (2)一个问题只能设计出一种算法.( ) 答案:(1)√ (2)×6.做一做3:(1)下列选项可以看成算法的是( ) A.学习数学时,课前预习,课上认真听讲并记好笔记,课下先复习再做作业,之后做适当的练习题 B.今天餐厅的饭真好吃 C.这道数学题很难做 D.方程2x2-x+1=0无实数根 (2)下面是某人从家出发,先搭出租车去火车站,再坐火车去北京的一个算法,请补充完整. 第一步,从家出发. 第二步, .? 第三步,坐火车去北京. 答案:(1)A (2)搭出租车去火车站探究一探究二探究三思维辨析对算法概念的理解 例1下列描述不是解决问题的算法的是( ) A.从中山到北京先坐汽车,再坐火车 B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1 C.方程x2-4x+3=0有两个不相等的实根 D.解不等式ax+3>0时,第一步移项,第二步讨论当堂检测探究一探究二探究三思维辨析解析:A选项,从中山到北京,先坐汽车,再坐火车,解决了怎样去的问题; B选项,解一元一次方程的步骤:去分母、去括号、移项、合并同类项、系数化为1,解决了怎样解一元一次方程的问题; D选项,解不等式ax+3>0时,第一步移项,将不等式化为ax>-3,第二步讨论a的符号,进而根据不等式的基本性质,求出不等式的解集,解决了怎样求不等式解集的问题; 选项C只是一个正确的命题,没有解决什么问题,因此不是算法. 答案:C 反思感悟 辨析算法的有关概念,只要抓住算法定义中的几个关键词(规则、解决、某一类、明确、有限以及步骤)即可.事实上,算法也是一种解决问题的方法,但与程序不同,程序是算法的一种具体体现.当堂检测探究一探究二探究三思维辨析变式训练1下列关于算法的描述正确的是( ) A.算法与求解一个问题的方法相同 B.算法只能解决一个问题,不能重复使用 C.算法过程要一步一步执行,每步执行的操作必须确切 D.有的算法执行完后,可能无结果 解析:算法与求解一个问题的方法既有区别又有联系,故选项A不对;算法能重复使用,故选项B不对;每个算法执行后必须有结果,故选项D不对;由算法的有序性和确定性可知选项C正确. 答案:C当堂检测探究一探究二探究三思维辨析 例2 写出求1+2+3+4+5+6的值的 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
