高二数学(文)《必修三复习_算法初步》(课件).pptVIP

2009年上学期 湖南长郡卫星远程学校 制作 09 1. 算法的含义：(见要点解读P95) 2. 程序框、流程线的名称与功能：(见要点解读P95) 3. 算法的基本逻辑结构和基本算法语句 (1) 顺序结构 (2) 条件结构 IF 条件 THEN 语句体1 ELSE 语句体2 END IF 条件语句 IF 条件 THEN 语句体1 ELSE 语句体2 END IF (3) 循环结构 循环语句 DO 循环体 LOOP UNTIL 条件 WHILE 条件 循环体 WEND 当型特环结构(语句) 直到型循环结构(语句) 4. 算法案例 (1) 辗转相除法与更相减损术 (2) 秦九韶算法：f(x)=anxn+an－1xn－1+...+a1x+a0 v0=anvk=vk－1x+an－k(k=1,2,...,n) (3) 进位制：k进制化为十进制:anan－1...a1a0=an×kn+an－1×kn－1+...+an×k+a0十进制转化为k进制：除k取余法 [例1] [例2] [例3] (1) 阅读程序框图①，若输入的P为0.8则输出的n值为________.