算法案例,(第三课时),案例3 进位制,半斤=八两,我们常见的数字都是十进制的,比如一般的数值计算,但是并不是生活中的每一种数字都是十进制的.,古人有半斤八两之说,就是十六进制与十进制的转换.,一、进位制,1、什么是进位制?,2、最常见的进位制是什么?除此之外还有哪些常见的进位制?请举例说明,进位制
品种法案例1Tag内容描述:
1、算法案例,(第三课时),案例3 进位制,半斤=八两,我们常见的数字都是十进制的,比如一般的数值计算,但是并不是生活中的每一种数字都是十进制的.,古人有半斤八两之说,就是十六进制与十进制的转换.,一、进位制,1、什么是进位制?,2、最常见的进位制是什么?除此之外还有哪些常见的进位制?请举例说明,进位制是人们为了计数和运算方便而约定的记数系统。,进位制是一种记数方式,用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数,基数为n,即可称n进位制,简称n进制。,比如时间和角度的单位用六十进位制, 计算“一打”。
2、14算法案例,第1章算法初步,重点难点重点:辗转相除法 难点:秦九韶算法及二分法,1辗转相除法所谓辗转相除法,就是对于给定的两个数,用较大的数除以较小的数,若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时的较小的数就是原来两个数的_,最大公约数,2更相减损术所谓更相减损术就是对于给定的两个数,以两数中较大的数减去较小的数,然后将差和较小的数构成一对新数,再用较大的数减去较小的数,反复执行此步骤直到差和较小的数相等,此时相等的两数便为原来两数的_,最大公约数,3中国剩余定。
3、中国剩余定理(孙子问题),“孙子问题”记载在孙子算经中,原文是:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”,孙子问题的现代数学描述 “孙子问题”相当于求关于x,y,z的方程组的正整数解。,解题分析,(1)如何依次检索正整数?,(采用循环结构),(2)该循环何时结束?,(找到满足条件的整数为止),(3)一个正整数m什么时候满足方程?,(m同时满足被3除余2,被5除余3,被7除余2),引入记号:m被3除余2用符号表示为Mod(m,3)2;m被5除余3用符号表示为Mod(m,5)3;m被7除余3用符号表示为Mod(m,7)2,流程图,。
4、行政诉讼法案例分析 (1),王 萍,一、不定项选择题,1下列哪些情形下当事人必须先申请复议,对复议决定不服的才能提起行政诉讼? A县政府为汪某颁发集体土地使用证,杨某认为该行为侵犯了自己已有的集体土地使用权 B高某因为偷税被某税务机关处罚,高某不服 C派出所因顾某打架对其作了处罚,顾某认为处罚太重 D对县国土资源局作出的处罚不服A,2、安某放的羊吃了朱某家的玉米秸,二人争执。安某殴打朱某,致其左眼部青紫、鼻骨骨折,朱某被鉴定为轻微伤。在公安分局的主持下,安某与朱某达成协议,由安某向朱某赔偿500元。下列说法正确的是: 。
5、,中国反垄断法案例,目录,一、可口可乐收购汇源 二、新书限折是否涉及垄断 三、北京四家企业起诉质检总局涉嫌行政垄断 四、保险协会被诉 五、律师诉北京网通滥用支配地位 六、微软黑屏警告事件与反垄断 七、中国移动滥用市场支配地位案 八、东进与英特尔知识产权案 九、两拓合资反垄断审查,一、可口可乐收购汇源,2008年9月3日,可口可乐公司和中国汇源果汁集团有限公司发布公告,可口可乐旗下全资附属公司将以179.2亿港元收购汇源果汁全部已发行股份及全部未行使可换股债券。,一、可口可乐收购汇源,网上资料: 汇源100%果汁占据了国内纯果。
6、,中国剩余定理 (孙子问题),“孙子问题”记载在孙子算经中,原文是:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”,孙子问题的现代数学描述“孙子问题”相当于求关于x,y,z的方程组的正整数解。,解题分析,(1)如何依次检索正整数?,(采用循环结构),(2)该循环何时结束?,(找到满足条件的整数为止),(3)一个正整数m什么时候满足方程?,(m同时满足被3除余2,被5除余3,被7除余2),引入记号:m被3除余2用符号表示为Mod(m,3)2;m被5除余3用符号表示为Mod(m,5)3;m被7除余3用符号表示为Mod(m,7)2,流程图。
7、算法案例进位制,一、进位制,1、什么是进位制?,进位制是人们为了计数和运算方便而约定的记数系统。约定满二进一,就是二进制;满十进一,就是十进制,等等,也就是说“满几进一”就是几进制,几进制的基数就是几。,进位制是一种记数方式,用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数,若基数为k,即可称k进位制,简称k进制。 基数都是大于1的整数。,。
8、gkstk精品课件 辗转相除法 与 最大公约数 ,最小公倍数 gkstk精品课件 问题情境 求 18和 30的最大公约数 结论 18和 30的最大公约数为 6 18和 30的最小公倍数为 90 (牢记方法 !) gkstk精品课件 问题 1 求 204与 85的最大公约数 问题 2 求 8251与 6105的最大公约数 204与 85的最大公约数是 17 8251与 6105的最大公约数是 34 辗转相除法 : 我们可以证明,对于任意两个正整数,上述步骤总可以在有限步之后完成,从而总可以用辗转相除的方法求出最大公约数 gkstk精品课件 算法设计 : 如何用辗转相除法找出两个正整数 a,b的最大公约数? (1)结合。
9、国际商法案例分析,1997年11月12日,美国A公司与葡国B公司签署了一项设备买卖合同。合同规定:A公司向B公司出售一套特定的设备,总金额为165万美元,价格条件为FOB纽约港,合同适用1990年国际贸易术语解释通则合同签订后,B公司按时开出信用证,并办理了租船定舱手续。1998年3月5日,承运船在纽约港装完设备。3月6日,在承运船准备离港时,因船员过失,引起船上火灾,最终导致船上货物全部被烧毁。3月7日,A公司凭已装船清洁提单,从议付银行获得全部货款。3月10日,B公司以“货款已付,而未收到货物”为由,要求A公司另行交付货物或赔偿损。
10、1.3 算法案例,第一课时,问题提出,1.研究一个实际问题的算法,主要从算法步骤、程序框图和编写程序三方面展开.在程序框图中算法的基本逻辑结构有哪几种?在程序设计中基本的算法语句有哪几种?,2.“求两个正整数的最大公约数”是数学中的一个基础性问题,它有各种解决办法,我们以此为案例,对该问题的算法作一些探究.,辗转相除法与 更相减损术,复习引入,1、MOD 表示什么意思?a MOD b ab (a b 是正整数),a=b*q+r,(0=rb),2、求 18与30的最大公约数。,先用两个数公有的质因数连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘。
11、这份行政处罚书是否合法?,某市一家有限责任公司是一家主要生产黄铜阀门、卫浴设备等产品的企业,其黄铜铸造工序在生产中有刺鼻的恶臭气体排出,周围居民的生活和身体健康受到严重影响,他们强烈要求环保部门责令该车间搬迁。市、区人大代表和政协委员多人也数次提出议案,反映同样的问题和要求。,这份行政处罚书是否合法?,某市环保局据此对该公司实施环保监督,该公司也表示要采取治理措施,但一直未见行动,群众反映依然非常强烈。因此,市环保局于3月2日组成了以赵某、张某为正、副组长的调查小组进行调查和检测,确认了该公司生产车。
12、辗转相除法与更相减损术,算 法 案 例,第一课时,1. 回顾算法的三种表示方法:,(1)、自然语言,(2)、程序框图,(3)、程序语言,(三种逻辑结构),(五种基本语句),复习引入,2. 思考:,小学学过的求两个数的最大公约数的方法?,先用两个公有的质因数连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘起来.,例:求下面两个正整数的最大公约数:,(1)求25和35的最大公约数 (2)求49和63的最大公约数,所以,25和35的最大公约数为5,所以,49和63的最大公约数为7,思考:除了用这种方法外还有没有其它方法?,例:如何算出8251和。
13、案例讲评,劳动与社会保障法,1.案情:张某系外地农民工,于2014年8月入职某餐饮公司,从事后厨工作,双方订立了为期3年的劳动合同,约定其月工资为4000元。同时,双方订立了一份社保补偿协议,其中约定,因本人原因,张某不要求餐饮公司为其缴纳社会保险费,餐饮公司将每月社保费用折现为500元支付给张某,张某自行承当放弃缴纳社会保险费的相关法律后果等。工作至2016年7月,张某以餐饮公司未依法为其缴纳社会保险费为由,提出解除劳动合同并要求支付经济补偿金及缴纳工作期间的社会保险费。餐饮公司认为,张某本人自愿放弃缴纳社会保险费。
14、民法案例 分析集,第一编 民法总论,第一章 民法概述,案例1 民法的调整对象,一、案情介绍: 原告:某县某商场(以下简称商场): 被告:某县商业管理局(以下简称商业局)。 某县某商场是1994年成立的集体所有制商业单位,隶属于该县商业管理局领导。1998年11月,商业管理局举行全局职工先进个人表彰会,从商场购买石英钟、手表、电熨斗、毛巾被等日用品作为奖品,价款共计18000元,商业局经办此事的办公室主任对商场经理说,因商业局最近开支较大,所以此项货款要到明年3月支付给商场,商场经理表示同意,但到了1999年4月,商业局仍未付款。
15、案例分析,知识点回顾之劳动关系,定义:劳动关系是指机关、企事业单位、社会团体、个体经济组织(用人单位),与劳动者个人之间依法签订劳动合同,劳动者接受用人单位的管理,从事用人单位安排的工作,成为用人单位的成员,从用人单位处领取劳动报酬和受劳动保护的经济法律关系。,知识点回顾之劳动关系,特点: (1)劳动关系中的主体中,一方是符合国家规定的劳动者,另一方是符合法定条件的用人单位。二者属于领导与被领导的从属关系。 (2)受到 劳动法劳动合同法等劳动法规调整规范,通常要建立书面的合同。 (3)与劳动过程相联系的社。
16、算 法 案 例,(第一课时) 辗转相除法(欧几里得算法) 与更相减损术,1、求两个正整数的最大公约数,(1)求25和35的最大公约数 (2)求49和63的最大公约数,2、求8251和6105的最大公约数,所以,25和35的最大公约数为5,所以,49和63的最大公约数为7,辗转相除法(欧几里得算法),观察用辗转相除法求8251和6105的最大公约数的过程,第一步 用两数中较大的数除以较小的数,求得商和余数 8251=61051+2146,结论: 8251和6105的公约数就是6105和2146的公约数,求8251和6105的最大公约数,只要求出6105和2146的公约数就可以了。,第二步 对6105和2146重。
17、1.3 算法案例,1.3.4 十进制化K进制,1.3.1 辗转相除法和更相减损术,1.3.2 秦九韶算法,1.3.3 K进制化十进制,1.3 算法案例,1.3.1 辗转相除法 和更相减损术,复习,1.研究一个实际问题的算法,主要从哪几方面展开?,2.在程序框图中算法的基本逻辑结构有哪几种?,3.在程序设计中基本的算法语句有哪几种?,算法步骤、程序框图和编写程序三方面展开.,顺序结构、条件结构、循环结构,输入语句、输出语句、赋值语句、条件语句、循环语句,一、辗转相除法,思考1:18与30的最大公约数是多少?你是怎样得到的?,先用两个数公有的质因数连续去除,一直除到所。
18、合同法案例,1、下列属于要约的是( )A.价目表的寄送B.招标公告C.招股说明书D.竞买表示,2、甲商场向乙企业发出采购100台电冰箱的要约,乙于5月1日寄出承诺信件,5月8日信件寄至甲商场,时逢其总经理外出,5月9日总经理知悉了该信内容,遂于5月10日电传告知乙收到承诺。该承诺何时生效?( )A.5月1日B.5月8日C.5月9日D.5月10日,3、某公司在其格式劳动合同中规定:“因公司的机器设备给职工造成的人身伤害,由公司承担赔偿责任。”该公司职工王某为完成生产定额,在下班后使用一台机器时被轧断了2根手指。王某因受伤而造成的财产损失应当由谁。
19、典型案例分析产品成本计算品种法,案例:某厂为大量大批单步骤生产的企业,采用品种法计算产品成本。企业设有一个基本生产车间,生产甲、乙两种产品,还设有一个辅助生产车间运输车间。该厂200年5月份有关产品成本核算资料如下:,品种法的应用,1、产量资料见下表(单位:件):,2、月初在产品成本见下表:,品种法的应用,3、该月发生生产费用:,(1)材料费用:,(2)人工费用:,品种法的应用,3、该月发生生产费用:,(3)其他费用:,4、产品耗用工时:,5、产品耗用工时:,品种法的应用,6、该厂有关费用分配方法:(1)甲乙产品共同耗用材料按。
20、典型案例分析 产品成本计算品种法,案例:某厂为大量大批单步骤生产的企业,采用品种法计算产品成本。企业设有一个基本生产车间,生产甲、乙两种产品,还设有一个辅助生产车间运输车间。该厂200年5月份有关产品成本核算资料如下:,品种法的应用,1、产量资料见下表(单位:件):,2、月初在产品成本见下表:,品种法的应用,3、该月发生生产费用:,(1)材料费用:,(2)人工费用:,品种法的应用,3、该月。