数据结构与算法[零基础]---6.算法概况
六、算法概述
(一)算法的概述
任何解决问题的过程都是由一定的步骤组成的，把解决问题的方法和有限的步骤称作算法
（二）算法的基本特征
1.有穷性
算法必须在执行有限个操作之后终止，且每一步都可在有限时间内完成。
2.确定性
算法中每一个步骤的含义必须是确切的，无二义性
3.有效性
算法中的每一步骤都应该能有效执行，一个不可执行的操作是无效的
4.零个或多了输入（0~n）
（输入是指算法开始之前需要的初始数据，取决于问题本身）
- 一个算法有零个或多个输入，以描述运算对象的初始情况
5.一个或多个输出（1~n）
(输出是算法最终所求结果，无任何输出的算法没有任何意义)
- 一个算法有一个或多个输出，以反映对输入数据加工后的结果
(三)算法的表示方法
1.自然语言
自然语言就是日常使用的语言
- 优点:通俗易懂
- 缺点：文字较长，不严格，表示复杂算法时不方便，容易产生歧义（一般情况下不采用自然语言描述算法）
2.伪代码
伪代码是一种非正式的算法描述语言，介于自然语言与编程语言之间，以编程语言的书写形式指明算法职能
- 目的:使被描述的算法可以容易地被编程语言实现
- 优点:结构清晰、代码简单、可读性好、并且类似自然语言
3.流程图
流程图是用一些图框表示各种操作，流程线表示算法的执行方向
- 优点:直观形象，易于理解。
(椭圆表示开始和结束，用平行四边形表示输入和输出语句，用矩形表示处理语句，用菱形表示判断语句)
4.计算机语言
自然语言、流程图和伪代码是为了帮助人们、理解算法的表示方法，不能 被计算机识别和执行，只有使用计算机语言编写的程序才能被计算机执行。用计算机描述算法必须遵循所选语言的语法规则
(四)常用算法
1.解析法
解析法用解析的方法找出表示问题的前提条件与结果之间的数学 表达式，并通过表达式的计算来实现问题求解。
2.枚举法
枚举法的基本思想是根据提出的问题，枚举出所有可能的情况，并用问题中给定的条件检验哪些是满足条件的，哪些是不满足条件的。
3.递推法
递推法是从已知的初始条件出发，逐次推出所要求的各个中间环节和最后的结果。
- 其中初始条件或问题本身已经给定，或通过对问题的分析与化简而确定。
4.递归法
在解决一些复杂问题时，通常将问题进行求解，最后归纳为一些最简单的问题。
总结：本节算法的知识点也是一个常考点，会考简答题，所以备考的时候要熟悉和背一下相关定义。下一篇主要讲解排序算法的知识点，打个预防针，开始上难度咯！如果这篇文章对你有帮助，不要忘记你的点赞跟关注噢，你的支持是我持续写作的动力，小编会带来更加丰富的内容，敬请期待！！！
书本：中公高中信息技术与学科知识与及教学能力
图片：网络