基本信息
1.4 算法案例(1)
教学目标:1. 理解不定方程的算法中蕴含的数学原理,并能根据这些原理进行2. 理解不定方程的算法的方法与步骤.3. 能根据算法语句与伪代码语句的知识设计完整的流程图并写出伪代码语句算法程序.4. 使学生初步掌握不定方程的算法设计和列举法的基本思想.
教学重点:解不定方程的基本思想及其流程图的设计.
教学难点:解不定方程的流程图设计.
教学过程:
一、问题情境
情境:韩信是秦末汉初的著名军事家.据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场,刘邦问韩信有什么方法,不要逐个报数,就能知道场上的士兵的人数.
二、建构教学
“孙子问题”相当于求关于的不定方程组的的正整数解;
设所求的数为,根据题意应该同时满足下列三个条件: