数据结构-第一章 学习小结

一、心得体会:

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

时间: 2024-07-30 04:09:33

数据结构-第一章 学习小结的相关文章

数据结构 第一章学习小结

数据结构   第一章学习小结 1.数据结构第1章的心得体会: 这周学习了数据结构的绪论及第一章.初步了解了数据结构与算法的相关概念,一开始看书看视频时觉得还挺抽象的,不能够完全理解.但是反复多看了几遍之后,结合例题,自己去操作去跑代码,慢慢觉得容易理解接受起来了.由于现在以网课形式进行教学,老师上课的同时基本还是靠自己去理解学习.当然老师也发挥很大的作用,比如让我们更深入的了解递归的空间复杂度为什么与问题规模有关,又怎样去找到该函数的临界值等等.既锻炼了我们深入思考的能力,也让我们更加清楚了解不

数据结构第一章学习小结

第一章学习了一些基本概念以及它们之间的联系,对数据结构这门课程有了初步的了解.刚开始看书的时候,有很多地方不是很明白,对一些名词的解释也不懂,后来结合视频讲解才比较透彻.一开始不清楚ADT的作用,直到自己去写了一遍才有体会.当自己不懂或者不会的时候,一定要自己上手去写去打代码,才能明白困扰自己的那个点在哪里,通过查资料.看视频等等方式解决这个问题.数据结构和算法是相辅相成的,理解透彻基本的概念,才能为之后的学习铺路.这学期要肯花功夫,本来基础就不是很好,更应该笨鸟先飞.对概念的理解不透彻,或言之

第一章学习小结

心得:数据结构,我认为就是数据的存在的形式,视频中用图书馆的书来类比数据,很好的比喻,体现了数据的不同的存在方式,由于数据的混乱度和一些算法的时间复杂度是挂钩的,这就要求我们在处理一些混轮的数据,或者是已经排列好的了特殊的数据的类型的时候,需要用到不同的算法,如何用最优解来完成题目的要求,就是难度所在,从O(n2)到O(nlog2n)可能是不同的算法,才能导致时间复杂度变得更没那么复杂.目标:跟着老师走困难:动手能力不足努力目标:需将基础打牢,需要多花点时间 组排插排冒泡 原文地址:https:

第三章学习小结—-转

[学习目标] 01掌握一维数组的声明和使用方法(OK) 02掌握二维数组的声明和使用方法(OK) 03掌握字符串的声明.赋值.比较和连接方法(连接很少用) 04熟悉字符的ASCII码和ctype.h中的字符函数 05正确认识++.+=等能修改变量的运算符(OK) 06学会用编译选项-Wall获得更多的警告信息(OK) 07了解不同操作系统中换行符的表示方法(嗯) 08掌握fgetc和getchar的使用方法(fgetc基本没用过) 09掌握预处理和迭代开发的技巧(嗯) 程序3-1 逆序输出 输入

《构建之法》第一章学习

<构建之法>第一章学习 1.软件工程的定义 软件工程是把系统的.有序的.可量化的方法应用到软件的开发.运营和维护上的过程.人们在开发.运营.维护软件的过程中有很多技术.做法.习惯和思想体系.软件工程把这些相关的技术和过程统一到一个体系中,叫"软件开发流程".软件开发流程的目的是为了提高软件开发.运营.维护的效率,并提高软件的质量.用户满意度.可靠性和软件的可维护性. 1.1软件的特殊性 软件是可以运行在计算机及电子设备中的指令和数据的有序集合,软件的主要形式有: 系统软件:

20172327 2017-2018-2 《第一行代码Android》第一章学习总结

学号 2017-2018-2 <第一行代码Android>第一章学习总结 教材学习内容总结 - Android系统架构: 1.Linux内核层 Android系统是基于Linux内核的,这一层为Android设备的各种硬件提供了底层的驱动,如显示驱动,音频驱动,照相机驱动,蓝牙驱动,Wi-Fi驱动,电源管理等. 2.系统运行底层 - 通过一些C/C++库来为Android系统提供了主要的特性支持 库名 功能 SQLite库 提供数据库的支持 OpenGL/ES库 提供3D绘图支持 Webkit

《构建之法》第一章学习总结

<构建之法>第一章学习总结 1.软件=程序+软件工程 1.1软件开发的不同阶段 玩具阶段 业余爱好阶段 探索阶段 成熟的产业阶段 1.2程序,软件与软件企业 程序=数据结构+算法 软件=程序+软件工程 软件企业 = 软件 + 商业模式 程序(算法.数据结构)是基本功,但是在算法和数据结构之上,软件工程决定了软件的质量:商业模式决定了一个软件企业的成败.软件从业人员和软件企业的道德操守会极大地影响软件用户的利益. 2.软件工程是什么 2.1软件工程的定义与涵盖领域 软件工程是把系统的.有序的.可

数据结构第一章

证明数据结构分析中的结论的两个常用的方法时归纳法和反证法 归纳法:第一步是证明基准情形,就是确定定理对于某个小的值的正确性,(这一步几乎是很简单的 第二部,进行归纳假设,一般来说,这意味着假设定理对直到某个有限数k的所有的情况都成立的,然后使用这个假设证明定理对于下一个值也是成立的. 反证法:通过假设定理不成立,然后证明该假设导致某一个已知性质不成立,从而说明原假设是错误的. 反证法和归纳法不同处,归纳发从基础出发,反证法从结论出发. 什么是递归:当一个函数用他自己来定义时就称为是递归. 不是所

【tapestry3笔记】--tapestry 初探,《 tapestry in action 》第一章学习笔记

由于要维护一个项目,要用到tapestry3这个老框架,虽然这个框架很老,但是在我看来ta的思想还是很先进的---面向组件编程. 由于网上资料少的可怜,辛苦找了很久终于找到一本名为<tapestry in action>的工具书,以下学习笔记均以此书为参考. 正文---tapestry初探 tapestry in action 第一章学习笔记 tapestry是一款以组件为核心的开发框架,组件就向一个黑盒子,我们无需关系组件是如何实现的,只需合理使用即可.这有点像jquery的插件,我们无需关