C语言程序设计电子教案 第三章 算法与流程图

教案章节或项目名称第三章算法与流程图本次授课类型理论□实验□理实一体□实训□实习班级地点周次星期节次授课进度符合□超前□滞后教学目标1、掌握算法的基本概念及主要特征2、掌握利用流程图描述算法的方法3、掌握C语言程序设计的三种结构教学重点1、算法的基本概念及主要特征2、利用流程图描述算法的方法3、C语言程序设计的三种结构教学难点C语言程序设计的三种结构教学设计教学环节内容要点与手段时间分配新课引入充话费实例演示案例法5分钟新课介绍算法的基本概念及主要特征知识讲授引导启发20分钟流程图表示法知识讲授引导启发25分钟程序设计三种结构知识讲授引导启发30分钟总结归纳重点掌握算法的基本概念及主要特征、流程图表示法和程序设计三种结构归纳法5分钟作业布置知识讲授5分钟教学效果及改进思路教案一、新课引入图1-1充话费实例演示二、算法的基本概念及主要特征1．算法的定义现实生活中解决问题时，一般都要制订一个针对具体问题的步骤和方法，以此为据去实现目标。将为了解决问题所制订的步骤、方法称为算法(Algorithm)。【例3.1】计算下面的分段函数。算法描述:eq\o\ac(○,1)输入x的值；eq\o\ac(○,2)判断x是否大于0，若大于0，则y为2x-1，然后转第eq\o\ac(○,5)步；否则进行第eq\o\ac(○,3)步；eq\o\ac(○,3)判断x是否等于0，若等于0，则y为0，然后转第eq\o\ac(○,5)步；否则进行第eq\o\ac(○,4)步；eq\o\ac(○,4)y为3x+1(因为eq\o\ac(○,2)、eq\o\ac(○,3)步条件不成立，则肯定第eq\o\ac(○,4)步条件成立)；eq\o\ac(○,5)输出y的值后结束。2．算法的特征（1）有穷性：算法中所包含的步骤必须是有限的，不能无穷无止，应该在一个人所能接受的合理时间段内产生结果；（2）确定性：算法中的每一步所要实现的目标必须是明确无误的，不能有二义性；（3）有效性：算法中的每一步如果被执行了，就必须被有效地执行。例如，有一步是计算X除以Y的结果，如果Y为非0值，则这一步可有效执行，但如果Y为0值，则这一步就无法得到有效执行；（4）有零或多个输入：根据算法的不同，有的在实现过程中需要输入一些原始数据，而有些算法可能不需要输入原始数据；（5）有一个或多个输出：设计算法的最终目的是为了解决问题，为此，每个算法至少应有一个输出结果，来反应问题的最终结果。三、流程图表示法1．流程图常用的图框符号起止框起止框输入/输出框处理框判断框判断框流程线连接符2．流程图表示法一个流程图包括以下几部分：（1）表示相应操作的框；（2）带箭头的流程线；（3）框内外必要的文字说明。对例3.1用流程图进行表示的结果如图1-2所示。图1-2例3.1算法的流程图表示法四、程序设计三种结构1．顺序结构流程图如图1-3所示。执行过程：先执行A，再执行B。BABAy=|x|输入x输出y图1-3顺序结构流程图图1-4例3.2算法流程图【例3.2】求x的绝对值，请画出该算法的流程图，结果如图1-4所示。2．选择结构流程图如图1-5所示。执行过程：先判断条件，如果条件成立，执行A，否则，执行B。条件？条件？B不成立成立A图1-5选择结构流程图3．循环结构流程图如图1-6所示。执行过程：先判断条件，如果条件成立，执行A，再循环判断条件，否则，跳出循环。成立不成立条件？成立不成立条件？A成立不成立圈数≤4？跨障碍图1-6循环结构流程图图1-7例3.3算法流程图【例3.3】某学生在操场上跑步，一共要跑四圈，每一圈都要跨过障碍，请画出该算法的流程图，结果如图1-7所示。五、总结归纳所学知识