算法的概念电子课件.pptVIP

成才之路 · 数学;算法初步;1.1　算法与程序框图;互动课堂;预 习 导 学; ●课标展示 1．通过二元一次方程组的解法，了解算法的概念和特点． 2．体会算法的思想，会用自然语言设计简单的算法，并能解决有关的问题．;●温故知新 旧知再现 1．问题：判断直线l：Ax＋By＋C＝0(A、B不同时为零)与圆(x－a)2＋(y－b)2＝r2的位置关系． 第一步，计算圆心(a，b)到直线l的距离：d＝__________. 第二步，比较d与r的大小关系． 第三步，得到结果： 若d______r，则直线与圆相离；若d______r，则直线与圆相切；若d______r，则直线与圆相交．;新知导学 1．算法的概念; [破疑点]算法与一般意义上具体问题的解法既有联系又有区别，它们之间是一般与特殊、抽象与具体的关系．算法的获得要借助于一般意义上具体问题的求解方法，而任何一个具体问题都可以利用这类问题的一般算法来解决．在解决某些问题时，需要设计出一系列可操作或可计算的步骤，这些步骤称为解决这些问题的算法．这种用步骤呈现解决问题过程的思想方法称为算法的思想． ;2．算法的特征 算法是做一件事情的方法和步骤．在生活中做一件事情的方法和步骤有多种，我们设计的算法应本着简捷方便的原则．要正确地设计一个算法就需要了解算法的特征：;特征; 3.算法的设计 ①算法设计的目的 设计算法的目的实际上是寻求__________的算法，它可以通过计算机来完成．设计算法的关键是把过程分解成若干个______________，然后用计算机能够接受的“语言”准确地描述出来，从而达到计算机执行的目的．; ②算法设计的要求 (1)写出的算法必须能解决__________； (2)要使算法尽量________、步骤尽量______； (3)要保证算法________，且计算机能够________． ; ③算法的描述 (1)展现形式：目前可使用文字语言表示． (2)展现方式：算法常用下列方式来表示： 第一步，…… 第二步，…… 第三步，…… ……;[答案]　D [解析]　A、B两选项给出了解决问题的方法和步骤，是算法．C项，利用公式计算也属于算法．D项，只提出问题没有给出解决的方法，不是算法．; [警误区]　算法特征中的有限性不等同于步骤的有限步，在算法结构中会出现步骤的重复使用，也就是说算法执行的步数大于或等于步骤中的步数，很可能步骤中的步数较少而要执行的步骤很多，但不可以无限． ;2．下列对算法的理解不正确的是(　　) A．算法有一个共同特点就是对一类问题都有效(而不是个别问题) B．算法要求是一步步执行，每一步都能得到唯一的结果 C．算法一般是机械的，有时要进行大量重复的计算，它的优点是一种通法 D．任何问题都可以用算法来解决 [答案]　D [解析]　算法是解决问题的精确的描述，但是并不是所有问题都有算法，有些问题使用形式化、程序化的刻画是最恰当的．; 3．有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题． [分析]　由于两个墨水瓶中的墨水不能直接交换，故可以考虑通过引入第三个空墨水瓶的办法进行交换． ; [答案]　解：算法步骤如下： 第一步，取一只空的墨水瓶，设其为白色． 第二步，将黑墨水瓶中的蓝墨水装入白瓶中． 第三步，将蓝墨水瓶中的黑墨水装入黑瓶中． 第四步，将白瓶中的蓝墨水装入蓝瓶中． 第五步，交换结束．;;算法含义的正确理解 ; [分析]　1.算法有何特点？ 2．如何判断一个语句是否可以看作算法？ [解析]　(1)算法与求解一个问题的方法过程是有区别的，故A不对；每一个算法的步骤是有限的，且执行后结果是唯一确定的，故B、D不对；解决某一问题的算法可以不同，故C正确． ; (2)①是学习数学的一个有效的步骤，故它是算法； ②不是李华吃饭的步骤，只是说明他吃了多少东西，故它不是算法； ③执行结果不确定，故它也不是算法； ④是求菱形面积的步骤，故它是算法． [答案]　(1)C　(2)①④; 规律总结：判断算法的三个关注点 (1)明确算法的含义． (2)明确算法的特点． (3)明确算法与解法的区别． ;(1)我们已学过的算法有求解一元二次方程的根；加减消元法求二元一次方程组的解；二分法求出函数的零点等．对算法的描述有：①对一类问题都有效；②算法可执行的步骤必须是有限的；③算法可以一步一步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果．以上对算法的描述正确的有(　　) A．1个　　　　　　　 B．2个 C．3个 D．4个; [解析]　(1)由算法的概念可知①②③④都正确，因而选D. (2)算法强调的是解决一类问题的方法和步骤，选项C只是陈述了有两个根的事实，没有解决如何求两