《《数据结构》PPT课件》由会员分享，可在线阅读，更多相关《《数据结构》PPT课件（49页珍藏版）》请在金锄头文库上搜索。
1、数据结构申报省级精品课程申报省级精品课程课程负责人：李英明课程负责人：李英明一一. 课程设置课程设置1.1.课程定位课程定位 数据结构数据结构是研究数据在计算机中的存是研究数据在计算机中的存储和操作的一门综合性的课程。储和操作的一门综合性的课程。 数据结构数据结构不仅是一般程序设计（特别不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。其他系统程序的重要基础。程序程序=算法算法+数据数据结构构 教学目标：教学目标： 数据结构的教学目标为让学生掌握
2、各种基本数据结构的概念、特点和存储结构，以及各种基本数据结构的运算及算法设计，学会分析、研究计算机加工的数据结构的特性,以便根据实际问题选择和设计合理的数据结构，有效地设计算法，并对简单的问题能够利用计算机语言来描述、解决问题。从而为后续课程，特别是软件方面的课程打下坚实的基础。 一一. 课程设置课程设置2课程设计 (1)(1)课程特点课程特点: :课程内容模块化语言实现多样化课程内容发展化 具有极其广泛的渗透性一一. 课程设置课程设置2课程设计 (1)(1)课程设计指导思想课程设计指导思想以就业能力培养为导向； 以计算机专业人才培养目标作为选择课程内容的标准； 以专业知识和职业技术应用能力、
3、自主学习能力、创新能力以及综合职业素质培养为课程目标。一一. 课程设置课程设置二、课程描述 (1)(1)早期发展阶段早期发展阶段 我院的前身之一是莱芜电大，1994年就在计算机应用技术专业开设数据结构这门课程，奠定了良好的基础 (2)(2)课程改革和完善阶段课程改革和完善阶段 20002000年以来，年以来，本课程针对高职教育要求和特点在职业课程体系、课程内容、授课方法等方面进行了大胆的改革。优化了教学师资结构，积极引进企业人才补充课程的设计性理念，以适应社会人才发展要求，本课程形成了相对完善的课程体系。 1课程的程的历史沿革史沿革 优化整合了教学内容，以职业能力为基础确定了课程内容；构建了以
4、实践为导向的课程体系；进行了课程教材建设，组织课程组编写数据结构、数据结构上机指导与习题解析十一五技能规划教材 。探索了远程网络教学和课件建设。采取“理论+实训”的考试模式，推行以“双证书”为主，“多证书”为辅的毕业标准，形成了较稳定的教学模式， 2008年4月本课程被确定为莱芜职业技术学院院级精品课程 。 (3)课程的程的创新新阶段段二、课程描述 2 2理论教学理论教学内容内容 在内容的选择上很好地把握了理论体系的系统性和 “必需、够用、实用”的原则，从基本理论出发，构建以经典实例算法为主的内容体系，并根据学生前后续课程的衔接，考虑了相关行业的职业资格认证要求，在内容安排和习题设置上与相关认
5、证紧密结合。 主要内容有：绪论线性表栈和队列串数组与广义表树和二叉树图 查找排序 3实践教学内容实践教学内容 以提高就业能力和创业能力为目标，依据企业岗位性任务要求，以“任务驱动、项目导向”来设计实例与实验，使学生能够在了解相关的理论的基础上，具备相应的专业技能。二、课程描述 实训1 线性表实训2 数组实训3 栈和队列实训4串实训5 树实训6 图实训7 查找实训8 排序实训9 综合实验 4.立体化的教学资源 与信息技术整合，充分利用以多媒体技术和网络技术为代表的信息技术，借助课题研究，建设了本课程立体化的教学资源，开发了网络课堂教学平台，促进教学内容呈现方式、学生学习方式、教学方式和师生互动方
6、式的变革，为师生的多样化学习创造了环境。二、课程描述 立体化的教学资源立体化的教学资源 面面授授辅辅导导多样化学习方案多样化学习方案引引导学学习自主学习自主学习实训指指导布布置置练练习习课课件件使使用用网网络络课课程程资资源源整整合合在在线线答答疑疑在在线测测试试网网上上交交作作业业小小组组讨讨论论提提案案 1.1.教学模式教学模式 (1)(1)上课上机一体化，教、学、做一体化上课上机一体化，教、学、做一体化 围绕专业方向，不断改善实训、实习条件，围绕课程主线与实践主线，建设融基础实验、专业实验、创新实验、集中实训、教学科研于一体的专业化实训中心。确保 “两条主线”中的主干课程实现“教、学、做
7、”一体化，探讨课堂与实训地点一体化模式。 三、教学设计 LTM教学训练模式 （2）以任务驱动、项目导向的任务驱动、项目导向的LTM教学训练模式 紧密联系行业企业，以企业为主组织实训，嵌入行业企业开发的实训教程，整个教学分为Learning理论学习 、Training案例训练和Mentoring项目实训三种过程，推行任务驱动、项目导向这一有利于增强学生技能的实训模式，全方位培养学生的职业特定能力、行业能力、核心竞争能力。 LTM设计原则LTM实战训练法 (3)(3)校企合作，工学结合校企合作，工学结合 学院积极推行校企合作，工学结合的培养模式，实现了理论教学和实践教学一体化，解决了理论教学和实践
8、教学脱节的问题。充分利用企业实践项目教学资源、管理资源，采用国际先进的教学模式及课程体系，大力加强学生实践能力和职业技能的培养，高度重视实践和实训环节教学，根据企业需求进行项目训练，对学生进行行业理解和职业素质培养，从第二学年开始实施分专业方向教学，从第三学年按照 “2+1” 模式实施企业化实训。以此带动专业调整与建设，引导课程设置、教学内容和教学方法改革。计算机系与齐鲁软件园驻园企业紧密合作，积极推进“2+1”企业化实训，首批38人已顺利就业，专业对口率100%。 校外合作单位莱芜电信分公司济南齐鲁软件园山东师创软件公司山东力创科技有限公司上海大树智能系统有限公司齐鲁软件园与电信合作办学韩子
9、昂软件工程合作仪式齐鲁软件园校外实训基地揭牌仪式山东师创实训合作签约仪式上海大数智能系统有限公司 联合办学签字仪式上海大数智能系统有限公司联合办学签字仪式2教学方法 (1). 小组讨论法 在课堂教学中，为了充分调动学生的积极性，教师多提问,组织学生多讨论，鼓励学生将课堂中疑点、难点提出来, 从而调动大部分学生的积极性与学习的主动性。（2） 问题驱动法 教师在讲课时，引入What+How+Why 的教学理念，采用发现学习模式，应用启发式教学。What 是让学生明确学些什么，拓展学生的知识面。How 就是如何做的意思。Why 是让学生能够知道为什么这样做。教给学生提出问题、分析问题和解决问题的方法
10、，最终达到学生自行探究问题的目的。（3）案例教学法 案例教学在数据结构的算法思想讲解中能发挥其无可比拟的优势，在授课过程中我们尽量使用一些身边的实例引入课题，深入浅出，便于学生理解抽象的概念。 如：讲解队列的概念时，可通过日常生活中的购物排队的过程来反映队列中插入、删除的原则，再结合计算机中的操作队列、打印队列的应用来说明。 （4）类比法 在整个课程的教授过程中， 类比的教学方法经常被使用， 例如讲解图的存储结构，对数组表示法和邻接表的类比，对不同排序方法的类比分析等。通过融合类比的教学方法，加深了学生对知识点的理解，并透彻掌握知识点。3.教学手段充分利用现代教学手段，通过课件制作，使课程教学
11、生动形象。提供教学资源、辅助网络课程，保障了自主学习。 实训室环境全天开放，方便学生自主学习 。建立集中实训、教学、科研于一体专业化实训室，优化了教学过程。 三、教学设计 四四 教学队伍教学队伍 本课程组的教师共12人，其中，教授1人，副教授3人，高级工程师2人，讲师5人，助教1人，教师均为大学本科以上学历，其中硕士10人，“双师型”教师占83%。并从企业聘请2位专家指导教学实训过程，是一支学历结构、职称结构、双师结构、年龄结构合理的充满活力的教学团队。 四四 教学队伍教学队伍 课题组成员认真研究教学，加强课程体系改革与建设、对先进的教学理念、教学方法和教学手段进行了广泛的探索，教学之余积极参
12、与教研、科研活动，社会服务活动。 近五年来主持研究课题10项、三个实验室的建设，主编出版教材9本、发表论文30多篇，先后获得过“莱芜市优秀教师”、“莱芜市优秀教育工作者”、“莱芜职业技术学院教学能手”“莱芜职业技术学院学术带头人”等荣誉称号。五、教学设施五、教学设施 学院在各系积极推进五室建设，紧扣专业职业性岗位任务要求，建有规范化的专业基础实验室、专业实验室、创新实验室、电子阅览室、图书室。随着教学基本设施的完善，为探索课堂与实验、实训、实习地点的一体化，推进“教、学、做”一体化创造了条件。计算机系一直大力推行上课上机一体化，对提高专业办学质量，形成充满活力的专业办学特色，提升毕业生就业竞争
13、力，培养社会急需的多样性、适用性人才起到了重要作用。 (1)基础实训室 本实训基地现有设备台件数为 120 件，用于进行软件开发与设计，能完成C语言程序设计、操作系统、数据结构、软件工程等专业基础课程的教学实验项目任务。（2）专业实训室多媒体技术实训室多媒体技术实训室软件开发实训室软件开发实训室网络实验室网络实验室计算机组装与维护实计算机组装与维护实训室训室 （）创新实验室 创新实验室是为计算机专业感兴趣的学生提供一个提高自身能力、发掘自身潜力的一个平台。培养学生在计算机软硬件和信息处理方面的综合设计、程序设计和创新能力而建立的。该实验室配置了相对齐全的电子仪器设备、计算机和软硬件开发开台，由
14、软件研究所管理，是学生的第二课堂活动，给学生的科研立项研究、电子大赛设计等提供了良好条件。电子子阅览室室图书阅览室室网网络中心中心六、教学环境六、教学环境 学院新校区位于享有“绿色钢城”盛誉的莱芜市山城结合区，交通便捷，环境优美，空气清新。高起点规划、高标准建设、高效能管理，确保了教学区、实训区、生活区、服务区等各功能区功能完备，环境优美。围绕专业方向，院、系、班级文化建设各具特色，百花齐放，催人奋进；围绕专业方向，各系积极落实教学中心地位，加强教学质量控制，确保人才培养规格；围绕专业方向，加强校内外实践基地建设，推进五室开放，营造企业化实训环境；围绕专业方向，制定标准，强化训练，由单项训练到
15、综合训练，由反复练习到创造性练习，让学生既动手，又动脑，逐项推进，逐项达标，形成完整的技能训练环境；围绕专业方向，开发网络平台，促进教学内容呈现方式、学生学习方式、教师教学方式和师生互动方式的变革，为师生的多样化学习创造信息化环境，培养师生的信息素养及利用信息技术自主探究、解决问题的能力。围绕专业方向，以就业为导向，以优化教学环境为着重点，环环递进，相互渗透，逐步提升。六、教学环境六、教学环境 实实践践性性教教学学是是职职业业技技术术教教育育的的灵灵魂魂，它它以以发发展展学学生生的的实实践践技技能能为为出出发发点点，以以理理论论联联系系实实践践、学学用用一一致致为为主主要要特特征征。通通过过实
16、实训训实实习习，对对学学生生的的专专业业所所学学、所所知知、所所用用进进行行全全方方位位训训练练，组组织织形形成成完完整整的的专专业业技技能能训训练练过过程程，并并对对实实训训过过程程实实施施有有效效、有有序序、有有度度、有有机机的的调调控控，达达到到优优化化实实训训过程，提高职业素质和专业技能的目的。过程，提高职业素质和专业技能的目的。校内校内实训场景景在齐鲁软件园实习场景实训七七.教学效果教学效果 本本课程程组的努力受到了校内外的努力受到了校内外专家、行家、行业企企业专家及学生的家及学生的 高高度度评价，得到了社会的价，得到了社会的认可。可。七七.教学效果教学效果山山东科技科技大学杜玉大学
17、杜玉越教授的越教授的评价：价： 校外专家评价学生获奖情况杨海峰杨海峰，计算机系2001级学生，计算机科技协会理事长。2004年被评为第四届齐鲁晚报杯山东高校“ 十大优秀学生”，是全省开展这项评比活动以来唯一的 一名职业技术学院的学生。 学生获奖情况亓伯川亓伯川，计算机系2002级五年制大专班学生 ，在第七届“齐鲁晚报杯”山东高校十大优秀学生及十大优秀学生提名奖评选中，荣获“山东高校十大优秀学生提名奖”，成为全省60余所高职院校中唯一获此殊荣的大学生。 八、课程的主要特色 编写了“十一五”技能型高职高专规划教材 。有一支“双师型”教学团队 。建设立体化课程教学资源。推广国际先进的LTM教学训练模式 。推进了上课上机一体化。采取“理论+实训”的考试模式。 结束语： 本课程在课程组共同的努力下，形成了自己的特色与创新点，保证了课程教学质量，获得了校内外专家的高度评价，我们一定进一步加强课程综合设计、开发、利用、管理、评价，争创省级、国家级精品课程。
