第1讲:课程概述和数据结构基本概念课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《第1讲:课程概述和数据结构基本概念课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 课程 概述 数据结构 基本概念 课件
- 资源描述:
-
1、IT Education&Training1数据结构数据结构 Neusoft Institute of InformationIT Education&TrainingIT Education&Training2 姓姓 名:名:李德光 系系 部:部:计算机系 办公地址:办公地址:C7201 E-mail:E-mail:一、一、自我介绍自我介绍第一章:绪论第一章:绪论IT Education&Training31 1、为什么要学习、为什么要学习数据结构数据结构 在本专业中的地位:数据结构是主修课,在本专业中的地位:数据结构是主修课,4 4个个学分学分,是后续课程的基础是后续课程的基础 毕业后工作
2、的需要毕业后工作的需要 面试题中主要考数据结构的内容面试题中主要考数据结构的内容 工作中经常会用到数据结构的知识工作中经常会用到数据结构的知识二、二、课程介绍课程介绍第一章:绪论第一章:绪论程序数据结构算法程序数据结构算法IT Education&Training42 2、如何学习、如何学习数据结构数据结构 学好理论,掌握算法学好理论,掌握算法 要想做与数据结构相关的项目,就必须首先掌握首先掌握数据结构的各项知识和技能数据结构的各项知识和技能。将算法用一种程序设计语言实现将算法用一种程序设计语言实现 数据结构有比较多的概念和知识点,因此要多编要多编程,多实践,以加深对这些概念的理解程,多实践,
3、以加深对这些概念的理解二、二、课程介绍课程介绍第一章:绪论第一章:绪论IT Education&Training53 3、数据结构和编程语言、数据结构和编程语言(C C语言语言)的关系的关系 数据结构:数据结构:是一个概念和理论的集合是一个概念和理论的集合 编程语言:编程语言:对这些概念和理论进行实现,以便于在软对这些概念和理论进行实现,以便于在软件项目中使用。件项目中使用。第一章:绪论第一章:绪论数据结构数据结构C语言Java语言实现关系实现关系IT Education&Training64 4、课程讲述内容、课程讲述内容第一章第一章 绪论绪论第二章第二章 线性表线性表第三章第三章 栈和队列
4、栈和队列第四章第四章 串串第六章第六章 树和二叉树树和二叉树第七章第七章 图图 第九章第九章 查找查找第十章第十章 内部排序内部排序第一章:绪论第一章:绪论IT Education&Training75 5、课程教学目标、课程教学目标理解三种数据结构:线性结构、树形结构和图形结构;理解三种数据结构:线性结构、树形结构和图形结构;掌握典型算法的基本思想。掌握典型算法的基本思想。能将常用算法用能将常用算法用c c语言程序实现并运行正确,加深理解语言程序实现并运行正确,加深理解数据结构。数据结构。灵活运用各种数据结构,设计高效的算法解决实际问灵活运用各种数据结构,设计高效的算法解决实际问题题第一章:
5、绪论第一章:绪论IT Education&Training81 1、考核方法:、考核方法:三、考核方法三、考核方法第一章:绪论第一章:绪论平时成绩平时成绩60 出勤率出勤率10平时作业、测试平时作业、测试40课堂表现课堂表现10 期末考试期末考试40n授课的课时:授课的课时:4学时学时/周周IT Education&Training91 1、座位前排不留空,后排不坐人、座位前排不留空,后排不坐人四、课堂要求四、课堂要求第一章:绪论第一章:绪论看视频、打游戏,扣分如下:看视频、打游戏,扣分如下:第第1次违纪写不少于次违纪写不少于3000字检讨!字检讨!第第2次违纪平时考勤和课堂表现按次违纪平时考
6、勤和课堂表现按0分记!分记!第第3次违纪,本门课程不合格!次违纪,本门课程不合格!其余课堂违纪现象(例如戴耳机、玩手机)视其情节具体扣除其余课堂违纪现象(例如戴耳机、玩手机)视其情节具体扣除1-10分。分。旷课旷课1次扣次扣10分,旷课次数达到分,旷课次数达到5次,本门课程不合格!次,本门课程不合格!迟到迟到5分钟扣分钟扣2分,迟到分,迟到10分钟扣分钟扣5分,超过分,超过10分钟扣分钟扣10分。分。2 2、课堂课堂违纪处理:违纪处理:IT Education&Training10第一章第一章 绪论绪论 本章主要介绍以下内容本章主要介绍以下内容l 数据结构研究的主要内容数据结构研究的主要内容l
7、 数据结构中涉及的基本概念数据结构中涉及的基本概念l 算法的概念、描述方法以及评价标算法的概念、描述方法以及评价标准准IT Education&Training11要能回答的问题 1.什么是数据结构?2.数据结构有那些基本结构?3.什么是数据的物理结构和逻辑结构?4.数据结构主要研究什么?5.算法与程序的区别?6.算法的特性及其评价标准?第一章:绪论第一章:绪论IT Education&Training12一、什么是数据结构一、什么是数据结构数据结构数据结构数据数据结构(关系)结构(关系)第一章:绪论第一章:绪论计算机科学:数据指所有能够输入到计算机中并被计计算机科学:数据指所有能够输入到计算
8、机中并被计算机程序处理的符号集合。算机程序处理的符号集合。IT Education&Training13第一章:绪论第一章:绪论数据的表现形式数据的表现形式 简单数据(数字、字符、非数字字符)简单数据(数字、字符、非数字字符)例如:学号例如:学号(20020001);(20020001);年龄(年龄(1818);姓名(王红);照片);姓名(王红);照片 复杂数据复杂数据 例如:学生(例如:学生(2002000120020001、王红、男、王红、男、1818););学生信息表学生信息表学号学号姓名姓名性别性别年龄年龄20020001王红男1820020002张明男1920020003吴宁女18I
9、T Education&Training14一、什么是数据结构一、什么是数据结构第一章:绪论第一章:绪论 因此因此,数据结构数据结构是指具有某种联系的是指具有某种联系的数数据元素据元素以及元素之间所构成的各种以及元素之间所构成的各种关关系系的集合。的集合。IT Education&Training15二、数据结构有那些基本结构二、数据结构有那些基本结构应用举例1学籍档案管理 假设一个学籍档案管理系统应包含如下表所示假设一个学籍档案管理系统应包含如下表所示的学生信息。的学生信息。第一章:绪论第一章:绪论 学生基本情况学 号姓 名性 别出生年月.99070101李 军男8012.99070102王
10、颜霞女812.99070103孙 涛男809.99070104单晓宏男813.IT Education&Training16 特点:特点:l l 每个学生的信息占据一行,所有学生的信息按学号顺序依每个学生的信息占据一行,所有学生的信息按学号顺序依次排列构成一张表格;次排列构成一张表格;l l 表中每个学生的信息依据学号的大小存在着一种前后关系,表中每个学生的信息依据学号的大小存在着一种前后关系,这就是我们所说的这就是我们所说的线性结构线性结构;l l 对它的操作通常是插入某个学生的信息,删除某个学生的对它的操作通常是插入某个学生的信息,删除某个学生的信息,更新某个学生的信息,按条件检索某个学生
展开阅读全文