2015-2016学年人教B版必修三1.1.1算法与程序框图课件(34张).pptVIP

第1章 算法的初步;课标领航 本章概述 算法就是解决问题的步骤，算法也是数学及其应用的重要组成部分，是计算机科学的基础，利用计算机解决问题要用算法，在日常生活中做任何事情也都有算法． 本章主要包括算法与程序框图，基本算法语句，中国古代数学中的算法案例． 本章重点是算法的概念和特征，算法、程序框图以及三种基本逻辑结构，算法基本语句，经典算法案例．;本章难点一是会用自然语言描述解决一类问题的算法；二是用程序框图表示算法的三种基本逻辑结构；三是将具体问题的程序框图转化为程序语言；四是代数学中算法案例的编程. ;学法指导 1.通过具体实例，体会、感受算法思想，理解算法的特点． 2.结合对具体数学实例的分析，通过模仿、操作、探索，学习设计程序框图表达解决问题的过程.;§1.1　算法与程序框图 1.1.1　算法的概念;1.1.1　算 法 的 概 念;??习目标 1.通过对具体问题解决过程与步骤的分析，体会算法是解决问题的“机械”程序，并能在有限步内完成及算法思想． 2．通过对具体问题解决过程的步骤的探索和研究，掌握算法步骤，了解算法与求解一个具体问题的方法的区别，明确算法的要求． 3．初步学会为解决某具体问题设计算法．;课前自主学案;1．算法的含义 算法可以理解为由_____________及 ___________________所构成的 ____________________，或看成按要求设计好的__________、_____________计算序列，并且这样的步骤或序列能够解决___________ 2．算法的规则序列满足的条件 (1)____________ 、(2)___________ 、 (3)_________ 、(4)___________ 、(5) _____________;3．描述算法的常用方式 描述算法可以有不同的方式，可以用____________________加以叙述，也可以借助_________________________给出精确的说明，也可以用_________直观地显示算法的全貌． 4．算法的要求 (1)写出的算法，必须能解决____________，并且能够_______________ (2)算法过程要能_______________，每一步执行的操作，必须________，不能 ____________，而且经过__________能得出结果．;思考感悟 算法与数学问题的解法有何区别和联系呢？ 提示：(1)算法与解法是一般与特殊的关系，也是抽象与具体的关系，算法的获取要借助一般意义上具体问题的求解方法，而任何一个具体问题都可利用这类问题的一般方法解决．;(2)算法是解决某一问题所需要的程序和步骤的统称．也可以理解为数学中的“通法通解”，可以重复使用；而解法是解决某一个具体问题的过程和步骤，是具体的解题过程． ;课堂互动讲练;A．1个　　　　　　　　　 B．2个 C．3个 D．0个 【思路点拨】　由题目可获取以下主要信息： ①给出四个与算法有关的语句； ②判断各语句是否为算法语句． 解答本题可先正确理解算法的概念及其特点，然后逐一验证每个语句是否正确．;【解析】　①中给出了一元一次方程这一类问题的解决方式；③中给出了求1＋2＋3＋4的一个过程，最终得出结果；对于②，并没有说明如何去算，故①③是算法，②不是算法． 【答案】　B 【名师点评】　算法在中学课程中是一个新概念，算法实际上就是解决问题的一种程序性方法，它通常指向某一个或一类问题，而解决的过程是程序性和构造性的．算法又可以看成解决问题的特殊的有效方法，中学课程中的算法更强调具体算法所蕴涵的算法思想，重点在于培养学生的算法意识． ;变式训练1　下列说法不正确的是(　　) A．算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤 B．算法可以看成按要求设计好的、有限的、明确的计算序列，并且这样的步骤或序列能够解决一类问题 C．算法只是在计算机产生之后才有的 D．描述算法有不同的方式，可以用日常语言和数学语言等 解析：选C.计算机只是解决算法的工具之一，生活中有些问题不是计算机能够求解的．;解方程(组)、不等式的算法;【思路点拨】　由A1B2－A2B1≠0可知两个二元一次方程组表示的直线不平行且不重合，即两条直线必有一个交点也就是方程组必有一组解，可以用代入消元法或加减消元法解此方程组． 【解】　算法如下： 第一步：①×A2，得A1A2x＋A2B1y＋A2C1＝0；③ 第二步：②×A1，得A1A2x＋A1B2y＋A1C2＝0；④ 第三步：④－③，得(A1B2－A2B1)y＋A1C2－A2C1＝0；⑤;因此给出一个系数为常数的二元一次方程组，求它的解，除了根据本题的算法以外，还可以把它当作公式使用，就有了解二元一