江西师范大学《数 据 结 构》 教学大纲 课程编号: 2 6 2 2 0 8 开课单位:计算机信息工程学院 课程类别:专业教育 适用专业:计算机科学技术、计算机网络工程 总学时数: 96（含32 实验学时） 学分:5 选用教材:《数据结构》（C 语言版）李云清 杨庆红 揭安全 编著 ISBN:7-115-12221-0 出版单位及时间: 人民邮电出版社，2004 年6 月 先修课程: 计算机导论、高级语言程序设计（C 语言） 一 、教学目的 任务 (宋体小四号加粗) 《数据结构》是计算机科学相关专业重要的核心主干课程，是从事软、硬件开发及网络技术必备的基础理论课程。 从课程性质上讲，“数据结构”是一门专业技术基础课。它的教学要求是：学会从问题入手，分析研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储机构及其相应的操作算法，并初步掌握时间和空间分析技术。另一方面，本课程的学习过程也是进行复 杂 程序设计的训 练 过程，要求学生 会书 写 符 合 软件工程规 范 的文 件，编写 的程序代 码 应结构清晰 、正 确 易 读 ，能 上机调 试 并排 除 错 误 。 二 、教学改 革 设想 本课程2003 年被 评 为江 西 省 高等 学校 精 品 课程，课程建 设的目标 是建 设成 为一门优 质的国 家 精 品 课程。 本课程采 取 多 媒 体课堂 教学与 上机实践 相结合 的教学方式 。借 助 计算机网络为辅 助 教学平 台 开展 网络协 作教育，通 过网上答 疑 、作业提 交 等 手段 提 交 教学质量 。通 过加强 实践 环 节的训 练 使 学生 扎 实掌握数据的各 种 逻辑结构及其存储结构的具 体实现 方法。掌握基于 不 同 逻辑结构的算法实现 技术及其应用。 三 、成 绩 考 核方法 期 未 理论考 试 成 绩 ：50%，上机考 试 成 绩 (含实验报 告 )：30%，平 时成 绩 ：20% 四 、讲授 大 纲 及课时分配 第 一章 概 述 (4 课时) 【 教学目的】 掌握数据的逻辑结构与存储结构的分类，掌握算法时间复杂度与空间复杂度的分析方法。 【重点和难点】 本章讨论的都是一些基本概念，重点在于了解有关数据结构的各个名词和术语的含义，难点是语句频度、时间复杂度、空间复杂度的估算。 第一节 数据结构 1、数据结构 2、数据的逻辑结构 3、数据的存储结构 第二节 数据类型和抽象数据类型 1、数据类...
VIP
