中国剩余定理(孙子问题) .pptxVIP

算法算法的描述自然语言流 程 图伪 代 码循环结构顺序结构循环结构输 语句赋值语句条件语句循环语句顺序结构条件结构条件结构入出中国剩余定理 (孙子问题)孙子问题的现代数学描述“孙子问题”相当于求关于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 流程图 伪代码 m ? 2While Mod (m,3)≠2 or Mod (m,5)≠3 or Mod (m,7)≠2 m ? m＋1End WhilePrint m分析：本题的其实就是求下面不定方程组的正整数解. 例1 有3个连续的自然数，其中最小的能被15整除，中间的能被17整除，最大的能被19整除，求满足要求的一组三个连续的自然数。 算法S1 取m＝1；S2 当m不能被15整除，或m＋1不能被17整除，或m ＋2不能被19整除，则m?m＋1，转S2；否则输 出m，m＋1，m＋2，算法结束. 9、要学生做的事，教职员躬亲共做；要学生学的知识，教职员躬亲共学；要学生守的规则，教职员躬亲共守。10、阅读一切好书如同和过去最杰出的人谈话。11、一个好的教师，是一个懂得心理学和教育学的人。12、要记住，你不仅是教课的教师，也是学生的教育者，生活的导师和道德的引路人。13、He who seize the right moment, is the right man.谁把握机遇，谁就心想事成。14、谁要是自己还没有发展培养和教育好，他就不能发展培养和教育别人。15、一年之计，莫如树谷；十年之计，莫如树木；终身之计，莫如树人。16、提出一个问题往往比解决一个更重要。因为解决问题也许仅是一个数学上或实验上的技能而已，而提出新的问题，却需要有创造性的想像力，而且标志着科学的真正进步。17、儿童是中心，教育的措施便围绕他们而组织起来。2、Our destiny offers not only the cup of despair, but the chalice of opportunity. (Richard Nixon, American President )命运给予我们的不是失望之酒，而是机会之杯。二〇二一年六月十七日2021年6月17日星期四3、Patience is bitter, but its fruit is sweet. (Jean Jacques Rousseau , French thinker)忍耐是痛苦的，但它的果实是甜蜜的。10:516.17.202110:516.17.202110:5110:51:196.17.202110:516.17.20214、All that you do, do with your might; things done by halves are never done right.----R.H. Stoddard, American poet做一切事都应尽力而为，半途而废永远不行6.17.20216.17.202110:5110:5110:51:1910:51:195、You have to believe in yourself. Thats the secret of success. ----Charles Chaplin人必须相信自己，这是成功的秘诀。-Thursday, June 17, 2021June 21Thursday, June 17, 20216/17/2021?流程图伪代码 m ? 1While Mod (m,15)≠2_ or Mod (m＋1,17)≠0_ orMod (m＋2,19)≠0 m ? m＋1End WhilePrint m，m+1，m+2思考：以下伪代码是否可行？ k?1a?15kWhile Mod(a＋1,17)≠0 or_ Mod(a＋2,19)≠0 k?k＋1 a?15kEnd While Print a,a＋1,a＋2本课小结1．韩信点兵－孙子问题的求解算法； 2．利用循环结构实现整数的搜索； 3．利用逻辑运算符Or实现多条件的判断。