1.1.2-1.1.3 程序框图与算法的基本逻辑结构(一、二)1[PPT].ppt

例5.下面是关于城市居民生活用水收费的问题 为了加强居民的节水意识，某市制定了以下生活用水收费标准：每户每月用水未超过７ｍ３时，每立方米收费 1.0 元，并加收0.2元的城市污水处理费,超过７ｍ３的部分,每立方米收费1.5元，并加收0.4元的城市污水处理费. 第一步，令i=1，S=0. 第一步，令i=1，S=0. 第二步，计算S+i，仍用S表示. 第一步，令i=1，S=0. 第二步，计算S+i，仍用S表示. 第三步，计算i+1，仍用i表示. 第一步，令i=1，S=0. 第二步，计算S+i，仍用S表示. 第三步，计算i+1，仍用i表示. 开始 开始 i=1 开始 i=1 S=0 开始 i=1 S=0 S=S+i 开始 i=1 S=0 i=i+1 S=S+i 开始 i=1 i100？ S=0 i=i+1 S=S+i 开始 i=1 i100？ 是 输出S S=0 i=i+1 S=S+i 开始 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 开始 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 开始 开始 i=1 开始 i=1 S=0 开始 i=1 S=0 i≤100？ 开始 i=1 输出S 否 S=0 i≤100？ 3. 将上述算法的用程序框图表示 3. 将上述算法的用程序框图表示 3. 将上述算法的用程序框图表示 例2.已知点 和直线 ，求点 到直线 的距离 。 解：（1）用数学语言来描述算法: S1:输入点的坐标 ，输入直线方程的系数A，B，C； S2:计算 ； S3:输出 ； S1:输入点的坐标，及直线系数：　　　　 例2.已知点 和直线 ，求点 到直线 的距离 。 解：（2）用框图来描述算法: 开始 输入 结束 S2:计算： S3:输出 ； 顺序结构的程序框图的基本特征： 小 结 顺序结构的程序框图的基本特征： 小 结 顺序结构的程序框图的基本特征： 小 结 （2）各程序框从上到下用流程线依次连接. 是 是 概念2.条件分支结构 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。 分类是算法中经常发生的事情，条件结构的主要作用就是表示分类。条件结构可用程序框图表示为下面两种形式。 步骤A 步骤B 满足条件？ 否 步骤A 满足条件？ 否 任意给定3个正实数,设计一个算法，判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。 概念2.条件分支结构 开始 输入a，b，c a+b＞c，a+c＞b，b+c＞a 是否同时成立？ 存在这样的 三角形 不存在这样 的三角形 结束 否 是 例3：设计求一个数a的绝对值的算法并画出相应的流程图 第一步：输入a; 第二步：如果a＞＝０；则y＝a，否则，y＝－a； 第三步：输出y的值． N Y 结束 输出 y a ≥0 输入a 开始 y=a y=－a 例4.设火车托运　　　行李时，每千米的费用（单位：元）标准为： 解：先输入托运重量为P和里程D，再分别用各自条件下的计算式子来进行计算处理，然后将结果与托运路程D想成，最后输出托运行李费用M。 画出行李托运费用的程序框图。 开始 输入x x≤7 y=1.2x y=1.9x－4.9 输出y 结束 y N 程序框图如下： 练习题 条件结构的程序框图的基本特征： 小 结 条件结构的程序框图的基本特征： 小 结 （2）条件结构的程序框图各有两种形式. 条件结构的程序框图的基本特征： 小 结 概念3.循环结构 循环结构指的是按照一定的条件反复执行的某些算法步骤。 反复执行的步骤称为循环体。 循环体 满足条件？ 否 是 循环体 满足条件？ 否 是 执行一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. 在每次执行循环体前，对条件进行判断，当条件满足，执行循环体，否则终止循环. 思考：循环机构中一定包含条件结构吗？ 智力竞赛的中，主持人提问，选手回答，若回答正确，加10分，如果错误，不加分，然后主持人继续提问，选手继续回答，如此循环下去，直到提问结束。用程序框图来描述这一情况。 概念3.循环结构 概念3.循环结构 探究 （1）何时循环进行，何时循环结束？ （2）“分数=分数+ 10分”的含义是：“后来的分数=原分数+10分”。假设前三个问题选手都回答正确，请在下表中填入相应的数字。 分数