第一章算法初步归纳整合学案（苏教版必修3）.doc

第一章 算法初步 本章归纳整合 知识网络 要点归纳 1．利用顺序结构绘制算法流程图，利用赋值语句和输入、输出语句书写算法伪代码． 当所要解决的问题较为简单，只需依次进行多个处理就能完成，绘制算法流程图，通常通过顺序结构来实现，书写算法伪代码也常利用赋值语句和输入、输出语句来表达． 2．利用选择结构绘制算法流程图，利用条件语句书写算法伪代码． 解决问题的过程中，必须先根据条件作出判断，再决定执行哪一种操作，画流程图必须通过选择结构实现，书写算法伪代码的语句也必须用条件语句来描述． 3．利用循环结构绘制算法流程图，利用循环语句书写算法流程图． 当要解决的问题需要多次重复相同的步骤时，要实现算法就必须通过循环结构来实现， 算法伪代码的书写也必须用循环语句来表达. 专题一　用自然语言描述算法 算法的基本思想就是探求解决问题的一般性方法，并将解决问题的步骤用具体化、程序化的语言加以描述． 用自然语言描述算法解决问题的过程大体可分三步： S1：明确问题的性质，分析题意，我们将问题可简单地分为数值性问题和非数值性问题，不同类型的问题可以有针对性地采用不同的方法进行处理． S2：建立问题的描述模型． 对于数值性问题，可以建立数学模型，通过数学语言来描述问题；对于非数值性问题，我们可以建立过程模型，通过过程模型来描述问题． S3：设计确立算法． 对于数值性问题，我们可以采用数值分析的方法进行处理，数值分析中有许多现成的固定算法，我们可以直接使用，当然我们可以根据问题的实际情况设计算法；对于非数值性问题，根据过程模型分析算法与设计进行处理，也可以选择一些成熟的办法进行处理，如排序、递推等． 【例1】 有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换回来，请设计一个算法解决这个问题． 分析　两个墨水瓶中都有墨水，不妨借用一个空墨水瓶进行解决． 解　算法步骤如下： S1　取一只空的墨水瓶，设其为白色； S2　将黑墨水瓶中的蓝墨水装入白瓶中； S3　将蓝墨水瓶中的黑墨水??入黑墨水瓶中； S4　将白瓶中的蓝墨水装入蓝墨水瓶中； S5　交换结束． 专题二　用流程图描述算法 设计较简单的流程图，我们可以通过对问题的分析，建立相应的数学模型或过程模型，进而选择顺序结构、选择结构、循环结构中的一种或几种画出流程图即可．如果设计的流程图较为复杂就要采取“逐步求精”的思想设计流程图，先将问题中的简单部分明确出来，再逐步对复杂部分进行细化，然后用一步一步向前推进的思想设计流程图． 【例2】 计算两个非零实数的加、减、乘、除的结果并输出，请画出此算法的流程图． 分析　考查输入两个非零实数，输出加、减、乘、除的结果的算法，用顺序流程图来体现此算法． 解　流程图为： 专题三　用伪代码描述算法 (1)赋值语句是一个程序必不可少的语句，一定要注意它的格式及要求．特别注意通过引入第三变量，利用三个赋值语句交换两个变量的值的方法．(2)条件语句和循环语句是解决一些较复杂问题的编程必须用到的两种语句．在用循环语句编写伪代码时，一是要注意几种格式的循环语句在解决同一问题时，条件的表述不同；二是要注意计数变量的取值范围，以免出现多一次循环或少一次循环的错误．三是要注意用伪代码描述算法时，通常先画出流程图． 1．用赋值、输入、输出语句写伪代码 【例3】 若底面半径为1.5，高为3的圆柱和一个正方体的体积相等，求圆柱底面圆周长，底面圆面积，圆柱表面积，圆柱体积，正方体的表面积，正方体的棱长．利用赋值语句和输入、输出语句写出该问题的算法． 分析　设圆柱底面半径为r，高为h，底面圆周长为C，底面圆面积为S1，侧面积为S2，表面积为S3，圆柱体积为V；正方体棱长为a，表面积为S4.所以C＝2πr，S1＝πr2，S2＝2πrh，S3＝2S1＋S2，V＝πr2h，a＝eq \r(3,V)，S4＝6a2. 解　r←1.5 h←3 C←2πr S1←πr2 S2←2πrh S3←2S1＋S2 V←πr2h a←eq \r(3,V) S4←6a2 Print　C，S1，S2，S3，V，S4，a 2．用条件语句写伪代码 【例4】 试写出求函数y＝－x2－2x＋3在x∈(－∞，n]上的最大值的伪代码，并画出流程图． 分析　本题是求二次函数在约定区间上的最值问题，关键是判断对称轴与区间端点值n的大小关系． 解　伪代码如下： Read　n a←－1 b←－2 c←3 If　n＞－1　Then t←4ac－b2 m←t/(4a) Else 　y←－n2－2n＋3 　m←y End　If Print　m 流程图如图所示： 3．用循环语句写伪代码 【例5】 画出计算1＋eq \f(1,2)＋eq \f(1,3)＋eq \f(1,4)＋…＋