高中数学：1.4《算法案例》第1课时教案（苏教版必修3）.docVIP

1.4 算法案例第1课时 重点难点 重点：通过案例分析，体会算法思想，熟练算法设计，进一步理解算法的基本思想，发展有条理的思考和表达能力，提高逻辑思维能力。 难点：在分析案例的过程中设计规范合理的算法 学习要求 1．理解剩余定理的内涵 2．能利用剩余定理解决“韩信点兵—孙子问题” 【课堂互动】 历史背景： 韩信是秦末汉初的著名军事家，据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么办法，不要逐个报数，就能知道场上士兵的人数。 韩信先令士兵排成3列纵队，结果有2人多余；接着他立刻下令将队形改为5列纵队，这一改，又多出3人；随后他又下令改为7列纵队，这一次又剩下2人无法成整行。韩信看此情形，立刻报告共有士兵2 333人。 众人都愣了，不知韩信用什么办法清点出准确人数的。 这个故事是否属实，已无从查考，但这个故事却引出一个著名的数学问题，即闻名世界的“孙子问题”。 这种神机妙算，最早出现在我国《算经十书》之一的《孙子算经》中，原文是：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？答曰：二十三。” 所以人们将这种问题的通用解法称为“孙子剩余定理”。 【分析】 “孙子问题”相当于求关于x，y，z的不定方程组 的正整数解。 根据题意，m应该满足三个条件： （1）m被3除后余2，即 （2）m被5除后余3，即 （3）m被7除后余2，即 在自然数中可能存在