[科普中国]-算法描述

简介

算法可采用多种描述语言来描述，例如，自然语言、计算机语言或某些伪语言。各种描述语言在对问题的描述能力方面存在一定的差异。例如，自然语言较为灵活，但不够严谨。而计算机语言虽然严谨，但由于语法方面的限制，使得灵活性不足。因此，许多教材中采用的是以一种计算机语言为基础，适当添加某些功能或放宽某些限制而得到的一种类语言。这些类语言既具有计算机语言的严谨性，又具有灵活性，同时也容易上机实现，因而被广泛接受。目前，许多“数据结构”教材采用类PASCAL语言、类C++或类C语言作为算法描述语言。1

算法的特征输入：一个算法必须有零个或以上输入量。1

输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。

明确性：算法的描述必须无歧义，以保证算法的实际执行结果是精确地符合要求或期望，通常要求实际运行结果是确定的。

有限性：依据图灵的定义，一个算法是能够被任何图灵完备系统模拟的一串运算，而图灵机器只有有限个状态、有限个输入符号和有限个转移函数（指令）。而一些定义更规定算法必须在有限个步骤内完成任务。

有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。

功能输入和输出语句（1）输入：cin>>X；1

其功能是读入从键盘输入的一个数，并赋给相同类型的变量X。其中变量X的类型可以是整型、浮点型、字符型等不同类型。

该语句可用下面的形式同时输入多个不同类型的变量。

cin>>x1>>x2>>x3>>x4>>x5；

（2）输出：cout