(3)§2.1流程图(程序框图)

《(3)§2.1流程图(程序框图)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、必修3第二章算法初步课题:§2.1流程图（程序框图）编写：闻军、郭群审核:日期：2010.5.10编号：03学习目标：1、知识与技能：掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构；掌握画程序框图的基本规则，能正确画出程序框图。2、过程与方法：通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。3、情感态度与价值观：通过本节的学习，使我们对程序框图有一个基本的了解；掌握算法语言的三种基本逻辑结构，明确程序框图的基本要求；认识到学习程序框图是我们学习计算机的一

2、个基本步骤，也是我们学习计算机语言的必经之路。学习重难点：重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构。难点是能综合运用这些知识正确地画出程序框图。学习过程:一、知识回顾1、算法的概念：一般而言，对一类问题的机械的、统一的求解方法称为算法。广义地说：为了解决某一问题而采取的方法和步骤，就称之为算法。2、算法的特点：有限性、确定性、顺序性与正确性、不唯一性.二、合作探究引例：给出求1+2+3+4+5+6的一个算法算法仁按照逐一相加的程序进行.第一步计算1+2,得到3；第二步将第一步中的运算结果3与3相加，得到6；

3、第三步将第二步中的运算结果6与4相加，得到10；第四步将第三步中的运算结果10与5相加，得到15;第五步将第四步中的运算结果15与6相加，得到21.算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表达它.如，求1+2+3+4+5的一个算法，也可以用以下框图形式来表达：余示算法的开始贮*巧始4「起止框］结束，常用圆角矩示酝程线表示执行步骤的路径可用箭头线表示表示赋值或计算,通常画成矩形根据条件决定执行W5?否两条路径中的某一/输出S/AI条，一般画成菱形丿「丁、誓（结束］I簣;是I-

4、二L输入、输出框-表示输入、输出操.一般画成平行四心力形框上述框图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形•我们称为程序框图又称流程图1・流程图的概念流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。2.常见的流程图（ANSI,美国国家标准化协会）和它们各自表示的功能：程序框名称功能终端框（起止框）表示一个算法的起始和结束/7输入、输出框表示一个算法输入和输出的信息处理（执行）框赋值、计算判断框判断一个条件是否成立流程

5、线连接程序框3.四种基本框图及其功能用法(1)起止框：框内填写开始、结束，任何程序框图中，起止框是必不可少的；(2)输入、输出框：框内填写输入、输出的字母、符号等；(3)处理框(执行框)：算法中需要的算式、公式、对变量进行赋值等要用执行框表示.(4)判断框：当算法要求在不同的情况下执行不同的运算时，需要判断框.框内填写判断条件.4•画流程图的规则为了使大家彼此之间能够读懂各自画出的框图，必须遵守一些共同的规则，下面对一些常用的规则作一简单的介绍：(1)使用标准的框图符号.(2)框图一般按从上到下、从左到右的方向画.(3)除

6、判断框外，大多数程序框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一框图符号.⑷一类判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判斷,有几种不同的结果.(5)在图形符号内描述的语言要非常简练清楚.(6)起始框只允许一条流出线，终止框只允许一条流入线，输入框、输出框、处理框只有一条流入线和一条流出线，判断框有一条流入线和两条流出线，但任何时候只有一条流出线起作用.(7)—个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要的文字说明.三、实例演练例1、己

7、知x=4,y二2,画出计算P=3x+4y的值的程序框图.例2、设计一个计算1+2+3+……+100的值的算法.解算法分析：第1步:0+1=1;第2步:1+2=3;第3步:3+3=6;第4步：6+4=10第100步：4950+100=5050.各步骤有共同的结构：第（iT）步的结果+i二第i步的结果，为了方便有效地表示上述过程，我们引进一个累加变量S来表示每一步的计算结果，从而把第i步表示为S二S+i.S的初始值为0,i依次取1,2,-,100,由于i同时记录了循环的次数，所以i称为计数变量.流程图如下，你能完成它吗？!1!

8、课堂小结1.掌握程序框图的概念；会用通用的图形符号表示算法.2.常见的四种基本框图及其功能用法.3.画流程图的规则五、自我反思表示算法的开始或结束9常用圆角矩S=J形表示［流程线表示赋值或计算,通常画成矩形表示执行步骤的路厂径可用箭头线表示〔判断框W6?否根据条件决定执行两条路径中的某一/输出S/尸条，