- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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元多项式的表示,利用“分治法”进行递归算法设计的方法
提高内容
模块七:
二叉树
树的定义和术语、二叉树、遍历二叉树和线索二叉树、二叉树的
您可能关注的文档
最近下载
- Unit+4+Section+A+2a-2e课件+2025-2026学年人教版(2024)英语八年级上册.pptx VIP
- 小学总务处主任述职报告PPT.pptx VIP
- Unit 4 Section A (1a~2e) 课件2025-2026学年人教版八年级英语.pptx VIP
- 世界的地形课件七年级地理上学期人教版1.pptx
- 世界的地形课件七年级地理上学期人教版2.pptx VIP
- (正式版)DB15∕T 2748-2022 《绿色电力应用评价方法》.docx VIP
- 人教版(2025) 必修第一册 Unit 2 Travelling Around Reading and Thinking课文解析&逐句翻译课件(共17张PPT))(含音频+视频).pptx VIP
- 制造业采购付款制度及流程设计.docx VIP
- 继承优良传统弘扬中国精神 (第二版).pptx VIP
- 含硅废渣综合利用项目环评(新版环评)环境影响报告表.doc
文档评论(0)