(必威体育官网网址)数据结构课程标准.docxVIP

湛江现代科技职业学院

《数据结构》课程标准

授课老师：张汉君

制定人：张汉君教研室主任：系主任：张汉君

编写时间：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

教学时数

2

2

学习情境（单元）2

线性表

线性表的逻辑结构

线性表的顺序存储结构

线性表的链式存储结构

12

教学时数

4

4

4

学习情境（单元）3

栈与队列

栈

队列

8

教学时数

4

4

学习情境（单元）4

树

树的定义和术语

二叉树及遍历二叉树

线索二叉树及树和森林

树的应用

12

教学时数

2

4

4

2

学习情境（单元）5

图

图的基本概念与存储结构

图的遍历

最小代价生成树

求最短路径

12

教学时数

2

3

3

4

学习情境（单元）6

查找

线性表的查找

树的查找

哈希表及其查找

12

教学时数

4

4

4

学习情境（单元）7

排序

选择与插入排序

冒泡排序

希尔排序与堆排序

快速与合并排序

1