高中数学 第二章 算法初步章末复习课学案 北师大版必修3-北师大版高一必修3数学学案

第二章 算法初步学习目标 1.加深对算法思想的理解.2.加强用算法框图清晰条理地表达算法的能力.3.进一步体会由自然语言到算法框图再到程序的逐渐精确的过程．1．算法的概念 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的________、________计算序列，并且这样的步骤或序列能够解决____________．2．算法框图 算法框图由__________组成， 按照________________用________将框图连接起来．结构可分为________结构、________结构和________结构．3．算法语句基本算法语句有________语句、________语句、________语句、________语句、________语句五种，它们对应于算法的三种逻辑结构：顺序结构、选择结构、循环结构．用基本语句编写程序时要注意各种语句的____________，条件语句应注意 If 与________________配套使用，缺一不可，而________可选；循环语句应注意____________的准确表达以及____________的步长设置．类型一 算法设计例 1 已知平面直角坐标系中两点 A(－1,0)，B(3,2)，写出求线段 AB 的垂直平分线方程的一个算法． 反思与感悟 算法设计应注意：(1)与解决问题的一般方法有联系，从中提炼出算法；(2)将解决问题的过程分为若干个可执行步骤；(3)引入有关的参数或变量对算法步骤加以表达；(4)用最简练的语言将各个步骤表达出来；(5)算法的执行要在有限步内完成．跟踪训练 1 某工厂 2014 年生产小轿车 200 万辆，技术革新后预计每年的生产数量比上一年增加 5%，问最早哪一年该厂生产的小轿车数量超过 300 万辆？写出解决该问题的一个算法． 类型二 算法框图及设计例 2 给出以下 10 个数：5,9,80,43,95,73,28,17,60,36.要求把大于 40 的数找出来并输出．试画出该问题的算法框图． 反思与感悟 算法的设计是画算法框图的基础，我们通过对问题的分析，写出相应的算法步骤．画算法框图之前应先对算法问题设计的合法性和合理性进行探讨，然后分析算法的逻辑结构和各步骤的功能(输入、输出、判断、赋值和计算)，画出相应的算法框图．跟踪训练 2 阅读如图所示的算法框图，运行相应的程序，如果输入某个正整数 n 后，输出的 s∈(10,20)，那么 n 的值为( )A．3 B．4 C．5 D．6类型三 算法语句的设计例 3 给出 30 个数：1,2,4,7，…，其规律是：第 1 个数是 1，第 2 个数比第 1 个数大 1，第 3 个数比第 2 个数大 2，第 4 个数比第 3 个...