A. 学习C语言 从日常生活中找出三个例子,描述它们的算法。
例子:上海去到北京
算法:做汽车、做飞机、或者徒步
例子:大象装冰箱
哈哈
B. 描述算法的三种方式
算法的三种描述方法:自然语言描述、流程图描述、伪代码或程序语言描述。
自然语言——易读、易懂,可能存在二义性。
流程图——是一种比较直观易用的、用图形来描述算法的方法。
伪代码与程序语言——我们学习的是Visual Basic,即可视化Basic,简称VB。
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。
算法的五大特征:
有穷性(Finiteness)。算法的有穷性是指算法必须能在执行有限个步骤之后终止;
确切性(Definiteness)。算法的每一步骤必须有确切的定义;
输入项(Input)。一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;
输出项(Output)。一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
可行性(Effectiveness)。算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。
C. 算法的描述可以采用什么
如下:
1、用自然语言描述算法
前面关于欧几里的算法以及算法实例的描述,使用的都是自然语言。自然语言是人们日常所用的语言,如汉语、英语、德语等。使用这些语言不用专门训练,所描述的算法也通俗易懂。
2、用流程图描述算法
在数学课程里,我们学习了用程序框图来描述算法。在程序框图中流程图是描述算法的常用工具由一些图形符号来表示算法。
3、用伪代码描述算法
伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法的工具。它不用图形符号,因此,书写方便、格式紧凑,易于理解,便于向计算机程序设计语言过度。
算法的特征
输入:一个算法必须有零个或以上输入量。
输出:一个算法应有一个或以上输出量,输出量是算法计算的结果。
明确性:算法的描述必须无歧义,以保证算法的实际执行结果是精确地符合要求或期望,通常要求实际运行结果是确定的。
有限性:依据图灵的定义,一个算法是能够被任何图灵完备系统模拟的一串运算,而图灵机器只有有限个状态、有限个输入符号和有限个转移函数(指令)。而一些定义更规定算法必须在有限个步骤内完成任务。