描述算法形象
① 4、 说明什么是算法,算法的描述方法,各种方法的特点是什么.
第一问、答:为解决某一问题而设计的确定的有限的步骤就称为算法
第二问、答:自然语言、流程图、伪代码或程序设计语言
第三问、答:
自然语言
用自然语言表示算法,人比较容易理解,但书写较烦琐,具有不确切性,容易引起歧义,造成误解;
对较复杂的问题,用自然语言难以表达准确;
计算机不能识别和执行.
流程图
用图形符号表示算法必须要有一组统一规定、含义确定的专用符号;
用流程图表示算法就较直观、形象;
计算机不能识别和执行.
伪代码或程序设计语言
只有用计算机能理解和执行的程序设计语言把算法表示出来,输入计算机执行,计算机才能按照预定的算法去解决问题;
不同类型的计算机能够识别的指令和语言不尽相同,即使对同一种计算机语言,不同类型的计算机对该语言的翻译程序也有差异.
② 算法可以使用哪些描述方式,各有什么优势
算法的描述方式有:自然语言,流程图,伪代码等。
1、自然语言的优势:自然语言即人类语言,描述的算法通俗易懂,不用专门的训练,较为灵活。
2、流程图的优势:流程图描述的算法清晰简洁,容易表达选择结构,不依赖于任何具体的计算机和计算机程序设计语言,从而有利于不同环境的程序设计。
3、伪代码的优势:回避了程序设计语言的严格、烦琐的书写格式,书写方便,同时具备格式紧凑,易于理解,便于向计算机程序设计语言过渡的优点。
(2)描述算法形象扩展阅读:
算法使用伪代码的目的是使被描述的算法可以容易地以任何一种编程语言实现。
因此,伪代码必须结构清晰、代码简单、可读性好,并且类似自然语言。 介于自然语言与编程语言之间,以编程语言的书写形式指明算法职能。
伪代码只是像流程图一样用在程序设计的初期,帮助写出程序流程。简单的程序一般都不用写流程、写思路,但是复杂的代码,还是需要把流程写下来,总体上去考虑整个功能如何实现。
③ 算法的描述、特性以及概念
描述算法的方法有多种,常用的有自然语言、结构化流程图、伪代码和PAD图等,其中最普遍的是流程图。
分类:算法可大致分为基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法,厄米变形模型,随机森林算法。
特征:有穷性,算法的有穷性是指算法必须能在执行有限个步骤之后终止;确切性,算法的每一步骤必须有确切的定义;输入项:一个算法有0个或多个输入,;输出项;可行性,算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成。
(3)描述算法形象扩展阅读
算法历史:
“算法”即算法的大陆中文名称出自《周髀算经》;而英文名称Algorithm 来自于9世纪波斯数学家al-Khwarizmi,al-Khwarizmi在数学上提出了算法这个概念。“算法”,意思是阿拉伯数字的运算法则,在18世纪演变为"algorithm"。
因为巴贝奇未能完成他的巴贝奇分析机,这个算法未能在巴贝奇分析机上执行。 20世纪的英国数学家图灵提出了着名的图灵论题,并提出一种假想的计算机的抽象模型,这个模型被称为图灵机。图灵机的出现解决了算法定义的难题,图灵的思想对算法的发展起到了重要作用。
④ 描述算法的三种方式
算法的三种描述方法:自然语言描述、流程图描述、伪代码或程序语言描述。
自然语言——易读、易懂,可能存在二义性。
流程图——是一种比较直观易用的、用图形来描述算法的方法。
伪代码与程序语言——我们学习的是Visual Basic,即可视化Basic,简称VB。
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。
算法的五大特征:
有穷性(Finiteness)。算法的有穷性是指算法必须能在执行有限个步骤之后终止;
确切性(Definiteness)。算法的每一步骤必须有确切的定义;
输入项(Input)。一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;
输出项(Output)。一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
可行性(Effectiveness)。算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。
⑤ 4、 说明什么是算法,算法的描述方法,各种方法的特点是什么。
第一问、答:为解决某一问题而设计的确定的有限的步骤就称为算法
第二问、答:自然语言、流程图、伪代码或程序设计语言
第三问、答:
自然语言
用自然语言表示算法,人比较容易理解,但书写较烦琐,具有不确切性,容易引起歧义,造成误解;
对较复杂的问题,用自然语言难以表达准确;
计算机不能识别和执行。
流程图
用图形符号表示算法必须要有一组统一规定、含义确定的专用符号;
用流程图表示算法就较直观、形象;
计算机不能识别和执行。
伪代码或程序设计语言
只有用计算机能理解和执行的程序设计语言把算法表示出来,输入计算机执行,计算机才能按照预定的算法去解决问题;
不同类型的计算机能够识别的指令和语言不尽相同,即使对同一种计算机语言,不同类型的计算机对该语言的翻译程序也有差异。
⑥ 算法的描述方式有几种分别是什么
描述算法的方法有多种,常用的有自然语言、结构化流程图、伪代码和PAD图等,其中最普遍的是流程图,分思法。
流程图(Flow Chart)使用图形表示算法的思路是一种极好的方法,因为千言万语不如一张图。流程图在汇编语言和早期的BASIC语言环境中得到应用。相关的还有一种PAD图,对PASCAL或C语言都极适用。
(6)描述算法形象扩展阅读:
算法可以宏泛的分为三类:
一、有限的,确定性算法 这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务,但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。
二、有限的,非确定算法 这类算法在有限的时间内终止。然而,对于一个(或一些)给定的数值,算法的结果并不是唯一的或确定的。
三、无限的算法 是那些由于没有定义终止定义条件,或定义的条件无法由输入的数据满足而不终止运行的算法。通常,无限算法的产生是由于未能确定的定义终止条件。