《八、算法初步.ppt》由会员分享，可在线阅读，更多相关《八、算法初步.ppt（11页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第八课第八课算算 法法 初初 步步学考复习学考复习 必修必修3 3考点点击考点点击：节节 次次 学学 习习 目目 标标 算法与程序框图算法与程序框图知道算法的思想和含义，理解程知道算法的思想和含义，理解程序框图的三种基本逻辑结构。序框图的三种基本逻辑结构。 基本算法语句基本算法语句了解条件语句、循环语句，理解了解条件语句、循环语句，理解输入语句、输出语句、赋值语句输入语句、输出语句、赋值语句算法案例算法案例 知道辗转相除法、更相减损术、知道辗转相除法、更相减损术、秦九韶算法与进位制秦九韶算法与进位制要点扫描要点扫描：1 1算法的含义算法的含义在数学中，现代意义上的在数学中，现代意义上的“算法算
2、法”通常是指按照一定通常是指按照一定规则解决某一类问题的明确和有限的步骤。规则解决某一类问题的明确和有限的步骤。算法的特点是：算法的特点是：_(一个算法的步骤是有一个算法的步骤是有限的，必须在有限操作之后停止，不能是无限的限的，必须在有限操作之后停止，不能是无限的)、_(算法的每一步骤和次序应当是确定的算法的每一步骤和次序应当是确定的)、_(算法的每一步都必须是有效的算法的每一步都必须是有效的)。有限性有限性确定性确定性有效性有效性要点扫描要点扫描：2. 程序框、流程线的名称与功能程序框、流程线的名称与功能要点扫描要点扫描：3. 算法的基本逻辑结构和基本算法语句算法的基本逻辑结构和基本算法语句
3、(1) 三种基本逻辑结构：顺序结构、条件结构、循环三种基本逻辑结构：顺序结构、条件结构、循环结构结构（2）、基本算法语句：输入语句、输出语句、赋值语）、基本算法语句：输入语句、输出语句、赋值语句、条件语句、循环语句句、条件语句、循环语句（3）、循环语句分）、循环语句分WHILE型语句和型语句和UNTIL型语句，设型语句，设计循环语句程序时要注意：计循环语句程序时要注意：循环语句中的变量一般循环语句中的变量一般需要进行一定的初始化操作；需要进行一定的初始化操作；循环语句在循环的过循环语句在循环的过程中需要有程中需要有“结束结束”的机会；的机会；循环的过程中变量的循环的过程中变量的变化规律。变化规
4、律。案例剖析案例剖析给出以下四个问题：给出以下四个问题：输入一个数输入一个数x，输出它的相反数；，输出它的相反数；求面积为求面积为6的正方形的周长；的正方形的周长；求两个数求两个数a、b中的最大中的最大数；数；求函数求函数 的函数值。其中不的函数值。其中不需要用条件语句来描述其算法的有需要用条件语句来描述其算法的有()A、1个个B、2个个C、3个个D、4个个)0(2)0( 1)(xxxxxfB注：要理解三种基本逻辑结构的作用。注：要理解三种基本逻辑结构的作用。要点扫描要点扫描：3.算法案例算法案例 (1)辗转相除法与更相减损术辗转相除法与更相减损术是用来求两个数的最大公是用来求两个数的最大公约
5、数的方法。约数的方法。(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）、）、I
6、NPUT x=3 （3）、）、PRINT A=4 （4）、）、3=B （5）、）、x+y=0 （6）、）、A=B=4 例例2阅读图阅读图的程序的程序框图，若输入的框图，若输入的n是是100，则输出的变量，则输出的变量S和和T的值依次是的值依次是_、_是是否否结束结束输入输入nS=0，T=0n=n1n2?S=S+nT=T+nn=n1输出输出S，T开始开始25502500典例精析典例精析：典例精析典例精析：例例4、某商场购物实施优惠措施，若购物金额、某商场购物实施优惠措施，若购物金额x(元元)在在800元以上元以上打八折；购物金额打八折；购物金额x(元元)在在500元以上打九折，否则不打折。请元以上打九折，否则不打折。请设计程序框图，要求输入金额设计程序框图，要求输入金额x，输出实际交款额，输出实际交款额y(元元)。作业布置作业布置：作业：高中学业水平考试系统复习作业：高中学业水平考试系统复习 P36