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

《浙江省高中信息技术新课程培训讲稿提纲》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、浙江省高中信息技术新课程培训讲稿（提纲）《算法与程序设计》教材分析与教学设计建议宁波市镇海中学谢敏海（2007年7月11~13日于温州中学）一、教材内容及分析1、《算法与程序设计》的主要内容：常用算法（6个）+VB实现。其中：l算法是关键，是核心；l程序设计（或算法的VB实现）是算法实现的一种具体途径；教材内容共五章，30课时，具体教学要求及建议见附表。2、关于算法的主要内容：（1）算法概述l算法的概念；l算法的表示方法（自然语言、流程图、高级语言等）；l算法的三种基本结构（顺序、选择和循环）；（2）常用算法（共4类6个）：l枚举算

2、法（是一种搜索策略）；l解析算法；l排序算法（冒泡排序、选择排序）；l查找算法（顺序查找、对分查找）；3、关于算法的VB实现：（1）VB编程基础：①VB编程环境界面；②基本概念：对象、属性、事件、事件处理；（2）用VB实现算法的主要步骤：①设计界面；②编写代码：n事件处理过程代码的编写；n常用语句（赋值、选择、循环、注释）的描述（变量、常量、数组；基本数据类型）；n表达式的运算法则（算术、关系、逻辑类运算及其优先级）；n模块化程序设计（过程和函数）；③调试、运行和保存程序；（3）用VB实现常用算法：l枚举算法；l解析算法；l排序算法

3、（冒泡排序、选择排序）；l查找算法（顺序查找、对分查找）；一、教学设计建议1、强调“理解”算法，而非“设计”算法：（1）“设计”算法时要考虑的几个主要问题：①　算法的正确性l常借助数学工具l运用逻辑推理l设计测试样例等②　算法如何实现l机器对该算法的可实施性l了解人、机的擅长和局限性（推理、方法、速度、准确）l强调：人机结合，优势互补③　算法的效率及优化l时间复杂度分析l空间复杂度分析l例如：顺序及二分搜索④　对现实问题的数学建模能力。（2）“理解”（或讲解）算法时要考虑的几个主要问题：①　要让学生明白“本算法是怎样的一回事情”l考

4、虑学生的可接受性l原则：通俗易懂，由浅入深，由简到繁，由具体到一般②　要能从逻辑上帮助学生分析推断出本算法的正确性。③　要让多数学生能乐意、轻松地接受你的这种“理解”方式。（3）由总课时数决定。整册教材的总课时数为30课时，因此很多内容都只能定位在“理解”层次上，而不能定位在“设计”这一层次上。（4）由学生原有基础决定。l多数学生都是初次接触本块内容，算法基础普遍较弱；l大多数学生如能在短期内（30课时）达到“理解”的程度已属相当不错了；l对大多数学生来说，要求其在短期内达到“设计”级的水平，是不现实也是不可能的；l学生技能的二大现

5、状简单操作型：属普及型，人数多，入门易；编程型：属提高型，人数少，掌握难；2、如何正确把握好教学内容的“度”（1）从学业评测的特点和要求分析：①上机测评，限时：45分钟（题量、内容深度、30学时）；②理解本模块教学内容的上机可评测性l宏观上：算法的运算结果是唯一的l微观上：算法在具体表述上可以是不唯一的（写法、初值、顺序）l例：判别式写法，交换数据，鸡兔同笼问题，求和初值与语句顺序等l程序的测试方法（数学推理、设计测试样例等）①试题形式及权重：l选择：概念、基础l填空：流程图、代码编写l分值：（18+24）%（2）从课时、学生、内容

6、特点等各方面要求来把握好教学内容的重点：①强化：与数学知识的联系l如：数据类型，变量、常量、数组、函数；l表达式，算术、关系、逻辑类基本运算，运算的优先级等；l忌：死记硬背（VB是具体的，它有一套必须遵循的语句、语法等规则，但切忌死记硬背，应加强与数学知识的联系）②强化：对算法（共4类6个）概要及正确性的理解l枚举算法属于搜索策略，适用于变量取值为连续值域的问题；l解析算法与数学知识联系密切；l排序算法中都要涉及到二个变量值互换的问题（选择排序与“打擂比武”，冒泡排序）l查找算法在日常生活中经常会遇到，“顺序查找”较容易理解和掌握，

7、但算法的效率往往较低，“对分查找”的效率高，但前提是数据有序，且程序相对复杂些。③强化：训练程序阅读及理解的正确方法（要从意义上进行理解）l结构化（宏观）l分块（宏观）l分段（宏观/微观）l单句（微观）l忌：死记硬背④强化：上机调试、操作l对算法不能仅停留在逻辑层次上的宏观理解l要通过具体的程序设计语言，增加感性认识，将这些方法所表示的算法在电脑上真正实现，激发成就感；（3）精选教学例子①注重实例解剖，忌：例子空洞，言之无物，浪费课时，失去兴趣②例子的选用原则和教学要求：l贴近学生的日常学习和生活实际，符合学生的认知实际（电脑基础、

8、数学基础）l能激发学生的求知欲望和学习兴趣，破除神秘感，激发成就感（密码显示，ASCII码，哥德巴赫猜想）l例子所涉及的问题本身较为简单，易理解，且学生普遍都比较熟悉l例子内容具体、可操作、可实现l前后例子要考虑有机整合，注意系统性，