《算法初步》学案1（新课标人教A版必修3）.docVIP

算法初步 【学法导航】 算法是高中数学课程中的新内容，本章的重点是算法的概念和算法的三种逻辑结构。 以选择题或填空题的形式出现，分值在5分左右，考察的热点是算法的概念 【典例精析】 1.自然语言表示的算法 【内容解读】通过对解决具体问题过程与步骤的分析，体会算法的思想，了解算法的含义；对于某一问题往往可以设计出多种算法，通过选用步骤最少的、结构最好的算法 【命题规律】以选择题或解答题的题型为主，难度不大。 例1、烧水泡茶需要洗刷茶具(5 min)、刷水壶(2 min)、烧水(8 min)、泡茶(2 min)等个步骤、从下列选项中选最好的一种算法 ( ) （A）第一步：洗刷茶具；第二步：刷水壶；第三步：烧水；第四步：泡茶 （B）第一步：刷水壶；第二步：洗刷茶具；第三步：烧水；第四步：泡茶 （C）第一步：烧水；第二步：刷水壶；第三步：洗刷茶具；第四步：泡茶 （D）第一步：烧水；第二步：烧水的同时洗刷茶具和刷水壶；第三步：泡茶 解：烧水要8分钟，这时刚好刷茶具和水壶，可节省时间。所以选（D） 点评：一个问题的算法有多种，我们应该选择结构最好的算法。 例2、已知直角三角形的两直角边长分别为，设计一个求该三角形周长的算法． 解：由勾股定理，可求出斜边，从而周长． 算法步骤如下： 第一步：输入实数； 第二步：计算的结果，并将这个结果赋给c； 第三步：执行计算：； 第四步：输出． 点评：用自然语言描述算法，然后才能画出程序框图，写出程序。因此，用自然描述算法是程序设计的基础 2.程序框图 【内容解读】顺序结构、选择结构和循环结构是算法的三种基本逻辑结构．在画流程图时，首先要进行逻辑结构的选择，若求只含有一个关系式的解析式的函数的函数值时，只用顺序结构就能解决，顺序结构是任何一个算法中必不可少的结构．选择结构主要用在一些需要依据选择进行判断的算法中，如分段函数的求值、数据的大小关系比较等问题．循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题．用循环结构表达算法，关键要做好以下三点：①确定循环变量和初始值；②确定算法中反复执行的部分，即循环体；③确定循环的终止选择． 　　循环结构又分为当型（Ｗhile型）和直到型（Until型）两种．当型循环在每次执行循环体前对控制循环的选择进行判断，当选择满足时执行循环体，不满足则停止；直到型循环在执行了一次循环体之后，对控制循环的选择进行判断，当选择不满足时执行循环体，满足则停止．两种循环只是实现循环的不同方法，它们是可以互相转换的．对同一个问题如果分别用当型循环和直到型循环来处理的话，那么两者判断的条件恰好相反． 【命题规律】考查程序框图的知识经常出现在高考的选择题或填空题中，理解程序框图中，程序的流向，执行步骤。难度属中等 例3、（2008广东）阅读图1的程序框图，若输入，，则输出 ， ． （注：框图中的赋值符号“”也可以写成“”或“”） 解：要结束程序的运算，就必须通过整除的条件运算， 而同时也整除，那么的最小值应为和的最小公倍 数12，即此时有 因此填：12，3 点评：这是一个直到型循环结构的程序框图，求解时，最好先写出程序运行的前几步，再总结出规律，最后才找到答案。 例4、（2008山东）执行右边的程序框图，若，则输出的 ． 解：循环的第一步：S＝，n＝2， 循环的第二步：S＝＋，n＝3， 循环的第三步：S＝，n＝4， 因此输出 点评：这是一个当型循环结构的程序框图， 解法还是一样，从第一步开始写，直到循环的 条件不成立时，结束循环，输出结果。 例5、（2008海南、宁夏）右面的程序框图，如果输入三个实数a，b，c，A． B． C． D． 【命题规律】考查基本算法语句的试题出现在选择题、填空题或解答题中都有可能，属中等偏难 例6、（2008江苏模拟）右边是根据所输入的值计算值的一个算法程序, 若依次取数列中的前200项，则所得值中的最小值为 . （注：程序中的赋值符号“”也可以写成“”或“”） 解：1≤n≤200，所以，－≤－1≤ 1， 当x＞0，即0＜x≤1时，由y＝1＋x，得1＜y≤2， 当x≤0，即－≤x≤0时，由y＝1－x，得1≤y≤1＋， 所以，y值中的最小值为1。 点评：本题考查条件语句，与数列和不等式结合，属中等难度的试题。 例7、（2008江苏模拟）已知伪代码如下，则输出结果S= ▲ . （注：程序中的赋值符号“”也可以写成“”或“”） I←0 S←0 While I＜6 I←I+2 S←S+I2 End while Print S 解：第一步：I＝2，S＝4，第二步：I＝4，S＝4＋16，