算法案例中国剩余定理上学期江苏教育版省公共课一等奖全国赛课获奖课件.pptx

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