算法及其实现 课件.ppt

流 程 图 输入、输出框：标明输入、输出的内容 处理框：指出要处理的内容 判断框：标明判断条件 流程线：控制流程方向 开始、结束框 选择结构(分支结构) 输入两个数a和b，比较a、b的大小，输出较大的值。 例如： 输入：a＝100，b＝60 输出：max=100 顺序结构 输入两个数a和b的值，编写程序，交换a和b的值，并输出a和b的值。 例如： 输入：a＝100，b＝60 输出：a＝60 ，b＝100 循环结构 求n阶乘 n!=1×2×3×······×n 例如： n=6 6!= 1×2×3×4×5×6 a=Val(Text1.Text) b=Val(Text2.Text) c = a a = b b = c Print a,b 算法及其实现 流 程 图 输入、输出框：标明输入、输出的内容 处理框：指出要处理的内容 判断框：标明判断条件 流程线：控制流程方向 开始、结束框 选择结构(分支结构) 输入两个数a和b，比较a、b的大小，输出较大的值。 例如： 输入：a＝100，b＝60 输出：max=100 顺序结构 输入两个数a和b的值，编写程序，交换a和b的值，并输出a和b的值。 例如： 输入：a＝100，b＝60 输出：a＝60 ，b＝100 循环结构 求n阶乘 n!=1×2×3×······×n 例如： n=6 6!= 1×2×3×4×5×6 a=Val(Text1.Text) b=Val(Text2.Text) c = a a = b b = c Print a,b 一个农夫带着一只猫、一只鸡和一袋米要过河，但只有一条小船。乘船时，农夫只能带一样东西。当农夫在场的时候，这三样东西相安无事。一旦农夫不在，猫会吃鸡，鸡会吃米。 农夫过河的故事 第六步：农夫自己返回 农夫过河的故事 第一步：农夫带鸡过河 第二步：农夫自己返回 第七步：农夫带鸡过河 第五步：农夫带米过河 第三步：农夫带猫过河 第四步：农夫带鸡返回 算 法 定义1：用来表示解决问题的方法和步骤 定义2：解题方法的精确描述 算法的特征 有穷性：算法的步骤应是有限的 确定性：算法中的每个步骤必须是明确的，即没有“二义性” 可执行性：算法中的每个步骤是能行的，在有限的时间内可以完成 算法的特征 有0个或多个输入：算法在执行时需从外界获取数据 有一个或多个输出：算法是用来解决问题的，问题求解的结果应以一定的方式输出 方法1： 方法2： 方法3： 泡 茶 算法的表示 自然语言 流程图 计算机语言 程序设计语言如BASIC、VB、Pascal、Ｃ、 C++、Java等。 用一些几何图形符号表示各种类型的操作，并在框内以简明文字或符号表示具体操作 开始 输入a、b的值 c=a b=c a=b 输出a、b的值 结束 流 程 图 输入、输出框：标明输入、输出的内容 处理框：指出要处理的内容 判断框：标明判断条件 流程线：控制流程方向 开始、结束框 程序的三种基本结构 刷牙，洗脸 结 束 开 始 早 跑 早 餐 早 读 顺序结构 顺序结构 输入两个数a和b的值，编写程序，交换a和b的值，并输出a和b的值。 例如： 输入：a＝100，b＝60 输出：a＝60 ，b＝100 开 始 输入a、b的值 c=a b=c a=b 输出a、b的值 结 束 a=Val(Text1.Text) b=Val(Text2.Text) c = a a = b b = c Print a,b Y N 下节是电脑 操作课？ 结 束 开 始 下 课 了 去四楼机房 在教室上课 程序的三种基本结构 选择结构(分支结构) 选择结构(分支结构) 输入两个数a和b，比较a、b的大小，输出较大的值。 例如： 输入：a＝100，b＝60 输出：max=100 流 程 图 输入、输出框：标明输入、输出的内容 处理框：指出要处理的内容 判断框：标明判断条件 流程线：控制流程方向 开始、结束框 选择结构(分支结构) 输入两个数a和b，比较a、b的大小，输出较大的值。 例如： 输入：a＝100，b＝60 输出：max=100 顺序结构 输入两个数a和b的值，编