当前位置:高等教育资讯网  >  中国高校课件下载中心  >  大学文库  >  浏览文档

湖北工业大学:《数据结构》前言、第1章 绪论

1.1 数据结构的基本概念 1.2 学习数据结构的意义 1.3 数据结构涵盖的主要内容 1.4 什么是抽象数据类型 1.5 算法效率的度量
资源类别:文库,文档格式:PPT,文档大小:261.5KB,文档页数:30,团购合买
点击下载完整版文档(PPT)

数据结构 教材 朱战立编著,数据结构使用C 语言(第3版),西安交通大学出版 社,2003年

教材: 朱战立编著,数据结构——使用C 语言(第3版),西安交通大学出版 社,2003年 数 据 结 构

课前的话一一计算机系列课程之间的联系 计算机概论与上机操侑(对21世纪公民要求) 程序设计与算法语司( BASIC FORTRAN PASCAL C等,怎样使用计算机 计算机组成原理:(所有计算机的共性) 微机原理及应用(特定机型介绍,单片机或8086PC机,怎样应用计算机) 控制之路 数据处理之路 汇编语言程序设计 歐据结构 单片机技术微机接国 躁作系统 歐件技术基础 里囵 数据库理 算机网绍 歐件工程 应用系统设讯 计算机网绍

2 课前的话— —计算机系列课程之间的联系 计算机概论与上机操作(对 21 世纪公民要求)  程序设计与算法语言(BASIC FORTRAN PASCAL C 等,怎样使用计算机)  计算机组成原理(所有计算机的共性)  微机原理及应用(特定机型介绍,单片机或 8086 PC 机,怎样应用计算机) 控制之路 数据处理之路   汇编语言程序设计 数据结构   单片机技术/微机接口 操作系统   软件技术基础 数据库理论   计算机网络 软件工程   应用系统设计 计算机网络

数据结构课程的地位 它是计算机专业及相关专业的核心课 程之一,是计算机及相关专业的重要骨干 基础课程 它针对非数值计算的程序设计问题, 研究计算机的操作对象以及它们之间的关 系和操作。即其研究目的是研究有效地组 织和处理非数值类型数据的理论、技术和 方法

3 数据结构课程的地位 它是计算机专业及相关专业的核心课 程之一,是计算机及相关专业的重要骨干 基础课程。 它针对非数值计算的程序设计问题, 研究计算机的操作对象以及它们之间的关 系和操作。即其研究目的是研究有效地组 织和处理非数值类型数据的理论、技术和 方法

数据结构的核心研究内容 数据的逻辑结构、存储结构及它们之 间的关系和相应的基本操作运算的定义和 实现。 本书围绕数据结构的三种基本结构 线性结构(第25章)、树形结构(第7章) 和图形结构(第8章)展开讨论,研究解 决如下问题:一个具体问题的逻辑数据结 构是什么?适宜选用什么样的存储结构? 采用什么样的操作实现算法效率更高?

4 数据结构的核心研究内容 数据的逻辑结构、存储结构及它们之 间的关系和相应的基本操作运算的定义和 实现。 本书围绕数据结构的三种基本结构: 线性结构(第2-5章)、树形结构(第7章) 和图形结构(第8章)展开讨论,研究解 决如下问题:一个具体问题的逻辑数据结 构是什么?适宜选用什么样的存储结构? 采用什么样的操作实现算法效率更高?

学时数:64(52学时授课+12学时上机) 学分:35 教材:朱战立编著,数据结构(使用C语言)第 3版,西安交通大学出版社,2003年 参考书: ∏严蔚敏等,数据结构(C语言版),清华大 学出版社 2数据结构学习指导与典型题解,朱战立等编 著,西安交通大学出版社,2002年

5 学时数:64(52学时授课+12学时上机) 学 分: 3.5 教材:朱战立编著,数据结构(使用C语言)第 3版,西 安交通大学出版社 ,2003年 参考书: [1]严蔚敏等,数据结构(C语言版),清华大 学出版社 [2] 数据结构学习指导与典型题解,朱战立等编 著,西安交通大学出版社 ,2002年

内容安排 章内容学时章 内容 学时 绪论 7树和二叉树10 线性表 3栈和队列 4 串 数组 396332 89 图 排序 466 10 查找 ll上机(共六次)12 6递归算法 计 1264

6 内 容 安 排 章 内 容 学时 章 内 容 学时 1 绪 论 3 7 树和二叉树 10 2 线性表 9 8 图 4 3 栈和队列 6 9 排序 6 4 串 3 10 查找 6 5 数组 3 11 上机(共六次) 12 6 递归算法 2 合计 1264

对学生的几点要求 1、上课认真听讲,适当做好笔记,按时交作业 2、考试成绩分两部分:平时成绩(包括出勤和上机实验)占 30%,期末成绩占70%。 3、课后需要多读课文和参考书,上网查看相关内容,在理解 基本内容的基础上,多看、多做习题 4、上机实验十分重要,一定要在上机前做好充分准备,多采 用不同的数据存储结构和不同的实现算法解决一个问题

7 1、上课认真听讲,适当做好笔记,按时交作业。 2、考试成绩分两部分:平时成绩(包括出勤和上机实验)占 30%,期末成绩占70%。 3、课后需要多读课文和参考书,上网查看相关内容,在理解 基本内容的基础上,多看、多做习题。 4、上机实验十分重要,一定要在上机前做好充分准备,多采 用不同的数据存储结构和不同的实现算法解决一个问题。 对学生的几点要求

第1章绪论 讨论5个问题: 1.1数据结构的基本概念 12学习数据结构的意义 13数据结构涵盖的主要内容 14什么是抽象数据类型 15算法效率的度量

8 第1章 绪 论 讨论5个问题: 1.1 数据结构的基本概念 1.2 学习数据结构的意义 1.3 数据结构涵盖的主要内容 1.4 什么是抽象数据类型 1.5 算法效率的度量

1.1数据结构的基本概念 1、举例 建立一个学生档案。学生表包括学号、姓名、性别 籍贯。要求:查找“王红”是否存在。 解决的方法步骤: 1)如何记录所有学生记录(及选择何种逻辑数据结 构)? 2)选择何种存储结构? ◇若把所有记录依次存储在一个数组中采用 顺序存储结构 若采用指针链表—采用链式存储结构

