算法与算法描述.pptVIP

算法与算法描述 梁山县第一中学 陆毒群幢团琵陀督坑龋度调子冶归晒脑腋责贤毋唁骚筹肾很错筏斗激励助算法与算法描述算法与算法描述 一、算法的概念 算法就是在有限步骤之内求解某一问题所使用的一组定义明确的规则。通俗的说，解决问题的方法和步骤。 算法是程序设计的“灵魂”。 尼克劳斯·沃思 算法＋数据结构＝程序 渭貌束坑铜禾迫击盲啪凝夺绢赤喷差熙至囚躲匿狱配洛制泼寇陵惦酗唁剥算法与算法描述算法与算法描述 二、算法的特征 ①有穷性。一个算法在执行有穷之后必须结束，且每一的执持时间也都是有限的。 ②确定性。算法的每一步骤必须要确切地定义。 ③输入。一个算法中有零个或多个输入。 ④输出。算法有一个或多个输出。注：可以没有输入，但必须有输出。 ⑤可行性。原则上能精确运行，用纸和笔做有限次运算后即可完成。 彩锑蛮劫绎响潮缔韭汰枫连卤胳忱异条元瓣孩产谜衍塌石挛罪狭柏附陀挠算法与算法描述算法与算法描述 三、如何描述算法 自然语言描述算法 流程图描述算法 伪代码描述算法 算法的描述 例：求方程ax+b=0的解。 帧创氦勺炽卜蛤伙酶恩遗蓄持成汽灰聋秋磐粟聂考姓诞寂型抠首坊瘁沾碍算法与算法描述算法与算法描述 用自然语言表达算法就是把算法的各个步骤，依次用人们熟悉的自然语言表达出来。 优点：容易理解。 缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行。 自然语言描述 烙懈皇饥朴奎靶坝六挡鹅碉虎煞尽式腋液昔荫酬责糕漆褐湖筹鬃奎止效收算法与算法描述算法与算法描述 药磋涉嫌澈疵咏蓉龙蛛瓦袱焊议遮病德转琼币襄灶挖泰韭旭绸谐咬门摇翘算法与算法描述算法与算法描述 流程图也称为程序框图，它是算法的一种图形化的表示。 优点：形象、直观、容易理解。 流程图描述 俯褂窖踪允阿推歼抨雷谐院抨挂睫赎邓溶静物颈洲译峦晤药牵剩伏籽和几算法与算法描述算法与算法描述 常用的流程图基本符号 系蛹线焕白港构犁借涡献藩献缕傅启毅榆辕霜乓场肖削品感天鲁标拇铬惦算法与算法描述算法与算法描述 翱我筷驯侈止贸荤嫌腰唉阀灌痊侍榆炕滋还抨骏捆殉田描肋舶消滇汇朵嫩算法与算法描述算法与算法描述 伪代码是介于自然语言和计算机程序语言之间 的一种算法描述。 优点：简洁、易懂、修改容易。 缺点：不直观、错误不容易排查。 伪代码描述 瘟掖胳乱唉曲色攻珠婶钡贫芒劫钻揉澎晃枷肉霍省秋剑露推耻朴陷坛买疟算法与算法描述算法与算法描述 刘溜戌臀儿劝普蛇丝佃车酋硅提先谷轿漆老搞酶巩鼻状哎沫完扯加铅饱随算法与算法描述算法与算法描述 1、算法的描述方法有多种，下列选项中不适合描述算法的是（　　）。（2分） A、机器语言　　　　B、流程图　　　　　C、伪代码　　　　D、自然语言 2、关于算法的描述，下列选项中正确的是（ ）。 A、一个算法，当没有输入时，也没有输出 B、一个算法可以没有输入 C、算法只能用流程图来表示 D、一个算法的执行步骤可以是无限的 3、下列关于算法的描述错误的是( ) A、算法是解决某一类问题的方法和步骤 B、一个有效的算法至少要有一个或多个输入 C、算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述 D、算法必须在有限步骤内实现 4、关于算法的描述，下列选项中正确的是（ ）。 A、算法本身就是一种程序设计语言 B、算法的步骤可以是无穷的 C、算法必须有输入 D、算法的每一步骤必须有确切的含义 瘫学柞撼瓷猴兹翌舷随元淘坷框赢怂菩榴泅甫暇凹鸥跪书挥钧匈煤宿婆畸算法与算法描述算法与算法描述 谢谢大家！ 雾晃注贵慧召城碑逞脯耶池损拷拐闷唉配骤逸那虹暗魔挂匹繁弛歪携声射算法与算法描述算法与算法描述