数据结构课标.docVIP

数据结构课程 课程大纲 编号： 课程名称 数据结构 制定部门 制定人 时间 本课程培养目标描述概要： 本课程从计算机软件技术及应用技术专业的视角出发，以满足本专业就业岗位所必须具备的计算机软件技术基础知识为基础，教学内容设计通过岗位工作目标与任务分析，分解完成工作任务所必备的知识和能力，学习情境构建以工作过程为导向，使学生在学习过程中，掌握就业面向岗位或岗位群所必须的基本知识、技能和素质，提高学生的综合职业能力。 知识结构描述概要： 本课程共分就个章节，前四章为基本概念和存储的应用，为学好后面各类数据结构打好扎实的基础；后五章分别讨论了树、二叉树、图、查找和讨论等基本数据结构及其应用和实现方法的分析。 技能水平描述概要： 学生已经掌握程序编制基础知识，能够进行简单的C语言程序设计 章节内容、课时安排、重点难点分布： 见附表 考核方式及标准 学生平时课堂表现、作业完成情况、考勤情况、单元测试成绩、实训成绩等，约占总评成绩的40%；期末考试成绩占总评成绩的60% 审核意见： 审核人：　　　　年　　　月　　　日 批准意见： 　　　　　　　　　　　　　　　　　　批准人：　　　　年　　　月　　　日 数据结构课程大纲 说明 课程的性质和内容 课程的性质： 《数据结构》课程是介于数学、计算机硬件和软件课程三者之间综合性的学科，本课程主要使学生体会“算法的设计建立于逻辑结构，算法的实现依赖于物理（存储）结构”，并能根据实际情况选择相应的数据结构和算法，所以本课程教学强调思维训练，为随后的程序设计和技能训练打好基础。 课程的内容： 本课程为计算机专业技术人员提供必要的专业基础知识和技能训练，同时也是计算机应用相关学科所必须掌握的课程。通过本课程的学习，使学生熟练掌握计算机程序设计中常见的各种数据的逻辑结构、存储结构及相应的运算，初步掌握算法的时间分析和空间分析的技术，并能根据计算机加工的数据特性运用数据结构的知识和技巧设计出更好的算法和程序，并进一步培养基本的良好的程序设计能力。 课程的任务和要求 课程的任务： 本课程以培养学生的数据抽象能力和复杂程序设计的能力为总目标。通过本课程的学习，学生可以学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的运算，并初步掌握算法的时间分析和空间分析的技术； 另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范。 课程的要求： 通过本课程的学习，学生可以学会为实际应用所涉及的数据选择适当的逻辑结构、存储结构及进行相应的运算，初步掌握算法的时间分析和空间分析的技术，学习编写结构清楚、正确易读、符合软件工程规范的较复杂程序，培养学生具有较好的算法设计能力和程序设计能力。 教学中应注意的问题： 教材应由浅入深，通俗易懂。就数据结构本身而言，它具有很强的理论性，所以教材应在基本概念、基本理论阐述方面注重科学严谨，同时也应从应用出发，对各种基本算法描述应尽量详细、清晰，便于教学与实践。 本课程概念较多，因此教学形式以讲授方式和辅导为主。 注重理论与实践相结合。为了巩固所学的理论知识，在每章的最后都应有一定数量的习题、实训题目。 对课程中关键性概念、设计思想方面的问题可辅以课堂讨论的形式。 要采取项目教学法，以工作任务为出发点激发学生的学习兴趣，教学过程中要注重创设教育情境，采取理论实践一体化教学模式，要充分利用挂图、投影、多媒体等教学手段。 改革评价手段和办法，加强实践性技能的考核，可采用过程评价和综合评价办法相结合。 注重对学生动手能力和实践分析问题、解决问题能力的考核，对学习和实践环节上有创新的学生应特别给予鼓励，综合评价学生能力。 开发相关辅导用书、教师指导用书、网络资源，要注重仿真软件的应用及开发。 充分利用行业资源，为学生提供阶段实训，让学生在真实的环境中磨练自己，提升其职业综合素质。 要充分利用网络资源，搭建网络课程平台，开发网络课程，实现优质教学资源共享。 答疑是师生交流的主要方式，及时解决学生们在学习中碰到的问题，加强师生之间的互动，以利于提高教学效果，并通过及时反馈对教学进度与内容进行相应的调整。 适用范围： 本课程适用于五年全日制初中生源的学生。 考核与评价： 本课程教学评价采用过程性评价与结果性评价相结合完成。注重对学生动手能力和实践分析问题、解决问题能力的考核，对学习和实践环节上有创新的学生应特别给予鼓励，综合评价学生能力。 本课程的过程性评价建议包括学生平时课堂表现、作业完成情况、考勤情况、单元测试成绩、实训成绩等，约占总评成绩的40%；期末考试成绩占总评成绩的60% 学时分配表 课程名称 模块分类 任务 课题 学时 数据结构 理论 绪论 基本概念