9 1.1 数据结构的基本概念 1、举例 建立一个学生档案。学生表包括学号、姓名、性别、 籍贯。要求:查找“王红”是否存在。 解决的方法步骤: 1) 如何记录所有学生记录(及选择何种逻辑数据结 构)? 2) 选择何种存储结构? ❖ 若把所有记录依次存储在一个数组中——采用 顺序存储结构 ❖ 若采用指针链表——采用链式存储结构

2、基本术语 (1)数据:所有能被计算机识别、存储和处理的符号的集合(包 括数字、字符、声音、图像等信息)。 (2)数据元素:是数据的基本单位,具有完整确定的实际意义。 在计算机程序中通常作为一个整体进行考虑和处理。一个数 据元素可由若干个数据项组成。 (3)数据项:构成数据元素的项目。它是数据不可分割的最小单 位 (4)数据类型:指一个类型和定义在这个类型上的操作集合。例 C语言(基本类型:整型、浮点型、字符型等构造类型:数组 结构、联合、指针、枚举等) (5)抽象数据元素:抽象定义的、没有实际含义的数据元素 (6)抽象数据类型:用户自己定义的数据类型

10 2、基本术语 (1)数据:所有能被计算机识别、存储和处理的符号的集合(包 括数字、字符、声音、图像等信息 )。 (2)数据元素:是数据的基本单位,具有完整确定的实际意义。 在计算机程序中通常作为一个整体进行考虑和处理。一个数 据元素可由若干个数据项组成。 (3)数据项:构成数据元素的项目。它是数据不可分割的最小单 位。 (4)数据类型:指一个类型和定义在这个类型上的操作集合。例: C语言(基本类型:整型、浮点型、字符型等构造类型:数组、 结构、联合、指针、枚举等) (5)抽象数据元素:抽象定义的、没有实际含义的数据元素。 (6)抽象数据类型:用户自己定义的数据类型

点击下载完整版文档(PPT)VIP每日下载上限内不扣除下载券和下载次数;
按次数下载不扣除下载券;
24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
共30页,试读已结束,阅读完整版请下载
相关文档

关于我们|帮助中心|下载说明|相关软件|意见反馈|联系我们

Copyright © 2008-现在 cucdc.com 高等教育资讯网 版权所有