第3章1讲算法与流程图.pptxVIP

C语言程序设计 第3章 算法与流程图 1.算法定义及特征 提纲 2. 流程图表示法 3. 程序设计结构 1. 算法 算法定义 算法特征 C语言程序设计 现实生活中解决问题时，一般都要制订一个针对具体问题的步骤和方法，以此为据去实现目标。将为了解决问题所制订的步骤、方法称为算法(Algorithm)。 定义： 计算下面的分段函数。 算法描述： （2）判断x是否大于0，若大于0，则y为2x-1， 然后转第5步；否则进行第3步； （1）输入x的值； （3）判断x是否等于0，若等于0，则y为0， 然后转第5步；否则进行第4步； （4）y为3x+1； （5）输出y的值后结束。 1. 算法 算法定义 算法特征 C语言程序设计 特征： （1）有穷性：算法中所包含的步骤必须是有限的，不能无穷无止，应该在一个人所能接受 的合理时间段内产生结果； （2）确定性：算法中的每一步所要实现的目标必须是明确无误的，不能有二义性； （3）有效性：算法中的每一步如果被执行了，就必须被有效地执行。例如，有一步是计算 X除以Y的结果，如果Y为非0值，可有效执行，但如果Y为0值，则无法得到有效执行； （4）有零或多个输入：根据算法的不同，有的在实现过程中需要输入一些原始数据，而有 些算法可能不需要输入原始数据； （5）有一个或多个输出：设计算法的最终目的是为了解决问题，为此，每个算法至少应有 一个输出结果，来反应问题的最终结果。 2. 流程图 符号表示 简单实例 C语言程序设计 流程图常用的符号： 流程图表示法一般包括三部分： （1）表示相应操作的框； （2）带箭头的流程线； （3）框内外必要的文字说明。 2. 流程图 符号表示 简单实例 C语言程序设计 用流程图表示下面的分段函数。 3. 程序设计结构 顺序结构 选择结构 循环结构 C语言程序设计 顺序结构流程图： 执行过程： 先执行A，再执行B。 求x的绝对值，请画出该算法的流程图 。 3. 程序设计结构 顺序结构 选择结构 循环结构 C语言程序设计 选择结构流程图： 执行过程： 先判断条件，如果条件成立，执行A，否则，执行B。 3. 程序设计结构 顺序结构 选择结构 循环结构 C语言程序设计 循环结构流程图： 执行过程： 先判断条件，如果条件成立，执行A，再循环判断条件， 否则，跳出循环。 某学生在操场上跑步，一共要跑四圈，每一圈都要跨过障碍，请画出该算法的流程图。