辽宁省大连市高中数学人教B版必修三导学案：1.1.1 算法的概念 Word版.docVIP

普兰店市第一高一年级数学导学案 1.1.1 算法的概念 编制人：刘莹 校对：刘莹 2015.5.21 学习目标：1.体会算法思想，了解算法的含义及重要性、重点是算法的概念。 2.会用数学语言描述简单问题的算法步骤。 3.体会算法和一般解题方法的区别. 重点：算法的概念，注意算法的有限性，确定性，有序性与正确性，不唯一性，普通性特点。 难点：用数学语言写出数值性与非数值性问题的算法步骤。 活动一：自主预习，知识梳理： 1.算法的概念 算法可以理解为由基本运算及规定的运算顺序所构成的完整的 ，或者看成按照要求设计好的有限的确切的 ，并且这样的步骤或序列能够解决一类问题。 2.算法的描述形式 描述算法可以有不同的方式，例如，可以用 和 加以叙述，也可以借助形式语言（ ）给出精确的说明，也可以用 直观地显示算法的全貌。 3.算法的要求 设计的算法有如下两个要求 （1）写出的算法，必须能解决 问题，并且能 使用 （2）算法过程要能 执行，每一步执行的操作，必须 ，不能含混不清，而且经过 后能得出结果。 活动二：问题探究： 一个具体问题的算法唯一吗？ 活动三：要点导学，合作探究 要点一： 算法的五个特征 练习：下列说法中正确的是 （ ） A．算法就是某个问题的解题过程 B.算法执行后可以产生不同的结果 C.解决某一个具体问题的算法不同结果也不同 D.算法执行步骤的次数不可以过多，否则无法实施 要点二 数值型问题的算法 例1 “一群小兔一群鸡，两群合到一群里，要数腿共48，要数脑袋整17，多少小兔多少鸡？ 练习：写出解方程的一个算法 小结：对于数值型计算问题，如解方程，解方程组的解、解不等式、解不等式组、套用公式判断的问题、累加、累乘这一类算法的描述，一般可以通过数学模型借助数学计算方法，分解成清晰的步骤，使之条理化就可以了。 要点三：非数值型问题的算法 例2：写出一个求有限整数序列中的最大值的算法. 练习：给出任意a,b,c三个整数，要求按从大到小的顺序输出。 小结：1.非数值型计算问题主要是指顺序、查找最大（小）值、变量的交换、文字处理等问题 2.求解此类问题需先建立过程模型，通过过程模型进行算法的设计与描述，在写算法时应简练、清晰地表达， 要善于分析任何可能的情况，体现出思维的严密性和完整性 作业：P7练习A1.2.3 练习B 普兰店市第一高一年级数学导学案 1.1.2 程序框图 编制人：刘莹 校对：刘莹 2015.5.22 学习目标：1.了解程序框图的概念。 2.理解图形符号的意义和作用 3.会利用图形符号描述一些简单问题的算法. 重点：程序框图的概念及其规则，正确使用图形符号。 难点：能根据框图判断算法 活动一：自主预习，知识梳理 程序框图的概念 (1)定义：用一些 构成一张图来表示算法，这种图称为程序框图（简称框图） （2）常见图形符号及其表示的意义 图形符号 名称 符号表示的意义 起、止框 框图的 或 输入、输出框 的输入或 的输出 处理框 、 、 判断框 根据 判断 流程线 流程进行的 连接点 连接 或 注释框 帮助 活动二：问题探究 1：判断框与其他功能框向下执行有什么不同吗？ 画流程图的规则 （1）使用 的框图的符号 （2）框图一般按 、 的方向画 （3）除判断框外，其他框图符号只有一个 和一个 。判断框是具有超过一个退出点的唯一符号。 （4）一种判断框是 形式的判断，有且仅有两个可能结果；另一种是多分支判断，可能有几种不同的结果。 （5）在图形符号内描述的语言要非常 。 问题探究2：画流程线必须注意什么？ 活动三：要点导学，合作探究 要点一：对程序框图的认识和理解 练习：关于程序框图，有以下说法（1）程序框图只有一个入口，也只有一个出口； （2）输入框只能在开始框之后，输出框只能在结束框前；（3）判断框内的条件是唯一的；（4）在程序框图中，大多数框图符号只有一个进入点和一个退出点，判断框是唯一具有超过一个退出点的框图符号；（5）一种判断框是“是”与“不是”两分支的判断，