算法案例中国剩余定理上学期江苏教育版名师优质课赛课一等奖市公开课获奖课件.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,高中数学（必修,3,）,算法案例,ALGORITHM,第1页,5.44 算法案例,（第一课时）,三维目标：,教学重点：,中国剩下定理了解和应用。,教学难点：,1,知识技能,经过案例孙子不知数问题处理，了解掌握其算法，,然后把处理问题方法和经验应用于其它问题处理,之中；经过对问题算法探究，深入体会算法,思想，提升逻辑思维能力和算法设计水平。,2,过程与方法,先阅读案例，独立探究处理问题算法，体验,其过程，然后研读例题算法，体会其中算法思想，,利用其处理详细问题。,3,情感、态度与价值观,经过详细算法案例学习，了解中国,古代数学家对世界数学发展伟大贡献，增强民自,豪感和自信心，在学习算法同时，学会做有爱国,心、进取心，品格高尚人，树立远大理想和目标。,用流程图和对应伪代码表述中国剩下定理对应题目标算法。,三、教材展开方式和特点,第2页,今有物不知其数，三三数之剩二；五五数之剩三；七七数之剩二问物几何？,孙子算经,一、问题情境,1孙子不知其数问题,教学流程：,第3页,“,孙子问题,”,相当于求满足,x,，,y,，,z,为正整数,不定方程组,m,一个正整数解,2孙子问题当代数学描述,这方程组怎么解呢？,二、,问题处理方法,1.,直接用正整数一代入,机械，镞一代入完成,计算量大！,第4页,2,当代处理方法（计算机）,s1 m=2,1,.,算法：,s2,假如,Mod(m,3)2,或,Mod(m,5)3,或,Mod(m,7)2,成立，执行,s3，,不然执行,s4,s3 m=m+1,s4,输出,m,第5页,m,2,While Mod(,m,3)2,或,Mod(,m,5)3,或,M,od(,m,7)2,m,m,+1,End While,Print,m,N,Y,输出,m,Mod(,m,3)2,m,m,+1,m,2,或,Mod(,m,5)3,或,Mod(,m,7)2,3,伪代码（,当型循环,）,2,流程图,学生活动：怎样用流程图描述你算法？,第6页,m,=,2,While m Mod 3 2 Or m Mod 5 3 Or m Mod 7 2,m=m+1,Wend,MsgBox,满足你所列,不定方程,一个解为,&,m,Excel VBA,4,利用,VBA,实当代码,程序说明：,1“”,VB,语言中用表示；,2,Mod(,m,3),在,VB,中用,m Mod 3,表示；,3,VB,程序中“,Or”,表示“或”,4,VB,程序中使用了符号“_”表示下一行和该行是一个完整语句。,第7页,三、,数学利用,例：,有3个连续自然数，其中最小能被15整除，中间能被17整除，最大能被19整除，求满足要求一组三个连续自然数。,分析：本题相当于求关于,x,，,y,，,z,不定方程组 正整数解,算法：,S1,取,m1；,S2,当,m,不能被15整除，或,m1,不能,被17整除，或,m2,不能被19整除，则,m,m,1，,转,S2；,不然,S3；,S3,输出,m，m1，m2；,第8页,m,2,While Mod(,m,15)0,或,Mod(,m+1,17)0,或,M,od(,m,+2 19)0,m,m,+1,End While,Print,m,m+1,m+2,伪代码,N,Y,输出,m,m+1,m+2,Mod(,m,15)0,m,m,+1,m,1,或,Mod(,m+1,17)0,或,Mod(,m+2,19)0,流程图,第9页,四、练习:,一个数被3除余2，被7除余4，被9除余5，,求满足条件最小正整数。,五、小结：,1孙子不知数问题求解算法,中国剩下定理,；,2利用循环结构实现整数搜索；,六、作业,P34,复习题9,第10页,Gibco,澳洲胎牛血清,澳洲胎牛血清,epc,细胞 澳洲胎牛血清是什么 胎牛血清解冻方法,胎牛血清是在屠宰怀孕母牛时候,经过心脏穿刺采血获取胎牛血清，新生牛,(,小牛,),血清,(Calfserum,CS),采自出生,10,至,14,天小牛。组份与百分比不一样：二者所含促细胞生长细胞生长因子、促贴附因子、激素及其它活性物质等组份与百分比不一样，用途与使用方法不一样：一些细胞必需胎牛血清才能生长，而有些细胞只需小牛血清即可，使用浓度不一样，普通在,5%-10%,，有特殊要求浓度在,20%,。血清保留和使用须注意：血清应保留在,-5,至,-20,，若存放在,4,不可超出一个月。解冻血清时，应先将血清至于,2-8,冰箱，并经常摇匀使之溶解，然后至室温放置使之升温，绝对不可将冷冻血清直接放入,37,水浴或者温箱中，如放在,37,解冻，颜色加深，粘稠度也会增加，血清在解冻和热灭活后，应按用量分装并于,-20,保留，防止重复冻融。,第11页,