怎样表示一个算法.docVIP

怎样表示一个算法 对于算法的描述有很多种方法，如自然语言、流程图、计算机语言和伪代码等，其中使用最广泛的是流程图。 第一章 程序设计基础知识 1．用自然语言表示算法 2. 传统的流程图 3．N-S流程图 例：键盘输入两个数，求出其中较大的并输出 三种基本结构 1.顺序结构 2.选择结构 3.循环结构 循环结构 算法的概念 一个程序应包括： 对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构（data structure）。 对操作的描述。即操作步骤，也就是算法（algorithm）。 3+5×12-sin(π/6) 数据：3、5、12、π、6 解题步骤： 1.计算 sin(π/6) 2.计算5×12 3.计算3+60 4.计算63+0.5 5.给出结果 算法的特性 算法是解决某一问题的方法和步骤。 程序实际上就是用计算机语言描述的算法。 一．算法的特性和要素 1．算法的特性： 有穷性 可行性 确定性 输入。一个算法可以有0个或多个输入 。 输出。一个算法必须产生一个或多个输出。 2．算法的要素： 操作，即构成算法的操作取自哪个操作集。计算机操作主要包括：算术运算、关系运算、逻辑运算、函数运算、位运算及I/O操作等。 控制结构，即如何控制算法中的各操作的执行顺序。 例：键盘输入两个数，求出其中较大的并输出 三种基本结构 1.顺序结构 2.选择结构