算法初步复习指导全攻略

《算法初步复习指导全攻略》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、算法初步复习指导全攻略山东尹承利要点点睛1.对于给定的问题，设计其算法时应注意：①与解决该问题的一般方法相联系，从小提炼与概括步骤；②将解决问题的过程划分为若干步骤；③引入冇关的参数或变虽对算法步骤加以表述；④用简练的语言将各个步骤表达出來.2.条件结构主要用于一些需要进行条件判断的算法，如分段函数求值、大小关系判断等；循环结构主要用于一些冇规律的重要计算，如累加求和、累乘求积等，循环结构主要注意设计合理的计数变量.3.循环结构的两种格式：当型（WHILE型）和总到型（UNTIL型）中判断框内的条件表述在解决同一问题时是不同的，它们恰好相反.两种循环只是实现循

2、环的不同方法，是可以互相转换的.4.输入、输出语句和赋值语句是一个程序不可缺少的语句，-•定要注意它们各自的格式及要求，尤其是赋值语句，它在程序编写中具冇重要的应用，特别应掌握通过引入第三变量，利用三个赋值语句交换两个变虽的值的方法.5•条件语句和循环语句是解决一些较复朵问题的程序编写必须用到的两种语句，在用循环语句编写程序时，一是要注意两种榕式的循环语句在解决同一问题时条件表述的不同；二是注意计数变量的取值范围，以免出现多一次循环或少一次循环的错谋.6.实际问题的程序设计一•般是先对问题进行认真的分析，设计出合理的算法，然后将算法用程序框图表示岀來，最后根据

3、程序框图和基本算法语句写出程序.专题一：算法设计算法设计与一般意义上的解决问题不同，它是对一类问题的一般解法的抽象与概括，它要借助一般的问题解决方法，乂要包含这类问题的所冇可能情形，它往往是把问题的解法划分为若T个可执行的步骤，有吋甚至是重复多次，但最终都必须在有限个步骤之内完成.我们一燉将问题可简单地分解为：数值性问题和非数值性问题，不同类型的问题可以冇针对性地采用不同的方法进行处理.1.数值性问题对于数值性问题，可以采用数值分析的方法进行处理，数值分析中有许多现成的固定解法、算法，我们可以直接使用它们，也就是说，可以先建立数学模型，通过数学语言來描述问题解

4、决的过程，最后将数学问题的解法过渡成算法步骤.例1设火车托运重量为P（kg）的行李时，每千米的费用（单位：元）标准为：｛（）3ppV30•''写岀计算费用），（单位：元）的算法.0.3x30+0.5（—30）,P>30分析：为了计算行李的托运费，应先判断行李的重量是否大于30kg,然后选川相应的关系式进行计算.笫一步：输入行李的垂量F;第二步：如果PW30,那么），=0.3P,否则0.3x30+0.5（7—30）；第三步：输出运费y・1.非数值性问题对于非数值性问题，可根据实际操作中解决问题的过程模型，分析算法、设计处理并构造算法，也可以采用一些成熟的办法进行

5、处理，如排序、递推等.例2在进行四则运算时，一般计算器只用到了两个存储数据的装宜A、B；0〜9的十个数字键是负责输入数据的；“+、一、X、卢四个键的功能是确定要执行的运算；键的功能是取出/、0中存储的数据，执行已确定的运算，并把相应的结果存在A中.在未执行任何运算时力和召中存储的值都是0,并且在完成一次运算果计算器不能进行混合运算，每次只能执行一种运算，请你运用前而的功能设计出计算CxCD+E-F）的操作步骤.分析：操作步骤如下：笫一步：输入数据刀给X;第二步：确定执行的运算是“+=第三步：输入数据E绘B；第四步：按“=，，键执行“+”运算，执行乂=/+3，输

6、出Z中值在显示屏上；第五步：确定要执行的运算是“一=第六步：输入数据F给B；第七步：按键执行“一”运算，执行A=A-B，输出/中的值在显示屏上；第八步：确定要执行的运算是“心；第九步：输入数据C给B；第十步：按键执行“心运算，A=AxBf输岀A中的值在显示屏上.专题二：程序框图算法的设计是画程序框图的基础，我们通过对问题的分析，写出相应的算法步骤，画程序框图Z前应先对算法问题设计的介理性进行探讨，然后分析算法的逻辑结构和各步骤（输入、输出、判断、赋值和计算）的功能，画出相应的程序框图.如果设计的程序框图较为复杂，就要采取“逐步求精呻J思、想设计框图，先将问题屮

7、的简单部分明确岀来，再逐步对复杂部分进行细化，然后一步一步向両推进，从而设计岀程序框图.例3己知等式d3x6528=3dx8256中方框内表示同一个数字，求所有满足等式的数字,并画出算法的程序框图.分析：根据题意,方框内的数字的取值只有1,2,9共9种情况,为了确定哪几个数字符合等式，我们可以采用搜索的方法进行设计，即逐一检验1,2,9是否符合等式,利用循环结构，引进循环变罐使其取值为1,2,9.算法的程序框图为图1.4=(ixl()+3)x6528E二(3()+；)xX256

8、1円+1/输出'/例4到银办理个人界地汇款（不超过100万）时，银行要收取一定的手

9、续费.汇「款额不超过100元，收取1元