高考数学总复习-第9章-第2节-基本算法语句、算法案例课件-新人教A版.pptVIP

第二节　基本算法语句、算法案例 1．理解五种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义． 2．了解几个古代算法案例，能用辗转相除法及更相减损术求最大公约数；用秦九韶算法求多项式的值；了解进位制，会不同进位制间的转化． 一、输入语句、输出语句、赋值语句的格式与功能 二、条件语句 1．定义：算法中的 由条件语句来表达． 2．条件语句的格式及框图 (1)IF—THEN格式 (2)IF—THEN—ELSE格式 三、循环语句 1．算法中的 是由循环语句来实现的． 2．循环语句的格式及框图． (1)UNTIL语句 (2)WHILE语句 基本算法语句与算法结构的对应关系是什么？ 四、算法案例 1．辗转相除法 辗转相除法是求 的一种方法，这种算法是由欧几里得在公元前300年左右首先提出的，因而又叫 ． 2．秦九韶算法 秦九韶算法是我国南宋数学家秦九韶在他的代表作《 》中提出的一种用于计算 的方法． 3．进位制 进位制是人们为了计数和运算方便而约定的记数系统，“满k进一”就是 ，k进制的基数为k，k进制数是0～k－1之间的数字构成的． 1．某一程序中先后相邻的两个语句是：x=3*5, x = x +1，那么下列说法中正确的是(　　) ①x =3*5的意思是x =3×5=15,此式与算术式中的意义是一样的;②x