(保密)数据结构课程标准

湛江现代科技职业学院《数据结构》课程标准授课老师：张汉君制定人：张汉君教研室主任：系主任：张汉君编写时间：2012年1月10日《数据结构》课程标准一、基本信息适用对象：计网及软件专业2年级学生制定时间：2012年1月10日课程代码：所属系部：信息工程系学分：4学时：72制定人：谢品章批准人：二、课程的目标1、专业能力目标=1\*GB3①掌握软件开发领域的基础知识、基本要求和程序设计的基本规范。=2\*GB3②具有数据结构和算法方面的基本知识、接受编写复杂程序的初步训练、能编写中等难度的符合规范的应用程序。2、方法能力目标=1\*GB3①学生应具有一定的数据抽象的能力，学会数据类型的使用。=2\*GB3②为在大型应用程序设计中将涉及到的数据选择适当的逻辑结构、存储结构及相应的算法。=3\*GB3③初步掌握算法的时间分析和空间分析的技术。3、社会能力目标=1\*GB3①能自觉遵守职业道德和行业规范。=2\*GB3②具有严谨的工作作风、爱岗敬业的工作态度、自觉学习的良好习惯。=3\*GB3③具有团队意识、创新意识、动手能力、分析解决问题能力、收集处理信息能力。=4\*GB3④具有热爱劳动、团结协作、吃苦耐劳的精神。三、整体教学设计思路1、课程定位数据结构是计算机类相关专业的一门专业基础课。通过数据结构课程的学习，学生应具有一定的数据抽象的能力，学会数据类型的使用，为将来在大型应用程序设计中将涉及到的数据选择适当的逻辑结构、存储结构及相应的算法，并初步掌握算法的时间分析和空间分析的技术。另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范。2、课程开发思路（一）设计理念本课程设计理念遵循任务驱动、理实一体教学过程设计原则，紧扣学生职业能力培养目标，校企合作共同开发课程内容，进行教学载体设计，编写项目驱动教材，制订课程评价标准，建设学岗融通，学做一体课程。（二）设计思路以“工作任务与职业能力分析”为出发点，确定职业能力培养目标，紧扣职业行动领域能力需要，结合职业资格标准重构课程内容，以软件市场行为为载体，将课程内容划分成七个学习情境，各教学情境内部构成不同内容的以具体化的工作任务为载体的学习单元，每一个学习单元都包含一项或几项具有内在联系的工作任务，融理论知识、实践知识、职业态度等内容为一体，形成各自相对完整的系统。实现学习过程与工作过程一体化，每个具体工作任务的实施，都同时涵盖了理论教学与实践教学的内容，其效果亦由每一个完整的“资讯-计划-决策-实施-检查-评价”学习过程来体现。课程学习载体所涉及的工作任务，要求直接或间接来源于真实工程，在实训工作室真实氛围下按照企业要求完成工作任务——学习过程，最终成果直接或间接用于实际工程。学习过程即是真正的生产过程。工作任务的完成伴随学习过程进行，充分发挥学生的学习主体作用。行动导向的理实一体化教学过程，学生通过缜密的思考、周密的安排、精密的操作完成工作任务，克服了理论教学与实践教学“二元式”教学“讲时不练、做时不想”的弊病，讲练一体，学做一体，达到会想会做的目的，有利于学生对普适性工作过程的理解与掌握，有利于学生专业能力、方法能力、社会能力的培养，并最终形成职业综合能力，提高学生就业生存能力和就业竞争能力。四、教学内容1、学时分配学习情境（单元）名称（五号仿宋体加粗）子学习情境1子学习情境2子学习情境3子学习情境4学时分配学习情境（单元）1数据结构概述数据结构与算法算法的描述和分析4教学时数22学习情境（单元）2线性表线性表的逻辑结构线性表的顺序存储结构线性表的链式存储结构12教学时数444学习情境（单元）3栈与队列栈队列8教学时数44学习情境（单元）4树树的定义和术语二叉树及遍历二叉树线索二叉树及树和森林树的应用12教学时数2442学习情境（单元）5图图的基本概念与存储结构图的遍历最小代价生成树求最短路径12教学时数2334学习情境（单元）6查找线性表的查找树的查找哈希表及其查找12教学时数444学习情境（单元）7排序选择与插入排序冒泡排序希尔排序与堆排序快速与合并排序12教学时数33332、教学设计编号学习情境（单元）子情境拟实现的能力目标相关支撑知识教学环境及设备教学说明（内容、方法、手段、步骤、结果）1数据结构概述数据结构与算法理解数据结构与算法C语言等高级语言程序设计知识多媒体教学设备教学课件、软件1、课堂教学：教师讲授为主，辅以课堂讨论，培养学生分析和解决问题的能力。算法的描述和分析掌握算法评价指标2线性表线性表的逻辑结构掌握线性表的定义、线性表逻辑结构C语言等高级语言程序设计知识多媒体教学设备、教学课件、程序运行演示课堂教学：教师讲授为主，辅以课堂讨论；程序运行演示；学生编程并进行程序调试。线性表的顺序存储掌握线性表的顺序存储线性表的链式存储掌握线性表的链式存储3栈与队列栈掌握栈的定义及其存储结构线性表的存储结构及其算法多媒体教学设备、教学课件、程序运行演示课堂教学：教师讲授为主，辅以课堂讨论；程序运行演示；学生编程并进行程序调试。队列掌握队列的定义及其存储结构4树树的定义和术语掌握二叉树的定义及基本性质树的递归结构特性、树的存储结构及其各种基本操作的算法多媒体教学设备、教学课件、程序运行演示课堂教学：教师讲授为主，辅以课堂讨论；程序运行演示；学生编程并进行程序调试。二叉树及遍历二叉树掌握二叉树及遍历二叉树线索二叉树及树和森林掌握线索二叉树及树和森林之间的转换树的应用掌握二叉排序树及哈夫曼树5图图的基本概念与存储结构掌握图的基本概念与存储结构图的基本概念、图的各种存储结构及对图进行各种操作的算法多媒体教学设备、教学课件、程序运行演示课堂教学：教师讲授为主，辅以课堂讨论；程序运行演示；学生编程并进行程序调试。图的遍历掌握图的两种遍历算法最小代价生成树掌握求最小生成树的两种算法求最短路径掌握求最短路径的两种算法6查找线性表的查找掌握顺序表及有序表的查找数据的存储结构及与之相关的查找算法多媒体教学设备、教学课件、程序运行演示课堂教学：教师讲授为主，辅以课堂讨论；程序运行演示；学生编程并进行程序调试。树的查找掌握二叉排序树和平衡二叉树的定义及查找哈希表及其查找掌握哈希表的定义、构造方法及解决冲突的方法7排序选择与插入排序掌握各种选择与插入排序的算法内部排序与外部排序的概念、排序中的就基本操作、各种排序方法的适用情况及其时间和空间复杂度多媒体教学设备、教学课件、程序运行演示课堂教学：教师讲授为主，辅以课堂讨论；程序运行演示；学生编程并进行程序调试。冒泡排序掌握各种冒泡排序的算法希尔排序与堆排序掌握希尔排序与堆排序的算法快速与合并排序掌握快速与合并排序的算法备注五、课程考核标准本课程为考试课。项目名称所占比例备注考勤、平时课堂表现15%课后作业15%期末考试70%六、教材、参考资料使用教材：安训国.数据结构（第四版）[M].大连：大连理工大学出版社，2003.参考书目：严蔚敏.