34算法及其实现课件

3.4算法及其实现3.4算法及其实现一个农夫带着一只猫、一只鸡和一袋米要过河，但只有一条小船。乘船时，农夫只能带一样东西。当农夫在场的时候，这三样东西相安无事。一旦农夫不在，猫会吃鸡，鸡会吃米。

农夫过河的故事一个农夫带着一只猫、一只鸡和一袋米要过河，但只有一条小船。乘第六步：农夫返回农夫过河的故事第一步：农夫带鸡过河第二步：农夫自己返回第七步：农夫带鸡过河第五步：农夫带米过河第三步：农夫带猫过河第四步：带鸡返回第六步：农夫返回农夫过河的故事第一步：农夫带鸡过河第二步：农

算法定义1：用来表示解决问题的方法和步骤定义2：解题方法的精确描述算法定义1：用来表示解决问题的方法和步骤定义2：解题方法算法的特征有穷性：算法的步骤应是有限的确定性：算法中的每个步骤必须是明确的，即没有“二义性”

可执行性：算法中的每个步骤是能行的，在有限的时间内可以完成算法的特征有穷性：算法的步骤应是有限的确定性：算法中的每个步算法的特征有0个或多个输入：算法在执行时需从外界获取数据有一个或多个输出：算法是用来解决问题的，问题求解的结果应以一定的方式输出算法的特征有0个或多个输入：算法在执行时需从外界获取数据有一方法1：方法2：方法3：泡茶方法1：方法2：方法3：泡茶算法的表示自然语言流程图计算机语言程序设计语言如BASIC、VB、Pascal、Ｃ、C++、Java等。用一些几何图形符号表示各种类型的操作，并在框内以简明文字或符号表示具体操作开始输入a、b的值c=ab=ca=b输出a、b的值结束算法的表示自然语言流程图计算机语言程序设计语言如BASIC、流程图输入、输出框：标明输入、输出的内容处理框：指出要处理的内容判断框：标明判断条件流程线：控制流程方向开始、结束框流程图输入、输出框：标明输入、输出的内容处理框：指出程序的三种基本结构刷牙，洗脸结束开始早跑早餐早读顺序结构程序的三种基本结构刷牙，洗脸结束开始早跑早顺序结构输入两个数a和b的值，编写程序，交换a和b的值，并输出a和b的值。例如：输入：a＝100，b＝60

输出：a＝60，b＝100顺序结构输入两个数a和b的值，编写程序，交换a和b的值，并输开始输入a、b的值c=ab=ca=b输出a、b的值结束INPUTa,bc=aa=bb=cPrinta,bEND开始输入a、b的值c=ab=ca=b输出a、b的值结YN

下节是电脑操作课？结束开始下课了去四楼机房在教室上课程序的三种基本结构分支结构(选择结构)YN下节是电脑结束开始下课了去四楼机房分支结构(选择结构)输入两个数a和b，比较a、b的大小，输出较大的值。例如：输入：a＝100，b＝60

输出：max=100分支结构(选择结构)输入两个数a和b，比较a、b的大小，输出分支结构(选择结构)YNa>b?结束开始max←amax←b输入a、b的值输出max的值Inputa,bIfa>bThenmax=aElsemax=bEndIfPrintmaxEnd分支结构(选择结构)YNa>b?结束开始mYN

存储空间满了？结束开始拿出照相机不能拍照了取景拍照循环结构程序的三种基本结构YN存储空间结束开始拿出照相机不能拍照了取景拍循环结构求n阶乘n!=1×2×3×······×n

例如：

n=66!=1×2×3×4×5×6循环结构求n阶乘n!=1×2×3×······×n开始输入n的值f=1,i=1i<=n?结束输出f的值Nf=f×i,i=i+1YInputnf=1i=1Whilei<=nf=f×ii=i+1WendPrintfEnd开始输入n的值f=1,i=1i<=n?结束输出f的值3.4算法及其实现3.4算法及其实现一个农夫带着一只猫、一只鸡和一袋米要过河，但只有一条小船。乘船时，农夫只能带一样东西。当农夫在场的时候，这三样东西相安无事。一旦农夫不在，猫会吃鸡，鸡会吃米。

农夫过河的故事一个农夫带着一只猫、一只鸡和一袋米要过河，但只有一条小船。乘第六步：农夫返回农夫过河的故事第一步：农夫带鸡过河第二步：农夫自己返回第七步：农夫带鸡过河第五步：农夫带米过河第三步：农夫带猫过河第四步：带鸡返回第六步：农夫返回农夫过河的故事第一步：农夫带鸡过河第二步：农

算法定义1：用来表示解决问题的方法和步骤定义2：解题方法的精确描述算法定义1：用来表示解决问题的方法和步骤定义2：解题方法算法的特征有穷性：算法的步骤应是有限的确定性：算法中的每个步骤必须是明确的，即没有“二义性”

可执行性：算法中的每个步骤是能行的，在有限的时间内可以完成算法的特征有穷性：算法的步骤应是有限的确定性：算法中的每个步算法的特征有0个或多个输入：算法在执行时需从外界获取数据有一个或多个输出：算法是用来解决问题的，问题求解的结果应以一定的方式输出算法的特征有0个或多个输入：算法在执行时需从外界获取数据有一方法1：方法2：方法3：泡茶方法1：方法2：方法3：泡茶算法的表示自然语言流程图计算机语言程序设计语言如BASIC、VB、Pascal、Ｃ、C++、Java等。用一些几何图形符号表示各种类型的操作，并在框内以简明文字或符号表示具体操作开始输入a、b的值c=ab=ca=b输出a、b的值结束算法的表示自然语言流程图计算机语言程序设计语言如BASIC、流程图输入、输出框：标明输入、输出的内容处理框：指出要处理的内容判断框：标明判断条件流程线：控制流程方向开始、结束框流程图输入、输出框：标明输入、输出的内容处理框：指出程序的三种基本结构刷牙，洗脸结束开始早跑早餐早读顺序结构程序的三种基本结构刷牙，洗脸结束开始早跑早顺序结构输入两个数a和b的值，编写程序，交换a和b的值，并输出a和b的值。例如：输入：a＝100，b＝60

输出：a＝60，b＝100顺序结构输入两个数a和b的值，编写程序，交换a和b的值，并输开始输入a、b的值c=ab=ca=b输出a、b的值结束INPUTa,bc=aa=bb=cPrinta,bEND开始输入a、b的值c=ab=ca=b输出a、b的值结YN

下节是电脑操作课？结束开始下课了去四楼机房在教室上课程序的三种基本结构分支结构(选择结构)YN下节是电脑结束开始下课了去四楼机房分支结构(选择结构)输入两个数a和b，比较a、b的大小，输出较大的值。例如：输入：a＝100，b＝60

输出：max=100分支结构(选择结构)输入两个数a和b，比较a、b的大小，输出分支结构(选择结构)YNa>b?结束开始max←amax←b输入a、b的值输出max的值Inputa,bIfa>bThenmax=aElsemax=bEndIfPrintmaxEnd分支结构(选择结构)YNa>b?结束开始mYN

存储空间满了？结束开始拿出照相机不能拍照了取景拍照循环结构程序的三种基本结构YN存储空间结束开始拿出照相机不能拍照了取景拍循环结构求n阶乘n!=1×2×3×······×n

例如：

n=66!=1×2×3×4×5×6循环结构求n阶乘