算法初步课件_1.1_算法的概念.ppt

《算法初步课件_1.1_算法的概念.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、§1.1算法的概念X算法的概念20世纪最伟大的科学技术发明---计算机计算机是对人脑的模拟，它强化了人的思维智能；没有软件的支持，超级计算机只是一堆废铁而已；软件的核心就是算法！什么是算法呢？简单地说，算法就是解决问题的程序或步骤。二元一次方程组的求解过程.归纳它的步骤:第一步:②×2+①，得5x=1③第三步:第二步:解③得x=第二步:解③得②,得一般地,按照一定规则解决某一类问题的明确和有限的步骤称为算法(algorithm)。所谓“算法”就是解题方法的精确描述.从更广义的角度来看,并不是只有“计算”的问题才有算法,日常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做菜肴的算

2、法,珠算口诀是使用算盘的算法.它是解决某一类问题的程序或步骤.：3.算法的基本思想与特征:2.算法的表示方法：自然语言、程序框图、程序(1)解决某一类问题(2)在有限步之内完成(3)每一步的明确性和有效性(4)每一步具有顺序性(一般性)(有限性)(确定与可行性)(顺序性)例1在给定素数表的条件下，设计算法，将936分解成素因数的乘积.(4000以内的素数表见课本附录1)解:算法步骤如下：1.判断936是否为素数：否.2.确定936的最小素因数：2.936=2×4683.判断468是否为素数：否.4.确定468的最小素因数：2.936=2×2×2345.判断234是否为素数：否.

3、6.确定234的最小素因数：2.936=2×2×2×1177.判断117是否为素数：否.8.确定117的最小素因数：3.936=2×2×2×3×399.判断39是否为素数：否.10.确定39的最小素因数：3.936=2×2×2×3×3×13判断13是否为素数：13是素数，所以分解结束.分解结果是：936=2×2×2×3×3×13例2、写出以下问题的算法：一位商人有9枚银元，其中有1枚略轻的是假银元.你能用天平（不用砝码）将假银元找出来吗？一个人带一只狼和一只羚羊还有一堆白菜过河，只有一条船，船可以容纳一个人和一个动物（或菜）．没有人在的时候，狼就会吃掉羚羊，羚羊会吃掉白菜．请设

4、计过河的算法．．课堂小结：1.算法的基本概念和基本思想;2.算法的基本特征.