第 4 讲 算法初步 [2019 考向导航]考点扫描三年考情考向预测2019201820171.流程图第 3 题第 4 题江苏高考对算法考查形式是填空题,试题难度中等偏易,试题主要以考查循环结构的流程图为主,有时与其他数学知识融汇在一起考查,如算法与函数、数列、统计等.伪代码考查较少,但要适当关注.2.伪代码第 4 题1.顺序结构:如图(1)所示.2.选择结构:如图(2)和图(3)所示.3.循环结构:如图(4)和图(5)所示.4.用 While 循环设计算法的一般思路(1)把反复要做的工作,作为循环体放在 While 与 End While 之间;(2)确定循环条件,并在 While 之前,要设置好初始条件;(3)考虑在循环体内怎样改变条件以退出循环.5.循环次数确定时可用 For、While 循环,不确定时不能用 For 循环,只能用 While 循环;用 For 循环时,循环变量的初值设置及改变在 For 语句中实现.流程图[典型例题] (2019·高考江苏卷)如图是一个算法流程图,则输出的 S 的值是________.【解析】 执行算法流程图,x=1,S=,不满足条件;x=2,S=,不满足条件;x=3,S=3,不满足条件;x=4,S=5,满足条件,结束循环,故输出的 S 的值是 5.【答案】 5关于流程图的考查主要以循环结构的流程图为主,求解流程图问题关键是能够应用算法思想列出每一次循环的结果,注意输出值和循环变量以及判断框中的限制条件的关系.考查主要题型有“输出结果型”“完善框图型”“确定循环变量取值型”“实际应用型”,具体问题中要能够根据题意准确求解.[对点训练]1.(2019·苏锡常镇四市高三调研)据记载,在公元前 3 世纪,阿基米德已经得出了前 n个自然数平方和的一般公式.如图是一个求前 n 个自然数平方和的算法流程图,若输入 x 的值为 1,则输出 S 的值为________.[解析] 运行该流程图,x=1,S=1;x=2,S=5;x=3,S=14>5,结束运行.故输出 S 的值为 14.[答案] 14伪代码[典型例题] (2018·高考江苏卷)一个算法的伪代码如图所示,执行此算法,最后输出的 S 的值为________.【解析】 该伪代码运行 3 次,第 1 次,I=3,S=2;第 2 次,I=5,S=4;第 3 次,I=7,S=8,结束运行.故输出的 S 的值为 8.【答案】 8算法语句包括条件语句和循环语句,不论是哪种语句,只要按照语句的算法规则求解就能顺利解题. [对点训练]2.下列伪代码执行后输出的结果是________.[解析] n 初值是 5,S 初值是 0,...