特殊的书信算法和程序设计.docVIP

《算法与程序设计》教学设计 浙江省平湖中学 吴海忠 教学课题：特殊的书信——第二、五章复习（一） 授课时间：2008-4-29 授课班级：乍浦中学 授课教师：吴海忠 教学目标：⒈能用冒泡排序算法对数据进行排序；⒉能根据问题写出解析式；⒊应用枚举算法求解简单问题。 绩效目标：⒈给定若干个数，能进行一次冒泡排序；⒉能写出并理解判断闰年的解析式；⒊能编写程序正确打印出给定范围的闰年年份。 教学重点：解析表达式的建立和分析；枚举算法的应用。 教学难点：判断是否是闰年的表达式。 教学课时：1 教学课型：讲授、演示、探究 课时准备：VB 6.0中文版、PPT演示文稿 教学内容： 引入 最近学校高一年级的一位班主任跟我聊起了一件很有趣的事情，这件事件发生在他班上的一对男女同学身上。他跟我讲是因为这件事跟我们信息技术最近的上课内容有关，他感觉特逗所以告诉了我。 接下来我们看看他们到底发生了什么事，有什么值得我们关注。 正课内容 冒泡排序 △男同学先给女同学递了一张纸条，询问女同学的生日，说准备要送生日礼物给她。 ▲女同学课后给他的回复是：很遗憾，我的下一个生日还要等很长时间，今年的生日已经过了。我今年的生日隐藏在座机电话号码这的数字里，你把这几个数经一次冒泡排序后就知道了。 ◎请问一下大家：这位女同学的生日是几呀？ 学生活动： ⒈用冒泡排序的方法对座机电话号码这几个数进行一次冒泡排序，求出女同学的生日。正确答案：座机电话号码 ⒉粗略统计能正确给出答案的人数。给不会使用冒泡排序的同学一次再尝试的机会：参考答案，或请教旁边的同学，尝试两次用冒泡排序得到这个结果。 ⒊最后请一位同学描述一下他的排序过程。 ⒋教师总结冒泡排序的几个特点：基于两两比较，逆序交换。 最后祝贺成功的同学，勉励没有及时得到答案的同学。 设计目的：考查学生是否了解冒泡排序的原理，能否运用冒泡排序对给定的数进行一趟冒泡排序。 提醒学生：可同桌同学进行交流，可看教材31页冒泡排序的定义。 解析算法 △男同学高兴地解出了女同学出的难道，回复说那我下次一定记得送你生日礼物。 ▲女同学狡猾地回了一句：我的下一次生日是什么时候？能写出判断我生日的计算表达式吗？ ◎大家说说这位女同学的下一次生日是……？正确答案：座机电话号码 ◎男同学一看这位女同学的生日呀，很不是滋味。大家想想这位女同学生日特别在哪里？闰日出生的，四年才过一次生日。 ◎这位男同学没过多思考了，因为他急着去回答后面的问题。他找来找去，就是书上找不到计算闰年的表达式。只在教材89页找到用IF语句写的函数。我们猜想一下：女同学为什么要男同学找计算生日的表达式？用表达式有什么优点？表达式简洁明了。 ◎提问学生：有没有学习或练习过用表达式来判断一年是否是闰年？教材74页习题3就是让大家练习的。 学生活动： ⒈根据教材74页习题提示，尝试写出计算是否是闰年的表达式。 正确答案：year mod 4 0 and year mod 100 0 or year mod 400 0 教师适当提示：year能被4整除，可以转换成year除以4余数为0，这样我们就可以使用mod运算符，写成 year mod 4 0表达式。同理year要不能被100整除，可以转换成year除以100余数不为0，写成 year mod 100 0。注意这二个关系表达式根据题意应该用什么逻辑运算符连接它们？（and）最后year能被400整除又怎么表示？怎么和前面的表达式连接？ 为了验证这个表达式是否正确，请大家用VB来进行验证。 学生活动： ⒈运行VB，在新建的窗体上添加一个按钮，然后双击按钮添加如下代码： Dim Year As Integer Year 2008 Print Year Mod 4 0 And Year Mod 100 0 Or Year Mod 400 0 ⒉修改Year为不同的值，测试这个表达式是否正确。 ◎提问大家：这个表达式比较复杂，包含了哪些运算符呢？请一位同学回答。 正确答案：算术运算符、关系运算符、逻辑运算符。其中还有变量、常量。 ◎提问：它们的优先级怎样？即在一起时，先运算谁？翻阅教材72-73页基本运算符表。从大的范围讲先算术运算，后关系运算，再逻辑运算。 △男同学当然最后也写出这个式子。他很开心，为了让女同学更满意，他添加了一对圆括号来帮助女同学理解。 ◎提问：如果要加一对圆括号，帮助理解的话，这一对圆括号一般应该加在哪里呀？ 正确答案： Year Mod 4 0 And Year Mod 100 0） Or Year Mod 400 0 △男同学这时偏偏范了个错，把表达式改写成了： Year Mod 4 0 And Year Mod 100 0 Or Year Mod 4