13.1算法的概念与流程图.pptVIP

高考总复习·数学 13.1算法的概念与流程图 1.算法的含义： 2、算法特点 3、流程图 对算法语句、流程图的理解 一个算法如下： 第一步：s取值0，i取值1； 第二步：若i不大于12，则执行下一步； 否则执行第六步； 第三步：计算S＋i并将结果代替S； 第四步：用i＋2的值代替i ； 第五步：转去执行第二步； 第六步：输出S 。 则运行以上步骤输出的结果为 开始 s=0 i=5 s=s+i i=i-1 结束 i1 输出s 是 否 [解析]：36。本题算法用于计算 。故输出36。 设计算法并画出算法的流程图 设计求解不等式ax＋b＞0（a≠0）的一个算法， 并用流程图表示. 解：第一步 输入a，b； 第二步 判断a的符号； 第三步 若a＞0，解不等式， 若a＜0，解不等式； 第四步 输出不等式的解. 流程图如右图： 对条件结构的理解与运用 开始 结束 输入x 输出0 输出① 输出② 0x≤2000 2000x≤2500 2500x≤4000 N N N Y Y Y (2008梅州一模) 2008年3月1日开始实 施的《个人所得税法》规定：全月 总收入不超过2000元的免征个 人工资、薪金所得税，超过 2000元部分需征税． 设全月总收入金额为x元，前 三级税率如下下表所示：当 工资薪金所得不超过4000元 ，计算个人所得税的一个算 法框图如右图. 则输出①、 输出②分别为（ ） A B C D 解析：这是以框图形式展现与分段函数有关的的实际应用问题 有三处出现了条件分支结构，因此要分三种情况加以进行分类讨论。 正确答案应选D [点评与感悟]：在解答以算法结构框图展现的问题时，要认真 读题、审图，应对所要解决的问题有深入、全面的了解。条件 分支结构的运用与分类讨论的数学思想密切相连。凡涉及出现 条件分支结构的，该处肯定要进行分类讨论。 两种循环结构的运用 分别利用当型和直到型循环结构来表示 的算法和程序框图。 [解]：算法分析：只需要一个累加变量和一个计数变量，将 累加变量的初始值为0，计数变量的值可以从1到2010。程 序框图如下： 开 始 结 束 [点评与感悟]：循环结构有两种类型，当型循环在执行循环前对控制循环的条件进行判断，当条件满足时反复做，不满足则停止；直到型循环在执行了一次循环体后，对控制循环条件进行判断，当条件不满足时反复做，满足则停止。在运用中应注意对循环变量的控制，以免多运行一次或少运行一次。 高考总复习·数学