文档介绍：第2节基本算法语句、算法案例
考纲展示
考纲解读
——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.
,能用辗转相除法及更相减损术求最大公约数;用秦九韶算法求多项式的值;了解进位制,会不同进位制间的转化.
条件语句和循环语句可能会成为高考考查的重点,三种题型均可涉及,以中、低档题为主,主要考查对两种算法语句的理解和应用,到目前为止尚未在高考试卷中出现.
(1)辗转相除法
辗转相除法是求两个正整数的最大公约数的一种方法,这种算法是由欧几里得在公元前300年左右首先提出的,因而又叫欧几里得算法.
(2)秦九韶算法
秦九韶算法是我国南宋时期的数学家秦九韶在他的著作《数书九章》中提出的一种用于计算多项式的值的方法.
(3)进位制
进位制是人们为了计数和运算方便而约定的记数系统,“满k进一”就是k进制,k进制的基数为k,k进制数使用k个数字(0~k-1)(k为大于1的整数).