第3章 顺序结构程序设计 任务1：算法与流程图

课程名称可修改COURSETITLE 课程名称可修改COURSETITLE NAME可修改

课程名称可修改COURSETITLE NAME可修改

白会肖

第3章顺序结构程序设计任务1：算法与流程图1.了解算法的定义及特征2.掌握流程图的绘制方法3.理解结构化程序设计的思想知识目标教学目标技能目标1.会使用Visio绘制流程图2.会进行结构化程序设计学习过程中形成乐于探究的意识和敢于创新的精神。养成主动与他人交流合作的精神。素质目标提纲1.算法定义及特征2.流程图表示法3.程序设计结构

1.算法算法定义算法特征现实生活中解决问题时，一般都要制订一个针对具体问题的步骤和方法，以此为依据去实现目标。在计算机中将为了解决问题所制订的步骤、方法称为算法(Algorithm

[ˈælɡərɪðəm])。定义：算法描述（顺序结构）：（2）把大象放进去；（1）把冰箱门打开；（3）把冰箱门关上；将大象放入冰箱需要几步？

1.算法算法定义算法特征算法描述（选择结构）：（2）明天是晴天，转向第（4）步；（1）查询出明天的天气；（3）明天不是晴天，转向第（5）步；如果明天是晴天我们就一起去爬山，否则就呆着家里。

（4）爬山；（5）呆在家里；1.算法算法定义算法特征算法描述（循环结构）：（2）判断人数是否小于100万？（1）设定好年份和人数的初始值，分别

为2010、10万；（4）输出当前的年份，程序结束。在2010年的时候某培训机构的培训人数是10万人，如果每年以20%的速度增长，那么在哪一年的培训人数能达到100万？（3）如果人数小于100万，则将人数

乘以120%（即1.2），同时，年份加1，

返回到第（2）步操作；如果人数大于等于100万，则执行第（4）步操作。1.算法算法定义算法特征特征：（1）有穷性：算法中所包含的步骤必须是有限的，不能无穷无止，应该在一个人所能接受的合理时间段内产生结果；（2）确定性：算法中的每一步所要实现的目标必须是明确无误的，不能有二义性；（3）有效性：算法中的每一步如果被执行了，就必须被有效地执行。例如，有一步是计算X除以Y的结果，如果Y为非0值，可有效执行，但如果Y为0值，则无法得到有效执行；（4）有零或多个输入：根据算法的不同，有的在实现过程中需要输入一些原始数据，而有些算法可能不需要输入原始数据；（5）有一个或多个输出：设计算法的最终目的是为了解决问题，为此，每个算法至少应有一个输出结果，来反应问题的最终结果。2.流程图符号表示简单实例流程图常用的符号：起止框输入/输出框处理框判断框流程线连接符流程图表示法一般包括三部分：（1）表示相应操作的框；（2）带箭头的流程线；（3）框内外必要的文字说明。2.流程图符号表示简单实例用流程图表示下面的分段函数。

3.程序设计结构顺序结构选择结构循环结构顺序结构流程图：BA

执行过程：先执行A，再执行B。

Sum=a+b输入a，b输出Sum计算a+b的和Sum，请画出该算法的流程图

。结构化程序设计：结构上将软件系统划分为若干功能模块，各模块按要求单独编程，再由各模块连接，组合构成相应的软件系统。

3.程序设计结构顺序结构选择结构循环结构选择结构流程图：

执行过程：先判断条件，如果条件成立，执行A，否则，执行B。条件？B不成立成立A计算a的绝对值b，请画出该算法的流程图

。不成立输入a输出ba>=0b=-a成立b=a3.程序设计结构顺序结构选择结构循环结构循环结构流程图：

执行过程：先判断条件，如果条件成立，执行A，再循环判断条件，否则，跳出循环。在2010年的时候某培训机构的培训人数是10万人，如果每年以20%的速度增长，那么在哪一年的培训人数能达到100万？成立不成立条件？AN=N*