算法案例重点分析.pptVIP

探究一,辗转相除法 思考1:在小学中我们是如何求出两个正整数的最大公约数的呢? 探究三、秦九昭算法 思考1,已知一个n 次多项式 f(x)=anxn+an-1xn-1+…+a1x+a0当x=x0时，除了用代入法求解外是否还有更好的方法呢？ * * * * * * * * * * * * * * * 小结 2.计算机的一个很重要的特点就是运算速度快，但评价算法好坏的一个重要标志是运算的次数，如果一个算法从理论上需要超出计算机允许范围内的运算次数，那么这样的算法就只能是一个理论算法.在多项式求值的各种算法中，秦九韶算法是一个优秀算法. 1.秦九韶算法计算多项式的值及程序设计. 布置作业： P45练习：2. P48习题1.3A组：2. 1.3.3 K进制化十进制 进位制的概念 进位制是为了计数和运算方便而约定的记数系统. 约定满二进一，就是二进制； 满十进一，就是十进制； 七天为一周，就是七进制； 十二个月为一年，就是十二进制； 六十秒为一分钟，六十分钟为一个小时，就是六十进制；等等. 一般地，“满几进一”就是几进制. 思考1:十进制使用0～9十个数字，那么二进制、五进制、七进制分别使用哪些数字？ 在十进制中10表示十，在二进制中10表示2.一般地，若k是一个大于1的整数，则以k为基数的k进制数可以表示为一串数字连写在一起的形式：