- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
浙江省高中信息技术新课程培训讲稿提纲.
浙江省高中信息技术新课程培训讲稿(提纲)
《算法与程序设计》
教材分析与教学设计建议
宁波市镇海中学 谢敏海
(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码,哥德巴赫猜想)
例子所涉及的问题本身较为简单,易理解,且学生普遍都比较熟悉
例子内容具体、可操作、可实现
前后例子要考虑有机整合,注意系统性,以节省课时
教学要求:要通过解剖既有趣味性、能激发学生兴
您可能关注的文档
最近下载
- 中国特色社会主义为什么“好”图文党课.pptx VIP
- 材料研究与测试方法试卷.doc VIP
- CAAC执照理论考试.pptx
- 教科版二年级上第一单元《我们的地球家园》大单元整体教学设计.pdf VIP
- 81、4-6岁 《小雏菊》少儿美术课件.pptx
- 弘扬教育家精神以教育家精神引领教师队伍高质量发展课件PPT.pptx VIP
- canopen一致性测试广州虹科电子科技.pdf
- 部级基础教育精品课PPT模板.pptx VIP
- 1《中国人民站起来了》课件(29张PPT) 高中语文统编版选择性必修上册第一单元 .pptx
- 高中-历史-部编版(2019)-第20课 北洋军阀统治时期的政治、经济与文化.ppt
文档评论(0)