高考数学复习点拨 算法初步复习指导全攻略新人教A版VIP免费

算法初步复习指导全攻略要点点睛1．对于给定的问题，设计其算法时应注意：①与解决该问题的一般方法相联系，从中提炼与概括步骤；②将解决问题的过程划分为若干步骤；③引入有关的参数或变量对算法步骤加以表述；④用简练的语言将各个步骤表达出来．2．条件结构主要用于一些需要进行条件判断的算法，如分段函数求值、大小关系判断等；循环结构主要用于一些有规律的重要计算，如累加求和、累乘求积等，循环结构主要注意设计合理的计数变量．3．循环结构的两种格式：当型（WHILE型）和直到型（UNTIL型）中判断框内的条件表述在解决同一问题时是不同的，它们恰好相反．两种循环只是实现循环的不同方法，是可以互相转换的．4．输入、输出语句和赋值语句是一个程序不可缺少的语句，一定要注意它们各自的格式及要求，尤其是赋值语句，它在程序编写中具有重要的应用，特别应掌握通过引入第三变量，利用三个赋值语句交换两个变量的值的方法．5．条件语句和循环语句是解决一些较复杂问题的程序编写必须用到的两种语句，在用循环语句编写程序时，一是要注意两种格式的循环语句在解决同一问题时条件表述的不同；二是注意计数变量的取值范围，以免出现多一次循环或少一次循环的错误．6．实际问题的程序设计一般是先对问题进行认真的分析，设计出合理的算法，然后将算法用程序框图表示出来，最后根据程序框图和基本算法语句写出程序．专题一：算法设计算法设计与一般意义上的解决问题不同，它是对一类问题的一般解法的抽象与概括，它要借助一般的问题解决方法，又要包含这类问题的所有可能情形，它往往是把问题的解法划分为若干个可执行的步骤，有时甚至是重复多次，但最终都必须在有限个步骤之内完成．我们一般将问题可简单地分解为：数值性问题和非数值性问题，不同类型的问题可以有针对性地采用不同的方法进行处理．1．数值性问题对于数值性问题，可以采用数值分析的方法进行处理，数值分析中有许多现成的固定解法、算法，我们可以直接使用它们，也就是说，可以先建立数学模型，通过数学语言来描述问题解决的过程，最后将数学问题的解法过渡成算法步骤．例1设火车托运重量为(kg)P的行李时，每千米的费用（单位：元）标准为：0.3300.3300.5(30)30PPyPP，，≤写出计算费用y（单位：元）的算法．分析：为了计算行李的托运费，应先判断行李的重量是否大于30kg，然后选用相应的关系式进行计算．第一步：输入行李的重量P；第二步：如果30P≤，那么0.3yP，否则0.3300.5(30)yP；第三步：输出运费y．2．非数值性问题用心爱心专心对于非数值性问题，可根据实际操作中解决问题的过程模型，分析算法、设计处理并构造算法，也可以采用一些成熟的办法进行处理，如排序、递推等．例2在进行四则运算时，一般计算器只用到了两个存储数据的装置Ａ、Ｂ；０～９的十个数字键是负责输入数据的；“＋、－、×、÷”四个键的功能是确定要执行的运算；“＝”键的功能是取出Ａ、Ｂ中存储的数据，执行已确定的运算，并把相应的结果存在Ａ中．在未执行任何运算时Ａ和Ｂ中存储的值都是０，并且在完成一次运算果计算器不能进行混合运算，每次只能执行一种运算，请你运用前面的功能设计出计算Ｃ×（Ｄ＋Ｅ－Ｆ）的操作步骤．分析：操作步骤如下：第一步：输入数据Ｄ给Ａ；第二步：确定执行的运算是“＋”；第三步：输入数据Ｅ给Ｂ；第四步：按“＝”键执行“＋”运算，执行Ａ＝Ａ＋Ｂ，输出Ａ中值在显示屏上；第五步：确定要执行的运算是“－”；第六步：输入数据Ｆ给Ｂ；第七步：按“＝”键执行“－”运算，执行Ａ＝Ａ－Ｂ，输出Ａ中的值在显示屏上；第八步：确定要执行的运算是“×”；第九步：输入数据Ｃ给Ｂ；第十步：按“＝”键执行“×”运算，Ａ＝Ａ×Ｂ，输出Ａ中的值在显示屏上．专题二：程序框图算法的设计是画程序框图的基础，我们通过对问题的分析，写出相应的算法步骤，画程序框图之前应先对算法问题设计的合理性进行探讨，然后分析算法的逻辑结构和各步骤（输入、输出、判断、赋值和计算）的功能，画出相应的程序框图．如果设计的程序框图较为复杂，就要采取“逐步求精”的思想设计...