信息技术学院计算机科学与技术专业
《数据结构(双语)》教学大纲
课程名称:数据结构(双语) 课程编号:1304006
适用专业:计算机科学与技术
学时数:72(理论课52学时,上机课20学时) 学分数:4.5
执笔人:曲波 编写日期:2008年10月 审批人:
课程性质和目的(黑体小四号字)
《数据结构》是计算机科学与工程专业的核心基础课程之一.数据是计算机处理的对象,本门课程研究的数据是非数值性,结构性的数据.学习本门课程要求掌握各种主要数据结构的特点,计算机内的表示方法,处理数据的算法设计,对于算法所花费的时间和空间代价的分析也要求有一定程度的了解和掌握,以及在计算机科学中最基本的应用.通过本门课程的学习,要求学生能够组织,处理数据的理论和方法,培养训练学生选用合适的数据结构,能编写质量高,风格好的应用程序及初步评价算法程序的能力.
《数据结构》的先行课程是计算机导论, C语言,离散数学及概率等;后继课程有操作系统,编译原理,数据库原理,人工智能等.
学生学习时应注意本门课的特点:首先搞清楚各种数据结构的定义(逻辑结构),然后研究其可能的存储结构(物理结构),最后是一定存储结构上算法的实现.另外,配合适量的习题,辅以一定学时数的上机实践也是非常必要的,使学生在系统软件,应用软件特别是非数值软件的开发打下良好的理论基础的实践基础.
本课程与其它课程的联系与分工(黑体小四号字)
《C语言程序设计》是《数据结构》的先修课.数据结构的表示和操作算法均涉及到程序语言.C语言所提供的数组,指针,结构体,文件等数据类型可以方便地用来表示数据的存储结构.C的语言结构,体现了结构化程序设计的原则,可自然地应用自顶向下,逐步求精的程序开发技术.在本课程的学习过程中,应注重从数据结构的角度来分析问题,解决问题,不是简单地实现一个程序算法,而是从比较合理地选用数据结构与算法,并尽可能地做到数据结构与算法的完善结合,在很大程度上丰富,发展学生的程序设计风格,技巧和应用规模.它又是高质量程序设计的一个训练过程.
本课程是后继课程"操作系统","数据库技术","编译原理"及"人工智能"等课程的重要基础.
课程教学内容,教学基本要求及学时分配(黑体小四号字)
引言(3学时)
课程内容简介
递归算法简介
教学要求: 介绍本课程的内容与目的,简要回顾程序设计的概念,重点回顾递归程序概念.使学生对数据结构的内容,方法及目的有初步了解.
算法分析(5学时)
1,数学背景
2,模型
3,分析目标
4,计算运行时间
教学要求: 使学生了解程序运行所需时间的估算方法,了解如何简化耗时运行的程序,了解滥用递归的后果,掌握计算乘方及计算最大公约数的有效算法.
线性表,栈及队列(10学时)
1,抽象数据类型(ADT)
2,线性表
3,栈
4,队列
教学要求: 介绍抽象数据类型的概念,讲解如何实现有效的线性表操作,介绍栈及其在递归算法中的应用,介绍队列及其在操作系统及算法设计中的应用.
树(10学时)
1,基础概念
2,二叉树
3,检索树—二叉检索树
4,平衡树
5,伸展树
6,B-树
教学要求: 使学生了解在各种通用操作系统中如何用树实现文件系统,了解如何用树实现算术表达式运算,掌握如何实现平均运行时间为O(logN)的查找算法,及进一步改进该算法实现最坏情况误差界的方法,了解对磁盘信息实现树操作的方法.
优先队列(堆)(8学时)
1,模型
2,简单实现

下一页