算法及其实现.ppt

《算法及其实现.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法及其实现一个农夫带着一只猫、一只鸡和一袋米要过河，但只有一条小船。乘船时，农夫只能带一样东西。当农夫在场的时候，这三样东西相安无事。一旦农夫不在，猫会吃鸡，鸡会吃米。农夫过河的故事第六步：农夫自己返回农夫过河的故事第一步：农夫带鸡过河第二步：农夫自己返回第七步：农夫带鸡过河第五步：农夫带米过河第三步：农夫带猫过河第四步：农夫带鸡返回算法定义1：用来表示解决问题的方法和步骤定义2：解题方法的精确描述算法的特征有穷性：算法的步骤应是有限的确定性：算法中的每个步骤必须是明确的，即没有“二义性”可执

2、行性：算法中的每个步骤是能行的，在有限的时间内可以完成算法的特征有0个或多个输入：算法在执行时需从外界获取数据有一个或多个输出：算法是用来解决问题的，问题求解的结果应以一定的方式输出洗水壶灌凉水烧开水泡茶喝洗茶壶洗茶杯拿茶叶洗水壶洗茶壶洗茶杯拿茶叶灌凉水烧开水泡茶喝洗水壶灌凉水烧开水洗茶壶洗茶杯拿茶叶泡茶喝方法1：方法2：方法3：泡茶算法的表示自然语言流程图计算机语言程序设计语言如BASIC、VB、Pascal、Ｃ、C++、Java等。用一些几何图形符号表示各种类型的操作，并在框内以简明文字或符

3、号表示具体操作开始输入a、b的值c=ab=ca=b输出a、b的值结束流程图输入、输出框：标明输入、输出的内容处理框：指出要处理的内容判断框：标明判断条件流程线：控制流程方向开始、结束框程序的三种基本结构刷牙，洗脸结束开始早跑早餐早读顺序结构顺序结构输入两个数a和b的值，编写程序，交换a和b的值，并输出a和b的值。例如：输入：a＝100，b＝60输出：a＝60，b＝100开始输入a、b的值c=ab=ca=b输出a、b的值结束a=Val(Text1.Text)b=Val(Text2.Text)c=a

4、a=bb=cPrinta,bYN下节是电脑操作课？结束开始下课了去四楼机房在教室上课程序的三种基本结构选择结构(分支结构)选择结构(分支结构)输入两个数a和b，比较a、b的大小，输出较大的值。例如：输入：a＝100，b＝60输出：max=100选择结构(分支结构)YNa>b?结束开始max←amax←b输入a、b的值输出max的值a=Val(Text1.Text)b=Val(Text2.Text)Ifa>bThenmax=aElsemax=bEndIfPrintmaxYN存储空间满了？结束开始拿

5、出照相机不能拍照了取景拍照循环结构程序的三种基本结构循环结构求n阶乘n!=1×2×3×······×n例如：n=66!=1×2×3×4×5×6开始输入n的值f=1,i=1i<=n?结束输出f的值Nf=f×i,i=i+1YDimfAsLongn=Val(Text1.Text)f=1i=1DoWhilei<=nf=f*ii=i+1LoopText2.Text=Str(f)