1.2:算法相关概念
-
数据结构+算法+程序设计语言=算法
-
数据结构往往表示的是处理的对象
-
算法是计算和处理的核心方法
-
程序设计语言是算法的实现方法。
-
1.3:算法的表示
-
算法描述的方式大致采用自然语言、流程图、N-S图、伪代码等表示。
-
自然语言
-
通俗来说,自然语言就是平时口头描述的语言。对于一些很简单的算法,可以采用自然语言来口头描述算法的执行过程。
-
在古代的早期算法也可以看做自然语言表示。但是自然语言比较复杂,很大程度上阻碍了中国古代算法(如割圆术秦九韶算法等)的发展。这也是我国古代算法起源早,但后期落后于西方国家的原因。
-
-
流程图表示
-
由一些图框和流程线组成,图框表示各种操作的类型,图框中的说明文字和符号表示该操作的内容,流程线表示操作的先后次序。
-
最大优点:简单直观、便于理解。如计算两个输入数据a和b的较大值,可以采用如下流程图来标识
-
常见三种流程结构
-
顺序结构
-
最简单的流程结构,一个一个进行处理。
-
-
分支结构(条件结构)
-
常用于根据某个条件来决定算法的下一步走向。
-
-
循环结构
-
常用于需要反复执行的算法操作。根据循环方式,可以分为直到型循环结构和当型循环结构。
-
当型循环结构
-
先对条件进行判断,然后执行,一般用while
-
-
直到型循环结构
-
先执行,然后对条件判断,一般采用do…while
-
-
-
-
-
N-S图表示
-
N-S图也被称为盒图或者CHAPIN图。流程图虽然可以清楚的表示算法或者程序的运行过程,但是其中的流程线并不是必须的。N-S图中将整个程序写在一个大框图中,由若干个小的基本狂徒构成。
-
-
伪代码表示
-
伪代码并非真正的程序代码,其介于自然语言和编程语言之间。伪代码并不能在计算机上运行,使用伪代码的目的是将算法描述成一种类似于编程语言的形式。
-
Coder可以借助伪代码很容易的理解算法的结构,然后根据不同编程语言的语法特点,加以完善就可以实现一个真正的算法程序。
-
例子
变量a<输入数据 变量b<输入数据 if a>b 变量max=a else 变量max=b 输出变量max 程序结束
-
描述应该结构清晰、代码简单、可读性好。
-
-
1.4 算法的性能评价
-
算法其实就是一种解决问题的方法,解决一个问题可以使用的方式和方法是不一样的,所耗费的时间或者花费的资源也不一样。
-
一个算法的优劣往往通过算法复杂度来衡量,算法复杂度包括时间复杂度和空间复杂度两个方面
如何获取免费架构学习资料?
由于篇幅限制小编,pdf文档的详解资料太全面,细节内容实在太多啦,所以只把部分知识点截图出来粗略的介绍,每个小节点里面都有更细化的内容!有需要的程序猿(媛)可以戳这里即可免费获取哦
233)]
由于篇幅限制小编,pdf文档的详解资料太全面,细节内容实在太多啦,所以只把部分知识点截图出来粗略的介绍,每个小节点里面都有更细化的内容!有需要的程序猿(媛)可以戳这里即可免费获取哦