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

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