第1节-数据结构概述与预备知识.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
PAGE \* MERGEFORMAT 2 一、章(节、目)授课计划 吕梁学院课程教案 吕梁学院课程教案 授课章节名称 第1节 数据结构概述和预备知识  授课 时数 2 教 学 目 的 理解数据结构的概念 了解数据结构所学内容和时间安排及考试形式 复习指针、结构体、typedef 教 学 要 求 要求学生从整体上把握数据结构概念和所学内容,复习基础知识,为正式学习数据结构打下基础。 教 学 重 点 数据结构的概念 结构体指针 教 学 难 点 数据结构的概念 结构体指针 教学 方法与手段 讲授法、讨论法 作业与 思考题 复习《C语言》中指针、结构体、typedef 预习《数据结构》中的绪论 阅读 书目或参考 资料 教材: [1] 数据结构,严蔚敏,吴伟民编著,清华大学出版社,2016. [2] 数据结构题集,严蔚敏,吴伟民编著,清华大学出版社,2016. [3] 数据结构(C语言版)(第二版),严蔚敏,李冬梅,吴伟民编著,人民邮电出版社,2016. 参考书: [1] 实用数据结构基础,陈元春,张亮,王勇编著,中国铁道出版社,2016. [2] 数据结构(C语言描述),马秋菊著,中国水利水电出版社,2016. 教 学 后 记 吕梁学院课程教案二、课时教学内容 吕梁学院课程教案 教 学 内 容 什么是数据结构 我们如何把现实中大量而复杂的问题以特定的数据类型(单个数据怎样存储?)和特定的存储结构(个体的关系) 保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素,删除某个元素,对所有元素进行排序) 而执行的相应操作,这个相应的操作也叫算法。(比如班里有15个人,其信息量也许一个数组就搞定了,但是假如10000个,怎么办?内存也许没有这么多连续的空间,所以我们改用链表,you see这就是与存储有关系。又比如,人事管理系统的信息存储,因为存在着上下级的关系,所以数组和链表就无能为力了,这时候我们用树,再比如我们做的是交通图,站和站之间肯定要连通,这时候以上的存储方式又无能为力了,所以我们又有了图。图就是每个结点都可以和其他结点产生联系。所以当我们要解决问题时,首先要解决的是如何把这些问题转换成数据,先保存到我们的主存中.) 数据结构=个体+个体的关系 算法=对存储数据的操作 程序=数据的存储+数据的操作+可以被计算机执行的语言 算法依附于数据的存储方式,执行同样的操作算法也是不同的。 特定的数据类型和结构是指:如果我们保存少量的数据,我们可以使用数组(连续);如果保存大量的数据,我们就必须使用链表(不连续,通过指针相连);如果我们还要保存数据之间的关系,如一个部门的上下级关系,我们就必须使用树来保存;如果我们要保存一个城市的地图(任何节点之间都可能产生关系),那我们必须使用图来保存。 用我们课本的描述,数据结构(Data Structure):是相互之间存在一种或多种特定关系的数据元素的集合。 数据结构概况 1.课程性质与定位 计算机科学与技术专业的一门专业基础课 (理论性较强、考研必备) 2.课程目标 掌握几种常见的典型数据结构 掌握程序设计中常用的典型算法 掌握处理各种抽象数据类型的基本算法 初步掌握算法的简单时间复杂度分析方法 培养学生的程序设计能力 3. 课程内容 引论:数据、数据元素、数据结构、算法概念、算法分析 常见数据结构:线性表、栈、队列、数组与广义表、字符串、树、图、哈希表。 算法:查找算法(顺序查找、二分查找、分块查找、树的查找、哈希查找)、排序算法(直接插入排序、冒泡排序、简单选择排序、快速排序、归并排序) 教学方式 课堂讲授、多媒体演示、案例式、上机实践 5. 课程学时安排 模块(或项目、任务、单元) 教学内容 教学环节 备注(属基础内容、提高内容或拓展内容) 理论教学 学时 实验(实训、实践)教学学时 模块一: 绪论 什么是数据结构、数据的逻辑结构、存储结构、算法和算法分析 2 基础内容 模块二: 线性表 线性表的定义与运算、顺序存储、链式存储 6 2 基础内容 模块三: 栈 栈的定义和运算、栈的存储和实现、栈的简单应用举例 3 2 基础内容 利用栈结构在程序设计语言中实现递归 提高内容 模块四: 队列 队列的定义和运算、队列的存储和实现、队列的应用举例 3 2 基础内容 离散模拟事件 拓展内容 模块五: 串 串的定义和运算、串的表示和实现、串的基本运算 2 2 基础内容 模块六: 数组和广义表 数组的定义、数组的顺序表示和实现、广义表的定义等 2 基础内容 m元多项式的表示,利用“分治法”进行递归算法设计的方法 提高内容 模块七: 二叉树 树的定义和术语、二叉树、遍历二叉树和线索二叉树、二叉树的

文档评论(0)

kbook + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档