原创力文档- 1、本文档共13页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
教案
课程名称：数据构造（C语言版）
讲课班级：技校二年级学生
讲课课时：1课时
讲课章节：第三章栈和队列
课型：理论课
任课教师：***
教
材
分
析
名
称
《数据构造（C语言版）》
编者：严蔚敏吴伟民等
出版社：清华大学出版社
特
点
“数据构造”是一门专业技术基础课。它的教学规定是：学会分析研究计算机加工的数据构造的特性，以便为应用波及的数据构造选择合适的逻辑构造、存储构造及其对应的算法。
地
位
“数据构造”是计算机程序设计的重要理论技术基础，它不仅是计算机学科的关键课程，并且已成为其他理工专业的热门选修课。本书是为“数据构造”课程编写的教材，其内容选用符合教学大纲规定。
学
情
分
析
知
识
基
础
技本学生普遍基础微弱，除了少数几种同学之外，普遍学习起点能力低于一般高中生源的学生。在教学中学生也许会碰到的最大问题是对符号化的东西没有感觉。因此，在讲课过程中应注意放慢速度，通过理论联络实际，从生活中寻找科学原型，培养学生对符号化和图形的认知能力。
学
习
态
度
由于技校学生没有升学压力,竞争意识微弱,导致他们的学习态度不端正,不思进取、得过且过、目的不明确、缺乏学习爱好。再加上目前诸多职业技校仍在走老式教育的老路子,教学课程枯燥乏味,使得学生逐渐产生厌倦、逃避、无聊的心理。因此，在讲课过程中应注意培养学生的学习习惯和学习措施，与学习的自制力。
思
维
状
态
观测力和动手能力强，形象思维发展的很好，但抽象思维和归纳概括能力较差。因此，要注意培养学生的抽象思维能力，让学生学会联络学习法、归纳学习法、合作学习法和反思学习法等。
教
学
目
标
知
识
理解栈的特点。
掌握栈的使用措施，可以对栈进行入栈、出栈。
可以根据栈的出栈次序还原入栈次序。
技
能
能应用栈的知识处理实际问题。
学会多种学习措施，提高抽象思维和举一反三能力。
情
感
提高对《数据构造》课程的学习爱好，认识到栈在显示问题进行抽象中的重要作用。
培养理论联络实际、积极思索和自主训练的精神。
培养积极从生活中寻找科学原型的习惯。
重点
与
难点
重点：栈的特点，栈的基本操作的实现算法。
根据：课程大纲。
处理：通过简朴有趣的汉诺塔游戏来阐明栈的特点。以课堂讲授为主，采用多媒体教学方式以增大信息量，对重点部分通过动画演示和板书进行深入分析，通过提问启发学生思索。
难点：处理栈的应用问题
根据：多次给同学们讲课经验，总结出来同学们对处理应用上有点吃力
处理：授人以鱼不如授人以渔，更要授人以欲。课堂上留几分钟时间让学生思索。首先，启发学生对栈的特点进行分析；然后，能根据给出的一串出栈次序推导出入栈次序，根据对栈的特点的理解，分析在实际生活中的应用。
方
法
手
段
理论指导：以内容为主线，以教师为主导，学生为主体，职业能力为目的，社会需求为背景。
教法：讲授法，演示法，探究法，讲练结合法
学法：项目教学法，情景模拟教学法
教学手段：板书、动态多媒体课件
教学过程
环节
重要内容
设计意图
回忆与
导入
（6分钟）
今天我们一起学习的内容是3.1栈，可以说栈是《栈和队列》这一章节的基础，也是《数据构造》这门课的关键思想之一。掌握这个思想对与整门课程的学习均有重要影响。
前面我们已经学过线性表，请大家回忆一下，栈和队列与线性表有哪些相似点呢？
栈和队列是两种重要的线性构造。从数据构造角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集，它们是操作受限的线性表，因此可称为限定性的数据构造。
那它们的重要区别又是什么呢？
但从数据类型角度看，它们是和线性表大不相似的两类重要的抽象数据类型。由于它们广泛应用在多种软件系统中，因此，在面向对象的程序设计中，它们是多型数据类型。
那大家有无想过，在现实中我们并没有听说过栈，为何《数据构造》中却有栈呢？
在我们平常生活中听到最多的就是排队列，就像我们去车站买票，先排队的人先买上票先出队列，但我们忽视尚有此外一种线性构造——栈。那么栈是怎样表达和实现的呢？
激发学生学习动机，培养其学会目的学习法。
回忆旧知识
引导学生一起回答
设疑启发
激发学生的好奇心和学习爱好，培养其学会联络学习法。
提出问题
（3分钟）
提出问题
（3分钟）
一种现实当中的问题：地铁抵达终点站时的入站出站问题。
如图1所示，假设这张图表达地铁到站后再出站的图示。大家想一下，地铁到终点站后想要再原路返回，向另一种方向出发，地铁是怎样调整方向的呢？大家可以先在心里想一下，看与否与我们这节课所简介的措施一致。
图1地铁站入站出站
图1地铁站入站出站
再例如我们餐厅中一叠一叠的盘子，假如它们是按1,2,3，……，n的次序往上叠的话，那么使用的次序应当是什么样的？
文档评论（0）