高中数学人教A版必修三第一章算法初步知识点总结与典型例题分析.docVIP

PAGE PAGE 12 新课标人教A版必修3第一章 算法初步 知识点总结及典型题归类解析 一、算法设计 (一)基本知识点 算法的描述一般有三种方法:自然语言、算法框图(也叫流程图)和程序语言. (二）典型习题举例 1、例1 下列关于算法的说法正确的有________个．(　　) ①求解某一类问题的算法是惟一的． ②算法必须在有限步操作之后停止． ③算法的每一步操作必须是明确的，不能有歧义或模糊． ④算法执行后一定产生确定的结果． A．1　　　　 B．2　　　　 C．3　　　　 D．4　 解析：C由算法特性知，算法具有有穷性、确定性、可输出性，故②③④均对，选C. 2．例2 已知两个单元分别存放了变量x和y，下面描述交换这两个变量的值的算法中正确的为(　　) A．S1　把x的值给y；S2　把y的值给x. B．S1　把x的值给t；S2　把t的值给y；S3　把y的值给x. C．S1　把x的值给t；S2　把y的值给x；S3　把t的值给y. D．S1　把y的值给x，S2　把x的值给t；S3　把t的值给y. 解析：C　 为了达到交换的目的，需要一个中间变量t，通过t使两个变量来交换． S1　先将x的值赋给t(这时存放x的单元可以再利用)； S2　再将y的值赋给x(这时存放y的单元可以再利用)； S3　最后把t的值赋给y，两个变量x和y的值便完成了交换． 方法小结：　这好比有一碗酱油和一碗醋．我们要把这两碗盛装的物品交换过来，需要一个空碗(即t)；先把醋(或酱油)倒入空碗，再把酱油(或醋)倒入原来盛醋(或酱油)的碗，最后把倒入空碗中的醋(或酱油)倒入原来盛酱油(或醋)的碗，就完成了交换． 3．例3 请说出下面算法要解决的问题________． 第一步，输入三个数，并分别用a、b、c表示； 第二步，比较a与b的大小，如果ab，则交换a与b的值； 第三步，比较a与c的大小，如果ac，则交换a与c的值； 第四步，比较b与c的大小，如果bc，则交换b与c的值； 第五步，输出a、b、c. 答：　输入三个数a，b，c，并按从大到小顺序输出． 解析：第一步是给a、b、c赋值． 第二步运行后ab. 第三步运行后ac. 第四步运行后bc，∴abc. 第五步运行后，显示a、b、c的值，且从大到小排 二、算法框图及其画法 (一)基本知识点 (1)对于比较简单的算法框图,可以通过对问题的分析,建立相应的数学模型或过程模型,进而选择顺序结构、选择结构、循环结构中的一种或几种画出算法框图即可. 开始n=2输出nn=n+3n2010结束是否图1 (3)顺序结构是任何一个算法都离不开的基本结构;条件结构主要用于一些需要进行条件判断的算法, 开始 n=2 输出n n=n+3 n2010 结束 是 否 图1 (二）典型习题举例 1、例1如图1所示的算法框图中,最后一个输出的数是 解析：此算法框图为循环结构, 分析框图易知该算法的功能是 输出2010以内除以3余2的正整数, 即输出的数分别为2,5,…,2006,2009, 从而可得最后一个输出的数是2009.故填2009. 2、例2. 如果执行图1的框图，输入N=5，则输出的数等于（ ） A． B. C. D. 方法点拨：该框图含有循环结构，弄清循环体、变量的初始条件和循环的中止条件，算法功能是求和． 解析：由程序框图可知，该程序框图的功能计算， 现在输入的N=5，所以满足条件的，故选D． 否 否 是 开始 输入 k=1，S=0 输出S 结束 图1 小结：本题是程序框图与数学计算的综合， 在计算时 可以让， 也可以让． 3、例3 将两个数交换,使,下面语句正确一组是 ( ) b=aa=ba=bb=ac=bb=aa=ca=cc=bb=a A B C D b=a a=b a=b b=a c=b b=a a=c a=c c=b b=a 解：B 先把的值赋给中间变量，这样， 再把的值赋给变量，这样， 把的值赋给变量，这样 4、例4 (1)流程图(1)的算法功能是__________． (2)流程图(2)的算法功能是____________． (3)流程图(3)的算法功能是__________． (4)流程图(4)的算法功能是___________． 解析：(1)求输入的两个实数a与b的和． (2)求以输入的两个正数a，b为直角边长的直角三角形斜边的长． (3)求输入两数a，b的差的绝对值． (4)求函数f(x)＝|x－3|＋1， 即分段函数f(x)＝eq \b\lc\{\rc\ (\a\vs4\al\co1(x－2　(x3),4－x　(x≤3)))的函