绪论的知识小结

开发工具与关键技术:
作者:杨镇虹
撰写时间:2020.04.28

一、 走进数据结构
学习了走进数据结构这门课程,从数据结构的意义中,让我学到了如何快速地编写出一个高效率的程序软件。就是想要编写出一个高效率的程序,就需要解决如何合理地组织数据,建立合适的数据结构,设计好的算法,来提高程序执行效率。还要多动脑筋、多想些解决办法才能更快更好地开发出高效率的程序软件。“算法+数据结构=程序”的观点,是瑞士著名的计算机科学家尼古拉斯·沃思(Niklaus·Wirth)提出来的,这正说明了数据结构的重要性。

二、 我们的家庭成员
在学习家庭成员中,我从中学到了我们的家庭成员也就是数据结构的家庭成员主要包括的有哪些,对应现实的世界中,数据与数据之间的逻辑结构主要有三种。第一种是线性结构,什么是线性结构就是跟一条直线一样串起来各个元素之间存在着一对一的线性关系;线性结构除了第一个和最后一个数据元素之外,每个元素都有一个前驱和一个后继数据元素。第二种是树结构,树结构就有点像是一棵倒立的树,在结构中的各个数据元素之间存在着一对多的层次的关系;树结构除了根结点外,每个数据元素只有一个前驱数据元素,可以有0个或若干个后继数据元素,树结构的根结点是没有后继数据元素的。第三种是图结构,就像是网状形的结构数据元素之间存在着多对多的任意关系;图结构的每个数据元素都可以有0个或若干个前驱数据元素和0个或若干个后继数据元素。

三、王炸算法
算法就是描述求解问题方法的操作步骤集合,可以以多种形式表象出来,有文字形式、伪码形式、程序设计语言形式。算法可以说是一种步骤,它是指令的有限序列,其中的每一条指令都表示着一个一个或者多个的操作。
此外一个算法还具有五个重要特性:有穷性、确定性、可行性、输入、输出。第一个,有穷性指的是算法应该包含有限的操作步骤,也就是说算法在执行若干个步骤之后应该能够结束,还要每一步都在有限的时间内去完成。第二个,确定性在算法中的每一步都必须有确切的含义,不能存在二义性。第三个,可行性在算法中的每一个步骤都应该能有效的执行,并得到确定的结果。第四个输入,算法中必须要有输入,输入是指在算法执行是,从外界取得必要的数据。计算机运行程序的目的是为了进行数据处理,在大多数情况下,这些数据需要通过输入得到。有些情况下,数据已经包含在算法中,算法执行时不需要任何数据,所以一个算法可以有零个或多个输入。第五个输出,算法必须要有输出,一个算法有一个或多个输出,这是算法进行数据处理后的结果没有输出的算法毫无意义。
算法设计必须满足四个要求分别有:正确性、可读性、健壮性、效率与低存储需求。第一个正确性,算法的正确性的含义是指算法对于一切合法的输入数据都能够得出满足要求的结果。事实上因为合法的输入数据太大用穷举法逐一验证是不现实的。所以算法的正确性是指算法达到了测试要求。第二个可读性,算法的可读性是指人对算法的阅读可读性高的话,有便于交流,有利于算法的调试和修改。第三个健壮性,算法的健壮性指的是对于非法的数据输入,算法能给出相应的响应而不是产生不可预料的效果。第四个效率与低存储需求,效率指的是算法的执行时间,执行的时间越少效率就越高,存储量需求指的是算法执行的过程中所需要的最大的存储空间,存储量需求越少的算法效率就越高。

四、学习总结
在学习数据结构中,让我体会到了数据结构和算法的重要性。想要成为一个专业的程序开发人员,想要快速编写高效率的代码,就必须多想、多动脑筋、多做还要熟知所涉及到的相关应用领域的知识,才能更好更快地编写程序。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值