浙江省高中信息技术新课程培训讲稿提纲..docVIP

浙江省高中信息技术新课程培训讲稿（提纲） 《算法与程序设计》 教材分析与教学设计建议 宁波市镇海中学 谢敏海 （2007年7月11~13日于温州中学） 教材内容及分析 《算法与程序设计》的主要内容： 常用算法（6个）+VB实现。其中： 算法是关键，是核心； 程序设计（或算法的VB实现）是算法实现的一种具体途径； 教材内容共五章，30课时，具体教学要求及建议见附表。 关于算法的主要内容： 算法概述 算法的概念； 算法的表示方法（自然语言、流程图、高级语言等）； 算法的三种基本结构（顺序、选择和循环）； 常用算法（共4类6个）： 枚举算法（是一种搜索策略）； 解析算法； 排序算法（冒泡排序、选择排序）； 查找算法（顺序查找、对分查找）； 关于算法的VB实现： VB编程基础： VB编程环境界面； 基本概念：对象、属性、事件、事件处理； 用VB实现算法的主要步骤： 设计界面； 编写代码： 事件处理过程代码的编写； 常用语句（赋值、选择、循环、注释）的描述（变量、常量、数组；基本数据类型）； 表达式的运算法则（算术、关系、逻辑类运算及其优先级）； 模块化程序设计（过程和函数）； 调试、运行和保存程序； 用VB实现常用算法： 枚举算法； 解析算法； 排序算法（冒泡排序、选择排序）； 查找算法（顺序查找、对分查找）； 教学设计建议 强调“理解”算法，而非“设计”算法： “设计”算法时要考虑的几个主要问题： 算法的正确性 常借助数学工具 运用逻辑推理 设计测试样例等 算法如何实现 机器对该算法的可实施性 了解人、机的擅长和局限性（推理、方法、速度、准确） 强调：人机结合，优势互补 算法的效率及优化 时间复杂度分析 空间复杂度分析 例如：顺序及二分搜索 对现实问题的数学建模能力。 “理解”（或讲解）算法时要考虑的几个主要问题： 要让学生明白“本算法是怎样的一回事情” 考虑学生的可接受性 原则：通俗易懂，由浅入深，由简到繁，由具体到一般 要能从逻辑上帮助学生分析推断出本算法的正确性。 要让多数学生能乐意、轻松地接受你的这种“理解”方式。 由总课时数决定。整册教材的总课时数为30课时，因此很多内容都只能定位在“理解”层次上，而不能定位在“设计”这一层次上。 由学生原有基础决定。 多数学生都是初次接触本块内容，算法基础普遍较弱； 大多数学生如能在短期内（30课时）达到“理解”的程度已属相当不错了； 对大多数学生来说，要求其在短期内达到“设计”级的水平，是不现实也是不可能的； 学生技能的二大现状 简单操作型：属普及型，人数多，入门易； 编程型：属提高型，人数少，掌握难； 如何正确把握好教学内容的“度” 从学业评测的特点和要求分析： 上机测评，限时：45分钟（题量、内容深度、30学时）； 理解本模块教学内容的上机可评测性 宏观上：算法的运算结果是唯一的 微观上：算法在具体表述上可以是不唯一的（写法、初值、顺序） 例：判别式写法，交换数据，鸡兔同笼问题，求和初值与语句顺序等 程序的测试方法（数学推理、设计测试样例等） 试题形式及权重： 选择：概念、基础 填空：流程图、代码编写 分值：（18+24）% 从课时、学生、内容特点等各方面要求来把握好教学内容的重点： 强化：与数学知识的联系 如：数据类型，变量、常量、数组、函数； 表达式，算术、关系、逻辑类基本运算，运算的优先级等； 忌：死记硬背（VB是具体的，它有一套必须遵循的语句、语法等规则，但切忌死记硬背，应加强与数学知识的联系） 强化：对算法（共4类6个）概要及正确性的理解 枚举算法属于搜索策略，适用于变量取值为连续值域的问题； 解析算法与数学知识联系密切； 排序算法中都要涉及到二个变量值互换的问题（选择排序与“打擂比武”，冒泡排序） 查找算法在日常生活中经常会遇到，“顺序查找”较容易理解和掌握，但算法的效率往往较低，“对分查找”的效率高，但前提是数据有序，且程序相对复杂些。 强化：训练程序阅读及理解的正确方法（要从意义上进行理解） 结构化（宏观） 分块（宏观） 分段（宏观/微观） 单句（微观） 忌：死记硬背 强化：上机调试、操作 对算法不能仅停留在逻辑层次上的宏观理解 要通过具体的程序设计语言，增加感性认识，将这些方法所表示的算法在电脑上真正实现，激发成就感； 精选教学例子 注重实例解剖，忌：例子空洞，言之无物，浪费课时，失去兴趣 例子的选用原则和教学要求： 贴近学生的日常学习和生活实际，符合学生的认知实际（电脑基础、数学基础） 能激发学生的求知欲望和学习兴趣，破除神秘感，激发成就感（密码显示，ASCII码，哥德巴赫猜想） 例子所涉及的问题本身较为简单，易理解，且学生普遍都比较熟悉 例子内容具体、可操作、可实现 前后例子要考虑有机整合，注意系统性，以节省课时 教学要求：要通过解剖既有趣味性、能激发学生兴