- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《1.3算法案例》ppt课《1.3算法案例》ppt课件《1.3算法案例》ppt课件《1.3算法案例》ppt课件
算 法 案 例(1) 算 法 案 例(2) 算法案例(3) 半斤=八两 我们常见的数字都是十进制的,比如一般的数值计算,但是并不是生活中的每一种数字都是十进制的. 古人有半斤八两之说,就是十六进制与十进制的转换. 比如时间和角度的单位用六十进位制, 计算“一打”数值时是12进制的。 电子计算机用的是二进制 1.进位制是一种记数方式,用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数,基数为k,即可称k进位制,简称k进制。k进制需要使用k个数字; 3.十进制数转化为k进制数的方法:(除k取余法) 用k连续去除该十进制数或所得的商,直到商为零为止,然后把每次所得的余数倒着排成一个数,就是相应的k进制数。 练习、已知多项式f(x)=x5+5x4+10x3+10x2+5x+1 用秦九韶算法求这个多项式当x=-2时的值的过程中,求 一、进位制 1、什么是进位制? 2、最常见的进位制是什么?除此之外还有哪些常见的进位制?请举例说明. 进位制是人们为了计数和运算方便而约定的记数系统。 进位制是一种记数方式,用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数,基数为n,即可称n进位制,简称n进制。 3、我们了解十进制吗?所谓的十进制,它是如何构成的? 十进制由两个部分构成 例如:3721 其它进位制的数又是如何的呢? 第一、它有0~9十个数字; 第二、它有“数位”,即从右往左为个位、十位、百位、千位等等。 (用10个数字来记数,称基数为10) 表示有:1个1,2个十, 7个百即7个10的平方,3个千即3个10的立方 十进制:“满十进一” 二、 二进制 二进制是用0、1两个数字来描述的.如11001 二进制的表示方法 区分的写法:11001(2)或者(11001)2 八进制呢? 如7342(8) k进制呢? anan-1an-2…a1(k)? 三、二进制与十进制的转换 1、二进制数转化为十进制数 例1 将二进制数110011(2)化成十进制数 解: 根据进位制的定义可知 所以,110011(2)=51. 将下面的二进制数化为十进制数? (1)11 (2)110 练习 注意: 1.最后一步商为0, 2.将上式各步所得的余数从下到上排列,得到: 89=1011001(2) 2、十进制转换为二进制 例2 把89化为二进制数 5 2 2 2 1 2 0 1 0 余数 11 22 44 89 2 2 2 2 0 1 1 0 1 练习 将下面的十进制数化为二进制数? (1)10 (2)20 例3 把89化为五进制数 3、十进制转换为其它进制 解: 根据除k取余法 以5作为除数,相应的除法算式为: 所以,89=324(5) 89 5 17 5 3 5 0 4 2 3 余数 练习: 完成下列进位制之间的转化: (1)10231(4)= (10); (2)235(7)= (10); (3)137(10)= (6); (4)1231(5)= (7); (5)213(4)= (3); (6)1010111(2)= (4)。 2.十进制与二进制之间转换的方法; 先把这个k进制数写成用各位上的数字与k的幂的乘积之和的形式,再按照十进制数的运算规则计算出结果。 小结 * * 1. 回顾算法的三种表述: 自然语言 程序框图 程序语言 (三种逻辑结构) (五种基本语句) 2. 思考: 小学学过的求两个数最大公约数的方法 先用两个公有的质因数连续去除,一直 除到所得的商是互质数为止,然后把所有的除数连乘起来. 辗转相除法(欧几里得算法) 观察用辗转相除法求8251和6105的最大公约数的过程 第一步 用两数中较大的数除以较小的数,求得商和余数8251=6105×1+2146 结论:8251和6105的公约数就是6105和2146的公约数,求8251和6105的最大公约数,只要求出6105和2146的公约数就可以了。 第二步 对6105和2146重复第一步的做法6105=2146×2+1813同理6105和2146的最大公约数也是2146和1813的最大公约数。 完整的过程 8251=6105×1+2146 6105=2146×2+1813 2146=1813×1+333 1813=333×5+148 333=148×2+37 148=37×4+0 例2 用辗转相除法求225和135的最大公约数 225=135×1+90 135=90×1+45 90=45×2 显然3
您可能关注的文档
- “发电岗位职工星级员工评定理”(附件2)-主报告“发电岗位职工星级员工评定管理”(附件2)-主报告“发电岗位职工星级员工评定管理”(附件2)-主报告“发电岗位职工星级员工评定管理”(附件2)-主报告.doc
- “第二课堂”与大学生创新能培养研究“第二课堂”与大学生创新能力培养研究“第二课堂”与大学生创新能力培养研究“第二课堂”与大学生创新能力培养研究.doc
- “洞洞板”(万用电路板)的择和焊接使用技巧“洞洞板”(万用电路板)的选择和焊接使用技巧“洞洞板”(万用电路板)的选择和焊接使用技巧“洞洞板”(万用电路板)的选择和焊接使用技巧.doc
- “钢铁大王”是怎样“离婚”?(上)“钢铁大王”是怎样“离婚”的?(上)“钢铁大王”是怎样“离婚”的?(上)“钢铁大王”是怎样“离婚”的?(上).doc
- “阜宁县五四红旗团支部”和优秀团员”申报材料“阜宁县五四红旗团支部”和“优秀团员”申报材料“阜宁县五四红旗团支部”和“优秀团员”申报材料“阜宁县五四红旗团支部”和“优秀团员”申报材料.doc
- “单元整合·群文阅读”五年下册第六组“走进信息世界”教学设计ppt“单元整合·群文阅读”五年级下册第六组“走进信息世界”教学设计ppt“单元整合·群文阅读”五年级下册第六组“走进信息世界”教学设计ppt“单元整合·群文阅读”五年级下册第六组“走进信息世界”教学设计ppt.ppt
- “高云模式”农户健康风险分体系运行绩效研究@“高云模式”农户健康风险分担体系运行绩效研究@“高云模式”农户健康风险分担体系运行绩效研究@“高云模式”农户健康风险分担体系运行绩效研究@.doc
- “管理”对我的意义和效用“理”对我的意义和效用“管理”对我的意义和效用“管理”对我的意义和效用.doc
- “感恩”为话题作文指导“感”为话题作文指导“感恩”为话题作文指导“感恩”为话题作文指导.ppt
- “港田花园项目策划报告1502466“港田花园项目策划报告15902466“港田花园项目策划报告15902466“港田花园项目策划报告15902466.doc
- 《3.2同角三角函数的基本系与诱导公式》 教案《3.2同角三角函数的基本关系与诱导公式》 教案《3.2同角三角函数的基本关系与诱导公式》 教案《3.2同角三角函数的基本关系与诱导公式》 教案.doc
- “雾精灵”雾森景观作品集“精灵”雾森景观作品集“雾精灵”雾森景观作品集“雾精灵”雾森景观作品集.ppt
- 《 康复医学》第一章 第一《 康复医学》第一章 第一节《 康复医学》第一章 第一节《 康复医学》第一章 第一节.ppt
- 《4.1.2用二分法求方程近似解》 课件1(北师大版必修1)《4.1.2用二分法求方程的近似解》 课件1(北师大版必修1)《4.1.2用二分法求方程的近似解》 课件1(北师大版必修1)《4.1.2用二分法求方程的近似解》 课件1(北师大版必修1).ppt
- 《5.2 反比例函数的图象性质》2010年同步练习1《5.2 反比例函数的图象与性质》2010年同步练习1《5.2 反比例函数的图象与性质》2010年同步练习1《5.2 反比例函数的图象与性质》2010年同步练习1.doc
- 《6.1 怎样认识力》教学计《6.1 怎样认识力》教学设计《6.1 怎样认识力》教学设计《6.1 怎样认识力》教学设计.doc
- 《19天火之谜》第一课时教设计《19天火之谜》第一课时教学设计《19天火之谜》第一课时教学设计《19天火之谜》第一课时教学设计.doc
- 《11唯一的听众》《11唯的听众》一的听众》.ppt
- 《24.金色的脚印》导学案24.金色的脚印》导学案《24.金色的脚印》导学案《24.金色的脚印》导学案.doc
- “文明离你并不远”主题班会文明离你并不远”主题班会“文明离你并不远”主题班会“文明离你并不远”主题班会.ppt
文档评论(0)