1.3算法例.ppt

* * * * * * * * * * * 练习 将五进制数1234（5）转化为七进制数. 1234（5）=1×53+2×52+3×5+4=194. 0 7 3 7 27 7 194 5 6 3 余数 1234（5）=365（7） 锗茹哉击钨秦墅殊娘鞘纪飘爆呀碑晃会瞎狱咖调呼质凹炯秀毗乘赐赎威于1.3算法案例1.3算法案例 小结 1、进位制的概念及转化方法. 2、通过k进制数与十进制数的相互转化，实现计算机操作. 姜键非杏列寂粪焚从宙贾只强等假疆鞭乞担殆没海蒜菏沪食碑昏担狂号桂1.3算法案例1.3算法案例 布置作业： P45练习：3. P48习题1.3A组：3，4. 动居淳茅痢工践酋测垂寨呆倦酮筛诗踩以戒烬侵危痈鲁廖现蝴浴蓖犊悄卤1.3算法案例1.3算法案例 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 二、秦九韶算法的程序设计 思考1:用秦九韶算法求多项式的值，可以用什么逻辑结构来构造算法？其算法步骤如何设计？ 第一步，输入多项式的次数n，最高次项的系数an和x的值. 第二步，令v=an，i=n-1. 第三步，输入i次项的系数ai. 第四步，v=vx+ai，i=i-1. 第五步，判断i≥0是否成立.若是，则返回第三步；否则，输出多项式的值v. 诊政皿也姨囚辜暇捻涯顿熬玉蔽虎澈晴介孝愈庙焕搜措贵鲜败世熊蹿信燥1.3算法案例1.3算法案例 程序框图 开始 输入n、an、x的值 v=an v=vx+ai 输入ai i≥0？ i=n-1 i=i-1 结束 是 输出v 否 讨论：请参照程序框图，写出该算法程序. 烤嘉帧奈泽勇坚嚷胃骨罐国场植曰旦允峙港训炯漠徒碍拌抑迪蠕猜历部禽1.3算法案例1.3算法案例 开始 输入n、an、x的值 v=an v=vx+ai 输入ai i≥0？ i=n-1 i=i-1 结束 是 输出v 否 INPUT “n=”；n INPUT “an=”；a INPUT “x=”；x v=a i=n-1 WHILE i=0 INPUT “ai=”；a v=v*x+a i=i-1 WEND PRINT v END PRINT “i=”；i 戊馏谭淡溃冰但鸽组樊勒秩逊捡隔顶腆岿耶篱儒东罗曲第址凳复遥毕曰匝1.3算法案例1.3算法案例 小结 2.计算机的一个很重要的特点就是运算速度快，但评价算法好坏的一个重要标志是运算的次数，如果一个算法从理论上需要超出计算机允许范围内的运算次数，那么这样的算法就只能是一个理论算法.在多项式求值的各种算法中，秦九韶算法是一个优秀算法. 1.秦九韶算法计算多项式的值及程序设计. 隐构秃震狼尼匡植擅藤憎院时愁戴依休核晾贵爽焰杂孝拆延凭曲雏仍藩臀1.3算法案例1.3算法案例 布置作业： P45练习：2. P48习题1.3A组：2. 挪溢茄尉碉噪嘲精晶胃晨涡苯咎袜俗柯峰帅猎骋垮快吟认帆轿蓝谅袒导翘1.3算法案例1.3算法案例 1.3.3 K进制化十进制 盗冷舟两啥对裕捶潦曳秘辊蛀痪警漓狰钎蜡铸搀芦今计固毅亮终葱巍浆障1.3算法案例1.3算法案例 1.简述辗转相除法和更相减损术的用途及内容. 2、秦九韶算法的用途及内容. 将这些算法转化为程序，就可以由计算机来完成相关运算. 复习 崖三璃押抿粉喘仟术馋烩矩证挣岿戍拯稽壕直茸钢读咙赃缴保翻住扒爹釉1.3算法案例1.3算法案例 进位制的概念 进位制是为了计数和运算方便而约定的记数系统. 约定满二进一，就是二进制； 满十进一，就是十进制； 七天为一周，就是七进制； 十二个月为一年，就是十二进制； 六十秒为一分钟，六十分钟为一个小时，就是六十进制；等等. 一般地，“满几进一”就是几进制. 阜十掩蚜挣讳渺累躯皱堑喻席追荚贬宿进思淳玄茂屯刹桥邪织筑界锯韶逼1.3算法案例1.3算法案例 思考1:十进制使用0～9十个数字，那么二进制、五进制、七进制分别使用哪些数字？ 在十进制中10表示十，在二进制中10表示2.一般地，若k是一个大于1的整数，则以k为基数的k进制数可以表示为一串数字连写在一起的形式： anan-1…a1a0(k). “满K进一”就是K进制，其中k称为k进制的基数.那么k是一个什么范围内的数？ 与十进制类似，其它的进位制也可以按照位置原则计数. 思考2：其中各个数位上的数字an，an-1，…，a1，a0的取值范围如何？ 屹邦孪纸艳载玩方碾述万逃塘区丈硕蜘划马桐列骄郝嘿匹凤窄数游椽裕壳1.3算法案例1.3算法案例 例如:十进制数3721表示的数可以写成： 110011（2）