八、算法初步 课件.ppt

要点扫描： 3.算法案例 (1)辗转相除法与更相减损术是用来求两个数的最大公约数的方法。 (2)秦九韶算法是一种用于计算一元n次多项式的值的方法。 (3)进位制是人们为了计数和运算方便而约定的记数系统，“满k进一”就是k进制，这种进位制的基数是k。 下列各数中最小的数是( ) A、85(9) B、210(6) C、1000(4) D、111111(2) D 典例精析： 例4、某商场购物实施优惠措施，若购物金额x(元)在800元以上打八折；购物金额x(元)在500元以上打九折，否则不打折。请设计程序框图，要求输入金额x，输出实际交款额y(元)。 典例精析： 例1 判断下列给出的语句是否正确，将错误的语句改正过来？ （1）、INPUT a;b;c （2）、INPUT x=3 （3）、PRINT A=4 （4）、3=B （5）、x+y=0 （6）、A=B=4 例2阅读图①的程序框图，若输入的n是100，则输出的变量S和T的值依次是_______、_______　　 2550 2500 要点扫描： 3.算法案例 (1)辗转相除法与更相减损术是用来求两个数的最大公约数的方法。 (2)秦九韶算法是一种用于计算一元n次多项式的值的方法。 (3)进位制是人们为了计数和运算方便而约定的记数系统，“满k进一”就是k进制，这种进位制的基数是k。 下列各数中最小的数是( ) A、85(9) B、210(6) C、1000(4) D、111111(2) D 要点扫描： 3.算法案例 (1)辗转相除法与更相减损术是用来求两个数的最大公约数的方法。 (2)秦九韶算法是一种用于计算一元n次多项式的值的方法。 (3)进位制是人们为了计数和运算方便而约定的记数系统，“满k进一”就是k进制，这种进位制的基数是k。 下列各数中最小的数是( ) A、85(9) B、210(6) C、1000(4) D、111111(2) D 第八课 算 法 初 步 学考复习 必修3 考点点击： 要点扫描： 1．算法的含义 在数学中，现代意义上的“算法”通常是指按照一定规则解决某一类问题的明确和有限的步骤。 算法的特点是：①____________(一个算法的步骤是有限的，必须在有限操作之后停止，不能是无限的)、②__________(算法的每一步骤和次序应当是确定的)、③__________(算法的每一步都必须是有效的)。 有限性 确定性 有效性 要点扫描： 2. 程序框、流程线的名称与功能 要点扫描： 3. 算法的基本逻辑结构和基本算法语句 (1) 三种基本逻辑结构：顺序结构、条件结构、循环结构 （2）、基本算法语句：输入语句、输出语句、赋值语句、条件语句、循环语句 （3）、循环语句分WHILE型语句和UNTIL型语句，设计循环语句程序时要注意：①循环语句中的变量一般需要进行一定的初始化操作；②循环语句在循环的过程中需要有“结束”的机会；③循环的过程中变量的变化规律。 案例剖析 给出以下四个问题：①输入一个数x，输出它的相反数；②求面积为6的正方形的周长；③求两个数a、b中的最大数；④求函数 的函数值。其中不需要用条件语句来描述其算法的有( ) A、1个 B、2个 C、3个 D、4个 B 注：要理解三种基本逻辑结构的作用。 要点扫描： 3.算法案例 (1)辗转相除法与更相减损术是用来求两个数的最大公约数的方法。 (2)秦九韶算法是一种用于计算一元n次多项式的值的方法。 (3)进位制是人们为了计数和运算方便而约定的记数系统，“满k进一”就是k进制，这种进位制的基数是k。 下列各数中最小的数是( ) A、85(9) B、210(6) C、1000(4) D、111111(2) D 典例精析： 例1 判断下列给出的语句是否正确，将错误的语句改正过来？ （1）、INPUT a;b;c （2）、INPUT x=3 （3）、PRINT A=4 （4）、3=B （5）、x+y=0 （6）、A=B=4 例2阅读图①的程序框图，若输入的n是100，则输出的变量S和T的值依次是_______、_______　　 是 否 结束 输入n S=0，T=0 n=n－1 n2? S=S+n T=T+n n=n－1 输出S，T 开始 2550 2500 典例精析： 典例精析： 例4、某商场购物实施优惠措施，若购物金额x(元)在800元以上打八折；购物金额x(元)在500元以上打九折，