html5 网站开发定制好的网站或网页

六、算法概述

(一)算法的概述

        任何解决问题的过程都是由一定的步骤组成的，把解决问题的方法和有限的步骤称作算法

（二）算法的基本特征

1.有穷性

        算法必须在执行有限个操作之后终止，且每一步都可在有限时间内完成。

2.确定性

        算法中每一个步骤的含义必须是确切的，无二义性

3.有效性

        算法中的每一步骤都应该能有效执行，一个不可执行的操作是无效的

4.零个或多了输入（0~n）

（输入是指算法开始之前需要的初始数据，取决于问题本身）

• 一个算法有零个或多个输入，以描述运算对象的初始情况

5.一个或多个输出（1~n）

(输出是算法最终所求结果，无任何输出的算法没有任何意义)

• 一个算法有一个或多个输出，以反映对输入数据加工后的结果

(三)算法的表示方法

1.自然语言

        自然语言就是日常使用的语言

• 优点:通俗易懂
• 缺点：文字较长，不严格，表示复杂算法时不方便，容易产生歧义（一般情况下不采用自然语言描述算法）

2.伪代码

        伪代码是一种非正式的算法描述语言，介于自然语言与编程语言之间，以编程语言的书写形式指明算法职能

• 目的:使被描述的算法可以容易地被编程语言实现
• 优点:结构清晰、代码简单、可读性好、并且类似自然语言

3.流程图

        流程图是用一些图框表示各种操作，流程线表示算法的执行方向

• 优点:直观形象，易于理解。

(椭圆表示开始和结束，用平行四边形表示输入和输出语句，用矩形表示处理语句，用菱形表示判断语句)

4.计算机语言

        自然语言、流程图和伪代码是为了帮助人们、理解算法的表示方法，不能 被计算机识别和执行，只有使用计算机语言编写的程序才能被计算机执行。用计算机描述算法必须遵循所选语言的语法规则

(四)常用算法

1.解析法

        解析法用解析的方法找出表示问题的前提条件与结果之间的数学 表达式，并通过表达式的计算来实现问题求解。

2.枚举法

        枚举法的基本思想是根据提出的问题，枚举出所有可能的情况，并用问题中给定的条件检验哪些是满足条件的，哪些是不满足条件的。

3.递推法

        递推法是从已知的初始条件出发，逐次推出所要求的各个中间环节和最后的结果。

• 其中初始条件或问题本身已经给定，或通过对问题的分析与化简而确定。

4.递归法

        在解决一些复杂问题时，通常将问题进行求解，最后归纳为一些最简单的问题。

总结：本节算法的知识点也是一个常考点，会考简答题，所以备考的时候要熟悉和背一下相关定义。下一篇主要讲解排序算法的知识点，打个预防针，开始上难度咯！如果这篇文章对你有帮助，不要忘记你的点赞跟关注噢，你的支持是我持续写作的动力，小编会带来更加丰富的内容，敬请期待！！！

  书本：中公高中信息技术与学科知识与及教学能力       

   图片：网络