资源简介

章节或项目名称 第三章 算法与流程图
本次授课类型 理论 □实验 □理实一体 □实训 □实习
班级 地点 周次 星期 节次 授课进度
十七 1 5、6 符合 □超前 □滞后
教学目标 1、掌握算法的基本概念及主要特征 2、掌握利用流程图描述算法的方法 3、掌握C语言程序设计的三种结构
教学重点 1、算法的基本概念及主要特征 2、利用流程图描述算法的方法 3、C语言程序设计的三种结构
教学难点 C语言程序设计的三种结构
教学设计
教学环节 内容要点 教学方法 与手段 时间 分配
新课引入 充话费实例演示 案例法 5分钟
新课介绍 算法的基本概念及主要特征 知识讲授 引导启发 20分钟
流程图表示法 知识讲授 引导启发 25分钟
程序设计三种结构 知识讲授 引导启发 30分钟
总结归纳 重点掌握算法的基本概念及主要特征、流程图表示法和程序设计三种结构 归纳法 5分钟
作业布置 P40：一（1、2）、二（1、3）、三（3） 知识讲授 5分钟
教学效果及改进思路
一、新课引入
图1-1 充话费实例演示
二、算法的基本概念及主要特征
1．算法的定义
现实生活中解决问题时，一般都要制订一个针对具体问题的步骤和方法，以此为据去实现目标。将为了解决问题所制订的步骤、方法称为算法(Algorithm)。
【例3.1】计算下面的分段函数。
算法描述:
输入x的值；
判断x是否大于0，若大于0，则y为2x-1，然后转第步；否则进行第步；
判断x是否等于0，若等于0，则y为0，然后转第步；否则进行第步；
y为3x+1(因为、步条件不成立，则肯定第步条件成立)；
输出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。
图1-3 顺序结构流程图 图1-4 例3.2算法流程图
【例3.2】求x的绝对值，请画出该算法的流程图，结果如图1-4所示。
2．选择结构流程图如图1-5所示。
执行过程：先判断条件，如果条件成立，执行A，否则，执行B。
图1-5 选择结构流程图
3．循环结构流程图如图1-6所示。
执行过程：先判断条件，如果条件成立，执行A，再循环判断条件，否则，跳出循环。
图1-6 循环结构流程图 图1-7 例3.3算法流程图
【例3.3】某学生在操场上跑步，一共要跑四圈，每一圈都要跨过障碍，请画出该算法的流程图，结果如图1-7所示。
五、总结归纳
所学知识为：算法的基本概念及主要特征、流程图表示法和程序设计三种结构。其中重点知识为算法的基本概念及主要特征、流程图表示法和程序设计三种结构。难点知识为程序设计三种结构流程图画法。
六、作业布置
P40：一（1、2）、二（1、3）、三（3）

展开更多......

收起↑