论文部分内容阅读
摘要：算法与我们的日常生活工作密切相关。无论是在日常生活方面，或工作学习方面，都能碰到遇到这样那样的有待我们去解决的事情。而解决这些事情的方法和步骤实际上就是算法。在计算机的编程过程中，算法如何去实现，这需要我们通过某些手段对其进行描述，然后转化成最终的解决方案，也就是实现程序的编写。在具体的描述过程中，先择什么样的方法很重要，每种描述方法具有其优缺点，因此在使用时应根据具体的实例来选择描述方法，使需解决问题的方法和步骤清晰明了，有利于实现程序设计。
关键词：算法 算法的描述 自然语言 流程图 伪代码 高级语言
人们的生产活动和日常生活离不开算法，都在自觉不自觉地使用算法，例如人们到商店购买物品，会首先确定购买哪些物品，准备好所需的钱，然后确定到哪些商场选购、怎样去商场、行走的路线，若物品的质量好如何处理，对物品不满意又怎样处理，购买物品后做什么等。以上购物的算法是用自然语言描述的，也可以用其他描述方法描述该算法。
一、计算机中算法的概念
算法（Algorithm）是解题的方法和步骤，可以把算法定义成解决某一类问题的任意一种特殊的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。算法+数据结构=程序，求解一个给定的可计算或可解的问题，不同的人可以编写出不同的程序，来解决同一个问题，这里存在两个问题：一是与计算方法密切相关的算法问题；二是程序设计的技术问题。算法和程序之间存在密切的关系。
算法包括五个方面的内容：① 设计算法。算法设计工作是不可能完全自动化的，应学习了解已经被实践证明是有用的一些基本的算法设计方法，这些基本的设计方法不仅适用于计算机科学，而且适用于电气工程、运筹学等领域；② 表示算法。描述算法的方法有多种形式，例如自然语言和算法语言，各自有适用的环境和特点；③确认算法。算法确认的目的是使人们确信这一算法能够正确无误地工作，即该算法具有可计算性。正确的算法用计算机算法语言描述，构成计算机程序，计算机程序在计算机上运行，得到算法运算的结果；④ 分析算法。算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。分析算法可以预测这一算法适合在什么样的环境中有效地运行，对解决同一问题的不同算法的有效性作出比较；⑤ 验证算法。用计算机语言描述的算法是否可计算、有效合理，须对程序进行测试，测试程序的工作由调试和作时空分布图组成。
二、算法的描述
算法的描述方法可以归纳为以下几种：
⒈自然语言。⑴人们日常生活中使用的语言。如汉语、英语、日语⑵此种语言的特点：符合我的的表达习惯，通俗语易懂，缺乏直观性和简洁，且易产生歧义。⑶使用此种语言的注意事项：描述要求尽可能精确，详尽。
⒉图形描述（如N—S图、程序框图）。⑴特点：描述算法形象、直观，容易理解。它的优点足直观、易懂，但用来描述比较复杂的算法就显得不够方便，也不够清晰简洁。⑵使用N—S图和程序框图这两种手段，对于同一问题的算法的描述适用性也不相同。程序框图对于初学者比较适用，而专业的程序设计者多使N—S图来描述算法。
⒊伪代码是介于自然语言和计算机程序语言之间的一种算法描述，它也是专业软件开发人员描述算法的一种常用方法。特点：描述的算法简、易懂，修改容易，容易转化为程序语言代码。这种算法不能直接在计算机上运行，但专业设计人员经常使用这类伪语言来描述算法，它具有容易编写、阅读和格式统一的特点。
⒋高级算法语言描述法。这是可以在计算机上运行并获得结果的算法描述，使给定问题能在有限的时间内被计算机执行，通常这种算法也称程序。
韩信点兵(用VB语言描述)
Dim N Integer
N=1
DO
If(N Mod 3 = 2) And (N Mod 5 = 3) And (N Mod 7 = 2 )Then
Print N
Exit Do
End If
N=N+1
Loop
各种算法描述方法所描述的同一算法，该算法的功用是一样的，允许在算法的描述和实现方法上有所不同。下面用表格归纳比较自然语言、流程图和伪代码以及计算机高级语言4种描述方法的优缺点。
可以確定不同的算法描述方法有其优点、缺点。而我们在平时的学习中，应根据具体的实例来选取某种描述方法来描，尽量做到扬长避短，灵活使用，选择适宜的描述方法来解决实际问题。有助我们更好的学好《算法与程序设计》这门课。
参考文献:
[1] 3.2算法. 计算机科学导论课程网络课件[EB/OL] . http://public.whut.edu.cn/comptsci/web/software/32.htm.更新于09/03/2008.
[2] 李艺,董玉琦,张义兵等.算法与程序设计[T].北京教育科学出版社.2004年. 5-11.
[3] 算法的描述.中国自学编程网 [EB/OL].http://www.zxbc.cn/html/20080812/64315.html.发布日期：2008-08-13.
（固原民族职业技术学院宁夏固原756000）
关键词：算法 算法的描述 自然语言 流程图 伪代码 高级语言
人们的生产活动和日常生活离不开算法，都在自觉不自觉地使用算法，例如人们到商店购买物品，会首先确定购买哪些物品，准备好所需的钱，然后确定到哪些商场选购、怎样去商场、行走的路线，若物品的质量好如何处理，对物品不满意又怎样处理，购买物品后做什么等。以上购物的算法是用自然语言描述的，也可以用其他描述方法描述该算法。
一、计算机中算法的概念
算法（Algorithm）是解题的方法和步骤，可以把算法定义成解决某一类问题的任意一种特殊的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。算法+数据结构=程序，求解一个给定的可计算或可解的问题，不同的人可以编写出不同的程序，来解决同一个问题，这里存在两个问题：一是与计算方法密切相关的算法问题；二是程序设计的技术问题。算法和程序之间存在密切的关系。
算法包括五个方面的内容：① 设计算法。算法设计工作是不可能完全自动化的，应学习了解已经被实践证明是有用的一些基本的算法设计方法，这些基本的设计方法不仅适用于计算机科学，而且适用于电气工程、运筹学等领域；② 表示算法。描述算法的方法有多种形式，例如自然语言和算法语言，各自有适用的环境和特点；③确认算法。算法确认的目的是使人们确信这一算法能够正确无误地工作，即该算法具有可计算性。正确的算法用计算机算法语言描述，构成计算机程序，计算机程序在计算机上运行，得到算法运算的结果；④ 分析算法。算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。分析算法可以预测这一算法适合在什么样的环境中有效地运行，对解决同一问题的不同算法的有效性作出比较；⑤ 验证算法。用计算机语言描述的算法是否可计算、有效合理，须对程序进行测试，测试程序的工作由调试和作时空分布图组成。
二、算法的描述
算法的描述方法可以归纳为以下几种：
⒈自然语言。⑴人们日常生活中使用的语言。如汉语、英语、日语⑵此种语言的特点：符合我的的表达习惯，通俗语易懂，缺乏直观性和简洁，且易产生歧义。⑶使用此种语言的注意事项：描述要求尽可能精确，详尽。
⒉图形描述（如N—S图、程序框图）。⑴特点：描述算法形象、直观，容易理解。它的优点足直观、易懂，但用来描述比较复杂的算法就显得不够方便，也不够清晰简洁。⑵使用N—S图和程序框图这两种手段，对于同一问题的算法的描述适用性也不相同。程序框图对于初学者比较适用，而专业的程序设计者多使N—S图来描述算法。
⒊伪代码是介于自然语言和计算机程序语言之间的一种算法描述，它也是专业软件开发人员描述算法的一种常用方法。特点：描述的算法简、易懂，修改容易，容易转化为程序语言代码。这种算法不能直接在计算机上运行，但专业设计人员经常使用这类伪语言来描述算法，它具有容易编写、阅读和格式统一的特点。
⒋高级算法语言描述法。这是可以在计算机上运行并获得结果的算法描述，使给定问题能在有限的时间内被计算机执行，通常这种算法也称程序。
韩信点兵(用VB语言描述)
Dim N Integer
N=1
DO
If(N Mod 3 = 2) And (N Mod 5 = 3) And (N Mod 7 = 2 )Then
Print N
Exit Do
End If
N=N+1
Loop
各种算法描述方法所描述的同一算法，该算法的功用是一样的，允许在算法的描述和实现方法上有所不同。下面用表格归纳比较自然语言、流程图和伪代码以及计算机高级语言4种描述方法的优缺点。
可以確定不同的算法描述方法有其优点、缺点。而我们在平时的学习中，应根据具体的实例来选取某种描述方法来描，尽量做到扬长避短，灵活使用，选择适宜的描述方法来解决实际问题。有助我们更好的学好《算法与程序设计》这门课。
参考文献:
[1] 3.2算法. 计算机科学导论课程网络课件[EB/OL] . http://public.whut.edu.cn/comptsci/web/software/32.htm.更新于09/03/2008.
[2] 李艺,董玉琦,张义兵等.算法与程序设计[T].北京教育科学出版社.2004年. 5-11.
[3] 算法的描述.中国自学编程网 [EB/OL].http://www.zxbc.cn/html/20080812/64315.html.发布日期：2008-08-13.
（固原民族职业技术学院宁夏固原756000）