【文档说明】第五单元 第17课《韩信点兵的故事——界定项目问题》教案1-八年级信息技术【鄂教版】.doc，共(3)页，30.500 KB，由小喜鸽上传

转载请保留链接：https://www.ichengzhen.cn/view-87107.html

以下为本文档部分文字说明：

课题：韩信点兵的故事——界定项目问题【教学目标】计算机已经渗透到我们学习、工作、生活的各个方面，这节课我们以西汉开国功臣韩信的故事为例，学习用项目问题界定的方法对具体问题进行分析，找到将日常问题转换为用计算机解决问

题的方法。【教学过程】一、算法及其特征既然本单元是讲算法的，那我们必须知道什么是算法。下面我们就通过解答中国古代的数学名题之一：鸡兔同笼来了解到底什么是算法。1、《孙子算经》中记载了这个有趣的问题：今有雉兔同笼

，上有三十五头，下有九十四足，问雉兔各几何？①抬腿法②假设法③方程法2、算法概念：通俗来讲，做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤，就称为算法。算法是在有限步骤内求解某一问题所使用的

一组定义明确的规则.通俗点说,就是计算机解题的过程.在这个过程中,无论是形成解题思路还是编写程序,都是在实施某种算法.前者是推理实现的算法,后者是操作实现的算法.一个算法的优劣可以用空间复杂度与时间复杂度来衡量。3、算法的五个特征：①、有穷性：算法的有穷性是指算法必须能在执行有限个步骤之

后终止；②、确切性：算法的每一步骤必须有确切的定义；③、输入项：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；④、输出项：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；⑤、可行性

：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。二、著名的中国古代剩余定理1、题目叙述：西汉大将军韩信点一队士兵的人数，三人一组余两人，五人一组余三人，七人一组余两人。这队士兵至少有多少人？2、

人工计算3、问题描述①找出问题的一般规律②求解范围的确定③算法需求描述④算法简单描述⑤优化算法分析【小结】用项目问题界定的方法对具体问题进行分析，找到计算机解决问题的方法。