专题19算法初步与复数算法初步【背一背基础知识】算法的三种基本逻辑结构:顺序结构、条件结构、循环结构.1.顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构.顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤.在示意图中,框和框是依次执行的,只有在执行完框指定的操作后,才能接着执行框所指定的操作.2.条件结构:条件结构是指在算法中通过对条件的判断根据条件是否成立而选择不同流向的算法结构条件是否成立而选择执行框或框.无论条件是否成立,只能执行框或框之一,不可能同时执行框和框,也不可能框、框都不执行.一个判断结构可以有多个判断框.条件结构主要应用于一些需要依据条件进行判断的算法中,如分段函数的的求值、数据大小关系等问题中,常常用条件结构来设计算法.3.循环结构的两种基本类型:(a)当型循环:当给定的条件成立时,反复执行循环体,直至条件不成立为止;(b)直到型循环:先第一次执行循环体,再判断给定的条件是否成立,若成立,跳出循环体;否则,执行循环体,直至条件第一次不成立为止.循环结构一般用于一些有规律的重复计算的算法中,如累加求和、累乘求积等问题常常用循环结构来解决.【讲一讲基本技能】1
必备技能:求解循环结构的算法问题时,只需将各次循环的结构一一进行列举,或寻找规律,适当地进行归纳总结,利用归纳得到的等式进行求解;求解条件结构的算法问题时,一般只需根据变量的取值范围选择不同的条件分支进行求解,选择合适的表达式求解.2
典型例题例1.执行如图1所示的程序框图,如果输入的,则输出的属于()A.B.C.D.【分析】本题是考查算法条件结构的题,主要考查算法与分段函数的求值问题.解此题时,先确定该分段函数的解析式,然后根据自变量的取值范围