标签:参数 一对多 数据 输入 数据结构 设计 基本操作 多对多 教学
一、心得体会:
1、 通过这周初步认识了数据结构,我大概了解了数据结构究竟要学什么,什么是算法(发现算法与我之前了解的算法还是有些出入),了解了数据结构与算法的紧密相关,了解了“程序=数据结构+算法”这道公式。
2、这是第一周网课,教学方式与之前的大有不同。网上上课完全靠大家的自觉。老师的上课方式我觉得挺好的,让大家自行看书结合视频学习再完成测验还有讨论。讨论这一块觉得挺好的,会让我们复习一下视频所学的内容。
3、 总结学习内容
1) 数据结构
数据结构:数据结构包括逻辑结构和存储结构。其中逻辑结构包括集合结构(数据元素之间除了在同一个集合内外,无其他关系)、线性结构(数据元素之间存在一对一的关系)、树结构(数据元素之间存在一对多的关系)、图结构或网状结构(数据元素之间存在多对多的关系)。存储关系包括顺序存储结构和链式存储结构。顺序存储结构是所有的数据存储在一片连续的空间,而链式存储结构无占用连续空间。
2) 抽象数据类型
a) 抽象数据类型(ADT)具体包括数据对象、数据对象上关系的集合以及对数据对象的基本操作的集合。
b) 抽象数据类型的定义格式:
ADT 抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}ADT 抽象数据类型
c) 基本操作定义格式:
基本操作名(参数表)
初始条件:(初始条件描述〉
操作结果:(操作结果描述〉
3) 算法
a) 算法的特性:有穷性、确定性、可行性、输入、输出
b) 衡量算法高效性的两个重要指标:时间复杂度和空间复杂度
二、本学期目标:
1、 分析数据之间的内在联系,合理高效地组织数据,设计出高效的算法
2、 分析自己的代码,逐渐找出代码的更优解
三、目前存在困难:
1、 对ADT的运用还是有些迷糊
2、 仍需适应网上教学的方式
四、下阶段的努力目标:
跟紧脚步学好线性表及其应用
标签:参数 一对多 数据 输入 数据结构 设计 基本操作 多对多 教学
原文地址:https://www.cnblogs.com/WSHBZ/p/12543160.html