第10课 韩信点兵枚举法的实现 课件 浙教版信息科技六年级上册.ppt

新知讲解抽象与建模二新知讲解二、抽象与建模韩信点兵的过程可表示为数的除法运算。“□”指剩下的士兵总数，用变量x来表示。根据“死伤四五百人”可知，变量x的范围为1000~1100且同时满足“x除3余数为2、x除5余数为3、x除7余数为2”这三个条件。新知讲解二、抽象与建模可建立如下模型：枚举x在1000~1100范围内的每一个值，判断条件“x除3余数为2、x除5余数为3、x除7余数为2”是否同时满足，满足条件的x就是要求的解。即：当x=1000时，条件“x除3余数为2、x除5余数为3、x除7余数为2”是否同时满足？当x=1001时，条件“x除3余数为2、x除5余数为3、x除7余数为2”是否同时满足？……思考-讨论想一想当x=1100时，条件“x除3余数为2、x除5余数为3、x除7余数为2”是否同时满足？新知讲解算法设计三新知讲解三、算法设计根据上述的抽象与建模，解决韩信点兵的问题可采用枚举算法。x的值依次取1000~1100范围内的值，可以采用循环结构，判断条件“x除3余数为2、x除5余数为3、x除7余数为2”是否同时满足，可以采用分支结构。新知讲解三、算法设计Thanks!下节课，再见！2024年新版教学课件如遇课件中视频、音频无法正常播放，请在网站联系上传者索取完整版本。如需与本课件（或其它课件）配套的教学设计、随堂练习，请与上传者联系索取。（浙教版）六年级上第十课

韩信点兵枚举法的实现学习目标激趣导入新知讲解思考-讨论课堂练习课堂小结课后作业新课标要求新课标要求通过生活中的实例，了解算法的特征和效率。能用自然语言、流程图等方式描述算法。知道解决同一问题可能会有多种方法，认识到采用不同方法解决同一问题时可能存在时间效率上的差别。对于给定的任务，能将其分解为一系列的实施步骤，使用顺序、分支、循环三种基本控制结构简单描述实施过程，通过编程验证该过程。学习目标激趣导入你知道韩信点兵的故事吗？韩信是怎么计算出剩余士兵的数量呢？激趣导入新知讲解新知讲解问题描述一新知讲解一、问题描述秦朝末年，楚汉相争。有一次，韩信带领1500名士兵打仗。战后，死伤四五百人。剩下的士兵中，他命令士兵3人一排，结果多出2名；接着命令士兵5人一排，结果多出3名；又命令士兵7人一排，结果又多出2名。韩信马上宣布：我军还有1073名勇士！这就是“韩信点兵”故事的由来。新知讲解一、问题描述假如由你来“点兵”，你将采用何种算法？Thanks!下节课，再见！****