高中算法与程序设计教学中的项目实例.doc

高中《算法与程序设计》项目实例 上海市崇明中学 陈超 引入算法 “引入算法”作为《算法与程序设计》学习中的第一个台阶，十分重要，也十分关键，成功的引入能使学生增加学习兴趣，增强自信心。 为了设计“引入算法”的第一节课，教研组成员一起反复学习《学科教学基本要求》，研讨《学业考试大纲》，分析教材内容。按项目研发的规范，通过制订计划、分工协调和优化设计，完成了项目1：《我来挑战——算法概念与描述》算法引入课的设计。 课中提出的第一个问题：“我想知道班级中的加减法运算冠军？可用那些方法？”，运行D盘中“我来挑战”程序能测试2分钟内加减法运算的正确率。 学生答完后一分钟内即宣布本次比赛结果,包括：机器号、、、、、） 算法是程序设计的核心，是程序设计的灵魂，算法的好坏，直接影响程序的通用性和有效性，影响解决问题的效率。 世界著名的计算机科学家克劳斯·沃思（N.Writh） ①开始 ②输入正方形边长，将其值放入变量A ③求正方形面积S=A*A（也可用^符号表示乘方运算） ④输出正方形面积S ⑤结束 【挑战题3】自然语言描述算法有那些不足之处？ 除了自然语言外，我们在描述算法时一般多采用图形来更精确地表示。流程图是一种常用的图形算法表示法，它是人们经常用来描述算法的工具。流程图是用规定式样的图形、指向线和文字说明组合起来表示算法的。 流程图的各种基本图形符号形状及其含义 图形符号 名称 说明 起始终止框 表示一个算法的开始或结束 处理框 框内必须标明所进行的处理 输入、输出框 框内必须标明输入、输出的内容 判别框 框内标明判别条件，并要在框外标明条件成立和条件不成立时的两种不同流向 流程线 表示从某一框到另一框的流向 连接框 表示算法流向的出口连接点或入口连接点 这个流程图所描述的算法的含义与自然语言描述的算法的含义是一致的。通过这个例子，我们可以看出用流程图来描述算法直观、清晰、易懂，便于检查、修改和交流，不会出现“二义性”等问题。但是流程图描述的算法必须编写成程序后，才能在计算机上实现。程序与伪代码描述以后讨论 小结： 1、算法的定义 2、算法的特点 3、算法的描述方法 4、流程图的基本图形符号形状及其含义 【挑战题】之课后作业 1、智力小游戏——“猜商品价格”，请用自然语言描述算法。 2、输入一正方形边长，求其面积并输出。用流程图描述算法。 【挑战题】之课外项目题： 请计划完成一个类似“我来挑战”的小应用。 夯实基础 算法基础知识有：变量、常量、函数和表达式；各种数据类型；各种运算；以及它们的各种各样的规定，面广量大，虽然多数与数学中的相似，但是学生很难全面正确地理解、掌握与应用。 本课题组通过对学生算法部分考试答题情况分析研究，以及与学生多次交流讨论中发现：学生对面广量大的基础知识掌握不牢固，与数学中的异同点区分不正确，导致基础知识失分较多，进而对后继学习有较大的不利影响。在算法教学的第二个台阶“夯实基础”中设计了一个学习反馈的规定流程：即要求学生在课后将所教的知识点逐一写在作业本上，还写上掌握程度，所有回馈信息与课后作业一起上交。通过“教→学→回馈→再讨论”的流程，很好地了解学生的学业现状，了解学生的学习需求，再讨论环节做到了有的放矢，从学业考试反映情况来看效果显著。也就很好地研发成功了“夯实基础”项目。 项目2：《升级》项目 20 世纪最伟大的科学技术发明---计算机；计算机是对人脑的模拟，它强化了人的思维；没有软件的支持，超级计算机只是一堆废铁而已。 软件的核心就是算法 ！程序＝数据结构＋算法 21世纪信息社会的两个主要特征：“计算机无处不在”、“数学无处不在” 21世纪信息社会对科技人才的要求：会“用数学”解决实际问题、会用计算机进行科学计算。 算法中的基础知识：变量、常量、函数和表达式均为数学中的升级版。 类型升级 在初等数学中只研究数值型的数据，能进行加、减、乘、除和乘方等数值运算。在算法中除数值型的数据外，还有大量非数值型的数据，如字符型、逻辑型等。2、名称升级 在初等数学中变量名一般为一个英文字母，而算法中变量名命名规则：字母（汉字）开头；字母、汉字、数字、下划线组成；不大于250个字符；不区分大小写；关键字禁用(print sub)等。 数量升级 数学中讨论的函数只有有限的几个，而VB中提供的函数分成内部函数及自定义函数，可以认为是无限个，分成多种类型。 运算升级 数学中大量讨论的算术运算，而算法中讨论的除算术运算外，还要掌握字符的连接运算，数据的比较（关系）运算，条件的逻辑（复合）运算2、 三、理解结构 《算法与程序设计》中的基本结构虽然只有三种，即：顺序结构、选择结构和重复结构，但是学生正确地理解与应用决非易事。课题成员一起回顾自己学习《算法与程序设计》的种种障碍，研究《算法与