1、新课引入用自然语言表示的算法步骤有明确的顺序性,但对于在一定条件下才会被执行的步骤,以及在一定条件下才会被重复执行的步骤,自然语言的表示就不够直观、准确。因此,我们更常用图形方式来表示。第一章 算法初步1.1.2程序框图学习目标1.掌握程序框图的概念,会用通用的图形符号表示算法;2.掌握顺序结构;3.掌握画程序框图的基本规则,能正确画出程序框图;4.通过模仿,操作,探索,经历通过设计程序框图解决问题的过程。重点:程序框图的图形符号、算法的基本逻辑结构及应用。难点:算法的顺序结构在实际中的应用。自学学习习阅读教材P6-P10,解决以下问题:1.什么是程序框图?2.基本的程序框有几种?它们表示的功
2、能是什么?3.程序框图中包含哪几种逻辑结构?4.什么是顺序结构?时间:5分钟成果展示1.程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形。看 图说图说话话在下面程序框图中 开始有有种程序框条流程线输入ni=2它们的名称和功能是?求n除以i的余数i的值增加1,仍用i表示in-1或r=0?是否否输出“n不是质数”输出“n是质数”结束r=0? 是 图形符号名 称功 能终端框(起止框)输入、输出框处理框 (执行框)判断框流程线表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”连接程序框,表
3、示算法步骤的执行顺序连接点连接程序框图的两部分画程序框图注意的问题:(1)使用标准的框图符号;(2)框图一般按从上到下、从左到右的方向画;(3)各程序框用流程线连接,表示算法步骤执行的先后顺序;(4)完整的程序框图必须以作为结束;开始作为开始,以结束(5)除判断框外,其他程序框图符号只有一个入口和一个出口。判断框是唯一具有两个出口的程序框;(6)一种判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一种是多分支判断,有几种不同的结果;(7)一个框图可以没有输入,但必须有输出。概念辨析1.下列选项是程序框图中的一部分,其中表示恰当的是( A )成果展示2.程序框图包含下面三种逻辑结构:
4、1.顺序结构2.条件结构3.循环结构看 图说图说话话下面的程序框图包含哪几种逻辑结构?开始输入ni=2求n除以i的余数i的值增加1,仍用i表示in-1或r=0?是r=0?是否否输出“n不是质数”结束输出“n是质数”1.顺序结构是由若干个依次执行的步骤组成的。这是任何一个算法都离不开的基本结构。步骤n步骤n+1类型一 把自然语言描述的算法翻译成程序框图例1 已知一个算法如下:解 程序框图如图:第一步,输入x.第二步,计算y2x3.第三步,计算d.第四步,输出d.把上述算法用程序框图表示.解 程序框图:类型二 画程序框图例2 已知一个三角形三边的边长分别为a,b,c,利用海伦-秦九韶公式,设计一个
5、计算三角形面积的算法,并画出程序框图.算法分析:程序框图:开始第一步:输入三角形三边的边长a,b,c第二步:计算第三步:计算第四步:输出S输入a,b,c输出s结束跟踪训练1.已知球的半径为R,设计一个算法,求其表面积和体积.算法分析:第一步,输入球的半径R.第二步,计算S=4R2.第三步,计算V= R3.第四步,输出S,V.类型三 读懂程序框图1.执行如图所示的程序框图,运行结果是( B )A.8B.4C.2D.32.执行下面程序框图运行的结果是.开始输出s结束 a=5 b=6 c=7 3.已知如图所示的程序框图,若输入x=32,则输出y的值为 5.4.如图,若输出的结果是2,则输入的m= .
6、1005.如图所示的程序框图,若输入的数n是5,则输出的y=若输出的数是30,则输入的n=863;.开始输入正整数n x=2n-1 y=x2+5输出y结束6.如图所示的程序框图,已知a1=3,输出的结果是7,C则a2的值是( )开始A.9B.10C.11D.12输入a1,a2b=a1+a2输出b结束7.下图的程序框图,最终输出的y1=3,y2=-2,5a+b=?开始输出y1,y2结束 x=2 y1=ax+b x=-3 y2=ax+b 课课堂小结结一、程序框图的概念二、算法的基本逻辑结构三、程序框图的优点作业:1.ABC的底边a为4, 底边上的高h为2,求ABC的面积S,试设计该问题的算法和程序框图.2.完成优化设计相应章节的当堂检测