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

《数据结构》课程教学资源:第一章 数据结构基础概论

第1章数据结构基础概论 本章主要介绍以下内容 一、数据结构研究的主要内容 二、数据结构中涉及的基本概念 三、算法的概念、描述方法以及评价标准
资源类别:文库,文档格式:PPT,文档大小:132KB,文档页数:32,团购合买
点击下载完整版文档(PPT)

数据结构 请单鼠标左键换页 退出

退出

开设本课程的背景 《数据结构》是计算机相关专业的一门重要的专业 基础课。它主要研究计算机加工对象的逻辑结构、在 计算机中的表示形式以及实现各种基本操作的算法 它是学习操作系统、编译原理、数据库原理等计算机 专业核心课程的基础,掌握好这门课程的内容,是学 习计算机其他相关课程的必备条件。 请单鼠标左键换页

开设本课程的背景 《数据结构》是计算机相关专业的一门重要的专业 基础课。它主要研究计算机加工对象的逻辑结构、在 计算机中的表示形式以及实现各种基本操作的算法。 它是学习操作系统、编译原理、数据库原理等计算机 专业核心课程的基础,掌握好这门课程的内容,是学 习计算机其他相关课程的必备条件

本课程讲述的主要内容 本课程将分别讲述数据结构的基本概念、线性表、 栈和队列、串和数组、树形结构、图结构、査找、排 序和文件等内容。 学习本课程的基本方法 ●上课认真听讲 仔细阅读教材中的大量例题,从而体会并 最终掌握数据结构中的基本概念; 独立完成每个章节后面的练习题 请单鼠标左键换页

本课程讲述的主要内容 本课程将分别讲述数据结构的基本概念、线性表、 栈和队列、串和数组、树形结构、图结构、查找、排 序和文件等内容。 学习本课程的基本方法 l上课认真听讲; l 仔细阅读教材中的大量例题,从而体会并 最终掌握数据结构中的基本概念; l 独立完成每个章节后面的练习题

第1章数据结构基础概论 本章主要介绍以下内容 数据结构研究的主要内容 数据结构中涉及的基本概念 算法的概念、描述方法以及评价标准 请单鼠标左键换页

第1章 数据结构基础概论 本章主要介绍以下内容 l 数据结构研究的主要内容 l 数据结构中涉及的基本概念 l 算法的概念、描述方法以及评价标准

11数据结构研究的主要内容 1,2基本概念和术语 13算法 请单鼠标左键换页

1.1 数据结构研究的主要内容 1.2 基本概念和术语 1.3 算法

1.1数据结构研究的主要内容 当今计算机应用的特点: 所处理的数据量大且具有一定的关系; 对其操作不再是单纯的数值计算,而更多 地是需要对其进行组织、管理和检索。 应用举例1—学籍档案管理 假设一个学籍档案管理系统应包含如下表1-1所示 的学生信息。 请单鼠标左键换页

1.1 数据结构研究的主要内容 当今计算机应用的特点: l 所处理的数据量大且具有一定的关系; l 对其操作不再是单纯的数值计算,而更多 地是需要对其进行组织、管理和检索。 应用举例1——学籍档案管理 假设一个学籍档案管理系统应包含如下表1-1所示 的学生信息

表1-1 学生基本情况 学号姓名性别出生年月[ 99070101李军 80. 99070102王颜霞 81.2 99070103孙涛 80.9 99070104单晓宏 男女男男 81.3 请单鼠标左键换页

学生基本情况 学 号 姓 名 性 别 出生年月 ...... 99070101 李 军 男 80.12 ...... 99070102 王颜霞 女 81.2 ....... 99070103 孙 涛 男 80.9 ...... 99070104 单晓宏 男 81.3 ...... ...... ...... ...... ...... ...... 表1-1

特点: 每个学生的信息占据一行,所有学生的信 息按学号顺序依次排列构成一张表格; 表中每个学生的信息依据学号的大小存在 着一种前后关系,这就是我们所说的线性结构; 对它的操作通常是插入某个学生的信息, 删除某个学生的信息,更新某个学生的信息,按条件 检索某个学生的信息等等。 应用举例2输出n个对象的全排列 输出n个对象的全排列可以使用下图1-1所示的形式 描述。 请单鼠标左键换页

特点: l 每个学生的信息占据一行,所有学生的信 息按学号顺序依次排列构成一张表格; l 表中每个学生的信息依据学号的大小存在 着一种前后关系,这就是我们所说的线性结构; l 对它的操作通常是插入某个学生的信息, 删除某个学生的信息,更新某个学生的信息,按条件 检索某个学生的信息等等。 应用举例2——输出n个对象的全排列 输出n个对象的全排列可以使用下图1-1所示的形式 描述

2 312 132 123 321 231 213 图1-13个对象的全排列过程 请单鼠标左键换页

312 132 123 12 321 231 213 21 1 图 1-1 3个对象的全排列过程

特点: 在求解过程中,所处理的数据之间具有层 次关系,这是我们所说的树形结构; 对它的操作有:建立树形结构,输出最低 层结点内容等等 应用举例3制定教学计划 在制定教学计划时,需要考虑各门课程的开设顺 序。有些课程需要先导课程,有些课程则不需要,而 有些课程又是其他课程的先导课程。比如,计算机专 业课程的开设情况如下表12所示: 请单鼠标左键换页

特点: l 在求解过程中,所处理的数据之间具有层 次关系,这是我们所说的树形结构; l 对它的操作有:建立树形结构,输出最低 层结点内容等等。 应用举例3——制定教学计划 在制定教学计划时,需要考虑各门课程的开设顺 序。有些课程需要先导课程,有些课程则不需要,而 有些课程又是其他课程的先导课程。比如,计算机专 业课程的开设情况如下表1-2所示:

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

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

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