2021年浙江高考信息技术复习课件：专题六　算法的程序实现.pptx

考点一????解析算法及程序实现 考向基础 1.解析算法的基本思想 用解析的方法找出表示问题的前提条件与所求结果之间关系的数学表达式,并通过数学表达式的计算来实现问题的求解。 如:已知圆的半径为r,求圆的面积s,则可通过公式s=3.14*r*r计算得到。 2.解析算法的程序实现 (1)分析问题,建立正确的数学模型,找到数学计算式或数学算法。要注意的是,有些问题能找到一个明确的公式,但是有些问题可能是一个运算过程,比如除二倒取余法求二进制,辗转相除法求最大公约数等问题。;(2)将数学计算或数学算法转化为VB运算过程。 考向突破 解析算法一般难度不大,重点题型是各种进制之间的相互转换。;方框中的代码由以下三部分组成: ①s=Str(r)+s ②y=y\2 ③r=y Mod 2 代码顺序正确的选项是?(　　);例2　辗转相除法是数学史中著名的算法,用于计算两个正整数a和b的最大公约数。步骤如下:;a=Val(Text1.Text) b=Val(Text2.Text) r=a Mod b Do While　①???? 　a=b 　b=r 　r=a Mod b Loop Text3.Text=　②???? End Sub;考点二????枚举算法及程序实现 考向基础 1.枚举算法的基本思想 将问题的可能解一一列举,逐个判断,找到所有符合条件的解。即使中途找到符合的解也要继续找下去,