《算法与程序框》PPT课件.ppt

1.1算法与程序框图,简单地说，算法就是解决问题的步骤。,什么是算法呢？,第一步,第三步,第五步,+2，得 ,解， 得,写一写,2，得 ,解， 得,第二步,第四步,得到方程组的解,在数学上，通常是按照一定规则解决某一类问题的明确有限的步骤。,算法的定义：,算法1：,第二步：计算10150；,第三步：写出运算结果,算法2：,第一步：取n=100；,第二步：计算,第三步：写出运算结果,写出求1+2+3+ +100的一个算法,(1+100)+(2+99)+ +(50+51)；,第一步：将原式变形为,例,算法的基本特点,1、有穷性,一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。,2、确定性,算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。,3、逻辑性,算法中从开始的“第一步”到“最后一步”之间做到 环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续。,任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.,第一步:输入任意一个正实数r0；,第二步:计算圆的面积: S=r2;,第三步:输出圆的面积S.,练习,解：算法步骤：,程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.,1.程序框图的概念,2.常见的程序框图,流程线,流程进行的方向,连结点,连接另一页或另一部分,一、程序框图,起止框,输入、 输出框,处理框,判断框,框图的开始或结束,数据的输入或者 结果的输出,赋值、执行计算 语句、结果的传送,判断某一条件是否成立,成立时在出口处标明“是”,不成立时标明“否”.,探究：求两个实数 a,b 的算术平均值 aver.,S1: 输入两个实数 a,b ；,S2：计算 c=a+b；,S3: 计算 aver=c/2；,S4: 输出 aver.,输出 aver,开 始,输入 a,b,结 束,解：用数学语言,二、顺序结构及框图表示,1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.,语句A,语句B,2.顺序结构的流程图,顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.,探究：画出下列问题的算法流程图 1、求当 x = 2 时 ，y = 3x 1 的函数值。 2、已知梯形的两底和高分别是a、b、h 求梯形的面积。,先写算法，再画流程图,第四步:计算 ;,【2】试描述求点(x0 , y0)到直线Ax+By+C=0的距离的算法,并画出算法的程序框图.,第一步:输入x0,y0,A,B,C;,第二步:计算Z1=Ax0+By0+C;,第三步:计算Z2=A2+B2;,第五步:输出d.,解：用数学语言,开始,输入x0,y0,A,B,C,Z1=Ax0+By0+C,Z2=A2+B2,输出d,结束,程序框图,探究：写出求方程 x 2 + bx + c = 0 的解 一个的算法 ，并画出算法流程图。,条件结构,1.条件结构:条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.它的一般形式是,基本形式1,三、条件结构及框图表示,满足条件?,语句,否,是,三、条件结构及框图表示,满足条件?,语句1,语句2,是,否,基本形式2,基本形式2包含一个判断框,根据给定的条件是否成立而选择执行语句1或语句2,无论条件是否成立,只能执行语句2或语句2之一,不可能执行语句1又执行语句2,也不可能语句1,语句2都不执行.,例2：已知 ，写出求函数值 的算法流程图。,开 始,输入x值,x0,结 束,是,否,计算y = x,计算y = - x,输出y,输出y,开始,输入x,x0?,否,是,输出x,输出-x,结束,课堂练习,【1】设计一个求任意数的绝对值的算法,并画出程序框图.,第一步:输入x; 第二步:如果x ,则lxlx ;否则,lxl-x； 第三步：输出lxl,开始,输入x,X3?,否,是,结束,y=5+1.2(x-3),输出y,y=5,【2】卫生费:计费方法:3人和3人以下,每户收5元;超过3人的住户,每超过1人加收1.2元,设计一个算法,根据输入的人数,计算应收的卫生费,并画出程序框图.,开始,输出min,结束,min=a,输入a,b,c,bmin?,是,否,min=b,【3】画出一个求3个实数中最小数的程序框图.,cmin?,min=c,否,是,1,1,开始,y=1,结束,输入x,X100?,否,是,X5000?,X100000?,y=x1%,y=50,是,是,否,否,【4】观察所给程序框图,说出它所表示的函数.,思考,下列流程图解决何种问题,为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则,下面对一些常用的规则作一简单的介绍.,(1)使用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外，其它框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号. (4)一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果.,4.画流程图的规则,(5)在图形符号内描述的语言要非常简练清楚.,(7)一个程序框图包括以下几部分: