高中数学新课标人教A版必修三新课标第一章算法初步知识点总结及典型例题解析试题.docVIP

新课标人教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对于比较简单的算法框图,可以通过对问题的分析,建立相应的数学模型或过程模型,进而选择顺序结构、选择结构、循环结构中的一种或几种画出算法框图即可. 3顺序结构是任何一个算法都离不开的基本结构;条件结构主要用于一些需要进行条件判断的算法,如分段函数求值、大小关系判断等;循环结构主要用于一些有规律的重复计算,如累加求和、累乘求积等。 二)典型习题举例 1、例1如图1所示的算法框图中,最后一个输出的数是 解析:此算法框图为循环结构, 分析框图易知该算法的功能是 输出2010以内除以3余2的正整数, 即输出的数分别为2,5,…,2006,2009, 从而可得最后一个输出的数是2009.故填2009. 2、例2. 如果执行图1的框图,输入N5,则输出的数等于() A. BC D. 方法点拨:该框图含有循环结构,弄清循环体、变量的初始条件和循环的中止条件,算法功能是求和. 解析:由程序框图可知,该程序框图的功能计算, 现在输入的N5,所以满足条件的,故选D. 小结:本题是程序框图与数学计算的综合, 在计算时 可以让, 也可以让. 3、例3 将两个数交换,使,下面语句正确一组是 ABC D 解:B先把的值赋给中间变量,这样, 再把的值赋给变量,这样, 把的值赋给变量,这样 4、例4 1流程图1的算法功能是__________. 2流程图2的算法功能是____________. 3流程图3的算法功能是__________. 4流程图4的算法功能是___________. 解析:1求输入的两个实数a与b的和. 2求以输入的两个正数a,b为直角边长的直角三角形斜边的长. 3求输入两数a,b的差的绝对值.