·例1-1：有黑和蓝两个墨水瓶，但却错把黑墨 水装在了蓝墨水瓶子里，而蓝墨水错装在了 黑墨水瓶子里，要求将其互换。 算法分析：这是一个非数值运算问题。因为两 个瓶子的墨水不能直接交换，所以，解决这 一问题的关键是需要引入第三个墨水瓶。设 第三个墨水瓶为白色，其交换步骤如下： 共34页第11页
共 34 页 第 11 页 ⚫ 例1-1：有黑和蓝两个墨水瓶，但却错把黑墨 水装在了蓝墨水瓶子里，而蓝墨水错装在了 黑墨水瓶子里，要求将其互换。 算法分析：这是一个非数值运算问题。因为两 个瓶子的墨水不能直接交换，所以，解决这 一问题的关键是需要引入第三个墨水瓶。设 第三个墨水瓶为白色，其交换步骤如下：
①将黑瓶中的蓝墨水装入白瓶中 ② 将蓝瓶中的黑墨水装入黑瓶中 ③ 将白瓶中的蓝墨水装入蓝瓶中 ④ 交换结束 共34页第12页
共 34 页 第 12 页 ① 将黑瓶中的蓝墨水装入白瓶中 ② 将蓝瓶中的黑墨水装入黑瓶中 ③ 将白瓶中的蓝墨水装入蓝瓶中 ④ 交换结束
对同一个问题，可有不同的解题方法和步骤。 算法决定了程序的质量。 100 例：求 n n=] 方法1：1+2，+3，+4，一直加到100加99次 方法2：100+(1+99)+(2+98)+.+(49+51)+50 =100+49×100+50 加51次 : : 共34页第13页
共 34 页 第 13 页 对同一个问题，可有不同的解题方法和步骤。 算法决定了程序的质量。 方法1：1+2，+3，+4，一直加到100 加99次 方法2：100+(1+99)+(2+98)+.+(49 +51)+50 = 100 + 49×100 +50 加51次 例： 求 = 100 n 1 n
算法的描述方法： 自然语言、传统流程图、N-S流程图 传统流程图：用表示相应操作的框来表示各种操作 特点：灵活、自由、形象、直观，可表示任何算法 起止框输入输出框 判断框 处理框 或 流程线 连接点 共34页第14页
共 34 页 第 14 页 算法的描述方法： 自然语言、传统流程图、N-S流程图 传统流程图：用表示相应操作的框来表示各种操作 特点：灵活、自由、形象、直观，可表示任何算法 起止框 输入输出框 判断框 处理框 或 流程线 连接点
二、结构化程序的三种基本结构 三种基本结构为顺序、选择、循环。 1,顺序结构 2.选择结杓 3,循环结构 A A B B 共34页第15页
共 34 页 第 15 页 二、结构化程序的三种基本结构 三种基本结构为顺序、选择、循环。 A B 1. 顺序结构 2. 选择结构 A B P Y N P A Y N 3. 循环结构