一，引人入胜的情景导入：算法与程序设计这部分内容较抽象，学生不容易理解掌握，也容易产生畏难情绪。郭艳慧老师巧妙的设计了一环扣一环的情景导入。首先是一段《未来生活》的视频短片，向我们展示了不远的将来高科技在我们生活中的应用，由此激发大家对计算机程序的兴趣。再紧接着来了一个有趣的猜数游戏，一个同学在纸上写出一个数，另外一个同学来猜这个数，每次其他同学提示猜的这个数跟写的这个数比大了还是小了，聪明的同学一下子就找到了最正确的方法--二分法，每次找中间的数来猜，很快就猜到了答案。玩完了游戏，郭艳慧老师提出了这节课的主要问题，同时也是中国古老的数学题目--百钱百鸡问题。

二，通过分组讨论发挥学生主体地位，锻炼和培养学生的探究能力。同学们很快把题目从汉字变成了一个3元一次方程组，但2个方程3个未知数，从数学上来解解不出来，同学们又想出了穷举法来解。在穷举的基础上，题目又升级成了千钱千鸡，用一般的穷举法电脑都出现了停顿死机状态，同学们再继续发挥他们的聪明才智，消掉了小鸡这一未知数，用总数减公鸡数和母鸡数来求得，这样一下子快了1000倍，速度马上就提起来了。

三，结合计算机算法，整合数学问题。最后，郭艳慧老师又提出了一个求解2的10000次方问题。按照一般的思路，这要计算10000次乘法。经过讨论，同学们找到了一个每次分解成2个相同数（比如2的5000次方）的方法，这样算十几次就可以得到正确的答案。经过对比，同学们产生了对算法的浓厚兴趣。

 一节原本可能枯燥无味的课，郭艳慧老师上的有声有色，充分体现出了她良好的教学能力和优秀的个人素质。本课的教学设计，导学案应用都很科学合理，学生互动讨论积极，回答问题踊跃，培养了学生对科学问题的探究兴趣和能力，体会了信息技术和数学等学科的相互联系和整合。

课题：算法的描述与优化                     主讲：郭艳慧

以微软宣传片《未来生活》导入正题
 

古代数学家张丘建在《算经》中提出了著名的百钱百鸡问题



古代百钱百鸡计算

以“猜数字游戏”导出问题


说说你的思路


应用提升：千钱千鸡又如何计算


信息分析


为什么会死机？


2^{10000的计算思路}


点击浏览该文件