数据结构课程标准.docx

数据结构模块化课程标准 课程名称：数据结构 适用专业：计算机科学与技术、通信工程、信息管理与信息系统等相关专业 学时/学分：64/4 一、课程定位 《数据结构》是研究现实世界中数据的各种逻辑结构在计算机中的存储结构以及进行各种非数值操作的方法。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。它不仅是计算机程序设计的理论基础，而且是学习计算机操作系统、编译原理、数据库原理等课程的重要基础。数据结构是要培养学生分析和研究计算机加工的数据对象特征的能力，本课程定位严格服务于应用型高等学校专业人才培养目标，坚持理论与上机实践相结合，通过算法训练提高学生的编程思维与编程能力，通过程序设计的技能训练来促进学生的综合应用能力和专业素质的提高。 二、课程设计思路 课程建设指导思想是：树立精品意识；渗透创新理念；体现应用型办学特色；注重实践教学。 课程安排在大学二年级第一个学期，学习数据结构的目的是为了可以更好地理解计算机处理对象的特性、将实际问题所涉及的处理对象在计算机中表示出来并对它们进行处理。数据结构课程内容概念多、综合性和技巧性强，对于学生来说，学生难以听懂，因此，在教学方法上宜采用案例教学，实验上采用项目驱动。 课程教学要结合学校应用型人才培养的定位，培养学生的学习兴趣和良好的学习习惯，通过实践教学中以培养学生的独立思考能力、动手能力。通过小组合作、项目带动等方式进一步培养学生的沟通能力和创新能力。课程结束后，学生应能独立上机编写并调试程序，用程序解决实际问题。在二年级的学习中，学生需要掌握各种逻辑结构在不同存储方式下的常用算法，能够编写课程标准中的所有实训项目。 教学方法和手段： 在实际教学中，我们采取多媒体进行教学，课外让学生在慕课网注册学习，学生可根据自身的学习情况利用课外时间进行针对性的复习；根据不同的章节内容，在教学中突出重点，并根据不同的章节制订相应的授课计划。所有教师均加入QQ群和微信群以方便与学生进行讨论；为巩固课堂教学内容，除书本的课后作业外，我们又补充了一些习题，并给出详尽的解析，使学生在循序渐进中得到提高；随着信息技术的发展，我们将不断探索如何将启发式、因材施教的教学方法与以网络、多媒体等现代信息技术更好的结合起来，启发式教学能诱导学生深入思考，实现教与学的互动，激发学生的创造性，达到创新能力培养和提高教学效果的目的，所以一方面要发挥传统的黑板书写与口头交流的课堂教学的优势，另一方面要利用现代化的教学手段，探索和建构基于信息技术的教学模式，提高学生自主学习的主动性；通过实验课教学，一方面加深学生对数据结构课程内容的理解，另一方面达到理论联系实际的目的，使得学生不仅能够掌握算法，而且能培养综合运用所学知识独立解决实际问题的能力，并给学生发展个性化以更加广阔的天地。 教学条件建设方面： 授课、实验等严格按课程标准执行，内容规范。采用国家级优秀高校教材及其配套实习验及习题集；教师授课全部采用电子教案，教案质量高，并根据课程标准要求随时进行动态更新。数据结构课程全部使用多媒体教室上课，用电子教案授课。学生上机实验有质量高的实验指导书。 师资队伍建设方面： 我们十分重视数据结构课程教师队伍的建设，要想办出高质量的本科应用型人才教育，“双师型”教师队伍的建设是关键，我院自开设数据结构课程以来，一直比较重视本科应用型人才教育师资队伍的建设，经过几年的建设，我院本科应用型人才教育教师队伍的职称结构、学历结构、年龄结构均比较合理，我们的建设的目标是建立一支高质量的专兼职结合的“双师型”教师队伍。 根据人才培养方案和应用型大学培养应用型人才的要求，制定本课程标准。 三、课程目标 学习本课程后，学生应达到以下教学目标： 知识目标： 1.掌握算法时间复杂度和空间复杂度的分析方法； 2.理解线性表、栈、队列、串等线性结构的基本概念、特点及常用算法； 3.理解特殊矩阵的压缩存储及其算法； 4.理解树、图等非线性结构的基本概念、特点及常用算法； 5.理解顺序存储结构和链式存储结构的优缺点； 6.理解查找静态查找表、动态查找表和哈希查找表及其查找算法； 7.理解各种内部排序算法； 技能目标 1．培养学生的数据抽象能力和复杂程序设计的能力； 2．培养学生分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构； 3．培养学生分析问题、解决实际问题的能力； 4．培养学生算法分析和设计能力； 5．培养学生团队协作能力 职业能力目标 1．具备协同工作和团队合作能力； 2．具备较强的语言表达能力、良好的沟通能力和协调能力； 3．具备独立分析和思考能力，具备良好的自学能力； 4．具有理解和应用软件规范、软件开发流程的能力；