首页 > 知识点讲解
       算法描述
知识路径: > 计算机科学基础 > 数据结构与算法基本概念 > 数据结构与算法 > 数据结构与算法简介 > 
被考次数:2次     被考频率:低频率     总体答错率:50%     知识难度系数:     
相关知识点:5个      
        算法(algorithm)就是解决特定问题的方法。描述一个算法可以采用文字描述,也可以采用传统流程图、N-S图或PAD图等。作为一个算法应该具备以下5个特性:
        .有穷性。一个算法必须在执行有穷步之后结束。
        .确定性。算法的每一步都应该具有确切的含义,没有二义性。
        .可行性。算法的每一步都必须是可行的。
        .输入。一个算法可以有0个或者0个以上的输入量。
        .输出。一个算法执行结束后至少要有一个输出量,表示算法对输入量进行运算和处理的结果。
        注意,算法和程序是有区别的——程序未必能满足有穷性。在本书中,只讨论满足动态有穷的程序,因此“算法”和“程序”是通用的。
        算法可以借助各种工具描述出来。一个算法可以是用自然语言、数字语言或约定的符号来描述,也可以用计算机高级程序语言来描述,如流程图、Pascal语言、C语言、伪代码或决策表等。下面以从n个元素中查找最大值为例,来讲解用流程图和伪代码这两种常见方法对算法的不同描述:
        (1)用流程图描述算法。
        从n个整数元素中查找出最大值,若用流程图描述如下图所示。
        
        用流程图描述算法
        (2)用伪代码描述算法。
        除了可以用流程图描述之外,还可以用伪代码来进行描述。
        
 
本知识点历年真题:
隶属试卷 题号/题型 题干 难度系数/错误率
   2019年上半年
   信息系统管理工..
   上午试卷 综合知识
第11题
选择题
计算机算法是对特定问题求解步骤的一种描述,算法的可行性是指( )。

49%
   2014年上半年
   信息系统管理工..
   上午试卷 综合知识
第11题
选择题
概括来说,算法是解决特定问题的方法,( )不属于算法的5个特性之一。

51%
 
 相关知识点:
 
软考在线指南
优惠劵及余额
在线支付
修改密码
下载及使用
购买流程
取消订单
联系我们
关于我们
联系我们
商务合作
旗下网站群
高级资格科目
信息系统项目管理师 系统分析师
系统架构设计师 网络规划设计师
系统规划与管理师
初级资格科目
程序员 网络管理员
信息处理技术员 信息系统运行管理员
中级资格科目
系统集成项目管理工程师 网络工程师
软件设计师 信息系统监理师
信息系统管理工程师 数据库系统工程师
多媒体应用设计师 软件评测师
嵌入式系统设计师 电子商务设计师
信息安全工程师
 

本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。


工作时间:9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有