程序框图与算法的基本逻辑结构(一).ppt

《程序框图与算法的基本逻辑结构(一).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、必修③第一章算法初步1.1.2程序框图与算法的基本逻辑结构(一)知识回顾:1.算法的定义:在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。2.算法的特征:明确性逻辑性有限性练习:已知一个三角形三条边的边长分别为a,b,c,利用海伦-秦九韶公式设计一个计算三角形面积的算法.其中图形符号名称功能终端框（起止框）表示一个算法的开始或者结束输入、输出框表示一个算法输入、输出的信息处理框（执行框）赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分新

2、课:一、程序框图判断整数n(n>2)是否为素数的算法可用下面的程序框图表示：开始输入ni=2求n除以i的余数ri的值增加1，仍用i表示i>n-1或r=0？r=0？输出“n是质数”输出“n不是质数”结束否否是是2算法的基本逻辑程序框图包括三种逻辑结构：输入ni=2顺序结构r=0？输出“n是质数”输出“n不是质数”否是是条件结构求n除以i的余数ri的值增加1，仍用i表示i>n-1或r=0？否是循环结构二.算法的基本逻辑结构1.顺序结构是由若干个依次执行的步骤组成的.步骤n步骤n+1例１:已知一个三角形三条边的边长分别为a,b,c,利用海伦-秦九韶公式

3、设计一个计算三角形面积的算法，并画出程序框图表示．开始输入a,b,c输出S结束计算三角形面积的海伦---秦九韶公式：其中２．条件结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．条件结构就是处理这种过程的结构．满足条件？步骤Ａ步骤Ｂ否是满足条件？步骤Ａ否是例２、任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。程序框图开始结束输入a,b,ca+b>c,a+c>b,b+c>a是否同时成立?输出“存在这样的三角形”输出“不存在这样的三角形”否是例3、设计一个求解一

4、元二次方程：的算法，并画出这个算法的程序框图．开始输入a,b,cΔ=b2-4acP=-b/2aΔ≥0?x1=p+qx2=P-qx1=x2原方程无实数根原方程有两个相等的实数根x1,x2原方程有两个不相等的实数根x1,x2结束否是是否图形符号名称功能终端框（起止框）表示一个算法的开始或者结束输入、输出框表示一个算法输入、输出的信息处理框（执行框）赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分一、程序框图小结二.算法的基本逻辑结构1.顺序结构步骤n步骤n+1

5、２．条件结构满足条件？步骤Ａ步骤Ｂ否是满足条件？步骤Ａ否是作业P20习题1.1A组:3;