活动一认识算法.docVIP

《算法初探》导学案 姓名______ 班级_______ （一）自主探究：活动1——体验人鬼过河游戏 人鬼过河：把三个人和三个鬼都送到对岸，船上必须有一个人或鬼才可以行驶，船上最多能坐两个人或鬼，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人，游戏结束。 体验并设计使人和鬼都平安过河的方案。 （二）师生互动——共同学习算法的概念 算法的概念：算法是解决问题的具体方法和步骤。 算法存在于我们生活的方方面面，请列举生活中哪些方面用到了算法？ （三）自主探究：活动2——分析解决分油问题，探究计算机中的算法 韩信分油故事：两个卖油的伙计要平分10斤油，可手上没有秤。他们只有一个油篓，一个油罐和一个油葫芦（容积各为10斤、7斤、3斤），两个伙计不知该怎么分，正在为难之时，遇上了骑马赶路的汉将韩信。韩信连马都没下，三言两语便说出了分油的办法。 1.第一次分油：容积分别为10,7,3的容器评分10斤油。讨论，并设计分油方案 3.师生交流，共同分析出分油算法 2.第二次分油： 容积改变，分别为24，13，9的容器平分24斤油。设计分油方案。 4.老师展示运行计算机实现分油的程序。 5.师生互动，共同学习总结： 从分油这个案例，总结归纳出计算机中的算法的概念和特征。 （四）自主学习——了解算法的描述方法 当我们找到一个问题的算法之后，需要把它准确、具体地描述出来，以便将其转化成计算机程序语言让计算机执行。算法的三种描述方法： 1.自然语言：通俗易懂，但是有时候会出现歧义。 2.流程图：是一种用程序框、流程线及文字说明来表示算法的图形。 流程图用符号把每一步都清楚的表示出来，直观、简洁，逻辑关系清晰。 3.伪代码： 伪代码并不是计算机可以直接识别和执行的程序代码，伪代码是介于自然语言和真正的程序代码之间的一种算法描述。伪代码修改方便，而且更容易转化为程序语言代码。 （五）自主探究——巩固提升 有9个硬币，其中1个是假币(偏轻)，给你1架天平，你能把这个假币找出来吗？设计并描述算法。 (六)课堂小结