算法及算法的描述.ppt
《算法及算法的描述.ppt》由会员分享,可在线阅读,更多相关《算法及算法的描述.ppt(15页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、算法及算法的描述解决问题的三个阶段分析问题寻找解决问题的途径用计算机进行处理算法的定义算法是对解题方法的精确而完整的描述,即解决问题的方法方法和步骤步骤。算法的特征 确定性:确定性:算法中的每一步必须是明确的,不可以有“多义性”或“歧义性”。有效性有效性:算法中的每一步必须是计算机能够有效执行,并且能得到有效结果的。有有穷性性:算法中的步骤应是有限的。有零个或多个有零个或多个输入入:所谓输入是指在执行算法时,需要从外界获取必要的信息有一个或多个有一个或多个输出出:算法的目的是为了求解,“解”就是输出算法的表示自然语言 有序地用简洁的语言加数学符号来描述。流程图 用一些图框、流程线以及文字说明来
2、表示算法。计算机语言 计算机语言即用计算机编写的能被计算机执行的程序。(程序设计语言如QBASIC、VB、PASCAL、C+、Java等。)1、自然语言描述算法、自然语言描述算法C引入一个空杯子引入一个空杯子【例例1】交交换换两个杯子中的液体。两个杯子中的液体。提问同学,如何处理?提问同学,如何处理?将杯子将杯子A中的液体倒中的液体倒给给杯子杯子C;将杯子将杯子B中的液体倒中的液体倒给给杯子杯子A;将杯子将杯子C中的液体倒中的液体倒给给杯子杯子B。AB特点:通俗易懂,但文字冗长,容易出现歧义性流程图图形符号图形符号符号名称符号名称说明说明流线流线开始、结束框开始、结束框表示算法的开始或结束表示
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 描述
限制150内